该文被密码保护。 阅读全文
posted @ 2024-11-11 16:32
Shunpower
阅读(8)
评论(0)
推荐(0)
摘要：
只考虑常数字符集，所以关于字符集的复杂度都没算进来。 最少非回文子串划分 答案是 \(1\) 或 \(2\) 或者无解，参考 CF1951E 的题解。 时间复杂度：\(\mathcal O(n)\)。 最少非回文子序列划分 考虑最少非回文子串划分的情况，可以发现答案是 \(2\) 的情况也不可能划分 阅读全文
posted @ 2024-10-22 18:07
Shunpower
阅读(106)
评论(0)
推荐(2)
摘要：
因为水平确实不够，按照难度为第一关键字，题单顺序为第二关键字，一点点从低到高推的。 引用原作疑似为 _sys 的《没资源的学生，应该怎么做》中的一句话： ……JOI 题是结构性强的，普遍而综合的。要在这些题上多自己思考。 虽然好像这是篇魔怔文章，但是这句话还挺对的。 本文其实是最难做的紫题集合吧 h 阅读全文
posted @ 2024-10-21 14:44
Shunpower
阅读(60)
评论(0)
推荐(0)
摘要：
配置 首先，你需要在这个 blog 里面下载 Atcoder Library 的压缩包。可以发现里面有三堆东西，一个 python 程序，两种语言的 document，还有一个库文件夹。 把库文件夹直接拖到你的编译器库文件相同目录下。Mingw 的路径应该都是 \lib\gcc\x86_64-w64 阅读全文
posted @ 2024-10-20 11:58
Shunpower
阅读(712)
评论(2)
推荐(1)
摘要：
CF1748E Yet Another Array Counting Problem 显然的 dp。 注意到最左边最大值，考虑笛卡尔树。显然我们要求 \(b\) 的笛卡尔树和 \(a\) 的笛卡尔树树同构，所以我们可以直接把 \(a\) 的笛卡尔树建立出来然后树形 dp，显然设 \(f_{i,j}\ 阅读全文
posted @ 2024-09-25 13:10
Shunpower
阅读(41)
评论(0)
推荐(0)
摘要：
今天在做区间历史和。感觉给每个标记一个含义实在太抽象了，遂听从白神建议学习矩阵维护信息和优化半群结构。 前置知识：大魔法师，用矩阵维护轮换信息。我们发现区间历史和事实上是对“历史和”变量被“和”变量轮换加法的结果，不知道为什么以前没反应过来和大魔法师有关。 我们用区间加和区间历史和来进行举例。 我们 阅读全文
posted @ 2024-08-29 21:00
Shunpower
阅读(164)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2024-08-20 17:15
Shunpower
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-08-15 08:57
Shunpower
阅读(1)
评论(0)
推荐(0)
摘要：
非常好精妙 trick。 阅读全文
posted @ 2024-08-09 20:09
Shunpower
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号