上一页 1 2 3 4 5 6 7 ··· 9 下一页
摘要: 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:46 ZSH_ZSH 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 419. arc137c Distinct Numbers 注意到如果 \(a_{n-1 } + 1 \neq a_{n}\),显然是先手必胜的。 然后一个人显然不会主动走到这个状态,于是 \([0,a_n]\) 之内的每个数都要被遍历一遍。于是答案就和 \(n - a_n\) 的奇偶性有关了。 4 阅读全文
posted @ 2023-12-11 21:11 ZSH_ZSH 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 2023.12.5 今天 CTT 的榜出了。一行一行往下数,不幸地,在【数据删除】的位置找到了摇奖。有些感慨,也不知道说些什么好。我和摇奖有过几面之缘,我还记得摇奖在他博客里说过想去 CTS 玩。事与愿违太常见,也太残忍。希望摇奖能越来越好!摇奖加油! 晚上和女同学去操场转圈,转了挺久。感觉很好!获 阅读全文
posted @ 2023-12-07 20:08 ZSH_ZSH 阅读(45) 评论(0) 推荐(1) 编辑
摘要: 395. arc140d One to One 原图是基环树森林。先把已知的边连上,会变成若干个基环树和若干个内向树。我们对环的期望数量计数。 对于基环树,贡献显然为 1。 对于内向树,我们枚举大小的有序序列 \(v_1 ,.. ,v_k\),贡献是 \({1 \over k}\prod {v_i 阅读全文
posted @ 2023-12-01 15:48 ZSH_ZSH 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2023-11-24 15:13 ZSH_ZSH 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 看起来咕了很多题的题解,不管了。 320. cf804f Fake bullions 缩点。每个强连通分量内模 gcd 相同的点就是同一个点。因为图是个链,可以暴力转移。 321. cf833e Caramel Clouds 一开始想的是二分答案,然后是答辩分类讨论。。 考虑把数轴劈成若干个段,每一 阅读全文
posted @ 2023-11-15 21:00 ZSH_ZSH 阅读(36) 评论(0) 推荐(0) 编辑
摘要: Day -11 ~ Day -9 三连测。场场垫底。 过题了不起,有分夸自己。爆零就爆零,天天好心情! 起床了不起,呼吸夸自己。开摆就开摆,天天好心情! 每天下午快乐羽毛球,发现每天打羽毛球的时间比学习时间长多了。 感觉时间过得巨大快,每天早上起床,摆一个上午,中午睡一觉,再摆一个下午,再摆一个晚上 阅读全文
posted @ 2023-11-10 11:24 ZSH_ZSH 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 290. 2022 ICPC Shenyang Regional Contest D 绷。 C 显然有用的区间只有 \(2n\) 个,模拟即可。 I 对于 \(a_i < b_i\) 的,发现先手可以抢排名 \(\bmod 4\) 为 1 和 0 的。 对于 \(a_i \geq b_i\) 的,是 阅读全文
posted @ 2023-10-30 21:22 ZSH_ZSH 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 前排提醒:博主看起来精神状态不太正常!所以写了点精神状态不太正常的东西! 想写就写,不想写拉倒。 2023.10.16 上午打了个 arc,心态崩了。不会 C。自闭。自闭。自闭。然后补了 CDE,F 不想补。觉得快废了。看了眼洛谷 csp 模拟赛 C,发现是简单题,但是很屎,不写了。 上个星期就想做 阅读全文
posted @ 2023-10-20 11:09 ZSH_ZSH 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 用 .xlsx 来记真是太傻逼了。换个 .md 来记。 256. xsy5244 数数 (calc) 打个表嬴麻了。 257. xsy5255 树树(tree) 长剖推推推,差分一下过了。 258. xsy5256 数树(graph) 按照值域分块,每个块记最前最后两个点。过了。 259. pjud 阅读全文
posted @ 2023-10-20 11:01 ZSH_ZSH 阅读(64) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 9 下一页