摘要：
就是说字符串每次会选取一个区间[L,R]，然后把这段截取出来放到后面 给出q个询问，问结束所有操作后第k个字母是多少 注意到操作次数很小，C<=40，所以大概思路就是每次找到当前字母是从哪里转移来的就好 比如问第15个字母多少，存在某次操作后长度为17，前一次操作完长度是13，区间是7-10 那么这 阅读全文
摘要：
（这道题赛后补的，就是说现场根本没有时间开到www 依据题意，有两种操作，过程还蛮复杂的，又倒置又反转，然后我看到这种操作一般就懵逼了，然后捏？ 这时候一般就需要手%啥的，就是画图模拟，找规律，一般都有一些”性质“的 比如这题的一些性质： #同一个操作使用两次，会撤销，相当于没有操作 那么..设想操 阅读全文
摘要：
有个小小的问题.. 就是为什么我们全队会都把这道题当成了模拟，然后在那边绞尽脑汁想可能漏掉的情况，现场没记错的话一共交了七发.. （至今没想起来我们是怎么wa掉辣么多发的！！而且实验室的队伍全过。了。。 正解：二分答案+贪心判断 二分的依据是答案显然满足单调性 贪心这个式子怎么来的?画张图！ 最贪的 阅读全文
摘要：
题意有点难描述，俺懒，传送门：Problem - C - Codeforces (Unofficial mirror by Menci) 画图可知： 设x已知 点（a，b）要么在(2*k*x+c，c)上 要么在（2*k*x-c，c）上 分类讨论： 1，当点（a，b）要么在(2*k*x+c，c)上 那 阅读全文
摘要：
每次可对某个数进行*x的操作，操作k次 求最大or和 or：有1则1 那么容易想到贪心地把所有操作都加到同一个数上 但是我现场卡了 赛后听人家balabala...顿悟！ 对最大的进行操作不一定是最优解，但是对拥有最高位1的数进行操作一定是最优解 （如果不能证明正确性，for循环一遍也才O(N)，又 阅读全文
摘要：
这题的题意有点绕 给定序列a1，a2，a3... 要你确定一个x，使得a1-x，a2-x，a3-x使得weekness最小 定义poorness为abs（任意连续子序列的和），weekness是最大的poorness 就是，求一个x使得序列a1-x，a2-x，a3-x的连续子序列的和的绝对值的最大值 阅读全文
摘要：
给定若干个点对，每个点对包含的数字均在1-n之间 要求把这些点对分到两个set里面，使得每个set里面的n不重复 （话说我的第一反应是2-set然后慌张自己2-set不会打嘿嘿嘿） 一般这种匹配，冲突，点，都和图论有点关系 和图论有点关系就是要建图啦 俺的建图是把数字看成一个节点，如果存在点对，比如 阅读全文
摘要：
大意是说给你两个集合a和b，集合大小均为n，不能动a 但可以对b中的数字进行*2，或者/2的操作（次数不限） 问有没有可能把b变成a？ 俺看到*2和/2，反应是懵逼的..但知道它们和位运算的对应关系后就有趣很多了~ 把一个数字变成二进制形式，*2就是把所有1的位置一起往左移动一位，/2就是往左（算是 阅读全文
摘要：
思路来自实验室一个work hard的学长~ 题意是说有一个点集，在树上，能否一笔画把这些点集走一遍 easy版本因为q在[1，5]之前，范围比较小，可以暴力 考虑什么情况下不能一笔画~ 如果对于一个点，它的分支有父亲fa、若干个儿子son 设想如果很多个分支上都有点集，显然没法一笔画走过去 当且仅 阅读全文
摘要：
记录一下LCA的板子，hin久没打了就是说（LCA的板子左转去某谷找) 判断一个点集是不是都在同一条链上，考虑在同一条链上的会有什么特性: for(int i=1;i<=k;i++) { if(p[i]==p1||p[i]==p2||p[i]==plca) continue; if(p1!=plca 阅读全文