zcysky

摘要： 老省选题了。 首先考虑怎么比较超长数字的大小？ 参见UTR1的那道题 先比size，然后比较字典序即可。 接下来考虑下切割的问题。 因为要将字符串切割成k份，所以这个字符串只会存在n/k个本质不同的起始位置。 然后可能会发现，如果能够整除的话，将这些起始位置直接后缀排序就可以了。 那么如果不能整除怎 阅读全文

摘要： 这题理论上可以用ETT，但是用LCT建虚点可以解决这个问题。 对于最晚的操作1建立一个虚点，然后把操作0挂上去。 阅读全文

摘要： 傻逼题。 每个点维护下vector，然后随便做。 阅读全文

摘要： 二分一个值，然后线段树上模拟。 阅读全文

摘要： 一开始想dp 后来发现既然要均等，又看了下数据条件 暴力就能做。 阅读全文

摘要： 一道区间dp f[i][j][0/1]表示[i,j]区间是否加入M，并且之前一位有M的最小长度 可以理解为在第一位之前有一个M 那么就可以转移了。 阅读全文

摘要： 离线一下，动态开点+线段树合并，然后权值线段树上询问kth即可。 阅读全文

摘要： 啊人生第一次打多校被虐 紧随yql的脚步做题。 1001： 可以发现我们平时表示的数都是$x*log_{10}{10}$，所以类似于做一个换底公式就可以了。 -1是一个烟雾弹，因为小学生都知道2^n不可能是整十的数。 1002： 这题先把字符串拆成26进制，然后贪心做就可以了。 1003： 有点像雅 阅读全文

摘要： 去实验培训回来了……写个题先玩玩 这题给人一种平衡树的感觉 但是呢，实际上操作离线+离散化+线段树一样能做 #include<bits/stdc++.h> #define lson (o<<1) #define rson (o<<1|1) const int N=2e5+5; typedef lon 阅读全文

摘要： zcy的励志故事.jpg 傻逼zcy突然想立一个flag，写一个segment-tree-beats的题娱乐一下 于是他就想起了这道题。 他打算今晚写完 然后光是写他就写的头昏脑涨，还犯了询问写反这种傻逼错误 后来他发现调不出来了 然后调了快2h，写个暴力对拍才发现pushup写的是萎的。 这题其实 阅读全文