摘要： 传送门 不要用百度搜这个题目名字 首先发现答案是个大约 \(3m\) 次的多项式，所以部分分可以暴力插值 然后考虑正解： 涉及到多项式的式子有时可以将多项式按幂次拆开 如 注意寻找能凑出插值的式子 点击查看代码 #include <bits/stdc++.h> using namespace std 阅读全文

摘要： 传送门 整个题解里没有严谨证明的地方……记一下做法好了 发现当 \(k\geqslant 2\) 的时候需要找到矩阵乘的循环节 也就是求 \(a^x\equiv a \pmod p\) 于是bsgs求一下 发现T了 首先 \(f(p_i^{c_i}p_j^{c_j})=lcm(f(p_i^{c_i} 阅读全文

摘要： 传送门 首先要求NayC每一轮输赢的概率 这个考场上糊了个贪心DP半天不知道哪里假了 朴素贪心错误的原因是最后要求胜率最大而不是期望得分最大 举个例子：在最后一局NayC落后一分，此时若有 \((0.5, 0.5), (0.4, 0.2)\) 她会选择前面一个，而不在乎可能更低的期望得分 关于力士参 阅读全文