上一页 1 2 3 4 5 6 7 8 9 ··· 83 下一页

2019年5月29日

LOJ 3093 「BJOI2019」光线——数学+思路

摘要:题目:https://loj.ac/problem/3093 考虑经过种种反射,最终射下去的光线总和。往下的光线就是这个总和 * a[ i ] 。 比如只有两层的话,设射到第二层的光线是 lst ,那么 \( lst' = ( lst + lst*b[2]*b[1] + lst*(b[2]*b[1] 阅读全文

posted @ 2019-05-29 09:26 Narh 阅读(53) 评论(0) 推荐(0) 编辑

LOJ 3092 「BJOI2019」排兵布阵 ——DP

摘要:题目:https://loj.ac/problem/3092 同一个人的不同城堡之间没有什么联系,只是和<=m。所以对每个城堡的 s 个值排序,做一个 f[ i ][ j ] 表示第 i 个城堡花 j 的代价最大能得到多少收益。 dp[ i ][ j ] 表示前 i 个城堡花 j 的代价的最大收益。 阅读全文

posted @ 2019-05-29 08:16 Narh 阅读(73) 评论(0) 推荐(0) 编辑

2019年5月23日

bzoj 4161 Shlw loves matrixI——常系数线性齐次递推

摘要:题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4161 还是不能理解矩阵…… 关于不用矩阵理解的方法:https://blog.csdn.net/joker_69/article/details/80869814 关于这道题:https:// 阅读全文

posted @ 2019-05-23 11:00 Narh 阅读(99) 评论(0) 推荐(0) 编辑

2019年5月22日

LOJ 3058 「HNOI2019」白兔之舞——单位根反演+MTT

摘要:题目:https://loj.ac/problem/3058 先考虑 n=1 怎么做。令 a 表示输入的 w[1][1] 。 \( ans_t = \sum\limits_{i=0}^{L}C_{L}^{i} a^i [ k|(i-t) ] \) \(= \frac{1}{k}\sum\limits 阅读全文

posted @ 2019-05-22 22:00 Narh 阅读(147) 评论(0) 推荐(0) 编辑

UOJ 450 【集训队作业2018】复读机——单位根反演

摘要:题目:http://uoj.ac/problem/450 重要式子: \( e^x = \sum\limits_{i=0}^{\infty} \frac{x^i}{i!} \) \( ( e^{a*x} )^{(n)} = a^n * e^{a*x} \) 所以 \( e^{a*x} \) \( [ 阅读全文

posted @ 2019-05-22 17:17 Narh 阅读(59) 评论(0) 推荐(0) 编辑

LOJ 3124 「CTS2019 | CTSC2019」氪金手游——概率+树形DP

摘要:题目:https://loj.ac/problem/3124 看了题解:https://www.cnblogs.com/Itst/p/10883880.html 先考虑外向树。 考虑分母是 \( \sum w \) ,同样一个子树,其实不会因为子树外部分的 \( \sum w \) 不同而对子树内的 阅读全文

posted @ 2019-05-22 15:23 Narh 阅读(169) 评论(0) 推荐(0) 编辑

LOJ 6433 「PKUSC2018」最大前缀和——状压DP

摘要:题目:https://loj.ac/problem/6433 想到一个方案中没有被选的后缀满足 “该后缀的任一前缀和 <=0 ”。 于是令 dp[ S ] 表示选了点集 S ,满足任一前缀和 <=0 的方案。很好转移。 令 f[ S ] 表示选了点集 S ,且 S 整体就是最大前缀和的方案。 只会 阅读全文

posted @ 2019-05-22 09:02 Narh 阅读(95) 评论(0) 推荐(0) 编辑

2019年5月21日

LOJ 6435 「PKUSC2018」星际穿越——DP+倍增 / 思路+主席树

摘要:题目:https://loj.ac/problem/6435 题解:https://www.cnblogs.com/HocRiser/p/9166459.html 自己要怎样才能想到怎么做呢…… dp[ t ][ i ] 表示从 [ i , n ] 这些点出发,走 2t 步最左能走到哪。 sm[ t 阅读全文

posted @ 2019-05-21 17:46 Narh 阅读(170) 评论(0) 推荐(0) 编辑

LOJ 6436 「PKUSC2018」神仙的游戏——思路+卷积

摘要:题目:https://loj.ac/problem/6436 看题解才会。 有长为 i 的 border ,就是有长为 n-i 的循环节。 考虑如果 x 位置上是 0 、 y 位置上是 1 ,那么长度是 | x-y | 的约数的循环节都不可行,因为在该循环节中, x 和 y 处在 “应该相等” 的地 阅读全文

posted @ 2019-05-21 14:55 Narh 阅读(97) 评论(0) 推荐(0) 编辑

LOJ 6432 「PKUSC2018」真实排名——水题

摘要:题目:https://loj.ac/problem/6432 如果不选自己,设自己的值是 x ,需要让 “ a<x && 2*a>=x ” 的非 x 的值不被选;如果选自己,需要让 “ a>=x && 2*a<x ” 的非 x 的值被选。 注意是 “非 x ” 的值。 阅读全文

posted @ 2019-05-21 08:55 Narh 阅读(54) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 8 9 ··· 83 下一页

导航