摘要：
首先感谢学长 A. Alice 打表好题， 通过打表可以发现就是判断两个数$lowbit$是否相等 实测$cin$， $cout$不如$scanf$和$printf$快~~（血的教训）~~ code #include<cstring> #include<cstdio> using namespace 阅读全文
摘要：
考的烂得不行，还是应该多敲暴力搞分啊。。。 A. 电压机制 首先容易发现实际上是找去掉一条边后，剩下的是一个二分图的边数 然后发现这条边一定不在偶环上，一定在所有奇环上（或者根本没有奇环） 如果$DFS$显然不对，因为你没法打$vis$，所以考场上想到这就跳了。。 实际上，这种跟环有关的，都可以借鉴 阅读全文
摘要：
##后缀数组 两个数组：$sa[]$ 和$rk[]$ $sa[i]$表示将所有后缀排第$i$小的后缀的编号（起始位置在哪里） $rk[i]$表示以$i$为起始位置的后缀的排名。 这两个数组满足性质：$sa[rk[i]]=rk[sa[i]]=i$ ~~oiwiki讲的很好，直接粘过来~~ oiwi 正 阅读全文
摘要：
莫比乌斯函数 \(\mu(n)= \begin{cases} 1&n=1\\ 0&n\text{ 含有平方因子}\\ (-1)^k&k\text{ 为 }n\text{ 的本质不同质因子个数}\\ \end{cases}\) 莫比乌斯反演 如果$F(n)$和$f(n)$是两个数论函数，并且满足条件： 阅读全文
摘要：
大悲 A. 交通 发现如果删掉一条边$x->y$，那么$z->y$一定不能删，也就是说$z->p$一定要删，给边打个标记，对没有标记过的边进行“删除”，将与其“绑定”的边一块标记，最后得到的删除次数能求出答案，\(2^{进入标记的次数/2}\) code #include<cstdio> #incl 阅读全文
摘要：
又双叒叕炸了。 A.LCIS 蓝书原题，但是我没有蓝书.. 没关系反正水过了 复杂度极其不正确 好在老殷复杂度也不对所以没有上交数据 $upd:$好了，看懂了，懒得打了，粘一下 考场打的非常诡异，头一回觉得$vector$这么好用，大爱vector $f[i][j]$表示$a$前$i$个$b$前$j 阅读全文
摘要：
相对而言，试题比较水，数据也不强，不过以后数据就强了，毕竟有$lyin$大佬卡掉一切 2A ip 简单模拟，有点细节，比如$000$，可恶，痛失$20$分 $long long$也是可以卡掉的，数字应该只要大于$255$，就设成$255$ 懒得改了 $art$加了这个$hack$，然而没有卡掉$lo 阅读全文
摘要：
又双叒叕考炸了。。。 A. 光 我好像也被叫做光来着 这题，怎么说呢，不能说恶心，只能说非常恶心。 他是个大模拟！！！！ 心态都打炸了，最后取得了$0$分好成绩 代码能力差，而且读题有问题，没有特别注意方向。。 这题思路比较简单，情况有点多，大力讨论吧。 码量还好，也就$57$行($loj$标准格式 阅读全文
摘要：
A. 哪一天她能重回我身边 学网络瘤学傻了，用费用瘤搞掉第一问就在想怎么搞方案，然后越想越偏。。。。。 不仅没有搞出来第二问，而且费用瘤的复杂度。。。。 总之就是挂的很惨。。。。 这题居然是个树形$DP$？？？ 把背面的数向正面的数连边，翻一张卡相当于把边反向，我们要用最少次数让所有点入度小于等于$ 阅读全文
摘要：
A. 神炎皇 有的时候，不能太相信自己的过去。。。。 这题不是很难，本来打表已经出了最终性质了，但是发现自己曾经交过这道题，于是手贱搞下来对拍一下，发现全挂了。。 输出一下发现好像原来的是错的，但是因为脑抽 ，太过相信自己，认为原来的是AC的。。 最后毅然决然交了过去的码，结果$WA0$。。。。。。 阅读全文