2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

时间 名称 赛制 组别 得分 排名 2022.10.15 2022牛客OI赛前集训营（第六场） OI 提高组 175/400 8 A.我是 A 题 考场一顿容斥+单调栈+O(n3)O(n^3)O(n3) 但基本 n≤20n\le20n≤20 的枚举，然而还是 O(nlogn)O(nlogn)O(nlogn) 大常数被卡95pts（太菜不会 pair 类型的基数排序）QAQ。 首先我们由题可以分析出两个性质： 111.每次操作至少有一个 A/B/C； 222.数据完全随机。 因此可以先找到 a=A & b=Ba=A\ \&\ b=Ba=A&nbs...

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

时间 名称 赛制 组别 得分 排名 2022.10.13 2022牛客OI赛前集训营（第五场） OI 提高组 300/400 5 A.喷泉 纯几何送分题…… 对于白浅妹妹，她的位置即是圆心与直线的垂足，距离为：到圆心的距离-半径。 对于鸡尾酒，他的位置是两个端点中离圆心更远的那个，距离为：到圆心的距离+半径。 代码： #include<bits/stdc++.h> using namespace std; double dist(int x1,int y1,int x2,int y2){return sqrt((long long)(x1-x2)*(x1-x2)+(...

时间 名称 赛制 组别 得分 排名 2022.10.11 2022牛客OI赛前集训营（第四场） OI 提高组 200/400 15 A.博弈 之前没用过 hash-xor 所以考试没做出来，采用 set 暴力维护每个节点到根节点的路径上的数然而卡时出问题了 40−>040 -> 040−>0。 其实不难发现一个结论：如果两节点之间的路径上出现的边权均为偶数次那么先手必败，其余情况先手必胜。 那么很容易想到从反面去做，只要找到必败态的情况即可。 于是先对给定的边权离散化，重新赋值 BASEwBASE^wBASEw （BASEBASEBASE 这里取 1333113...

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

时间 名称 赛制 组别 得分 排名 2022.10.08 2022牛客OI赛前集训营（第三场） OI 提高组 175/400 20 A.一般图最小匹配 这个dp应该是比较基础的，考试时十分钟就推出来了。 显然排序后每个点和相邻点配对最优，因此设 dp[i][j][0/1]dp[i][j][0/1]dp[i][j][0/1] 表示到第 iii 个数匹配了 jjj 对，第 iii 个数有没有用上。 转移方程： dp[i][j][0]=min⁡{dp[i−1][j][0],dp[i−1][j][1]}dp[i][j][0]=\min\{dp[i-1][j][0],dp[i-1][j][...

时间 名称 赛制 组别 得分 排名 2022.10.06 2022牛客OI赛前集训营（第二场） OI 提高组 118/400 27 A.躲避技能 考场还是想复杂了，用费用流打了个二分图最小权匹配，然而只有16pts。 正解其实真不难想…… 显然子树内优先匹配，剩下的点要和外面的匹配就一定会经过子树最上面一条边，按这个算贡献即可。 高精度的话只要写个高精加高精和高精乘低精就行。 贴下代码吧： #include<bits/stdc++.h> using namespace std; const int MAXN=1e5+5; const int len=200; str...