Pizza1123

摘要： NOI2022 挑战 NPC Ⅱ 给两棵树大小差 $k \le 5$，问能不能通过删 $k$ 个叶节点使两棵树同构。 CODE 先预处理两棵树所有子树哈希值（这里用的是 xorshift，也可以用括号，用质数会碰撞）直接 bool match(u, v) 表示匹配两棵树上的 $u, v$ 两点。如果 阅读全文

摘要： NOI2022 众数 数据结构模拟题。 CODE 赛时没有开 long long。比赛开始前出了点小意外（进场不顺利，没带笔，被文件格式吓到等等），下次要是我再有题没有开 long long 或者出类似问题，就当回老八。 阅读全文

摘要： CF506E Mr. Kitayuta's Gift 字符串 $s$ 中插入恰好 $n$ 个小写字符产生的不同回文串数。$|s| \le 200$，$n \le 10 ^ 9$。模 $10 ^ 4 + 7$。 CODE 首先设 $n + |s|$ 是偶数，最终结果字符串是 $S$。 DP 设 $f( 阅读全文

摘要： CF505E Mr. Kitayuta vs. Bamboos $n$ 序列 $h$。$m$ 轮每轮可以挑选可重复的 $k$ 个下标 $i$ 执行 $h_i \leftarrow \max(0, h_i - p)$。每轮结束后 $h_i \leftarrow h_i + a_i$。求最后 $h_i$ 阅读全文

摘要： ARC148E ≥ K 问序列 $a$ 有多少种排列没有相邻两个数 $< K$。模 $998244353$。 CODE 每场 ARC 必带的送分序列题 E。 大于 $K$ 的数变成 $K$。 把 $a$ 按 $K, 0, K - 1, 1, K - 2, 2, ...$ 的顺序排序。 设 $2a_i 阅读全文

摘要： ARC148D mod M Game $2n$ 数组 $a$，一个数 $M$，问 Alice 先手和 Bob 轮流取数，最后如果两个人取的数模 $M$ 一样就 Bob 赢。问赢家。 CODE 如果没有模 $M$，Bob 每次只能取和 Alice 一样的，就是问数是不是成对出现。 如果有模 $M$，那 阅读全文

摘要： CF1495E Qingshan and Daniel $n$ 堆牌形成一个环每堆是红牌或蓝牌。从 $1$ 号堆出第一张牌。以后每张牌出之前这种牌顺时针最近的且不同色的牌。求最后每堆牌出了几张。 CODE 正解 CODE 链表 首先把第 $1$ 堆出了，以后每次出牌必然是一段同色段的第一张。 不分析 阅读全文

摘要： CF1583F Defender of Childhood Dreams 给定一张 $n$ 个点的有向图，若 $i < j$ 则 $i$ 到 $j$ 有边。现要求用最小的颜色数量给边染色，使任意一条长度为 $k$ 的路径至少包含两个颜色。输出方案。 CODE 一条路径唯一可以保证的就是起点和终点至少 阅读全文

摘要： LG2685 TJOI2012 桥 求每条边删去以后 $s$ 到 $t$ 的最短路。 CODE 拎出一条 $s$ 到 $t$ 的最短路 $p$。 对每个点 $u$，求出 $s \to u$ 与 $s \to t$ 最短路的最后一个共同点 $L_u$，以及 $t \to u$ 和 $t \to s$ 阅读全文

摘要： debug #include <bits/stdc++.h> using namespace std; using ll = long long; #define sz(a) (int)(a).size() #define all(a) (a).begin(), (a).end() template 阅读全文