12 2023 档案

#10 2023.12.25
摘要：483. loj3532 「NOI2021」轻重边 在车上花了 10min 造了一个毛毛虫树剖 /hanx。 不会 LCT。 484. loj3533 「NOI2021」路径交点 LGV 引理板子题。 还是不懂为什么 NOI 要放这种 0/100 的题。 485. loj3534 「NOI2021」 阅读全文
posted @ 2023-12-30 10:56 ZSH_ZSH 阅读(53) 评论(0) 推荐(0) 编辑
#9 2023.12.18
摘要：怎么做题速度单调递减了。 464. THUPC2024Pre 省流：我是演员。 M 我过的题。 K 我过的题。 暴力打表就行了，我在本地打了三分钟就出答案了！很快。 J 我过的题。 考虑 v 什么时候对 len=k 没有贡献。那就是 v 把序列分成了若干区间 \([l,r 阅读全文
posted @ 2023-12-23 12:18 ZSH_ZSH 阅读(73) 评论(1) 推荐(2) 编辑
#8 2023.12.11
摘要：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 阅读全文
posted @ 2023-12-15 11:45 ZSH_ZSH 阅读(29) 评论(0) 推荐(0) 编辑
#7 2023.12.4
摘要：419. arc137c Distinct Numbers 注意到如果 an−1+1≠an，显然是先手必胜的。 然后一个人显然不会主动走到这个状态，于是 [0,an] 之内的每个数都要被遍历一遍。于是答案就和 n−an 的奇偶性有关了。 4 阅读全文
posted @ 2023-12-11 21:11 ZSH_ZSH 阅读(66) 评论(0) 推荐(0) 编辑
鲜花3
摘要：2023.12.5 今天 CTT 的榜出了。一行一行往下数，不幸地，在【数据删除】的位置找到了摇奖。有些感慨，也不知道说些什么好。我和摇奖有过几面之缘，我还记得摇奖在他博客里说过想去 CTS 玩。事与愿违太常见，也太残忍。希望摇奖能越来越好！摇奖加油！ 晚上和女同学去操场转圈，转了挺久。感觉很好！获 阅读全文
posted @ 2023-12-07 20:08 ZSH_ZSH 阅读(55) 评论(0) 推荐(1) 编辑
#6 2023.11.26
摘要：395. arc140d One to One 原图是基环树森林。先把已知的边连上，会变成若干个基环树和若干个内向树。我们对环的期望数量计数。 对于基环树，贡献显然为 1。 对于内向树，我们枚举大小的有序序列 v1,..,vk，贡献是 \({1 \over k}\prod {v_i 阅读全文
posted @ 2023-12-01 15:48 ZSH_ZSH 阅读(41) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示