摘要：
LINK： "小V和字符串" 容易想到只有1个数相同的 才能有贡献。 知道两个01串 那么容易得到最小步数 大体上就是 第一个串的最前的1和第二个串最前的1进行匹配。 容易想到设f[i][j]表示 前i位1的个数为j的贡献. 不过在 j 1 向 j进行转移的时候 两个集合的贡献无法得到 因为我们只知 阅读全文
摘要：
LINK： "网络收费" 还是自己没脑子. 早上思考的时候 发现树形dp不可做 然后放弃治疗了. 没有合理的转换问题的模型是我整个人最大的败笔. 暴力也值得一提 爆搜之后可以写成FFT的形式的计算贡献的方法 连图都不用建出来. 不是传统的树形dp 因为子树的状态影响之后的决策 并且从下至上的话需要状 阅读全文
摘要：
LINK： "自适应辛普森法1" 观察题目 这个东西 凭借我们的数学知识应该是化简不了的。 可以直接认为是一个函数 求定积分直接使用辛普森就行辣. 一种写法： 这种 写法比较常见 精度也比较稳 值得注意的是 exp每次需要/2 然后积分的时候要乘上15. 最后注意 要加上辛普森余项 (L R A)/ 阅读全文
摘要：
LINK： "数独" 这道题好难 比DXL模板题要难上不少. 首先 还是考虑将行当做决策 那么 一共有$9 9 9=729$ 个决策. 考虑列用来填充 需要有的条件为 某个位置能能放一次$9 9$ 某行放一个x 某列放一个x 某九宫放一个. 那么列数为$4 9 9=324$。 考虑1的个数 每一行都 阅读全文
摘要：
LINK： "月下柠檬树" 之前感觉这道题很鬼畜 实际上 也就想到辛普森积分后就很好做了. 辛普森积分法的式子不再赘述 网上多的是.值得一提的是 这道题利用辛普森积分法的话就是一个解析几何的问题 而并非计算几何. 求面积的并也没有什么好的方法 不能使用半平面交 因为不是一个凸多边形. 决定使用辛普森 阅读全文