
NOIP
文章平均质量分 79
兰芷结新佩
2333333333
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
技巧与错误
1. 错误: 10.30,模拟考试第二题,对于题目中可走的边的定义:u-v可走当且仅当存在一条从v出发的路其路程小于从u出发的到终点的所有的路,题目要求求满足这样的条件的路(起点,终点固定)的方案数,理解成了求最短路的条数,惨死…… 2.错误: 10.30,模拟考试第三题,在判断列上面是否已经不满足条件的时候,在当前列上的最后一堆数的判断过程中,下意识地把程序代入到自己设想中原创 2016-10-30 20:01:59 · 423 阅读 · 2 评论 -
技巧与错误(2)
7.技巧 数论 (1)基础知识,求两个数的最大公因数,一般使用经典的欧几里得算法,即用gcd(a,b)表示a,b的最大公因数,显然,当b==0时,返回a,否则返回gcd(b,a%b),也就是说gcd(a,b)==gcd(b,a%b),证明如下,为了证明两个数相等,由于两个数都是非负整数,所以我们只需要证明两个数能够互相整除就可以了: 对于gcd(a,b)=c,因为c|a,且c|原创 2016-10-31 16:53:52 · 481 阅读 · 0 评论 -
技巧与错误(3)
11.技巧 DP 背包 (1)01背包的基本思路,一个并不太高明的方程,当然就是用f[i][j]表示前i个物品装入容量为j的背包当中所能够获得的最大的价值,其状态转移为f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+w[i]),这样做的局限性就是在处理价值都为正数的物品的问题当中,浪费了空间。另外一种方式就是从大到小循环容量,即使用f[i]表示容量为i的背包所能原创 2016-10-31 22:32:15 · 396 阅读 · 0 评论 -
技巧与错误(4)
14.错误 昨天模拟考,在提交的前一分钟发现自己的并查集忘了写路径压缩了,顿时一身冷汗……引以为戒! 15.错误 模拟考第二题,DP的时候发现数组的开反了,f[205][205][405]开成了f[205][405][205];在写以自己优化他人的DP的时候因为不习惯,和以前自己被他人优化的DP的下标搞混了;看题目样例的时候其概率输入的都是整数,就以为都是整数,忘了看题目的原创 2016-11-02 08:06:23 · 555 阅读 · 0 评论