洛谷1018乘积最大
摘要：题目：https://www.luogu.org/problemnew/show/P1018 水dp+高精乘高精。 倒序存入的小优化。主要使赋初值简单了点。 阅读全文
posted @ 2018-03-09 13:08 Narh 阅读(72) 评论(0) 推荐(0) 编辑
洛谷1080国王游戏
摘要：题目：https://www.luogu.org/problemnew/show/P1080 冒泡排序的思想证明a [ i ] * b [ i ]小的放在前面。 压位高精乘的进位处理！！见代码。 阅读全文
posted @ 2018-03-08 23:24 Narh 阅读(87) 评论(0) 推荐(0) 编辑
bzoj1042硬币购物
摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1042 dp预处理+容斥原理。 先预处理求出无限制的各面值的组成方案数 f (完全背包)。 求s [ i ]有限制的，就是s [ i ]无限制方案数 - 单种硬币一定超过限制的方案数 + 两种的 阅读全文
posted @ 2018-03-08 22:24 Narh 阅读(78) 评论(0) 推荐(0) 编辑
洛谷2142高精度减法（模板）
摘要：题目：https://www.luogu.org/problemnew/show/P2142 阅读全文
posted @ 2018-03-08 00:19 Narh 阅读(81) 评论(0) 推荐(0) 编辑
bzoj1853幸运数字
摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1853 容斥原理的应用。 发现十位的话只有2047个只含6或8的数，故可以存。它们的倍数个数只要到时候用边界除以一下就行了。 但容斥原理是指数级别的。故剪枝： 因为比 r 大的 lcm 就没用了。 阅读全文
posted @ 2018-03-07 23:21 Narh 阅读(78) 评论(0) 推荐(0) 编辑
POJ2411骨牌覆盖——状压dp
摘要：题目：http://poj.org/problem?id=2411 状压dp。注意一下代码中标记的地方。 阅读全文
posted @ 2018-03-07 00:15 Narh 阅读(66) 评论(0) 推荐(0) 编辑
tyvj1035棋盘覆盖——二分图匹配
摘要：题目：http://www.joyoi.cn/problem/tyvj-1035 把可放的位置作为节点，相邻的连边。 可用天然有的编号作为节点的编号。 果然只用连单向边就行了。也只需记录另一部的对应点。 注意易写错的那个地方。 阅读全文
posted @ 2018-03-06 22:40 Narh 阅读(92) 评论(0) 推荐(0) 编辑
洛谷3386二分图模板
摘要：题目：https://www.luogu.org/problemnew/show/P3386 注意代码中标记处。 阅读全文
posted @ 2018-03-06 19:13 Narh 阅读(64) 评论(0) 推荐(0) 编辑
洛谷1020导弹拦截
摘要：Dilworth定理的证明：http://www.cnblogs.com/nanke/archive/2011/08/11/2134355.html 感觉难理解。有空研究。 阅读全文
posted @ 2018-03-05 23:14 Narh 阅读(57) 评论(0) 推荐(0) 编辑
bzoj2467生成树
摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2467 大水题。 #include<iostream> #include<cstdio> using namespace std; typedef long long ll; const int 阅读全文
posted @ 2018-03-01 15:43 Narh 阅读(65) 评论(0) 推荐(0) 编辑