摘要：
"传送门" 题意 分析 我们发现该数列遵循下列规律: 1 1,2 1,2,2 1,2,2,2,3 1,2,2,2,3,2,3,3 我们令A[i]表示f[i]开始长为f[i 1]的i的最短表示和 那么得到A[i]=A[i 1]+A[i 2]+f[i 2] 那么先预处理出每一段和A[i],i不会超过84 阅读全文
摘要：
"传送门" 题意 分析 即求ax+by=n+1的所有正整数对解 我们可以求出最小的x 然后每lcm(a,b)个数，又满足ax+by==n+1 且 x,y均为整数 所以就是裸的扩展欧几里得算法了 对上述做一些说明 1.如何求最小的x? 做一遍ex_gcd(a,b,x,y),得到x,y,让x±(b/gc 阅读全文
摘要：
"传送门" 题意 给出n种物品，抢救第$i$种物品花费时间$t_i$,价值$p_i$,截止时间$d_i$ 询问抢救的顺序及物品价值和最大值 分析 按$d_i$排序的目的是防止以下情况 4 8 100 1 2 100 不排序只能选择第一个物品 (请仔细思考) 那么排序后做一遍背包， 排序后选择顺序必定 阅读全文