Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2784 一个状态可以加很多个能量圈，但减少能量圈的情况只有一种。所以可以用树来刻画。 然后就变成树上高斯消元的套路了。注意根节点的 P 等于 0 。 发现不是要求 dp[ 1 ] 就必须在那个式 阅读全文

摘要： 题目：https://loj.ac/problem/2542 可以最值反演。注意 min 不是独立地算从根走到每个点的最小值，在点集里取 min ，而是整体来看，“从根开始走到点集中的任意一个点就停下”的期望步数。 设 f[ i ] 表示从根走到 i ，再走期望几步就能走到点集中的某个点。有 \( 阅读全文

摘要： poj 2096 题目：http://poj.org/problem?id=2096 f[ i ][ j ] 表示收集了 i 个 n 的那个、 j 个 s 的那个的期望步数。 #include<cstdio> #include<cstring> #include<algorithm> #define 阅读全文

摘要： 题目：https://loj.ac/problem/6485 \( \sum\limits_{k=0}^{3}\sum\limits_{i=0}^{n}C_{n}^{i}s^{i}a_{k}[4|(i-k)] \) 然后就是套路即可。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3328 单位根反演主要就是有 \( [k|n] = \frac{1}{k}\sum\limits_{i=0}^{k-1}w_{k}^{i*n} \) 如果 k | n ，转 n 下就会是 1 ； 阅读全文