ZSH_ZSH

摘要： 483. loj3532 「NOI2021」轻重边 在车上花了 10min 造了一个毛毛虫树剖 /hanx。 不会 LCT。 484. loj3533 「NOI2021」路径交点 LGV 引理板子题。 还是不懂为什么 NOI 要放这种 0/100 的题。 485. loj3534 「NOI2021」 阅读全文

摘要： 怎么做题速度单调递减了。 464. THUPC2024Pre 省流：我是演员。 M 我过的题。 K 我过的题。 暴力打表就行了，我在本地打了三分钟就出答案了！很快。 J 我过的题。 考虑 \(v\) 什么时候对 \(len = k\) 没有贡献。那就是 \(v\) 把序列分成了若干区间 \([l,r 阅读全文

摘要： 453. THUPC 2023 M puts("kejie"); J 每个点可能的值是个区间，首先是儿子的极值，如果某个极值有大于一个，就会让极值加一。 H solve(l,r,c) link([l,mid],[mid+1,r],c) solve(l,mid,c+1) solve(mid+1,r,c 阅读全文

摘要： 419. arc137c Distinct Numbers 注意到如果 \(a_{n-1 } + 1 \neq a_{n}\)，显然是先手必胜的。 然后一个人显然不会主动走到这个状态，于是 \([0,a_n]\) 之内的每个数都要被遍历一遍。于是答案就和 \(n - a_n\) 的奇偶性有关了。 4 阅读全文

摘要： 2023.12.5 今天 CTT 的榜出了。一行一行往下数，不幸地，在【数据删除】的位置找到了摇奖。有些感慨，也不知道说些什么好。我和摇奖有过几面之缘，我还记得摇奖在他博客里说过想去 CTS 玩。事与愿违太常见，也太残忍。希望摇奖能越来越好！摇奖加油！ 晚上和女同学去操场转圈，转了挺久。感觉很好！获 阅读全文

摘要： 395. arc140d One to One 原图是基环树森林。先把已知的边连上，会变成若干个基环树和若干个内向树。我们对环的期望数量计数。 对于基环树，贡献显然为 1。 对于内向树，我们枚举大小的有序序列 \(v_1 ,.. ,v_k\)，贡献是 \({1 \over k}\prod {v_i 阅读全文

摘要： 379. The 2nd Universal Cup. Stage 9: Qinhuangdao J xwp 怎么还在知乎撒狗粮啊。草草草草。图图了 /dao。 C 求出最长的 \(len\) 满足 \([l,l+len-1] = rev([r-len+1,r])\)。记 \(l + len = x 阅读全文

摘要： 看起来咕了很多题的题解，不管了。 320. cf804f Fake bullions 缩点。每个强连通分量内模 gcd 相同的点就是同一个点。因为图是个链，可以暴力转移。 321. cf833e Caramel Clouds 一开始想的是二分答案，然后是答辩分类讨论。。 考虑把数轴劈成若干个段，每一 阅读全文

摘要： Day -11 ~ Day -9 三连测。场场垫底。 过题了不起，有分夸自己。爆零就爆零，天天好心情！ 起床了不起，呼吸夸自己。开摆就开摆，天天好心情！ 每天下午快乐羽毛球，发现每天打羽毛球的时间比学习时间长多了。 感觉时间过得巨大快，每天早上起床，摆一个上午，中午睡一觉，再摆一个下午，再摆一个晚上 阅读全文

摘要： 290. 2022 ICPC Shenyang Regional Contest D 绷。 C 显然有用的区间只有 \(2n\) 个，模拟即可。 I 对于 \(a_i < b_i\) 的，发现先手可以抢排名 \(\bmod 4\) 为 1 和 0 的。 对于 \(a_i \geq b_i\) 的，是 阅读全文