ydzr00000

摘要： 中考？ 不做评价。 Question 1 - AGC023E Inversions 给定一个长度为 \(n\) 的正整数序列 \(A\)，对于一个长度为 \(n\) 的全排列 \(P\)，记 \(I(P)\) 表示 \(P\) 的逆序对数量，求： \[\underset{\forall 1\leq 阅读全文

摘要： Sat ABC350 A. 简单模拟，使用 "ABC%d" 与 scanf 读入非常简单。 B. 简单模拟。 C. 模拟，非常绕的置换环，这使我大脑旋转。 D. 并查集记录各连通块大小。 E. 期望 DP + 记忆化。 F. 根据括号嵌套关系建树即可。 G. 启发式合并。 Sun Legen... 阅读全文

摘要： Sun ABC349 A. 零和博弈概念问题。 B. 开个桶就可以。 C. 计算最高匹配位置。 D. 相当于一棵左闭右开区间线段树查询。 E. 直接搜即可。 F. 等价于高维前缀和，FWT即可。 G. Manacher优化建图（未）。 Lyndon分解 OI-Wiki 算法学习笔记 感觉还是相当抽象 阅读全文

摘要： Sat JOI 2023 Final 宣传 2 \(n\) 个人，每个人有住所位置 \(X_i\) 与影响力 \(E_i\)，一个人 \(i\) 拿到书后会号召另一个人 \(j\) 买书仅当 \(|X_i-X_j|\leq E_i - E_j\)，你最少送多少个人书才能使得所有人都会有书（送的或者被 阅读全文

摘要： Sat ABC347 A. 直接模拟。 B. 暴力塞 set 即可，SAM模板。 C. 同时模 \(A+B\)，然后确认中间是否有一个隔断满足条件。 D. 分类讨论。 E. 前缀和与 set，差不多也是模板。 F. （补）发现可能的矩阵排布只有 \(6\) 种，分别计算左上、左下、右上、右下矩形最大 阅读全文

摘要： Sat ABC346 A. 模拟即可。 B. Copy多次模式串，然后枚举。 C. 用 set 等模拟即可。 D. 记使得前后缀交替出现的 \(2\) 种情况的最小代价，然后求最小值。 E. 倒序进行所有操作。 F. 二分答案，然后计算每匹配一个字符将会到达 \(S\) 的第几个副本与匹配位置。 S 阅读全文

摘要： Sun Contest Luogu月赛两题 / ARC两题 比较简单不做题解说明 智者的考验 【JSOI2012】 有一个 \(H\times W\) 的矩阵，初始全 \(0\)，共有 \(H+W\) 个开关，编号分别为 \(1\sim (H+W)\)，每一个开关对应一行或一列，操作该开关会将其对应 阅读全文

摘要： Sat LGR-176（Div.2） A. 区间和问题，一眼盯真：前缀和。 B. bfs，顺便记一下转移方向。 C. 最小化最大值，二分答案，用点 DS 实时维护逆序对即可，笔者用了线段树。 D. 区间DP，预处理一下 \(a_i^{a_j}\) 的值，然后记 \(f_{l,r,0/1}\) 表示到 阅读全文

摘要： Tue string 给定一个字符串 \(S\)，我们对 \(S\) 跑 KMP 算法可以求解 \(\text{fail}_i\) 数组，将 \(i\) 与 \(\text{fail}_i\) 连边，定义 \(0\) 号节点的深度为 \(-1\)，则 \(f(S)\) 为这棵树的深度和。 给定一个字 阅读全文

摘要： 求有多少个长度为 $n$ 的序列 $a$ 满足如下所有约束： $1\leq a_1\leq a_2\leq ... \leq a_n\leq k$。 $\forall i\ne j,a_i+a_j\leq k+1$。 答案对 $10^9+7$ 取余。 70pts 做法 首先考虑到 $a_{n-1}$ 阅读全文