摘要：``` / codeforces878a 位运算化简 考虑每一位，对于0或者1，只有四种情况， 1.计算后恒为1 2.计算后恒为0 3.维持原数字 4.翻转 使用1023和0跑一遍计算，对于二进制十位中每一位可以判断出 属于哪种情况，然后构造相应的位运算即可 / include using name 阅读全文

摘要：``` /* codeforces 869e 二维树状数组维护 Author:lcy Time:2017-10-18 在一个平面上可以有两种操作，添加矩形围墙以及删除矩形围墙, 题目保证围墙之前不会相交。 同时会有多组询问，给出两个点，判断能否相互抵达 怎么把围墙表示出来？ 给出左上角的点(x1,y1),右下角的点(x2,y2),我们只需要 在以(x1,y1),(x2+1,y2+1)为对角的矩形... 阅读全文

摘要：``` /* cf862a构造 异或 http://blog.csdn.net/lzc504603913/article/details/78041909 给你一个数k，让你用n个不同的非负整数异或出k。 首先要利用a^a=0,a^0=a这个性质 题目要求异或结果为x，由于x^0=x,我们只要用多个数凑出0即可 看了题解后，最开始想到的是1,2,3...n-2,(1 #include #incl... 阅读全文

摘要：``` //codeforces820d 递推+线段树 / 每次将序列向左平移至下一个序列时，只用考虑当前序列里abs(p[i] i)大于零的个数以及小于等于零的个数， 新的序列值等于(negative positive)+abs(v[n k+1] 1) abs(v[n k+1] n)， 因为abs 阅读全文

摘要：``` //cf835d 发现规律+打表 / 连T几次后才发现规律。。 多写几组看出，k 回文串的必要条件是其本身是回文串， 在这个基础上，只要保证它的左半部分和右半部分分别都是回文串即可。 (如果用左半部分和右半部分比较是否相同必然超时。。） 这样一上来用n^2时间找出所有回文串并标记，接着从小到 阅读全文