摘要: 2022 NOIP ~~(NOI Plus)~~ 游记 Day-9 - Day-2 一句话总结,原神打的有点小多了。现在想想真的有点后悔(但也不是很~~手动滑稽~~,如果多做几个题或者把短板数论和数据结构看看也许这次就能骗到更多的分了。 Day-3 And Day-2 番外 正了八经在 qyy 和 阅读全文
posted @ 2023-01-12 08:07 废墟之上·敬迟神·或人 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 浅谈Roy&October取石子$[1]$思路 这里我并不是完全讲,只是解答一点自己看了题解以后的小疑惑供参考。 0.题面 看了很多篇题解,对题解很不解。 题解中多是说是 1-5 可以直接取完,6 不能直接取完,所以说 6 是必败,1-5 是必胜。以此类推一个非 6 的数可以转移成必败态即 6 的倍 阅读全文
posted @ 2023-01-12 08:05 废墟之上·敬迟神·或人 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 初学NIM浅谈感悟与疑点 0.题面 NIM游戏 • 给定 n 堆石子,两位玩家轮流操作,每次操作可以从任 意一堆石子中拿走任意数量的石子(可以拿完,但不能 不拿),最后无法进行操作的人视为失败 数据范围 n = 100000 石子数量 10^9 我对本文做法的态度是:之所以要使用异或和,并不是一定要 阅读全文
posted @ 2023-01-12 08:05 废墟之上·敬迟神·或人 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 初学斜率优化浅谈感悟与疑点 0.关于题目 hdu3507 要输出N个数字a[N],输出的时候可以连续的输出,每连续输出一串,它 的费用是 :这串数字和的平方加上一个常数M。 0 ≤ n ≤ 500000, 0 ≤ M ≤ 1000 1.在j,k(j>k)使得从j转移比从k转移更优 i为当前点的坐标, 阅读全文
posted @ 2023-01-12 08:03 废墟之上·敬迟神·或人 阅读(16) 评论(0) 推荐(0) 编辑