纯粹的 - 博客园

2024年7月10日

摘要：原题链接题解 1.一定是一部分怪物被水属性咒语打死，另一部分被火属性咒语打死 2.遍历所有“部分”，然后看各部分被水属性咒语打死需要累积多少秒的水咒语这里用到了背包数组，(1e6·100)也可以？ code #include<bits/stdc++.h> #define ll long long 阅读全文

posted @ 2024-07-10 12:25 纯粹的阅读(22) 评论(0) 推荐(0)

D. Pawn

摘要：原题链接题解不要犯复制黏贴的错误 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 纯粹的阅读(21) 评论(0) 推荐(0)

D. Running with Obstacles

摘要：原题链接题解 1.如果两个障碍物之间的助跑距离不足，那么这两个障碍物只能一次跳过去 2.由于可以自由选择跳跃距离，所以我们可以在第一个障碍物之前起跳，最后一个障碍物之后落地，这样留给助跑的距离就会多 3.小细节注意一下 code #include<bits/stdc++.h> #define ll 阅读全文

posted @ 2024-07-10 11:10 纯粹的阅读(21) 评论(0) 推荐(0)

2024年7月9日

D. Swap Dilemma

摘要：原题链接题解任意交换两个数，会使序列的逆序对数加减一个奇数。（不懂的，请打开线性代数紫本第七版第五页）所以如果两个序列，初始逆序对数的奇偶性不同，肯定无法兑换成功那么，如果两个序列，初始逆序对数的奇偶性相同，是否一定能对换成功？答案是一定可以的，我们做相邻对换，由于相邻对换总是可以操控逆序阅读全文

posted @ 2024-07-09 18:57 纯粹的阅读(100) 评论(0) 推荐(0)

2024年7月8日

数论里的欧拉定理，简单证明，非常简单

摘要：定理：\(a^{φ(n)} ≡ 1 (mod\ n)\) 首先,我们需要了解一些前提条件: \(n\) 是一个正整数 \(a\) 是与 \(n\) 互质的整数 \(φ(n)\) 是欧拉函数,表示小于 \(n\) 且与 \(n\) 互质的正整数的个数考虑集合 \(S = \{x_1, x_2, .. 阅读全文

posted @ 2024-07-08 00:42 纯粹的阅读(140) 评论(0) 推荐(0)

2024年7月7日

F. Feed Cats

摘要：原题链接题解每个点要么喂，要么不喂，我们令 \(dp[i]\) 为前 \(i\) 个步骤最多能喂养多少猫，易得 \(dp[i]\) 是单调不减的我们再维护每个点被包含的区间里的最左端 \(l\) 这样一来 \(dp[i]=max(dp[i-1],dp[l-1]+sum)\) 可是如何维护每个点阅读全文

posted @ 2024-07-07 09:33 纯粹的阅读(24) 评论(0) 推荐(0)

2024年7月6日

E. Final Countdown

摘要：原题链接题解由于数位很大，所以要朝着数位方向想，对于从左到右数第 \(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 纯粹的阅读(13) 评论(0) 推荐(0)

D. Shop Game

摘要：原题链接题解 alice只有两种决策一个也不选选 \(k\) 个以上如果选 \(k\) 个以上，bob肯定会使其中 \(b_i\) 最大的 \(k\) 个免费，所以我们干脆把 \(b\) 降序排序，然后遍历第 \(k\) 小的 \(i\)，由于这 \(k\) 个数无论怎么选都是赔，所以我们我阅读全文

posted @ 2024-07-06 21:39 纯粹的阅读(42) 评论(0) 推荐(0)

D. Smithing Skill

摘要：原题链接题解当我剩下 \(k\) 个金属时，我肯定选 \(a_i \leq k\) 并且 \(a_i-b_i\) 最小的那个此题还用了分治法，由于金属数量最高可达 \(1e9\) 所以当金属数量大于 \(1e6\) 的时候肯定用 \(cost[1e6]\) code #include<bits 阅读全文

posted @ 2024-07-06 14:26 纯粹的阅读(45) 评论(0) 推荐(0)

2024年7月5日

B. Charming Meals

摘要：原题链接 HINT 1: 给定升序数组 \(a,b\)，已知 \(b_i \geq a_i\) ，请任意排列 \(a,b\) 使得 \(b_i \geq a_i\) 对所有 \(i\) 都成立最大化 \(\min(b_i-a_i)\) 请问该如何排列？答案是就让 \(a,b\) 升序排列，举反阅读全文

posted @ 2024-07-05 23:10 纯粹的阅读(47) 评论(0) 推荐(0)

pure4knowledge

公告