2015年1月27日
[BZOJ 2326] [HNOI2011] 数学作业 【矩阵乘法】
摘要： 题目链接：BZOJ - 2326题目分析数据范围达到了 10^18 ，显然需要矩阵乘法了！可以发现，向数字尾部添加一个数字 x 的过程就是 Num = Num * 10^k + x 。其中 k 是 x 的位数。那么位数相同的数字用矩阵乘法处理就可以了。[Num, x, 1] * [10^k, 0, ... 阅读全文
posted @ 2015-01-27 19:57 JoeFan 阅读(354) 评论(1) 推荐(0) 编辑
[BZOJ 2007] [Noi2010] 海拔 【平面图最小割（对偶图最短路）】
摘要： 题目链接：BZOJ - 2007题目分析首先，左上角的高度是 0 ，右下角的高度是 1。那么所有点的高度一定要在 0 与 1 之间。然而选取 [0, 1] 的任何一个实数，都可以用整数 0 或 1 来替换，获得同样的效果。虽然输出的答案要求是四舍五入到整数，但其实答案就是一个整数！那么高度就一定是 ... 阅读全文
posted @ 2015-01-27 14:46 JoeFan 阅读(270) 评论(0) 推荐(0) 编辑
[BZOJ 1257] [CQOI2007] 余数之和sum 【数学】
摘要： 题目链接：BZOJ - 1257题目分析首先， a % b = a - (a/b) * b，那么答案就是 sigma(k % i) = n * k - sigma(k / i) * i (1 = sqrtk 时， k / i #include #include #include #include... 阅读全文
posted @ 2015-01-27 09:50 JoeFan 阅读(252) 评论(0) 推荐(0) 编辑
[En..Orz]
该文被密码保护。 阅读全文
posted @ 2015-01-27 08:22 JoeFan 阅读(1) 评论(0) 推荐(0) 编辑
[BZOJ 3207] 花神的嘲讽计划Ⅰ【Hash + 可持久化线段树】
摘要： 题目链接：BZOJ - 3207题目分析先使用Hash，把每个长度为 k 的序列转为一个整数，然后题目就转化为了询问某个区间内有没有整数 x 。这一步可以使用可持久化线段树来做，虽然感觉可以有更简单的做法，但是我没有什么想法...代码#include #include #include #inclu... 阅读全文
posted @ 2015-01-27 07:56 JoeFan 阅读(253) 评论(0) 推荐(0) 编辑