The Preliminary Contest for ICPC Asia Xuzhou 2019 题意：给你两个串a，b，让你找出字典序严格大于b的a的子序列的最大长度。思路：这道题一看就是模拟嘛，枚举子序列从哪一位后开始字典序严格大于b，找到那一位在a中满足的最左的坐标，然后把后面的也全算上加上 ...
分类：
其他好文 时间：
2019-09-13 10:48:41
阅读次数：
85
感觉难度和邀请赛类似,题目质量也低于国内邀请赛,(题面/数据不出锅的情况下) https://codeforces.com/gym/101908 A.大概是莫比乌斯之类的,不会 B:博弈,不会 C:欧拉公式+二维偏序 首先,根据平面图欧拉公式,可推导出答案为$n+m+1+$交叉的数量 交叉的数量由三 ...
分类：
其他好文 时间：
2019-09-13 10:35:35
阅读次数：
240
题意：给你一个数组，然后每次有两种操作，操作一是修改数组里的数，操作二是查询区间[ l , r ] 里有多少个子区间满足以下条件：1、子区间内的数全部相同。2、子区间内的数在x到y之间。3、子区间得是不能延伸的。 题目链接：https://nanti.jisuanke.com/t/41356 题解： ...
分类：
其他好文 时间：
2019-09-10 23:38:03
阅读次数：
123
https://nanti.jisuanke.com/t/41356 对于带修的二维数点,可以bit套主席树,也可CDQ三维偏序 但是最后我选择分块套BIT暴力... 复杂度为$m(blocksize*logn+blocknum)$ 显然,如果按照$\sqrt{n}$分块,并不是最优的 我们可以适当 ...
分类：
其他好文 时间：
2019-09-10 17:32:22
阅读次数：
105
2019 ICPC 南昌网络赛 比赛时间：2019.9.8 比赛链接： "The 2019 Asia Nanchang First Round Online Programming Contest" 总结 // 史上排名最高一次，开场不到两小时队友各A一题加水题共四题，排名瞬间升至三四十名。 // ...
分类：
其他好文 时间：
2019-09-10 00:34:42
阅读次数：
168
A：Who is better? 题目链接：https://nanti.jisuanke.com/t/41383 题意： 类似于有N个石子，先手第一次不能拿完，每次后手只能拿 1 到 前一次拿的数量*2之间的数量，不能拿时则输 分析： 最近一直在刷博弈论的题，比赛的前一天晚上打的华东师范校赛第一题也 ...
分类：
其他好文 时间：
2019-09-08 09:43:20
阅读次数：
59
http://www.icpcw.com/Information/Tech/News/3294/329478.htm 套件里面就有 具体百度 ...
分类：
其他好文 时间：
2019-09-08 09:42:23
阅读次数：
1335
B题：https://nanti.jisuanke.com/t/41384 题意：俩操作，1操作：讲位置为x视为无效。2操作：询问以x位置为起点向后最近的有效位置。（起初全都有效） 分析：离散化+并查集，当一个位置无效时，2操作对他的询问就变成他的祖先，即找最近有效（找祖先） #include<bi ...
分类：
其他好文 时间：
2019-09-08 00:35:08
阅读次数：
91
B so easy 一开始1e6弄个set莽了两次，果断T了，事实证明平衡树的常数的确相比离散化是在是太大了。用个并查集维护，删除一个节点的时候，假如他没有被删除过，那么就把他指向他的下一个元素（无论他的下一个元素是不是被删了都可以），并且把这个元素设置为“删除”，下面参照非递归路径压缩并查集弄了一 ...
分类：
其他好文 时间：
2019-09-08 00:20:12
阅读次数：
71
小 银 川，给大爷们AK穿了 比赛地址：https://www.jisuanke.com/contest/3005?view=challenges A、（待补） B、1e9的数据范围，一开始从1到n的所有数字都有一个标记 q个询问，去掉某个数字上的标记，询问某个数字之后最靠近它的有标记的数字，保证n ...
分类：
其他好文 时间：
2019-09-07 22:03:51
阅读次数：
80
