摘要：
[NOIP2021] 方差 我的乱搞： 首先将序列做一个差分，一次操作实际上就是在交换差分数组的相邻两项。模随机化，每次随机交换两个元素，得分80. 再优化一下，把交换元素改为插入元素。由于要方差最小，而方差最小的序列差分一定是先下降后上升的，而最优的交换方案一定是将序列下降一侧的元素插到上升一侧并 阅读全文
摘要：
多项式以后再写吧。 首先庆祝一下把猪国杀A了 [SDOI2010] 猪国杀 题目描述 游戏背景 《猪国杀》是一种多猪牌类回合制游戏，一共有 \(3\) 种角色：主猪，忠猪，反猪。每局游戏主猪有且只有 \(1\) 只，忠猪和反猪可以有多只，每只猪扮演 $1 $ 种角色。 游戏目的 主猪 / \(\te 阅读全文
摘要：
[CCO2017] 接雨滴 题目描述 晚上，夜黑风高，大雨疯狂地从天而降。 Lucy 想要接住一些雨滴，但她只有有限的工具。她有一套不同高度的柱子来接住雨滴。每根柱子的高度为整数，宽度为 \(1\)。她排列好柱子之后，就会用其他器具夹紧柱子，来让雨滴顺利地储存在柱子的间隙里。你可以认为雨滴的数量是无 阅读全文
摘要：
T1 试卷答案 试卷由若干道不定项选择题构成，只有 ABCD 四个选项。每道题的答案是一个按字典序排列的非空字符串。例如，A、CD 是合法的答案，而 BB、DC 不是合法的答案。 一张合法的试卷由k道题目组成。 给定一个长度为\(n\)的由ABCD组成的字符串，进行\(Q\)次操作。 支持区间加（将 阅读全文
摘要：
整体二分是一种离线算法 记 [l,r] 为答案的值域，[L,R] 为答案的定义域。（也就是说求答案时仅考虑下标在区间 [L,R] 内的操作和询问，这其中询问的答案在 [l,r] 内） 我们首先把所有操作 按时间顺序 存入数组中，然后开始分治。 在每一层分治中，利用数据结构（常见的是树状数组）统计当前 阅读全文
摘要：
字符串专题 1 暑假二南集训 day1 A - GT考试 洛谷 - P3193 [HNOI2008] GT考试 题目描述 阿申准备报名参加 GT 考试，准考证号为 \(N\) 位数\(X_1,X_2…X_n\ (0\le X_i\le 9)\)，他不希望准考证号上出现不吉利的数字。 他的不吉利数字\ 阅读全文
摘要：
由于今天太多人都在学莫队，所以我也学 莫队是由莫涛大神提出的，一种玄学毒瘤暴力骗分区间操作算法，它以简短的框架、简单易记的板子和优秀的复杂度闻名于世。 以下转载@WAMonster的博客 https://www.cnblogs.com/WAMonster/p/10118934.html 阅读全文
该文被密码保护。 阅读全文
摘要：
定义 如果一个线性同余方程 \(ax \equiv 1 \pmod b\)， 则 \(x\) 称为 \(a \bmod b\) 的逆元，记作 \(a^{-1}。\) 前置知识 $ax \equiv 1 \pmod b$， $\equiv $ 表示`(a * x ) % b == 1%b` 求法： 扩 阅读全文
摘要：
这次的模拟赛比较简单。 150 T1:100 T2:30 T3:0 T4:20 T1: 【题目描述】 给定两个字符串a,b，从a中选一段前缀，b中选一段后缀（前后缀都可以为 空），并将选出的后缀拼在选出的前缀后面。 你需要求出有多少种本质不同的串（可以为空） 场上思路： 上来直接敲了个扩展kmp，仔 阅读全文