摘要：
博客太长啦！于是将重要的部分留在题解中，LCT的概念、三个基本性质等更多内容可以参考博客LCT总结（未完结，持续更新中！） access(x)access(x) LCT核心操作，也是最难理解的操作。其它所有的操作都是在此基础上完成的。 因为性质3，我们不能总是保证两个点之间的路径是直接连通的（在一条 阅读全文
摘要：
#111. 运气大战 由于排序不等式，我们尽量想顺序放。两边都排序。 由于 n 个不能配的干扰，又不能完全顺序放。 有个结论，最后匹配出第 i 个人的运气值是第 j 个的话，|i-j|\le2∣i−j∣≤2。这个结论从最小化逆序对的个数来看，自己把附近几个线连起来画一画证明一下。 这样就可以用 dp 阅读全文
摘要：
题目大意： 给你n个数和p，都小于50000要求留下若干个数字，使得剩下的数字异或为0，并且从左到右串联起来可以被p整除，求一种这样的方案。 搜索 奇技淫巧题 我们无视排列中所有＞25的元素。因为由1~25组成的异或和为0的方案有1048576个，已经远大于50000。在这么多种方案下，一个序列拼起 阅读全文
摘要：
Description 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 N 和 M 要求计算 Concatenate (1 .. N) Mod M 的值，其中 Concatenate (1 ..N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。 例如，N 阅读全文
摘要：
time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 2 seconds time limit 阅读全文
摘要：
D. Candies for Children time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Candies for Ch 阅读全文
摘要：
https://codeforces.com/gym/101021/problem/A A. Guess the Number time limit per test 1.0 s memory limit per test 256 MB input standard input output sta 阅读全文
摘要：
Description 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一 种动物。如下图所示： 你是动物园的公共主管。你要做的是，让每个来动物园的人都尽可能高兴。今天有一群小朋友来动物园参观，你希 望能让他们在动物园度过一段美好的时光。但这并不是一 阅读全文
摘要：
作为绿色的使者，小h有棵nn个节点的带权树。 找出kk个点A1,A2,⋯,AkA1,A2,⋯,Ak。 使得∑k−1i=1dis(Ai,Ai+1)∑i=1k−1dis(Ai,Ai+1)最小。 其中dis(i,j)dis(i,j)表示点ii到点jj的树上最短路。 输入格式 第一行两个正整数n,kn,k, 阅读全文
摘要：
#8. 小w、小j和小z 小z告诉小w了这样一道送分题。 在数轴上有nn个小人，第ii个人现在在pipi位置，速度是vivi（速度的正负代表不同的方向）。如果某一时刻两个人在同一位置，那么就会发生碰撞。 如果现在小j可以使用能力，使得其中kk个人凭空消失，那么最多会有多长时间内，没有任何两个人会碰撞 阅读全文
摘要：
第n次gg。。。害怕。 最多的gg情况：哇我写得和正解好像/就是正解，但是我爆零了。 为什么？？ 1.没有仔细考虑就开写，导致思路丑陋、中途卡壳时间巨长（据统计，至少有1个多小时浪费在这里了……），充满了各种诡异的特判+yy。强行写完当然会挂。*考虑的时候：无法凭空脑补出细节，只能考虑出大概做法。细 阅读全文
摘要：
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间乘法，区间加法，单点询问。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间乘法，区间加法，单点询问。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间乘法，区间加法，单点询 阅读全文
摘要：
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间询问等于一个数 ccc 的元素，并将这个区间的所有元素改为 ccc。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间询问等于一个数 ccc 的元素，并将这个区间的所有元素改为 ccc。 题目描述 给 阅读全文
摘要：
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及单点插入，单点询问 阅读全文
摘要：
题目描述 给出一个长为 nnn 的数列 a1…ana_1\ldots a_na1…an，以及 nnn 个操作，操作涉及区间开方，区间求和。 题目描述 给出一个长为 nnn 的数列 a1…ana_1\ldots a_na1…an，以及 nnn 个操作，操作涉及区间开方，区间求和。 题目描述 给 阅读全文
摘要：
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及询问区间的最小众数。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及询问区间的最小众数。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及询问区间的最小众数。 给出一个长为 nnn 的 阅读全文
摘要：
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，区间求和。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，区间求和。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，区间求和。 给出一个长为 nnn 的 阅读全文
摘要：
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的前驱（比其小的最大元素）。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的前驱（比其小的最大元素）。 题目描述 给出一个长 阅读全文
摘要：
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的元素个数。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的元素个数。 题目描述 给出一个长为 nnn 的数列，以及 nnn 阅读全文
摘要：
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，单点查值。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，单点查值。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，单点查值。 给出一个长为 nnn 的 阅读全文