上一页 1 2 3 4 5 6 7 8 ··· 51 下一页
摘要: 原题链接 题解 仔细研究样例,发现扣除的娱乐值与看多少电影无关,只与看的最后一部电影是什么时候看的有关 code #include<bits/stdc++.h> #define ll long long using namespace std; ll solve() { ll n,m,d; cin> 阅读全文
posted @ 2024-07-10 15:34 纯粹的 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 \(\gcd(a+x,m) = \gcd((a+x)mod\ m,m)\) 由于 \(x\in[0,m-1]\),所以 \((a+x)mod\ m\) 一定能遍历完 \([0,m-1]\) 里的所有数 所以 \(\gcd(a+x,m)\) 等价于 \(\gcd(x,m)\) 接下来, 阅读全文
posted @ 2024-07-10 14:24 纯粹的 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.一定是一部分怪物被水属性咒语打死,另一部分被火属性咒语打死 2.遍历所有“部分”,然后看各部分被水属性咒语打死需要累积多少秒的水咒语 这里用到了背包数组,(1e6·100)也可以? code #include<bits/stdc++.h> #define ll long long 阅读全文
posted @ 2024-07-10 12:25 纯粹的 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 不要犯复制黏贴的错误 code #include<bits/stdc++.h> #define ll long long using namespace std; struct op { ll id,len; }; ll a[105][105]; ll dp[105][105][15 阅读全文
posted @ 2024-07-10 11:59 纯粹的 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.如果两个障碍物之间的助跑距离不足,那么这两个障碍物只能一次跳过去 2.由于可以自由选择跳跃距离,所以我们可以在第一个障碍物之前起跳,最后一个障碍物之后落地,这样留给助跑的距离就会多 3.小细节注意一下 code #include<bits/stdc++.h> #define ll 阅读全文
posted @ 2024-07-10 11:10 纯粹的 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 任意交换两个数,会使序列的逆序对数加减一个奇数。(不懂的,请打开线性代数紫本第七版第五页) 所以如果两个序列,初始逆序对数的奇偶性不同,肯定无法兑换成功 那么,如果两个序列,初始逆序对数的奇偶性相同,是否一定能对换成功? 答案是一定可以的,我们做相邻对换,由于相邻对换总是可以操控逆序 阅读全文
posted @ 2024-07-09 18:57 纯粹的 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 定理:\(a^{φ(n)} ≡ 1 (mod\ n)\) 首先,我们需要了解一些前提条件: \(n\) 是一个正整数 \(a\) 是与 \(n\) 互质的整数 \(φ(n)\) 是欧拉函数,表示小于 \(n\) 且与 \(n\) 互质的正整数的个数 考虑集合 \(S = \{x_1, x_2, .. 阅读全文
posted @ 2024-07-08 00:42 纯粹的 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 每个点要么喂,要么不喂,我们令 \(dp[i]\) 为前 \(i\) 个步骤最多能喂养多少猫,易得 \(dp[i]\) 是单调不减的 我们再维护每个点被包含的区间里的最左端 \(l\) 这样一来 \(dp[i]=max(dp[i-1],dp[l-1]+sum)\) 可是如何维护每个点 阅读全文
posted @ 2024-07-07 09:33 纯粹的 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 由于数位很大,所以要朝着数位方向想,对于从左到右数第 \(i\) 位,其贡献为 \([1,i-1]\) 位组成的数字*10 + \(s_i\),等于 \([1,i]\) 区间放到了答案的 \([n-i+1,n]\) code #include<bits/stdc++.h> using 阅读全文
posted @ 2024-07-06 23:30 纯粹的 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 alice只有两种决策 一个也不选 选 \(k\) 个以上 如果选 \(k\) 个以上,bob肯定会使其中 \(b_i\) 最大的 \(k\) 个免费,所以我们干脆把 \(b\) 降序排序,然后遍历第 \(k\) 小的 \(i\),由于这 \(k\) 个数无论怎么选都是赔,所以我们我 阅读全文
posted @ 2024-07-06 21:39 纯粹的 阅读(3) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 51 下一页