摘要：
ZROIDay3 比赛解题报告 瞎扯 从今天开始考试有点不在状态,可能是因为不太适应题目的原因,T1已经接近了思想但是没有想到状态转移，T2思考方向错误，T3不会打LCT,还是太菜了 A 考场上想到要么不用亵渎要么最后用亵渎，如果最后用亵渎就要满足所有随从血量是从1一直到某个数x的不下降连续序列，于 阅读全文
摘要：
题目链接 https://www.luogu.org/problemnew/show/P1967 分析 NOIp的一道裸题,直接在最大生成树上剖分取最小值一下就完事了，非常好写,常数也比较小，然而题解里有许多我没见过的船新操作,先挖个坑等有时间再看 注意 树链剖分又在第一遍挂了,忘了写top[now 阅读全文
摘要：
ZROIDay2 比赛解题报告 版权原因不提供题面信息 序 这几天作息有点鬼畜,虽然昨晚很晚睡但是早上精神还不错,看到题发现T1很友好？T2woc这暴力都好难打?T3多项式？！这样下去比赛会不会出现更多高端操作，恐怕凉凉 A 感谢出题人,暴力好打分又多,正解也不难想,这题基本上部分分都打了一遍 50 阅读全文
摘要：
ZROI Day1 比赛解题报告 版权原因不提供题面相关信息 序 前天晚上搞得比较晚,然后早上做题很没状态,刚看到T1发现没什么思路就有点慌,赶紧看了看T2,T3, 发现T3暴力很好打,T2想了一想可以用数据结构维护一个贪心(感觉我比较能乱搞的只有数据结构)然后码码码,回来看T1还是没什么感觉,随手 阅读全文
摘要：
版权原因不公布题目信息 A 分析 虽然前一天搞到比较晚，考场上还是比较快的想到了正解，可惜姿势水平低被卡到了64(进入高中不知道考过多少次64了...) 这题有个比较明显且$naive$的做法是用Hash记录树上的信息，我们给树上每个点赋予一个随机的权值，然后通过子树和和子树大小两个信息哈希，然后我 阅读全文
摘要：
题目链接 https://www.luogu.org/problemnew/show/P4314 https://www.lydsy.com/JudgeOnline/problem.php?id=3064 分析 其实我是在看吉司机线段树课件时看到这题很感兴趣就跑过来做 显然如果数据小一点可以用分块什 阅读全文
摘要：
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3884 分析 扩展欧拉定理裸题 欧拉定理及证明: 如果$(a,m)=1$,则$a^{\phi(m)} \equiv 1 \mod m$ $Prove:$设$x$取遍$m$的缩系,则$ax$取 阅读全文
摘要：
前言 数论在OI中还是比较重要的,这些笔记是在课上匆忙记下的,可能不太美观。 一些约定:在这里整数间除法是向下取整;$(a,b)$代表$gcd(a,b)$ Problems: 小凯的疑惑 $sol$:构造 $ax+by = k(a,b = 0)$ 使其无解 设一组解$x1 \in [0,b 1] , 阅读全文
摘要：
题目链接 https://www.luogu.org/problemnew/show/P2312 分析 这道题很毒啊,这么大的数。 但是如果多项式$\sum_{i=0}^N a[i] X^i=0$则$\sum_{i=0}^N a[i] X^i \mod P=0$ 于是我们可以暴力膜一模，然后在$[1 阅读全文
摘要：
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=5017 分析 老师讲课谈到了这道题，课上想出了个连边建图然后乱搞的操作，被老师钦定的递推方法枪毙了； 晚上回去做了做，好像复杂度是不对。还是学习了下此题递推方法，感觉考场上写这个的是抱着得部 阅读全文