摘要：
posted on 2025-02-24 12:14:39 | under | source 题意：用 \(a,b,c\) 个 \(A,B,C\) 组成字符串，问有多少个串满足不存在 \(ABC,BCA,CAB\) 子串。\(a,b,c\le 10^6\)。 数数好题捏。 需要有以下的观察： 三种不 阅读全文
posted @ 2026-01-12 20:14
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2025-05-05 13:26:55 | under | source 题意：\(n\) 点的树，建一个新图，\(x,y\) 有边当且仅当树上两点距离 \(\le d\)，\(m\) 次询问，求只保留 \([L,R]\) 的点图上连通块数量。\(n\le 3\times 10^ 阅读全文
posted @ 2026-01-12 20:14
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2025-04-20 13:35:38 | under | source 题意：\(n\) 个点的树，\(1\) 为根。保证存在一种 dfs 序为 \(1\dots n\)。对每个 \(k\in [1,n]\)，求满足如下性质的数列 \(p\) 个数： \(p\in [1,n]\ 阅读全文
posted @ 2026-01-12 20:14
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2025-04-08 03:36:55 | under | source 题意：将 \(1\dots n\) 依次插入双端队列，然后再取出来，求有多少种不同的取出序列 \(q\)，满足 \(q_k=1\)。 双端队列一定形如“倒 V 形”，那么 \(q_1\dots q_k\) 阅读全文
posted @ 2026-01-12 20:14
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2024-01-27 12:53:50 | under 题集 | source 一个稍有不同的解法？ 题意 给出一棵有 \(n\) 个点的树，定义 \(dis(i,j)\) 为树上两点距离，求 \(\sum\limits_{1\le i < j \le n} \lceil \fr 阅读全文
posted @ 2026-01-12 20:14
Zwi
阅读(1)
评论(0)
推荐(0)
摘要：
posted on 2025-05-08 08:10:28 | under | source 题意：给一张带权无向图，判断所有 \(1\to n\) 的简单路径权值和是否相同。\(n\le 10^5,m\le 2\times 10^5\)。 考虑怎么做点双的特殊性质。因为是点双，所以可以把图看成 \ 阅读全文
posted @ 2026-01-12 20:13
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2023-11-12 06:33:18 | under 题集 | source 牛马构造题。 思路 首先应想到： 无序二元组数量 \(=\frac {n(n-1)}2=\) 金字塔相邻位置总数。所以可将题意转化为：让这 $ \frac {n(n-1)}2$ 个无序二元组不重不漏地 阅读全文
posted @ 2026-01-12 20:13
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2025-05-13 10:46:36 | under | source 题意：构造一个长度不超过 \(90\) 的排列，满足恰有 \(k\) 个上升子序列（包括空序列）。\(k\le 10^{18}\)。 首先长为 \(n\) 的升序排列有 \(2^n-1\) 个非空上升子序列 阅读全文
posted @ 2026-01-12 20:13
Zwi
阅读(3)
评论(0)
推荐(0)
摘要：
posted on 2024-07-18 23:37:14 | under | source 将棋盘黑白染色，一条“关系”不会同时涉及相同颜色，所以我们构造其中一种颜色即可（如黑色）。 为了去掉 \(\max,\min\)，令白色格子 \(P\) 永远大于周围黑色格子 \(a,b,c,d\)。那么题 阅读全文
posted @ 2026-01-12 20:13
Zwi
阅读(2)
评论(0)
推荐(0)
摘要：
posted on 2025-04-29 10:13:03 | under | source 题意：有 \(n\) 个人，每次 \(\frac 12\) 的概率刀了最左边的人，还活着就移到最右边。重复下去直到只剩一人，对每个 \(i\) 求 \(i\) 最终存活的概率。\(n\le 3\times 阅读全文
posted @ 2026-01-12 20:13
Zwi
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号