摘要: 这题很显然可以用贪心来解。 由于先手不动一定会让局数更少,所以先手要能动就动。 而后手一定是希望他的石子可以撞到一个障碍物上,这样先手就无法移动了,后手就可以让局数更少。 因为先手一定会能动就动,所以后手只能走到横坐标大于纵坐标的障碍物上方。那就很简单了,我们只需要统计符合特点的障碍物即可。 cod 阅读全文
posted @ 2024-12-14 22:13 _Acheron 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 这题的难度不怎么好说,不过我认为还是挺简单的。 我们可以把答案看成由多个子图构成的图,这样我们只需要手打一个小子图,从中推出完整的答案。 - 把小于子图范围的地方填上子图的字母 - 如果这个点的横坐标或纵坐标小于子图范围就填上 T_{i,0} 或 T_{0,j} 详见注释 int main() { 阅读全文
posted @ 2024-12-14 22:09 _Acheron 阅读(5) 评论(1) 推荐(0) 编辑
摘要: 很显然的动态规划。 令 fi,jn=ik=j 时满足题意的集合数。 依题意可得:一个集合可以只由另一个集合添加元素或将所有元素除二得到。 初始:f0,0=1。 目标:fn,k。 所以可得: - fi,j=fi1,j1+fi,j阅读全文
posted @ 2024-12-14 22:05 _Acheron 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 荆轲将会臭名昭著 首先 15 做法很简单,那就是直接 `cout<<-1` 考虑用 BFS 来解思路很简单,但是怎么求每个士兵的控制范围呢? 直接暴力时间复杂度是 O(nma2) 当然过不了一定会TLE。 所以,只需要差分+前缀和即可。 说起来简单,实现起来也简单。 然后,单打广搜大家应该 阅读全文
posted @ 2024-12-14 21:59 _Acheron 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 数论题,先看数据范围,发现 nm 都非常大,但是 i=1i=nai109。 解以上不等式得不同的 ai 大约有 40000 个。记有 cnt 个不同的 ai,所以显然有一种 O(k2) 的做法。 期望得分:70 分。 阅读全文
posted @ 2024-12-14 21:53 _Acheron 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 有个很显然的结论,题目中的 xy 奇偶性相同。 有个更简单的证明,奇数的平方为奇数,偶数的平方为偶数,所以 xy 奇偶性相同。 思路就显而易见了,考虑构造一个长度为 y 的序列,其中的每个数为 ±1。答案就比较显然了,我们先假设有 y1 考虑每将 阅读全文
posted @ 2024-12-14 21:46 _Acheron 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 1.约数之和: 令 pkPakZ+。 则大于 1 的正整数 n 可以表示为以下形式(质因数分解)。 n=k=0mpkak 此时 n 的所有约数之和为: $\prod \limits_{ 阅读全文
posted @ 2024-12-14 21:42 _Acheron 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 1.约数之和: 令 pkPakZ+。 则大于 1 的正整数 n 可以表示为以下形式(质因数分解)。 n=k=0mpkak 此时 n 的所有约数之和为: $\prod \limits_{ 阅读全文
posted @ 2024-12-14 21:33 _Acheron 阅读(6) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示
人是可以改变一切的,世上的一切。