Shunpower - 博客园

[置顶] CSP2022 游记：不管多少个日夜，为你一直唱。

摘要：赢了。阅读全文

posted @ 2023-02-09 16:36 Shunpower 阅读(260) 评论(2) 推荐(2) 编辑

2024年11月11日

Hey Gift：声嘶力竭的情歌

该文被密码保护。阅读全文

posted @ 2024-11-11 16:32 Shunpower 阅读(7) 评论(0) 推荐(0) 编辑

2024年10月22日

十重回文划分法：最多/最少（非平凡）回文/非回文子序列/子串划分

摘要：只考虑常数字符集，所以关于字符集的复杂度都没算进来。最少非回文子串划分答案是 \(1\) 或 \(2\) 或者无解，参考 CF1951E 的题解。时间复杂度：\(\mathcal O(n)\)。最少非回文子序列划分考虑最少非回文子串划分的情况，可以发现答案是 \(2\) 的情况也不可能划分阅读全文

posted @ 2024-10-22 18:07 Shunpower 阅读(23) 评论(0) 推荐(1) 编辑

2024年10月21日

板刷 JOI 记录

该文被密码保护。阅读全文

posted @ 2024-10-21 14:44 Shunpower 阅读(0) 评论(0) 推荐(0) 编辑

2024年10月20日

Atcoder Library 配置入门

摘要：配置首先，你需要在这个 blog 里面下载 Atcoder Library 的压缩包。可以发现里面有三堆东西，一个 python 程序，两种语言的 document，还有一个库文件夹。把库文件夹直接拖到你的编译器库文件相同目录下。Mingw 的路径应该都是 \lib\gcc\x86_64-w64 阅读全文

posted @ 2024-10-20 11:58 Shunpower 阅读(53) 评论(2) 推荐(0) 编辑

2024年9月25日

触底是会反弹的？触底是会反弹的！

该文被密码保护。阅读全文

posted @ 2024-09-25 13:10 Shunpower 阅读(10) 评论(0) 推荐(0) 编辑

2024年8月29日

优化半群结构的线段树信息维护

摘要：今天在做区间历史和。感觉给每个标记一个含义实在太抽象了，遂听从白神建议学习矩阵维护信息和优化半群结构。前置知识：大魔法师，用矩阵维护轮换信息。我们发现区间历史和事实上是对“历史和”变量被“和”变量轮换加法的结果，不知道为什么以前没反应过来和大魔法师有关。我们用区间加和区间历史和来进行举例。我们阅读全文

posted @ 2024-08-29 21:00 Shunpower 阅读(52) 评论(0) 推荐(1) 编辑

2024年8月20日

【WCET 户厕】2nd Qingbai Cup

该文被密码保护。阅读全文

posted @ 2024-08-20 17:15 Shunpower 阅读(5) 评论(0) 推荐(0) 编辑

2024年8月15日

【WCET 胡策】插入 dp / 加入 dp 的一个思考 trick

该文被密码保护。阅读全文

posted @ 2024-08-15 08:57 Shunpower 阅读(1) 评论(0) 推荐(0) 编辑

2024年8月9日

【WCET 胡策】f(A)z(G)w(C) 场比赛总结

摘要：非常好精妙 trick。阅读全文