摘要：
点权和是正的点数总和为 O(n) 的 observation + 虚树上树形 dp 阅读全文
posted @ 2021-11-01 19:32
tzc_wk
阅读(125)
评论(0)
推荐(2)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/P2791) 首先写出式子： $$ ans=\sum\limits_{i=0}^m\dbinom{m}{i}\dbinom{n-m}{k-i}·i^L $$ 看到后面有个幂，我们看它不爽，因此考虑将其拆开，具体来说，根 阅读全文
posted @ 2021-10-22 16:12
tzc_wk
阅读(93)
评论(1)
推荐(0)
摘要：
使用分块的思想解决的小清新构造题 阅读全文
posted @ 2021-10-22 10:29
tzc_wk
阅读(72)
评论(0)
推荐(0)
摘要：
神奇的数据结构科技 阅读全文
posted @ 2021-10-22 10:01
tzc_wk
阅读(134)
评论(0)
推荐(0)
摘要：
CSP 前最后一场比赛，CSP-S rp++！ 阅读全文
posted @ 2021-10-22 08:39
tzc_wk
阅读(14)
评论(1)
推荐(0)
摘要：
#### T1 ~~刚开始写了个扫描线+线段树，后来发现自己是个弱智……~~ 我们枚举删了哪个矩形，计算去掉这个矩形后所有矩形的交的面积并求和，这个可以通过维护前后缀矩形交实现。 但是这样被 $n$ 块地毯覆盖的部分会被多计算 $n-1$ 次，因此需减掉被 $n$ 块地毯覆盖的部分的面积乘以 $n- 阅读全文
posted @ 2021-10-21 22:29
tzc_wk
阅读(22)
评论(0)
推荐(0)
摘要：
[题面传送门](http://www.nfls.com.cn:20034/problem/10283) 提供一种不同于官方题解的做法，考试最后 20min 想出来却没时间写了。 下记 $t$ 表示题面中的 $m$，$m=|t|$ 首先注意到 $k\le 10^{18}$，因此我们猜个结论，就是对于 阅读全文
posted @ 2021-10-21 14:31
tzc_wk
阅读(60)
评论(0)
推荐(0)
浙公网安备 33010602011771号