这些题目在BZOJ上面有,可惜是权限题.话说BZOJ上面的题目真的挺好的,要不是我穷,早就去弄个号了! 言归正传,今年的题目难度可以由一个名人名言看出: 题目太水.--某某神犇 可是我掂量了一下,发现如果自己去的话,估计就没什么好果子了.估计只能拿个\(100+10+40=150\)分了,: (. 异或运算 对于每个询问,最基本的思路就是从高位到低位确定答案(因为异或元素位与位之间不影响). 举个例子,如果询问第\(k\)大,那么首先确定最高位,我们可以统计这个询问的矩形里面最高位是\(0\)个…

注意到模数被给出且非常小,做法肯定要依赖于一些与此相关的性质.找题解打表可以发现循环节长度的lcm不超过60. 考虑怎么用线段树维护循环.对线段树上每个点维护这段区间的循环节.在循环中的位置,如果未进入环特殊记录:每次修改对于未进入环的暴力修改,已进入环的更新在循环节上的位置即可.对于修改经过的节点暴力重构循环节. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #i…

点此看题面 大致题意: 对于一个字符串,我们在其末尾添加一个'.',将字符串视作一个环,则可以从\(n+1\)个位置断开得到\(n+1\)个新串.现将这\(n+1\)个新串按字典序排序('.'的字典序最小),按序给出排序后每个串末位字符,求原字符串. 前言 在一家咖啡店看到这题,在纸上乱涂乱画半天,最后口胡了出来. 不过当时做法比较复杂,后来吃饭时想了想给它整理了一下,最后写出来的做法就很简洁了. 手玩 首先我们来手玩一下样例,或许能从中发现什么. 样例给出的末位字符串是"AAAC.AB&quo…

前言 (结束再补) \(Dec\ 20th\) 正式出发 今天,是正式出发的日子. 虽说是星期五,可并没有去学校晨跑.难得睡到了\(7\)点,起来匆匆吃完了早饭(一个手抓饼),就出发去火车站了. 到了火车站,已是\(7\)点\(40\)左右.去取票的时候无意间看见了\(XZY\)神仙,然后等小叶老师来了之后便一起上了高铁. 在高铁上的时光很是漫长,也的确漫长(从上午\(8\)点多到下午\(3\)点半左右,共\(7.5\)个小时). 而我在高铁上干了些什么呢? 因为\(XZY\)神仙开了热点,所以…