摘要：
题意：你需要构造n个四项选择题。格式为：问在前i个问题中选了几个hi字母？ 输出有最多正确答案的构造方案。 标程： 题解：构造 大力猜结论 考虑怎样让答案之间的影响最小，不然到后面难以构造。 不管什么字母，第一局的答案一定是0。所以我们可以给第一局设一个错误答案，该选项一定不会被选。 第二局就询问这 阅读全文
摘要：
题意：两个邮递员，一个初始在s1,s2。需要依次给x1,x2,...,xn送快递。求所有时刻中两个邮递员的距离最大值的最小值。n<=100000,xi<=1e9. 标程： 题解：二分答案+可行区间 最小化最大值一定是二分，转换成判定性问题，并且需要O(n)判定。 一个点最后一定在Xn,另一个点的范围 阅读全文
摘要：
题意：给你n，r，求sigma_i=[1,n] (-1)^[i*r^0.5]. n<=1e9. 标程： 题解：类欧几里得 solution1：设x=r^0.5.那么x>2时，x-=2奇偶性不变。如果1<x<2,x=2-x，奇偶性不变。所以只用考虑x<1时的情况。因为x*1/x=1，所以i每增加1/x 阅读全文
摘要：
题意：给你一个数列A。将所有可能异或出的值从小到大排列。问x是第几个。ai<=1e9,n<=100000. 标程： 题解：线性基 用映射可证每一个可能被异或出的值出现2^(n-线性基元素个数)，最后乘一下即可。 在线性基中进行消元，那么每一位的1只有可能在线性基的一个位置上。异或出一个数相当于在位置 阅读全文
摘要：
题意：给你一个括号序列。操作1：询问需要更改多少个括号使之匹配。 操作2：反转序列，左括号变成右括号。 操作3：翻转序列，倒置。 标程： 易错点：1.由于需要访问实际pushdown到点的下一层(son[r+1][0])，所以要对下一层的权值进行修改 。pushdown的写法应根据实际情况来。 2. 阅读全文
摘要：
题意：给你一棵树。两种操作：1.将x点到根的链全部修改成1颜色。 2.将x点及其子树全部修改成0颜色。每次询问修改了多少个点的颜色。 标程： 易错点：1.注意标记会叠加，用一个标记数组，不要分两个。 题解：树链剖分+线段树 板子题吧。dfs序维护一下，再打个标记就好。 阅读全文