12 2021 档案

[USACO2021DEC] HILO 踩标做法
摘要：[USACO2021DEC] HILO Solution 参考自 官方题解 里提到的一篇 Obliteration.pdf，但是里面作者写出了极多错误。。。然后式子还错错得对了。 令 y=n−x。 我们考虑枚举每一对数的贡献，不妨设为 \(j,i\ (j\in [x+1,n],i\in [1 阅读全文
posted @ 2021-12-19 14:52 wlzhouzhuan 阅读(989) 评论(0) 推荐(5) 编辑
XXII OpenCup. GP of Nanjing
该文被密码保护。
posted @ 2021-12-16 10:48 wlzhouzhuan 阅读(0) 评论(0) 推荐(0) 编辑
CTT 2021
摘要：「CTT 2021 Day 1」末日魔法少女计划 出题人：李欣隆。 Solution 题目等价于区间半群查询，限制查询的代价（合并的区间个数）不超过 k，求一个预处理方案，最小化预处理代价 m。在预处理时，初始有区间 [i,i+1)，可以从区间 \([a,b),\;[b,c) 阅读全文
posted @ 2021-12-09 15:48 wlzhouzhuan 阅读(468) 评论(0) 推荐(0) 编辑
Ynoi 填坑
摘要：[Ynoi2007] rdiq range different inversions query 给定一个长为 n 的序列 a ，m 次查询区间 [l,r] 本质不同逆序对数。 \(1\le n\le 10^5,1\le m\le 5\times 阅读全文
posted @ 2021-12-03 16:40 wlzhouzhuan 阅读(701) 评论(0) 推荐(1) 编辑
XX OpenCup, Stage5. GP of Korea
该文被密码保护。
posted @ 2021-12-03 10:42 wlzhouzhuan 阅读(0) 评论(0) 推荐(0) 编辑
2021 CCPC Harbin Onsite
该文被密码保护。
posted @ 2021-12-02 18:56 wlzhouzhuan 阅读(5) 评论(0) 推荐(0) 编辑
2021 ICPC Asia Shanghai Regional Programming Contest
该文被密码保护。
posted @ 2021-12-01 14:36 wlzhouzhuan 阅读(1) 评论(0) 推荐(0) 编辑

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