- 博客(4)
- 收藏
- 关注
RSS订阅原创 bzoj 1477 青蛙的约会 拓展欧几里得（详细解析）
大水题： 题目戳这里：http://www.lydsy.com/JudgeOnline/problem.php?id=1477 这道题我们分析在一个数轴上有两只青蛙，这个数轴是首尾交接的，所以可以一直围着它走，显然我们可以列出一个方程来。设它们走了t步，和他们追击了k圈，也就是围着又走了k圈。 所以 x + m * t = y + n * t + k * L。 我们转换一下方程： x -
2017-05-31 20:33:38
3324
1
原创 数论知识总结（乘法逆元，欧拉函数，线性筛，快速幂，快速乘等）
数论总结 内容：欧拉函数，欧拉定理，费马小定理，中国剩余定理，欧几里得定理，扩展欧几里得定理，逆元，线性筛、卡特兰数、快速幂、快速乘、矩阵乘法。欧拉函数：A={ x | 1 < =x < n, gcd(x,n) = 1} 特殊的质数p的欧拉函数为p-1， p的a次方的欧拉函数为p的a次方减p的a-1次方，可以在线性筛的过程中求出欧拉函数复杂度O（n）代码为：#include <cstdi
2017-05-31 19:26:23
1696
原创 dp部分总结（单调队列，四边形优化，斜率优化，树形dp）
1、单调队列总结： 形如 ，其中，b[x]随x不降 方括号表示的函数值可以在规划之前全部算出（常量），而用圆括号表示的函数值必须在规划过程中计算得到（变量）。 我们注意到这样一个性质：如果存在两个数j, k，使得j <= k，而且g(k) <= g(j)，则决策j是毫无用处的。因为根据b[x]单调的特性，如果j可以作为合法决策，那么k一定可以作为合法
2017-05-20 17:48:56
514
原创 斜率优化 BZOJ 1010 HNOI 2008玩具装箱 详细解析。
惯于离经叛道中 体会心安理得 亦于按部就班中 痛感乏善可陈题面如下： Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过 压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。同时如果
2017-05-19 09:25:06
389
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人