ZigZagKmp
ZigZagKmp
全部文章
题解
归档
标签
去牛客网
登录
/
注册
ZigZagKmp
Think twice , code once.
全部文章
/ 题解
(共2篇)
2020牛客NOIP赛前集训营-提高组(第一场) C题 题解
本场全部题解见此 更好的阅读体验 C 牛牛的凑数游戏 题意简述 对于一个多重数集 ,对于一非负整数 ,若存在 且 中所有数字之和恰好等于 ,则说 可以表示 。 给定一个序列,多次询问一个给定的区间中的数构成的多重数集最小的不能表示出的数。 算法标签 题目性质发掘 主席树/树状数组 算...
牛牛的凑数游戏
题解
2020-10-18
2
644
2020牛客NOIP赛前集训营-提高组(第一场) 题解
这是T1-T4所有题目的题解综合。 更好的阅读体验 A 牛牛的方程式 题意简述 给定 ,询问是否存在一组整数解 ,满足 。 多测, 。 算法标签 数论 同余 算法分析 如果只有两项,即 这种形式,可以直接套用裴蜀定理,该方程有整数解等价于 。 由上面的式子,我们不难发现, 可以表示所有...
牛牛的RPG游戏
牛牛的凑数游戏
题解
牛牛的猜球游戏
牛牛的方程式
2020-10-18
5
1356