Loading

摘要: 哈哈,被干爆了。拖了cdqz哥后腿。 题目使用协议 来自 THUPC2024(2024年清华大学学生程序设计竞赛暨高校邀请赛)初赛。 以下『本仓库』皆指 THUPC2024 初赛 官方仓库 任何单位或个人都可以免费使用或转载本仓库的题目; 任何单位或个人在使用本仓库题目时,应做到无偿、公开,严禁使用 阅读全文
posted @ 2024-02-07 15:15 313LA 阅读(227) 评论(0) 推荐(0) 编辑
摘要: ABC233Ex Manhattan Christmas Tree 先将 \((x,y)\) 变成 \((x+y,x-y)\),也就是曼哈顿转切比雪夫,之后曼哈顿距离 \(\le k\) 的在切比雪夫坐标系下就是一个正方形。 用主席树做矩形和,外层套一个二分即可,时间复杂度 \(\mathcal{O 阅读全文
posted @ 2024-02-07 14:51 313LA 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 A. Wallet Exchange 签到,某个人操作的时候只要一方有金币就行,所以最终赢的应该是拿到最后一个硬币的人,当 \(a + b \equiv 1 \pmod 2\) 的时候Alice获胜,否则Bob获胜。 时间复杂度 \(\mathcal{O}(1)\)。 code for A 阅读全文
posted @ 2024-02-07 12:40 313LA 阅读(23) 评论(0) 推荐(0) 编辑