04 2022 档案

省选日记 Day21 - Day25
摘要：省选日记 Day 21 - Day 25 Day 21 Apr 24, 2022, Sunday 模拟赛发病了上来去搞 T3, 结果发现 T1, T2 都很简单. T1 给一棵边带权的 n 个点的树. 与此同时, 有 m 个互不相同的左部点, m 个互 阅读全文
posted @ 2022-04-28 20:38 Wild_Donkey 阅读(34) 评论(0) 推荐(0) 编辑
省选日记 Day16 - Day20
摘要：省选日记 Day 16 - Day 20 Day 16 Apr 19, 2022, Tuesday 解封了, 在外面飙车. Day 17 Apr 20, 2022, Wednesday 解封第二天, 在 GTA 25 里面飙车. Day \(1 阅读全文
posted @ 2022-04-25 21:39 Wild_Donkey 阅读(25) 评论(0) 推荐(0) 编辑
省选日记 Day11 - Day15
摘要：省选日记 Day 11 - Day 15 Day 11 Apr 14, 2022, Thursday SDOI2019 染色 一开始一眼看出 O(n3) 的做法, 设 fi,j,k 表示计算到第 i 列, (i,1) 为颜色 \( 阅读全文
posted @ 2022-04-21 17:19 Wild_Donkey 阅读(29) 评论(0) 推荐(0) 编辑
省选日记 Day6 - Day10
摘要：省选日记 Day 6 - Day 10 Day 6 Apr 9, 2022, Saturday CF1665E MinimizOR 因为只有五道题, 所以这应该是我们离 AK Div2 最近的一次. (虽然我没有打) 静态序列区间查询选择两个数的最小或和. 位运算的区间查询问 阅读全文
posted @ 2022-04-14 18:28 Wild_Donkey 阅读(39) 评论(0) 推荐(0) 编辑
省选日记 Day 1 - Day 5
摘要：省选日记 Day 1 - Day 5 Day 1 Apr 4, 2022, Monday 按照原计划, 今天省选, 而我于 12 点起床, 因此错过了省选. (?) 由于疫情, 不知道需要等到 Day 多少才能省选了. PrSl2020 冰火战士 发现无论场地如何, 阅读全文
posted @ 2022-04-09 14:32 Wild_Donkey 阅读(35) 评论(0) 推荐(0) 编辑
下降幂多项式和斯特林数
摘要：阶乘幂 (Factorial Power) 主要有递进阶乘和递降阶乘两种. 分别记为: \[ \begin{aligned} x^{\overline{n}} = \prod_{i = 0}^{n - 1} (x + i) &= \frac{(x + n - 1)!}{(x - 1)!}\\ x^{ 阅读全文
posted @ 2022-04-07 00:23 Wild_Donkey 阅读(368) 评论(0) 推荐(0) 编辑
省选日记 Day-4 - Day0
摘要：省选日记 Day −4 - Day 0 Day −4 Mar 30, 2022, Wednesday 12 点半起床, 完美错过模拟赛. 下午把前两天的锅补了. Day −3 Mar 31, 2022, Thursday A 维护可重集中求互质的数字对数, 我 阅读全文
posted @ 2022-04-04 16:31 Wild_Donkey 阅读(30) 评论(0) 推荐(1) 编辑
支配树, Tarjan: 没错又是我
摘要：支配树 (Dominator Tree) 小贴士 由于一些原因, 支配树的中文条目和英文条目有一些出入, 不同的地方在中文词条是不能自恰的, 在这里提醒一下. 写这段文字时的版本是这个 (可能要复制链接访问而不是单击访问), 表格中 5 号点没有 idom, 而按照左边的定义和英文条目来看, 阅读全文
posted @ 2022-04-04 14:41 Wild_Donkey 阅读(62) 评论(0) 推荐(0) 编辑

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