摘要：
10.17 T1是个数论题，弄出来了一堆结论（题解说这很显然，然而我并不明白），然后就可以直接筛了 T2，在考试的时候我想到了正着推去找到每一个元素的时候的有1的个数，我是直接弄了一个结构体来存每一个点1的个数的上下界，但是没有关注到XOR得到的1的个数范围不是连续的，而是跳着的，而且我没有成功的逆 阅读全文
摘要：
很难的一道题 首先第一问，如果没有高度相同的，因为只有比他高的会产生影响，所以降序排序，然后从大往小往里插入，那么可插入的位置的个数就是min(i,key),然后我们考虑有重复的，若不考虑之前已经插入过的相同高度的，方案数仍然是min(i,key)，那么现在矛盾的就是，新插入的关键字和之前的关键字的 阅读全文
摘要：
了了已久的心结 f[i][j]表示到第i为，长度为j的后缀与不吉利数字的前缀相同，其实这个和一些期望概率的DP类似，利用a数组记录当前j在加上不同的数字之后，可以分别转移至那些状态，用KMP处理一下，然后矩阵快速幂就行了 Code 1 #include <cmath> 2 #include <cst 阅读全文
摘要：
向量是可以被基地唯一分解的，然后就和昨天的T3一样了 在计算x_的时候居然没注意最大可以变成500000，然后最开始设的最大值是100000，然后就一直wa Code 1 #include <cmath> 2 #include <cstdio> 3 #include <cstdlib> 4 #inc 阅读全文
摘要：
树DP+组合数 网上题解很多，这里就放个有注释的代码 CODE 1 #include <cmath> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <iostream> 6 #include <alg 阅读全文
摘要：
很难理解的一个DP 首先先说明两个状态数组，f[i][j]表示当前序列的长度为i，最后一位是第j小，且第i位为山谷的方案数，同理g[i][j]表示f[i][j]表示当前序列的长度为i，最后一位是第j小，且第i位为山峰的方案数； 那么f就是能从g转移过来， 那么f[i][j]就等于g[i-1][k] 阅读全文
摘要：
BZOJ[4563] [Haoi2016]放棋子 这个题是由套路的，可以直接用错排公式，首先f[1]=0,f[2]=1,然后考虑后面的转移，当放第i个的时候，前面的只可能是i-1个全部都不在自己的位置或者只有1个不在自己的位置，对于前者，第i个可以和前i-1个中的任意一个互换位置，贡献就是f[i-1 阅读全文
摘要：
今天的考试： T1,在刚开始学字符串的时候就做过类似的题，当时还只能是用栈模拟，结果今天依然是用栈模拟，然后就是莫名的挂了，后来改成了区间DP,突然发现用区间DP好简单 T2，比较水 T3.又是一道组合数的题，开始我想的是把每一个不合法的点的不合法状态求出来，然后再利用容斥原理的到答案，后来发现并不 阅读全文
摘要：
总结一下今天的考试 T1的60分算法其实就是枚举然后找寻环节，然后我傻傻的以为第一对数一定在循环里面，其实并不这样，加入第一对是奇数，那么之后的所有数对就都是偶数，第一对不再循环里面； 可以用map搞一搞； 正解是A拿的时候即使2*n,B拿的时候是n-(tot-n)==2*n-tot，可以发现其实就 阅读全文
摘要：
这个题...就算解不了异或方程组也是要写一写式子的 行列都是偶数也应该是异或偶数次能消掉的提示 那么假设当前的目标状态是把所有的点都变成0； 设X[i][j]为这个点有没有被操作； 那么对于一个点列出出来的方程就是这个点所在行，列所有点的X值在异或他的初始状态为0，然后把这行 这列所有点的方程异或起 阅读全文