摘要：
[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，仔 阅读全文
摘要：
Splay 树, 或 伸展树，是一种平衡二叉查找树，它通过 Splay/伸展操作 不断将某个节点旋转到根节点，使得整棵树仍然满足二叉查找树的性质，能够在均摊 O(\log N) 时间内完成插入，查找和删除操作，并且保持平衡而不至于退化为链。 Splay 树由 Daniel Sleator 和 Rob 阅读全文
摘要：
noip NOI plus! 几乎全员爆蛋（ 本来能拿T1 20pts 暴力分的，但是居然CE了！！！ max里两个参数，一个int一个longlong dev居然没报！！！光荣爆蛋（我估计是全场唯一一个没过编的：（ 题解已存至网盘 https://fzoishare.xndxfz.com:7123 阅读全文