Narh

摘要： 题目：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 阅读全文

摘要： 题目：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} \) \( [ 阅读全文

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

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

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

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

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

摘要： 题目：https://loj.ac/problem/2541 看了题解才会……有三点很巧妙。 1.分母如果变动，就很不好。所以考虑把操作改成 “已经选过的人仍然按 \( w_i \) 的概率被选，但是再次选中一个已经选过的人算作没有操作” 。 2.然后要容斥，考虑强制点集 S 的人在 1 号点之后被 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4099 结果还是看了题解才会…… 关键是状态，f[ i ][ j ] 表示 i 子树、 i 号点是第 j 个出现的方案数。 合并的时候，很重要的是去枚举孩子 v 有 k 个点放在了第 i 个点前面。这样 v 可以在 阅读全文

摘要： 题目大意： 给 n ( n<=1e5 ) 个数 \( a_i \) （\( a_i \) <=1e5），需要构造 n 个实数使得它们的和是 1 ，并且第 i 个实数必须小数点后恰好有 \( a_i \) 个有意义的数位。有意义的数位指的是到最后一个非0位为止的数位。 Subtask 1 (17 pt 阅读全文