摘要：
gi为一个为一个置换 c（g）,为c(g)的轮换的数量 （循环的数量） 太监了 阅读全文
摘要：
所有区间异或的和，有三层知识点，1.求所有区间的异或的和2.求所有长度为偶数的区间的异或的和3.求所有长度为偶数且在m以内的区间的异或的和大成之后即可轻松做出这题https://www.nowcoder.com/acm/contest/35/B 1.求所有区间的异或的和 要用到位运算中用很经典的方法 阅读全文
摘要：
每个01子序列要么以0结尾，要么以1结尾。 不如我们令这个0,1为序列中最后一个0，和最后一个1.这可以令转移唯一化。 dp[i][1]代表以前i个字符中最后一个1为结尾的不同子序列的个数，dp[i][0]代表以前i个字符中最后一个1为结尾的不同子序列的个数 则有若s[i]=1，则更新最后一个1的位 阅读全文
摘要：
题意：给一个长度为n的数组，问在由这个数组的所有的区间第k小组成B数组中，第m大元素是多少 解法：这题较难的地方在于转化思维。如果去求所有区间的第k小，最坏复杂度是O(n*n)肯定超时。 这题正确的解法是二分一个最大的x,这个x满足有大于等于m个【区间的第k小】大于等于x.。 所以关键在于，如何求有 阅读全文
摘要：
注意莫比乌斯反演的本质上是在分解质因数并进行容斥， 但与一般容斥的不同之处在，其可以借助筛法等原理，实现快速构造出一个数列。 而容斥只能一个一个数的慢慢地算。 注意只有n->oo 时,f(x)=0时才可以用形式2 性质与技巧： 1，利用分解素因数计算积性函数 所以可以先预处理好所以质数的k次方，然后 阅读全文
摘要：
题目链接：http://acm.uestc.edu.cn/#/contest/show/155 这个数据结构训练主要针对线段树，树转数组和并查集。比较适合刚入门数据结构的同学。 注意，因为后面题的代码太长了，200+行起步，所以我只贴一些主要代码（有些题没有代码，我之后会补上） 还未更新完，正在更新 阅读全文
摘要：
A题很水的几何题 套一下向量的旋转公式即可 1 #include<stdio.h> 2 #include<queue> 3 #include<math.h> 4 using namespace std; 5 const double PI=acos(-1); 6 struct Node 7 { 8 阅读全文