摘要：
传送门 f[i][j] 表示前 i 种花，摆 j 盆的方案数 j f[i][j] = Σ f[i - 1][j] k=max(0, j - a[i]) 博客园这个公式该怎么打啊。。 ——代码（本渣太菜，和公式有些不同） 1 #include <cstdio> 2 3 int n, m, p = 10 阅读全文
posted @ 2017-05-10 21:31
zht467
阅读(225)
评论(0)
推荐(0)
摘要：
传送门 f[i][j] 表示第 1 个串匹配到第 i 位，第 2 个串匹配到第 j 位的答案。 f[i][j] = max(f[i - 1][j], f[i][j - 1]) (a[i] != b[j]) f[i][j] = max(f[i - 1][j], f[i][j - 1], f[i - 1 阅读全文
posted @ 2017-05-10 21:05
zht467
阅读(149)
评论(0)
推荐(0)
摘要：
传送门 把数据存在结构体中，至于怎么贪心？ 肯定会有些想法，正确错误先不必说，先来试一试。 1.按照 t2 为第一关键字从小到大排，按照 t1 为第二关键字从小到大排 这个显然错，比如后面有个数的 t1 比前面小，t2 比前面大，显然用这个代替前面的更优 2.按照 t1 为第一关键字从小到大排，按照 阅读全文
posted @ 2017-05-10 19:52
zht467
阅读(160)
评论(0)
推荐(0)
摘要：
传送门 n = A % 9973 -> n = A - A / 9973 * 9973 设 x = A / B（题目所述，B|A） -> A = B * x 所以 B * x - A / 9973 * 9973 = n 设 y = A / 9973 则 B * x - 9973 * y = n B 阅读全文
posted @ 2017-05-10 17:09
zht467
阅读(114)
评论(0)
推荐(0)
摘要：
传送门 题意 给出若干个数n(n<=1000000)，求每个n的最大质因子的排名。 质数的排名：如果素数p是第k小的素数，那么p的排名就是k。 给出若干个数n(n<=1000000)，求每个n的最大质因子的排名。 质数的排名：如果素数p是第k小的素数，那么p的排名就是k。 思路 乍一看不知道怎么搞。 阅读全文
posted @ 2017-05-10 14:53
zht467
阅读(122)
评论(0)
推荐(0)
摘要：
传送门 ax≡1(mod b) 这个式子就是 a * x % b == 1 % b 相当于 a * x - b * y == 1 只有当 gcd(a,b) == 1 时才有解，也就是说 ax + by = c 有解的充要条件是 c % gcd(a,b) == 0 一般，我们能够找到无数组解满足条件， 阅读全文
posted @ 2017-05-10 11:15
zht467
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号