摘要：``` /* 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... 阅读全文

摘要：``` //hdu 6092 / 类似筛法的递推顺序，注意细节处理 有一个f数组，在指针指向f[i]时，保证此时f[i]记录的是用所有小于i的数字加和等于i的情况数 那么f[i]和b[i]的差值就是值为i的数字的个数 下面要开始递推，充分利用已经算出f数组元素 循环整个f数组(可以加个upper上界 阅读全文

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