摘要：
[ARC147F] Again ABC String Link 题目大意 现在有 A，B，C 三种字母构成了 \(S\) 串。 对于 \(S\) 的前 \(i\) 个字符组成的字符串 \(S_i\)，记 \(S_i\) 中 A、B、C 的个数分别为 \(A_i, B_i, C_i\)。对于任意满足 阅读全文
posted @ 2026-04-16 15:56
To_string
阅读(13)
评论(0)
推荐(0)
摘要：
UOJ （洛谷的通信题评测炸了） 题意描述 简化一下两个函数的意思。 label 函数就是给定你一棵无根树，你可以将原来的点的编号（\(i \in [0,n-1]\)）一一映射到一个新的区间（\(i \in [0, k]\)，其中 \(n - 1 \leq k\)），返回后来的编号。 find_ne 阅读全文
posted @ 2025-08-08 01:00
To_string
阅读(37)
评论(0)
推荐(0)
摘要：
Hoof and Brain P 题解 Link 模拟考考场上没干出来，赛后几分钟过了。 首先考虑一个简单情况，如果一个节点的出度为 \(0\) ，那么这个节点就是B的必胜点，我们可以将这个点删掉，重复这样的操作，使得每个节点都有出度。 除了上面这一种情况，B赢的情况就只有使得两个棋子重叠了。要使两 阅读全文
posted @ 2025-02-08 11:19
To_string
阅读(35)
评论(0)
推荐(0)
摘要：
SPOJ QTREE4 - Query on a tree IV Link 非常好的QTREE4，使我的大脑 \(Part.1\) 题目大意 每一个节点都有一个颜色（在黑和白中切换），有两种操作，第一种是反转一个节点的颜色，第二种是查询全局最大的两个白点之间的距离。 \(Part.2\) 思路 首先 阅读全文
posted @ 2025-01-24 16:16
To_string
阅读(72)
评论(0)
推荐(0)
摘要：
本文会有大约 \(3 \sim 5\) 天的时间偏移。 7/12 Link 「QOJ8341」序列 首先我想的是设 \(pre_i\) 表示将 \(1\sim i\) 排成有序的所需要的最小代价，\(suf_i\) 同理。 然后就 \(\text{WA}\) 了，就是你发现这种做法的本质在于用最大值 阅读全文
posted @ 2026-07-16 22:08
To_string
阅读(11)
评论(0)
推荐(0)
摘要：
乱搞做法，不喜勿喷。 首先考虑 \(\operatorname{random}\) \(60\) 个排列，一次性询问完，相当于我们现在将一个点和它的两个邻居连一条边，我们要求这个图上的一个哈密顿回路？ 然后考虑用一些条件找出来这些邻居。 首先，若 \(u\) 和 \(v\) 在同一次中被返回了 \( 阅读全文
posted @ 2026-06-13 08:52
To_string
阅读(8)
评论(0)
推荐(0)
摘要：
Link 很毒瘤的题目。 使用了另外的树分块方法：\(\text{Top Cluster}\)。 所以本文将会从一个蒟蒻的角度从 \(0\) 开始，着重讲解 \(\text{Top Cluster}\) 分块。 阅读者应具有基本莫队，二次离线莫队，树上分块的基础。 从 \(\operatorname 阅读全文
posted @ 2026-06-12 09:52
To_string
阅读(9)
评论(0)
推荐(0)
摘要：
同步发布于洛谷 第一次写这么长的文章，有问题清指出。 由于本人太弱，只能写一些自己关于这个东西的理解。也有很多很好的题目由于本人太菜没有做，后续做了可能会加上。 有好的题目也欢迎推荐，我可以尝试一下。 阅读本文章，需要有一定的图论和容斥基础。 1. 引入 我们考虑一个 DAG，点数很小，我们该如何刻 阅读全文
posted @ 2026-06-12 09:52
To_string
阅读(9)
评论(0)
推荐(0)
摘要：
P11714 [清华集训 2014] 主旋律 Link 写一个自己认为非常顺畅的思维过程吧，也是一个加强了对容斥的理解。 Sol 首先，SCC 这种东西是无法被刻画的（或者说很难去很好的刻画），因为它太过于整体化了，没有办法分割成为子问题继续计数。 此时想到正难则反，考虑对于整体不为 SCC 的图计 阅读全文
posted @ 2026-06-03 15:49
To_string
阅读(10)
评论(0)
推荐(0)
摘要：
P6295 有标号 DAG 计数 DAG 容斥题目。 Process 1 在不考虑弱联通的情况下，考虑设 \(f_i\) 表示 \(i\) 个点的有标号 DAG 有多少个，显然转移为：\(f_i=\sum\limits_{j=1}^{i}(-1)^{j+1}\binom{i}{j}\times2^{ 阅读全文
posted @ 2026-06-02 09:41
To_string
阅读(10)
评论(0)
推荐(0)
摘要：
Link 赛后几分钟就过了，嘤嘤嘤。 考虑这样一个图：\(a_i=x\)，\(x\) 的第 \(j\) 位为 \(1\)，但 \(a_j=y\not=x\)，我们将 \(x\) 向 \(y\) 连一条有向边，表示 \(x\) 一定比 \(y\) 先操作。 那么我们这个图要合法只能为DAG，考虑对这样 阅读全文
posted @ 2026-06-01 08:19
To_string
阅读(23)
评论(0)
推荐(0)
摘要：
Link 不太知道为什么评黑。 Sub1 用 \(O(N^3)\) 的时间复杂度维护邻接矩阵，然后考虑一个点作为 \(b\) 对答案的贡献，应该是 \(deg_u*(deg_u-1)\)。 Sub2 用 bitset 维护上面的东西能卡过去，时间复杂度 \(O(\frac{N^3}{\omega}) 阅读全文
posted @ 2026-05-30 16:52
To_string
阅读(5)
评论(0)
推荐(0)
摘要：
[Trick] 折半报警器 以例题来举例： 这个Link里面的 T3。 很明显，对于一个类型 \(1\) 的操作，由抽屉原理，一定会有一个点会超过 \(\lfloor \frac{y}{k} \rfloor\) ，考虑将这个东西当作一个阈值，当其中的一个数变化大于 \(\lfloor \frac{y 阅读全文
posted @ 2026-05-21 14:57
To_string
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号