摘要：
博客太长啦！于是将重要的部分留在题解中，LCT的概念、三个基本性质等更多内容可以参考博客LCT总结（未完结，持续更新中！） access(x)access(x) LCT核心操作，也是最难理解的操作。其它所有的操作都是在此基础上完成的。 因为性质3，我们不能总是保证两个点之间的路径是直接连通的（在一条 阅读全文
posted @ 2018-11-27 16:29
zjxxcn
阅读(769)
评论(0)
推荐(0)
摘要：
#111. 运气大战 由于排序不等式，我们尽量想顺序放。两边都排序。 由于 n 个不能配的干扰，又不能完全顺序放。 有个结论，最后匹配出第 i 个人的运气值是第 j 个的话，|i-j|\le2∣i−j∣≤2。这个结论从最小化逆序对的个数来看，自己把附近几个线连起来画一画证明一下。 这样就可以用 dp 阅读全文
posted @ 2018-11-06 16:31
zjxxcn
阅读(253)
评论(0)
推荐(0)
摘要：
题目大意： 给你n个数和p，都小于50000要求留下若干个数字，使得剩下的数字异或为0，并且从左到右串联起来可以被p整除，求一种这样的方案。 搜索 奇技淫巧题 我们无视排列中所有＞25的元素。因为由1~25组成的异或和为0的方案有1048576个，已经远大于50000。在这么多种方案下，一个序列拼起 阅读全文
posted @ 2018-11-05 11:02
zjxxcn
阅读(208)
评论(0)
推荐(0)
摘要：
Description 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 N 和 M 要求计算 Concatenate (1 .. N) Mod M 的值，其中 Concatenate (1 ..N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。 例如，N 阅读全文
posted @ 2018-10-24 14:52
zjxxcn
阅读(134)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2018-10-24 09:59
zjxxcn
阅读(165)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2018-10-23 15:59
zjxxcn
阅读(301)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2018-10-15 14:54
zjxxcn
阅读(306)
评论(0)
推荐(0)
摘要：
Description 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一 种动物。如下图所示： 你是动物园的公共主管。你要做的是，让每个来动物园的人都尽可能高兴。今天有一群小朋友来动物园参观，你希 望能让他们在动物园度过一段美好的时光。但这并不是一 阅读全文
posted @ 2018-10-11 10:37
zjxxcn
阅读(243)
评论(0)
推荐(0)
摘要：
作为绿色的使者，小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, 阅读全文
posted @ 2018-10-10 16:52
zjxxcn
阅读(204)
评论(0)
推荐(0)
摘要：
#8. 小w、小j和小z 小z告诉小w了这样一道送分题。 在数轴上有nn个小人，第ii个人现在在pipi位置，速度是vivi（速度的正负代表不同的方向）。如果某一时刻两个人在同一位置，那么就会发生碰撞。 如果现在小j可以使用能力，使得其中kk个人凭空消失，那么最多会有多长时间内，没有任何两个人会碰撞 阅读全文
posted @ 2018-10-09 20:21
zjxxcn
阅读(337)
评论(0)
推荐(0)
摘要：
第n次gg。。。害怕。 最多的gg情况：哇我写得和正解好像/就是正解，但是我爆零了。 为什么？？ 1.没有仔细考虑就开写，导致思路丑陋、中途卡壳时间巨长（据统计，至少有1个多小时浪费在这里了……），充满了各种诡异的特判+yy。强行写完当然会挂。*考虑的时候：无法凭空脑补出细节，只能考虑出大概做法。细 阅读全文
posted @ 2018-09-30 10:45
zjxxcn
阅读(160)
评论(0)
推荐(1)
摘要：
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间乘法，区间加法，单点询问。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间乘法，区间加法，单点询问。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间乘法，区间加法，单点询 阅读全文
posted @ 2018-09-26 00:40
zjxxcn
阅读(160)
评论(0)
推荐(0)
摘要：
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间询问等于一个数 ccc 的元素，并将这个区间的所有元素改为 ccc。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间询问等于一个数 ccc 的元素，并将这个区间的所有元素改为 ccc。 题目描述 给 阅读全文
posted @ 2018-09-26 00:18
zjxxcn
阅读(171)
评论(0)
推荐(0)
摘要：
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及单点插入，单点询问 阅读全文
posted @ 2018-09-25 23:20
zjxxcn
阅读(161)
评论(0)
推荐(0)
摘要：
题目描述 给出一个长为 nnn 的数列 a1…ana_1\ldots a_na1…an，以及 nnn 个操作，操作涉及区间开方，区间求和。 题目描述 给出一个长为 nnn 的数列 a1…ana_1\ldots a_na1…an，以及 nnn 个操作，操作涉及区间开方，区间求和。 题目描述 给 阅读全文
posted @ 2018-09-25 22:44
zjxxcn
阅读(311)
评论(0)
推荐(0)
摘要：
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及询问区间的最小众数。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及询问区间的最小众数。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及询问区间的最小众数。 给出一个长为 nnn 的 阅读全文
posted @ 2018-09-25 22:24
zjxxcn
阅读(259)
评论(0)
推荐(0)
摘要：
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，区间求和。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，区间求和。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，区间求和。 给出一个长为 nnn 的 阅读全文
posted @ 2018-09-25 22:14
zjxxcn
阅读(188)
评论(0)
推荐(0)
摘要：
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的前驱（比其小的最大元素）。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的前驱（比其小的最大元素）。 题目描述 给出一个长 阅读全文
posted @ 2018-09-25 21:59
zjxxcn
阅读(202)
评论(0)
推荐(0)
摘要：
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的元素个数。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的元素个数。 题目描述 给出一个长为 nnn 的数列，以及 nnn 阅读全文
posted @ 2018-09-25 21:33
zjxxcn
阅读(243)
评论(0)
推荐(0)
摘要：
题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，单点查值。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，单点查值。 题目描述 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，单点查值。 给出一个长为 nnn 的 阅读全文
posted @ 2018-09-25 21:05
zjxxcn
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号