摘要: A. 暗之链锁 翻书就好了,在树上差分的第一个例题,书上讲得太好了感觉我写啥都是多余。Cat本来可以1A的,结果把m看成了树边和非树边总共有m条,算贡献的时候算成了n-m...过样例的的时候读入错了我就发现了这个问题,结果改了一处没改第二处…… 有大佬说能用树链剖分+线段树,我懒了就没试,我的树链剖 阅读全文
posted @ 2022-08-15 21:53 Catherine_leah 阅读(26) 评论(0) 推荐(0) 编辑
摘要: A. 数列 求解同余方程的模板题,重要的是别把解法忘了,就只能乱搞了…… 求解 ax + by = c 1. 解 ax + by = gcd(a, b); gcd(a, b) = ans; 2. b = b / ans; c = c / ans; if(b < 0) b = -b; 3. x = ( 阅读全文
posted @ 2022-08-15 17:42 Catherine_leah 阅读(34) 评论(0) 推荐(0) 编辑
/* */