摘要：
战绩：80+50+70+70=270 挂麻了 # T1 蒙德 枚举中心点，组合挑出 $j$ 条出边,形成一个 大小为$j$的星星 出题人题出错了，本来应该100的。据说是没有验题人。。。 # T2 璃月 一开始想的莫队$O(n^2) \rightarrow 50pts$，又想了想20pts顺着的部分 阅读全文
摘要：
100+100+40+30=270 T1 差分，直接取min T2 原题，详见之前day？ T3 最后强行降智，明明都想到了，强行自己给自己加了个log，挂成了暴力分 按斜线提取，发现是二维偏序，直接做$O(n\log n)$ T4 搜索待补 阅读全文
摘要：
100+70+70+20=260 感觉如果时间够感觉还能写一下，结果T3超大数据结构写死了 T1 观察到最短路径仍然最优，直接dij即可，注意判断终点不用等红灯 T2 暴力是$O(n^4)$的，是dp，但是我写的是分层图，同样时间，还没有优化空间，寄 设计$dp_{i,j}$为跳到$(i,j)$所需 阅读全文
摘要：
0+50+100+0=150 第一题本地没re，交上去re了，发现是函数int没return O2导致的，但是本地也开了O2，没有问题 T1 中缀转后缀，然后全排列 T2 枚举每一位是否填1，倒序开搜+小剪枝即可，最科学的是一种背包的剪枝，和我最终提交代码很像，但是我的优化还不够 T3 ida，限制 阅读全文
摘要：
100+80+60+0=240 T1 简单dp，每条链在lca处统计 T2 考虑只需要维护奇偶性，所以bitset维护即可 T3 二分答案，用dp检验可行性 设$f_x$表示最少在x的子树内分配多少个大于等于mid的叶子权值，使得x的权值$\ge mid$ 转移直接将儿子的一半加起来 T4 写了80 阅读全文
摘要：
60+10+100+0=170 连续2天没写出来简单题了，不过我的字符串是真的弱，趁着这次复习一下 T1 倒序考虑即可 T2 之前模拟赛里有，但是只记得做过不记得做法了 定义一个字符串的本质是$A_x=x-pre(A_x)$ $pre(x)$指上一次出现$x$的位置，如果是第一个字符则是0 两个字符 阅读全文
摘要：
战绩 100+100+100+25=325 （数学不行实锤了，好多人AK T1 线性筛里，每个数都会被他最小的质因数筛到，令 $f(x)=[x\%p==0] \quad p \in dangerous$ 这显然是个完全积性函数，线性筛即可 时间复杂度:$O(n)$ T2 考虑这棵树实质上是一个以1为 阅读全文
摘要：
战绩： 100+80+60+72=312 rk4 T1 感觉作为签到有点难，考场一开始看了20分钟，先开了T2 卡住的原因是注意到异或并不具有结合律和分配律，那么如果我们要直接dp答案，是非常困难的 dp的本质是将相同类信息合并在一起处理 注意到异或最大值不超过128（不进位加法） 于是我们想到将异 阅读全文
摘要：
[[省选联考 2021 A/B 卷] 宝石](https://www.luogu.com.cn/problem/P7518) 考虑将$s\rightarrow t$的路径拆为两个部分： $s\rightarrow lca(u,v)\quad lca(u,v)\rightarrow t$ 考虑维护两个 阅读全文
摘要：
## 悲报： 335->220 战绩: 100+100+20+0 T1 求子树size T2 通过~~大眼观察~~严谨的证明后，我们发现 $x_i$ 是 $x_i+1$ 的祖先的概率和 $x_i+1$ 具体是什么无关： 我们令 $x_i+1$ 一直跳父亲，直到编号小于等于 $x_i$ 的那一次。因为 阅读全文