tzc_wk

摘要： [题面传送门](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 阅读(100) 评论(1) 推荐(0)

NFLSOJ #12445 -「NOIP2021模拟赛p_b_p_b#1」不等（构造）

摘要：使用分块的思想解决的小清新构造题阅读全文

posted @ 2021-10-22 10:29 tzc_wk 阅读(88) 评论(0) 推荐(0)

LCT 小记

摘要：神奇的数据结构科技阅读全文

posted @ 2021-10-22 10:01 tzc_wk 阅读(139) 评论(0) 推荐(0)

2021.10.21 模拟赛题解

摘要： CSP 前最后一场比赛，CSP-S rp++！阅读全文

posted @ 2021-10-22 08:39 tzc_wk 阅读(19) 评论(1) 推荐(0)

2021年10月21日

2021.10.20 模拟赛题解

摘要： #### T1 ~~刚开始写了个扫描线+线段树，后来发现自己是个弱智……~~ 我们枚举删了哪个矩形，计算去掉这个矩形后所有矩形的交的面积并求和，这个可以通过维护前后缀矩形交实现。但是这样被 $n$ 块地毯覆盖的部分会被多计算 $n-1$ 次，因此需减掉被 $n$ 块地毯覆盖的部分的面积乘以 $n- 阅读全文

posted @ 2021-10-21 22:29 tzc_wk 阅读(23) 评论(0) 推荐(0)

公告