ASDIC减除

摘要： 求 sigma i由0-k C(n,i) 利用Lucas定理+整除分块将C(n/p,i/p)利用i/p分块，得到k/p-1个整块(p-1)和一个小块(k%p) 最后得到式子 F(n,k)=F(n/p,k/p-1)*F(n%p,p-1)+C(n/p,k/p)*F(n%p,k%p); 写代码时将F编写成 阅读全文

摘要： 在n*m的点格图中选取三个点满足三角形的个数 结论：点(x1,y1)和(x2,y2) 中间有gcd(x2-x1,y2-y1)+1个和两点连成的线段直线共线 那么大力枚举 x2-x1和y2-y1，然后发现满足这个条件的实际上可以看作是一个矩形，那么矩形所有能够平移的位置就是它所有能够满足的答案， 注意 阅读全文

摘要： 这题难度不大，主要是小结论：斐波那契第n项和第m项公约数就是第gcd(n,m)项 大概能猜出来，毕竟斐波那契数列反过来实在太像计算公约数的步骤了 日后填坑证明吧 阅读全文

摘要： 将纵向固定，每次在横向找两个点，计算其中间墓地的贡献答案，离散化后同一行的预处理个数， 树状数组内存储C[up[i]][k] * C[down[i][k] 的值，每次更新时 down[横坐标]++; c[up[i]][k]*C[down[i]][k] - C[up[i]+1][k]*C[down[i 阅读全文

摘要： 搜索剪枝这个东西真的是骗分利器，然鹅我这方面菜的不行，所以搜索数学dp三方面是真的应该好好训练一下 一本通的确该认真的刷嗯 剪枝这种骗分利器真的骚的爆炸，noip rp++,骗分++ 阅读全文

摘要： 存在有后效性的dp，但转移方程 f[i] = min( f[i], s[i] + sigma f[j] ( j 是后效点) ) 每次建当前点和 转移点的边 e1, 某点和其会影响的点 e2 spfa 利用以前的转移点更新答案，然后将所有受到其影响的点放入队列中再次更新 spfa 处理有后效性的dp 阅读全文

摘要： { 随机变化坐标，变化幅度为 T 。 计算新解与当前解的差 DE。 如果新解比当前解优(DE > 0)，就用新解替换当前解。 否则以 exp(DE / T) 的概率用新解替换当前解。 温度乘上一个小于1的系数，即降温。 }模拟退火 步骤 阅读全文

摘要： 本篇博客只是留个辣鸡的自己标记一下，误入的同学请出门左转博客 https://blog.csdn.net/loy_184548/article/details/50865777 代码神马的也是复制啊 阅读全文

摘要： 注意处理出两个数组： r[i] 能覆盖i点的区间的左端点最小值(覆盖左侧最远处) l[i] i不能覆盖的区间的左端点左端点最大值 在该区间内寻找用来更新f[i] 答案的 j 即 l[i]<= j <= r[i] 转移方程： f[i] = max (f[j] )+1； 利用单调队列维护滑动窗口 但是由 阅读全文

摘要： 虽然是小事但是还是得注意一下：sort 区间左开右闭 从0开始 e.g: 10 9 8 7 6 5 4 3 2 1 sort(a+6,a+11) 区间 6 - 10 sort(a+6,a+10) 区间 6 - 9 阅读全文