摘要：
LINK： "网络收费" 还是自己没脑子. 早上思考的时候 发现树形dp不可做 然后放弃治疗了. 没有合理的转换问题的模型是我整个人最大的败笔. 暴力也值得一提 爆搜之后可以写成FFT的形式的计算贡献的方法 连图都不用建出来. 不是传统的树形dp 因为子树的状态影响之后的决策 并且从下至上的话需要状 阅读全文
posted @ 2020-05-21 19:12
chdy
阅读(120)
评论(0)
推荐(0)
摘要：
LINK： "自适应辛普森法1" 观察题目 这个东西 凭借我们的数学知识应该是化简不了的。 可以直接认为是一个函数 求定积分直接使用辛普森就行辣. 一种写法： 这种 写法比较常见 精度也比较稳 值得注意的是 exp每次需要/2 然后积分的时候要乘上15. 最后注意 要加上辛普森余项 (L R A)/ 阅读全文
posted @ 2020-05-21 17:00
chdy
阅读(160)
评论(0)
推荐(0)
摘要：
LINK： "数独" 这道题好难 比DXL模板题要难上不少. 首先 还是考虑将行当做决策 那么 一共有$9 9 9=729$ 个决策. 考虑列用来填充 需要有的条件为 某个位置能能放一次$9 9$ 某行放一个x 某列放一个x 某九宫放一个. 那么列数为$4 9 9=324$。 考虑1的个数 每一行都 阅读全文
posted @ 2020-05-21 16:41
chdy
阅读(150)
评论(0)
推荐(0)
摘要：
LINK： "月下柠檬树" 之前感觉这道题很鬼畜 实际上 也就想到辛普森积分后就很好做了. 辛普森积分法的式子不再赘述 网上多的是.值得一提的是 这道题利用辛普森积分法的话就是一个解析几何的问题 而并非计算几何. 求面积的并也没有什么好的方法 不能使用半平面交 因为不是一个凸多边形. 决定使用辛普森 阅读全文
posted @ 2020-05-21 14:21
chdy
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号