- 博客(20)
- 收藏
- 关注
RSS订阅原创 【SPOJ7001】Visible Lattice Points-莫比乌斯反演+分块
【SPOJ7001】Visible Lattice Points-莫比乌斯反演+分块
2017-05-28 14:11:13
393
原创 【BZOJ2440】完全平方数（中山市选2011）-二分答案+莫比乌斯函数应用
【BZOJ2440】完全平方数（中山市选2011）-二分答案+莫比乌斯函数应用
2017-05-27 17:58:34
479
原创 【POJ3358】Period of an Infinite Binary Expansion-欧拉定理+数论好题
【POJ3358】Period of an Infinite Binary Expansion-欧拉定理+数论好题
2017-05-27 10:12:27
536
原创 【POJ3696】The Luckiest Number-欧拉定理+快速幂
【POJ3696】The Luckiest Number-欧拉定理+快速幂
2017-05-26 23:57:55
1083
原创 【POJ3090】Visible Lattice Points-欧拉函数应用
【POJ3090】Visible Lattice Points-欧拉函数应用
2017-05-26 18:11:53
503
原创 【POJ2891】Strange Way to Express Integers-解一元线性同余方程组
【POJ2891】Strange Way to Express Integers-解一元线性同余方程组
2017-05-26 11:42:00
363
原创 【POJ2429】GCD & LCM Inverse-Pollard-rho分解+枚举
【POJ2429】GCD & LCM Inverse-Pollard-rho分解+枚举
2017-05-25 23:38:38
481
原创 【POJ1811】Prime Test-Miller-Rabin素数测试+Pollard-rho大数分解
【POJ1811】Prime Test-Miller-Rabin素数测试+Pollard-rho大数分解
2017-05-25 19:54:44
571
原创 【BZOJ4870】组合数问题（六省联考2017）-矩阵优化DP
测试地址：组合数问题 做法：这题在THUSC2017试机时看到了，当时觉得非常有趣，于是就找到了原题来做，感觉实在是妙啊…… 这一题应该使用矩阵优化DP来解决。 第一眼看上去这题感觉非常难做，推式子又感觉推不出，但其实我们观察一下这个式子，发现它的意义可以表达成：从nknknk个物品里取出的物品数量对kkk取模结果为rrr的方案数。将这个式子设为f(nk,r)f(nk,r)f(nk,r)，可...
2017-05-21 23:28:34
544
原创 【BZOJ4104】解密运算（THUSC2015）-排序和循环串性质应用
【BZOJ4104】解密运算（THUSC2015）-排序和循环串性质应用
2017-05-19 13:39:47
567
原创 【BZOJ4103】异或运算（THUSC2015）-可持久化trie树+位运算
【BZOJ4103】异或运算（THUSC2015）-可持久化trie树+位运算
2017-05-18 19:34:59
530
原创 【HDU5412】CRB and Queries-整体二分：带修改区间第K小
【HDU5412】CRB and Queries-整体二分：带修改区间第K小
2017-05-07 11:37:52
654
原创 【BZOJ3295】动态逆序对（CQOI2011）-CDQ分治：三维偏序
【BZOJ3295】动态逆序对（CQOI2011）-CDQ分治：三维偏序
2017-05-05 17:11:26
821
原创 【HDU1520】Anniversary Party-树形DP求树的最大权值独立集
【HDU1520】Anniversary Party-树形DP求树的最大权值独立集
2017-05-04 10:26:48
605
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人