摘要：
场均一题放弃 A. 我 ~~我切题了~~ 发现图上有环可以不停的转，让空位到我们需要的地方去，而环的具体形态并不重要，我们只需要知道环的大小($size$)和环内元素个数($cnt$)即可 所以使用$tarjan$缩点，然后转化为一个$DAG$上的问题 发现环的大小等于元素个数时，我们必须先移走一个 阅读全文
摘要：
发现我只是换了个网站做题，还变成$ioi$赛制。。。。。 A 开根 直接用$pow$ 考场脑抽，打了个二分 code #include<cstdio> #include<cmath> using namespace std; double n, m; int main(){ scanf("%lf%l 阅读全文
摘要：
A. 定位系统 不会，又是$lct$，三场连着考，我该学学了。。 还有好多知识点没学，联赛前还想多刷点思维题，，，，，，难受 扔个暴力吧，找个度大于等于三的做根，然后记录一个点的子树内是否有发射器，当某个点有多于$1$棵子树没有发射器时，设置发射器到只剩一个没有的子树 除了找根为啥找度大于等于三的都 阅读全文
摘要：
A. 货币 线段树维护$nxt_i$表示$i$下一个同色的位置，$f_r$表示以$r$为右端点的最大左端点 有$f_r = min(i|nxt_i > r)$ 使用启发式合并进行维护 由于$f_r$单调，我们线段树二分出以$i$为$f_r$的$r$这个区间，进行分裂 具体实现的一些细节： $f_r$ 阅读全文
摘要：
A.因子 用欧拉筛找出$\sqrt n$内的素数，然后跑埃筛 ~~码风逐渐诡异~~ code #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #include<queue> #include<set> # 阅读全文
摘要：
A. 点点的圈圈 瓶颈在建图，用类似扫描线的方法求解 根据$(x_i - x)^2 + (y_i - y) ^ 2 = r ^2$在已知$x, r$时可以$O(1)$求出$y$ 我们将圆在$x - r$加入， $x + r$删除， 并且拆成上下两个半圆 用平衡树维护扫描线，按照$y$为第一关键字， 阅读全文
摘要：
题目 A. 如何愉快地与方格玩耍 什么垃圾题目背景 线段树维护行列某区间有多少个位置操作过奇数次 预处理质数个数的前缀和，线段树维护某区间质数多少位置操作过奇数次 记录行列质数合数位置被操作是否为奇数次 统计答案时通过一些简单而细节的容斥算出多少操作过奇数次的行和列 答案就是奇数次的行乘上偶数次的列 阅读全文
摘要：
A. Set 还做过类似的题，但是真的忘了 发现该题特殊点在于有 $n$ 个数，求能被 $n$ 整除的，明明是两个看似无关的数据，却给了同一个值，那么这里就是解题的关键 我们维护前缀和，最多有 $n$种取值， 如果前缀和为 $0$ 那么从一开始到这个位置就是一个合法解，所以我们有一个默认的 $0$ 阅读全文
摘要：
A. 进攻 $f_{i,j}$ 表示 $i$ 个结点的，最大深度为 $j$ 的树的数量 因为 $2$ 的父亲只可能是 $1$ 那么我们可以通过枚举 $2$ 所在子树和其他子树进行拼接 具体的，考虑最大深度是由哪棵子树贡献的，直接给出式子，耐心理解一下 $\displaystyle \large f_ 阅读全文
摘要：
A.理想路径 个人认为这是最难的一道，最后还是褐的$lxhcr$大佬的代码，实现细节真的多 不考虑环，直接按照字典序对边排序后扫即可 如果有环，那么环上能到达的所有没访问过的点都不能到达 正解应该需要对询问离线，打树上倍增找第$k$个 但是数据水，即使在$accoder$上也只需要一个火车头就能暴力 阅读全文