摘要：
[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
阅读(6)
评论(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
阅读(33)
评论(0)
推荐(0)
摘要：
Hoof and Brain P 题解 Link 模拟考考场上没干出来，赛后几分钟过了。 首先考虑一个简单情况，如果一个节点的出度为 \(0\) ，那么这个节点就是B的必胜点，我们可以将这个点删掉，重复这样的操作，使得每个节点都有出度。 除了上面这一种情况，B赢的情况就只有使得两个棋子重叠了。要使两 阅读全文
posted @ 2025-02-08 11:19
To_string
阅读(34)
评论(0)
推荐(0)
摘要：
SPOJ QTREE4 - Query on a tree IV Link 非常好的QTREE4，使我的大脑 \(Part.1\) 题目大意 每一个节点都有一个颜色（在黑和白中切换），有两种操作，第一种是反转一个节点的颜色，第二种是查询全局最大的两个白点之间的距离。 \(Part.2\) 思路 首先 阅读全文
posted @ 2025-01-24 16:16
To_string
阅读(67)
评论(0)
推荐(0)
摘要：
P11714 [清华集训 2014] 主旋律 Link 写一个自己认为非常顺畅的思维过程吧，也是一个加强了对容斥的理解。 Sol 首先，SCC 这种东西是无法被刻画的（或者说很难去很好的刻画），因为它太过于整体化了，没有办法分割成为子问题继续计数。 此时想到正难则反，考虑对于整体不为 SCC 的图计 阅读全文
posted @ 2026-06-03 15:49
To_string
阅读(5)
评论(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
阅读(7)
评论(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
阅读(15)
评论(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
阅读(3)
评论(0)
推荐(0)
摘要：
[Trick] 折半报警器 以例题来举例： 这个Link里面的 T3。 很明显，对于一个类型 \(1\) 的操作，由抽屉原理，一定会有一个点会超过 \(\lfloor \frac{y}{k} \rfloor\) ，考虑将这个东西当作一个阈值，当其中的一个数变化大于 \(\lfloor \frac{y 阅读全文
posted @ 2026-05-21 14:57
To_string
阅读(5)
评论(0)
推荐(0)
摘要：
5.7 题号 Link 类型 CF1083E The Fair Nut and Rectangles 斜率优化（板） CF311B Cats Transport 斜率优化（板） CF626F Group Projects Trick：将极差转为相邻两项差的和（板） CF632 Thief in a 阅读全文
posted @ 2026-05-07 15:53
To_string
阅读(10)
评论(0)
推荐(0)
摘要：
反射容斥与镜像法 （By G2029 谭家齐） 反射容斥 单线容斥 在二维平面直角坐标系中，从 \((0,0)\) 走到 \((n,m)\) ，每次只能往右走一格或者往上走一格，问方案数。 若走的时候不能越过 \(y=x+b\) 这条直线，方案数又有多少种？ 第一个题目的答案应该是$\display 阅读全文
posted @ 2026-04-21 19:48
To_string
阅读(10)
评论(0)
推荐(0)
摘要：
Link 写一篇简单的题解。 OP1 考虑如何从 \(A\) 数组变到 \(X\) 数组，其实可以直接使用单调栈。 操作是如果目前 \(X_i\) 在栈顶，直接将它抛出，然后把 \(i\) 压入单调栈，否则一直弹栈。 那么首先的不合法的情况是存在 \(j<i\)，满足 \(X_j<X_i<j<i\) 阅读全文
posted @ 2026-03-26 21:26
To_string
阅读(6)
评论(0)
推荐(0)
摘要：
Link 首先最后的 \(x\) 一定是 \(\sum\limits_{i=1}^{n} op_iA_i\) 的形式，其中 \(op_i \in \{-1,1\}\)。 那么 \(E(x^2)=E(\sum\limits_{i=1}^{n} op_iA_i)=E(\sum\limits_{i=1}^ 阅读全文
posted @ 2026-03-22 20:52
To_string
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号