2018年3月9日

洛谷1018乘积最大

摘要:题目:https://www.luogu.org/problemnew/show/P1018 水dp+高精乘高精。 倒序存入的小优化。主要使赋初值简单了点。 阅读全文

posted @ 2018-03-09 13:08 Narh 阅读(72) 评论(0) 推荐(0) 编辑

2018年3月8日

洛谷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) 编辑

2018年3月7日

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) 编辑

2018年3月6日

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) 编辑

2018年3月5日

洛谷1020导弹拦截

摘要:Dilworth定理的证明:http://www.cnblogs.com/nanke/archive/2011/08/11/2134355.html 感觉难理解。有空研究。 阅读全文

posted @ 2018-03-05 23:14 Narh 阅读(57) 评论(0) 推荐(0) 编辑

2018年3月1日

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) 编辑

导航