摘要： 传送门 貌似 powl 的精度比 pow 要高 打表发现 \(\frac{n}{1},\cdots,\frac{n}{10}\) 这几个值附近出答案的概率较高 然后再乱开几次根号爆扫再爆扫较小的可以拿很多分 然后正解： 首先枚举 b 是 \(O(\text{炸天})\) 的 所以尝试枚举 a 发现先 阅读全文

摘要： 传送门 首先最终集合大小为 \(n\) 是容易 check 的 为 \(n-1\) 可以先均质因数分解然后从 1 到 n 扫描线删去 \(i!\) 的质因子 这里只需要记录每个质因子的奇偶性就行 然后正解： 打表发现答案好像都和 \(n\) 差不多 尝试拆式子，先假设 \(n\) 是偶数 发现最坏情 阅读全文

摘要： 传送门 首先容易得到一个高精的做法 但是复杂度显然不对 发现这里的加法较为特别，每次要加的数中一定只有一位是1 所以可以放到线段树上做加法和比较 加法的话线段树上二分出下一个为 0 的位置，然后将需要覆盖掉的一段 1 都置零即可 比较的话发现结果一定在最高不同位取到 所以可以维护一个hash值，用来 阅读全文

摘要： 传送门 神仙题 首先 \(b=1\) 的部分分可以构造一个任意两点间可达的图 然后发现 \(min(n, m)\leqslant 2\) 时极其复杂 所以我们当它不存在好了 然后口胡一下正解： 发现若要不连通，一定要用一行或一列一样的选法分开 然后问题变为给一些区间，要求区间中全 0 或存在 1 令 阅读全文

摘要： 传送门 出题人精心构造数据使得 \(O(4^n)\) 能够通过，离谱 有一个并不知道是如何想到的做法： 将所有点按坐标排序，右到左，上到下枚举点染色 发现这样染到一个点时与其相邻的以染色的点不超过 4 个 按顺时针编号 \(p_0\cdots p_3\) 尝试将该点颜色染为 \(col_{p_0}\ 阅读全文

摘要： 传送门 我就静静的看着出题人用一个我不会的东西解释另一个我不会的东西 首先可以 bitset 卡常+线性基模拟得到 50 pts 然后重点来优化如何快速判断一个数的每一位被翻转后能否插入没有这个数的线性基 对这是个不需要删除操作的做法 先建出原序列的线性基，记录每个线性基内的数异或过谁以及线性基外的 阅读全文

摘要： 传送门 神仙题 首先令 \(f_{i, s}\) 表示到点 \(i(2\mid i)\) 的状态为 \(s\) 可以 \(n^2\) 求出合法的消除操作序列数 一个优化：令 \(G[a, b](x)\) 为当前栈中情况，当 x=0 时返回 a，x=1 时返回 b 取或可以 \(O(n)\) 完成没有 阅读全文

摘要： 传送门 发现自己不会算 SG 函数 对于本题，一个点的 SG 值是子树中每个点 SG 值的 mex 归纳可证每个点的 SG 值为向子树内的最长链长度 因为有换根的操作，处理 \(f, g\) 为最长，次长链长度 但这样还是不好统计答案 树上最长链相关问题一个可能的突破口： 贡献 \(dis_{u, 阅读全文

摘要： 传送门 看怎么处理这个式子 赛时思路是枚举点集大小然后二分网络流check 于是就不会了 其实不用枚举点集大小，直接移项，有 \(e(s)-lim|s|>-lim\) 其中 \(e(s)\) 为 s 的导出子图大小 发现选了一条边就必须选对应的两个端点，跑最大权闭合子图即可 但是直接跑的话会把 \( 阅读全文

摘要： 传送门 考虑总数减不合法的 就是减去含有 border 的方案数 考虑只在最短 border 处进行统计，可以证明最短 border 长度 \(\leqslant \frac{len}{2}\) 所以令 \(f_i\) 为长度为 \(i\) 不含 border 方案数 有 \(f_i=\sum\li 阅读全文