StarlightTobor

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 能转移到必败态的状态就是必胜态，只能转移到必胜态的状态就是必败态。 首先我们可以把状态压缩，发现状态最多只有 495 种。 然后如果一方是全 0 ，那么这个状态对应的答案就可以很容易得出 然后反着思考，从上面说的这些已知状态逆向搜索 DFS(m1,m2,k) 表示 A 是 m1 状态，B 是 m2 阅读全文

摘要： Link 期望dp，\(f_{i,a,b,c}\) 表示攻击第 \(i\) 次后状态为（\(a\) 个 1 血，\(b\) 个 2 血，\(c\) 个 3 血随从） 的期望扣血数 然后我发现这玩意正着推没法算答案，也就是 \(f_i\) 从 \(f_{i-1}\) 转移，而且初始状态有点难搞 有一句 阅读全文

摘要： Link 我们枚举数的长度 \(len\)，循环节长度 \(k\) ，算出范围内有多少个数的二进制是长度为 \(len\) 并且循环节长度为 \(k\) 的，记为 \(Ans_{len,k}\) ，这个可以用数位dp快速求，做法和 SP10649 Mirror Number 类似，就是在数位dp的过 阅读全文

摘要： Link \[ 2^{100}\le 10^{31} \] 所以我们可以使用 __int128 而并不需要使用高精。 然后题目要我们把这堆数分 \(m\) 段，要求每段的“和”的最大值最小。 这显然二分答案。 然后考虑怎么 check：假设现在二分到的答案是 \(lim\) ，对于一个从 \(i\) 阅读全文

摘要： http://liu-cheng-ao.blog.uoj.ac/blog/2969 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文