题目链接版权原因不予提供 分析这题思路很妙啊,虽然已经算半个套路题（因为我太菜了） 将框视为点,若一个球能放在$x$或$y$框,则$x,y$连一条无向边。有一条非常显然的性质是:在联通块中,若有奇数条边,则经过一定能调整使得最少有一个答案贡献,若有奇数条边,则最少对答案没有贡献 这个性质其实非常好想,但我想了挺久找不出合适的话来解释，标程用图来解释就比较直观更好处理 于是我们只要模拟上述过程就好了
题目链接因版权原因不予提供 分析别看这是普及模拟赛,其实基本上是提高难度…像这题做NOIpT1的话也说的过去 有个很显然的暴力思路就是枚举c,a,b,时间复杂度$O(N^3)$， 然后正解其实就是改变枚举顺序,我们先枚举a点,然后将所有可作为c点的点存起来,再从那些c点遍历得到可行b点统计答案,这样就不会重复且符合题意 不过这道题需要仔细读题，像我这种菜B一开始就理解错题意了 代码12345678
ZROIDay4-比赛解题报告扯闲话感觉这个出题人的题做起来全都没感觉啊，今天又凉了，T1完全不知道什么意思，T2只会暴力，T3现在还不懂什么意思，真的太菜了 A题意半天没搞懂爆零GG了,讲了一下才知道什么意思，还是比较有趣的一道题，一位大佬20分钟就切了 设默认押法国队本金是$v$，则期望收益$pvx$,当$pxv-v>=0$时，即$p*x >= 1$他才会押法国队,克罗地亚队类似。
ZROIDay3-比赛解题报告瞎扯从今天开始考试有点不在状态,可能是因为不太适应题目的原因,T1已经接近了思想但是没有想到状态转移，T2思考方向错误，T3不会打LCT,还是太菜了 A考场上想到要么不用亵渎要么最后用亵渎，如果最后用亵渎就要满足所有随从血量是从1一直到某个数x的不下降连续序列，于是可以状态转移$f[i][j]$表示前i小的数变成$[1,j]$每一个整数的最小代价,那么我们枚举第i-1
ZROIDay2-比赛解题报告版权原因不提供题面信息 序 这几天作息有点鬼畜,虽然昨晚很晚睡但是早上精神还不错,看到题发现T1很友好？T2woc这暴力都好难打?T3多项式？！这样下去比赛会不会出现更多高端操作，恐怕凉凉 A 感谢出题人,暴力好打分又多,正解也不难想,这题基本上部分分都打了一遍 50pts 对于每一个炮将其所在的所在的交叉行（暂且这么说）$O(1)$ 标记，然后$O(N^2)$遍历一
ZROI Day1 比赛解题报告版权原因不提供题面相关信息 序前天晚上搞得比较晚,然后早上做题很没状态,刚看到T1发现没什么思路就有点慌,赶紧看了看T2,T3,发现T3暴力很好打,T2想了一想可以用数据结构维护一个贪心(感觉我比较能乱搞的只有数据结构)然后码码码,回来看T1还是没什么感觉,随手打了30pts暴力….然后就写炸了,90—>60,真的太菜了 A现在看确实像是提高难度,有几个显然的
版权原因不公布题目信息 A分析 虽然前一天搞到比较晚，考场上还是比较快的想到了正解，可惜姿势水平低被卡到了64(进入高中不知道考过多少次64了…) 这题有个比较明显且$naive$的做法是用Hash记录树上的信息，我们给树上每个点赋予一个随机的权值，然后通过子树和和子树大小两个信息哈希，然后我比较菜被卡成了64 讲题时才知道树上哈希是很容易被卡的，所以就有一个船新操作:异或哈希。将子树权值异或和来
题目链接 https://www.luogu.org/problemnew/show/P4314 https://www.lydsy.com/JudgeOnline/problem.php?id=3064 分析 其实我是在看吉司机线段树课件时看到这题很感兴趣就跑过来做 显然如果数据小一点可以用分块什么的比较好搞 但是这个数据范围可能用$log N$的数据结构更舒服一点 怎么搞呢？请阅读国家集训队2
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=3884 分析 扩展欧拉定理裸题 欧拉定理及证明: 如果$(a,m)=1$,则$a^{\phi(m)} \equiv 1 \mod m$ $Prove:$设$x$取遍$m$的缩系,则$ax$取遍$m$的缩系,即 \prod x = \prod ax \mod m因为这样的$a$有$\phi(
前言 数论在OI中还是比较重要的,这些笔记是在课上匆忙记下的,可能不太美观。 一些约定:在这里整数间除法是向下取整;$(a,b)$代表$gcd(a,b)$ Problems: 小凯的疑惑 $sol$:构造 $ax+by = k(a,b >= 0)$ 使其无解 设一组解$x1 \in [0,b-1] ,y1>=0$ 若$k>ab-a-b$ 则$y1>(k-ax1)/b = (