ZigZagKmp

分类

题解(5)

/ 注册

全部文章（共2篇）

2020牛客NOIP赛前集训营-提高组（第一场） D题题解

本场全部题解见此更好的阅读体验 D 牛牛的RPG游戏题外话：这几天在刷dp优化，刚好做了斜率优化（李超线段树）和cdq分治优化dp 题意简述有一个的网格，要从走到，规定只能向下或向右走。当走到一个格子，你可以选择是否触发事件，一个格子上的事件用和表示。触发事件后，你...

牛牛的RPG游戏题解

2020-10-18

7 781

2020牛客NOIP赛前集训营-提高组（第一场）题解

这是T1-T4所有题目的题解综合。更好的阅读体验 A 牛牛的方程式题意简述给定，询问是否存在一组整数解，满足。多测，。算法标签数论同余算法分析如果只有两项，即这种形式，可以直接套用裴蜀定理，该方程有整数解等价于。由上面的式子，我们不难发现，可以表示所有...

牛牛的RPG游戏牛牛的凑数游戏题解牛牛的猜球游戏牛牛的方程式

2020-10-18

5 1356