上一页 1 2 3 4 5 6 ··· 13 下一页
摘要:求 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编写成 阅读全文
posted @ 2018-10-15 16:53 ASDIC减除 阅读(98) 评论(0) 推荐(0) 编辑
摘要:在n*m的点格图中选取三个点满足三角形的个数 结论:点(x1,y1)和(x2,y2) 中间有gcd(x2-x1,y2-y1)+1个和两点连成的线段直线共线 那么大力枚举 x2-x1和y2-y1,然后发现满足这个条件的实际上可以看作是一个矩形,那么矩形所有能够平移的位置就是它所有能够满足的答案, 注意 阅读全文
posted @ 2018-10-15 14:55 ASDIC减除 阅读(96) 评论(0) 推荐(0) 编辑
摘要:这题难度不大,主要是小结论:斐波那契第n项和第m项公约数就是第gcd(n,m)项 大概能猜出来,毕竟斐波那契数列反过来实在太像计算公约数的步骤了 日后填坑证明吧 阅读全文
posted @ 2018-10-12 11:42 ASDIC减除 阅读(71) 评论(0) 推荐(0) 编辑
摘要:将纵向固定,每次在横向找两个点,计算其中间墓地的贡献答案,离散化后同一行的预处理个数, 树状数组内存储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 阅读全文
posted @ 2018-10-12 11:05 ASDIC减除 阅读(92) 评论(0) 推荐(0) 编辑
摘要:搜索剪枝这个东西真的是骗分利器,然鹅我这方面菜的不行,所以搜索数学dp三方面是真的应该好好训练一下 一本通的确该认真的刷嗯 剪枝这种骗分利器真的骚的爆炸,noip rp++,骗分++ 阅读全文
posted @ 2018-10-11 18:51 ASDIC减除 阅读(172) 评论(0) 推荐(0) 编辑
摘要:存在有后效性的dp,但转移方程 f[i] = min( f[i], s[i] + sigma f[j] ( j 是后效点) ) 每次建当前点和 转移点的边 e1, 某点和其会影响的点 e2 spfa 利用以前的转移点更新答案,然后将所有受到其影响的点放入队列中再次更新 spfa 处理有后效性的dp 阅读全文
posted @ 2018-10-10 21:14 ASDIC减除 阅读(299) 评论(0) 推荐(0) 编辑
摘要:{ 随机变化坐标,变化幅度为 T 。 计算新解与当前解的差 DE。 如果新解比当前解优(DE > 0),就用新解替换当前解。 否则以 exp(DE / T) 的概率用新解替换当前解。 温度乘上一个小于1的系数,即降温。 }模拟退火 步骤 阅读全文
posted @ 2018-10-10 09:35 ASDIC减除 阅读(80) 评论(0) 推荐(0) 编辑
摘要:本篇博客只是留个辣鸡的自己标记一下,误入的同学请出门左转博客 https://blog.csdn.net/loy_184548/article/details/50865777 代码神马的也是复制啊 阅读全文
posted @ 2018-10-09 16:22 ASDIC减除 阅读(278) 评论(0) 推荐(0) 编辑
摘要:注意处理出两个数组: r[i] 能覆盖i点的区间的左端点最小值(覆盖左侧最远处) l[i] i不能覆盖的区间的左端点左端点最大值 在该区间内寻找用来更新f[i] 答案的 j 即 l[i]<= j <= r[i] 转移方程: f[i] = max (f[j] )+1; 利用单调队列维护滑动窗口 但是由 阅读全文
posted @ 2018-10-09 15:38 ASDIC减除 阅读(109) 评论(0) 推荐(0) 编辑
摘要:虽然是小事但是还是得注意一下: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 阅读全文
posted @ 2018-10-09 09:35 ASDIC减除 阅读(94) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 13 下一页