11 2021 档案

GP of Southeastern Europe 2021 & SEERC2021
摘要：GP of Southeastern Europe 2021 D. LIS Counting 给定 n,m，以及模数 p。考虑所有满足 LIS=n,LDS=m 的排列，定义 f(pos,val) 表示满足 ppos=val 的排列个数。 你需要对于 \( 阅读全文
posted @ 2021-11-30 20:39 wlzhouzhuan 阅读(556) 评论(1) 推荐(1) 编辑
2021 CCPC Shenyang Onsite
该文被密码保护。
posted @ 2021-11-25 21:56 wlzhouzhuan 阅读(25) 评论(0) 推荐(0) 编辑
CCPC、Petrozavodsk Camp、OpenCup 题解汇总
摘要：阶段性小总结 qwq 阅读全文
posted @ 2021-11-25 13:34 wlzhouzhuan 阅读(1702) 评论(0) 推荐(0) 编辑
2021 CCPC Weihai Onsite
该文被密码保护。
posted @ 2021-11-25 12:11 wlzhouzhuan 阅读(6) 评论(0) 推荐(0) 编辑
【NFLSPC#4】嘉然今天吃什么（踩标做法）
摘要：【NFLSPC#4】嘉然今天吃什么 感谢 @zhoukangyang 神仙的帮助。 Solution 令 si 表示选了 i 个灯后仍然不合法的概率，那么 E(x)=∑i=0nsi。 考虑如何计算 si，我们要满足这 i 个灯间隔至少有 阅读全文
posted @ 2021-11-24 15:05 wlzhouzhuan 阅读(460) 评论(0) 推荐(0) 编辑
洛谷 11 月月赛题解
该文被密码保护。
posted @ 2021-11-17 13:40 wlzhouzhuan 阅读(0) 评论(0) 推荐(0) 编辑
Petrozavodsk Winter 2020, Day 4. Yandex Cup 2020
该文被密码保护。
posted @ 2021-11-17 11:45 wlzhouzhuan 阅读(7) 评论(0) 推荐(0) 编辑
Petrozavodsk Winter 2020, Day 5. Jagiellonian U Contest
该文被密码保护。
posted @ 2021-11-17 11:43 wlzhouzhuan 阅读(1) 评论(0) 推荐(0) 编辑
Petrozavodsk Winter 2020, Day 2. Greetings from Japan
该文被密码保护。
posted @ 2021-11-17 11:08 wlzhouzhuan 阅读(9) 评论(0) 推荐(0) 编辑
XX Open Cup, Stage 12. GP of Zhejiang
该文被密码保护。
posted @ 2021-11-17 09:52 wlzhouzhuan 阅读(1) 评论(0) 推荐(0) 编辑
Petrozavodsk Winter 2020, Day 8. Almost Algorithmic Contest
该文被密码保护。
posted @ 2021-11-17 08:33 wlzhouzhuan 阅读(3) 评论(0) 推荐(0) 编辑
2021 CCPC Guangzhou Onsite
该文被密码保护。
posted @ 2021-11-17 08:30 wlzhouzhuan 阅读(5) 评论(0) 推荐(0) 编辑
2021 CCPC Guilin Onsite (GP of EDG)
该文被密码保护。
posted @ 2021-11-15 15:39 wlzhouzhuan 阅读(36) 评论(0) 推荐(0) 编辑
CF1588F Jumping Through the Array
摘要：在讲正解之前，先播一个小故事： xay 复杂度错误过题。将操作按照时间分块，块内他令所有置换环都必须有至少一个“黑点”。 可以通过没有修改 p 操作，同时 pi=i，把黑点的个数卡到 O(n)。这样复杂度就是 O(nqlog⁡n) 了。 被我 hack 的记录 C 阅读全文
posted @ 2021-11-14 21:50 wlzhouzhuan 阅读(273) 评论(0) 推荐(2) 编辑

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