摘要：
[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
阅读(5)
评论(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
阅读(32)
评论(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
阅读(66)
评论(0)
推荐(0)
摘要：
[Trick] 折半报警器 以例题来举例： 这个Link里面的 T3。 很明显，对于一个类型 \(1\) 的操作，由抽屉原理，一定会有一个点会超过 \(\lfloor \frac{y}{k} \rfloor\) ，考虑将这个东西当作一个阈值，当其中的一个数变化大于 \(\lfloor \frac{y 阅读全文
posted @ 2026-05-21 14:57
To_string
阅读(4)
评论(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
阅读(7)
评论(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
阅读(5)
评论(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
阅读(11)
评论(0)
推荐(0)
摘要：
P3750 [六省联考 2017] 分手是祝愿题解 Link 思路 比较神经。 首先题目中每个操作都不可以被替代，也就是说，不在原来的最优解中的操作做了一次，就要再做一次才可以。 发现这个东西的期望和步数有关系，考虑将步数定义在状态中。 设 \(f_i\) 表示目前有最优解有 \(i\) 步，要从第 阅读全文
posted @ 2026-03-05 21:38
To_string
阅读(7)
评论(0)
推荐(0)
摘要：
ABC137 F 题解 Link 说在前面：SB deepseek告诉我this的导数为 \(-1\)。 思路 跟Lagrange差不多，就是构造一个“开关函数”：对于 \(x=x_i\)，\(g_i(x)=1\)，否则等于 \(0\)。 那么这道题又是在 \(\mathbb{F}_p\) 域上，模 阅读全文
posted @ 2026-02-12 16:49
To_string
阅读(6)
评论(0)
推荐(0)
摘要：
CF917D 题解 Link 用一下 CF156D 的结论，即将 \(k\) 个连通块连起来有 \(n^{k-2} \prod\limits_{i=1}^ks_i\) 种情况。 这道题目要让求和树共享 \(k\) 条边的树的个数。似乎也可以套用上述公式。 设 \(f(x)\) 表示恰好和原树共享 \ 阅读全文
posted @ 2026-02-11 09:13
To_string
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号