上一页 1 2 3 4 5 6 7 8 9 10 ··· 18 下一页
  2016年3月20日
摘要: 第一种情况 快速幂 第二种情况 exgcd 第三种情况 大步小步法 把x变成k*m+i,把所有的0-m次方用map存下来,然后依次累加k,直到找到一个可行的。 阅读全文
posted @ 2016-03-20 19:32 xiyuedong 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题解说是二阶差分 但我是暴力过的。 阅读全文
posted @ 2016-03-20 19:06 xiyuedong 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 由题目可知 就是求互质的点对数目,如果把它按对角线分开处理,与i互质的数为phi(i),用线性筛求欧拉函数。 阅读全文
posted @ 2016-03-20 18:58 xiyuedong 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 答案为n!/m!*phi(m!) 化简后就变成了n!*(p1-1)/p1*(p2-1)/p2*...... 预处理n!与后面那些数,答案就可以很快求出来。当然除的话要用逆元。 阅读全文
posted @ 2016-03-20 17:49 xiyuedong 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 树的点分治 首先找树的重心,把根节点设为树的重心。然后进行点分治(就是从根开始,看经过根的方案数,在把根删掉,求每棵子树)。 阅读全文
posted @ 2016-03-20 17:41 xiyuedong 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 分层图跑DJ 阅读全文
posted @ 2016-03-20 17:14 xiyuedong 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 将图黑白染色 S向i(黑点)连边容量为农,S向j(白点)连边容量为工,i向T连边容量为工,j向T连边容量为农,i与j连边容量为混合收益。 阅读全文
posted @ 2016-03-20 15:30 xiyuedong 阅读(153) 评论(0) 推荐(0) 编辑
  2016年3月18日
摘要: 网络流最小割 建边非常神奇。 S向i连变容量为文[i]+文[i][j]/2,向j连边容量为文[j]+文[i][j]/2。i向T连边容量为理[i]+理[i][j]/2,j向T连边容量为理[j]+理[i][j]/2;i于j连边,容量为文[i][j]/2+理[i][j]/2. 阅读全文
posted @ 2016-03-18 23:09 xiyuedong 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 线段树 由于是1到n的全排列,每次插入一个值时看这个值左右两边已经有的是否对称,不对称就输出Y 阅读全文
posted @ 2016-03-18 23:06 xiyuedong 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 暴力分块,每个点存下一个与他相同颜色的在哪,每个块内排序,找的时候首尾暴力判断每个点下一个颜色在不在区间外,不在就答案加加,中间二分。修改时重建每个点存的下一个点, 如果改了,就重建这个块。 阅读全文
posted @ 2016-03-18 23:03 xiyuedong 阅读(136) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 18 下一页