摘要：
T1：math 题目链接： http://zhengruioi.com/contest/156/problem/471 题解： 先讲讲我的乱搞做法。对于前面70%，我跑了背包。因为背包有后效性...我做了两次，也就是迭代了一下 剩下的30%随机化了一波。就是先把每个数的20以内的倍数暴力的算出来对k 阅读全文
摘要：
题目链接： https://jzoj.net/senior/#main/show/5178 题目： 题解： 我们定义$f[pos]$表示以位置pos为后缀的字符串对答案的贡献，答案就是$\sum_{i=1}^{n} f[i]$ 考虑怎么得到f数组，我们有$f[i]=f[nxt[i]]+[i是偶数]$ 阅读全文
摘要：
嗯T1忘记取模了，100到20 嗯T2忘记了那啥定理，暴力也写炸了，这题我认 嗯T3线段树合并分裂没有写炸，考场上就知道妥妥的70分。但是，分数出的时候听到有人说暴力也是70分，我？？？脸黑，枉我敲了一个半小时 据说有大佬的线段树合并分裂A掉了T3，然而我这份极限数据跑了2.4s的代码不敢说话，至今 阅读全文
摘要：
题目链接： https://jzoj.net/senior/#main/show/5177 题目： 题解： 首先选出的泡泡怪一定是连续的一段 L，R 然后 L 一定属于虫洞左边界中的某一个 R 也同样是这样的 这样就可以枚举 L 和 R，$O（N）$判断是否可行（显然不可能重复经过某个点），总复杂度 阅读全文
摘要：
很庆幸打了这场模拟赛，因为这一场爆零 好像上次纪中的某场比赛我也出现了同样的问题，光是计算时间复杂度而忘记了空间的限制。想必是比上次惨的，考场上就写了两题而这两题都因为MLE爆零了。而且我T2还码了7k自信满满可以A掉，但实际上因为常数太大解决掉MLE的锅之后也只有50分，以后大概要失去在考场上码3 阅读全文
摘要：
题目链接： http://172.16.0.132/senior/#main/show/4879 题目： 在幽暗的地灵殿中，居住着一位少女，名为古明地觉。据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。掌控人心者，可控天下。 咳咳。人的记忆可以被描述为一个黑块(B)与白块 阅读全文
摘要：
题目链接： http://172.16.0.132/senior/#contest/show/2538/2 题目： 小S决定从某一个节点$u$开始对其子树中与$u$距离小于$K$的节点代表的花树进行采摘。 特别的，节点$u$代表的花树也会被采摘。依旧受限于精力，小S并不会亲自去采摘而是使用Extre 阅读全文
摘要：
题目链接： http://172.16.0.132/senior/#main/show/4668 题目： 题解： 考虑把A数组里的每个元素分解质因数，对于每个质因数开一个vector存一下包含这个质因数的元素对应的这个质因数的指数 我们可以枚举质因数分别处理。为什么时间复杂度是对的呢？因为对于任何一 阅读全文
摘要：
OI生涯的最高分，来了纪中这么多天，在经历了这么多场“NOIP难度”的模拟赛之后，终于看到了真正的NOIP 今天考场上效率很高，很快码完了全部的题目，留下了足够的时间对拍和...发呆。不得不说看着电脑页面上看着三个bat心里还是很有成就感的，对拍过的代码自然而然分就高了 没有犯什么小错误，数组越界变 阅读全文
摘要：
题目链接： https://jzoj.net/senior/#main/show/5926 题目： 题解： 显然最小的最大路径在最小生成树上（最小生成树=最小瓶颈生成树） 于是我们建出kruskal重构树，两个节点的d值就是lca代表的边的边权，问题转化为对于每个lca计算以它为lca的且满足$|c 阅读全文