01 2025 档案
CF总结（2025.1.10）
摘要：
CF总结 贪心 / sort / dp 最近写的题， 没有树， 没有图 比较重思维， dp多 就是先确定影响答案的量， 然后就是降低它的复杂度， 方法一般是， sort排序 + 贪心，或者记忆化 1600-1800不牵扯树和图的题，如果一眼看出思路直接写， 没有的话， 就sort， 记忆化（dfs,
CF总结 贪心 / sort / dp 最近写的题， 没有树， 没有图 比较重思维， dp多 就是先确定影响答案的量， 然后就是降低它的复杂度， 方法一般是， sort排序 + 贪心，或者记忆化 1600-1800不牵扯树和图的题，如果一眼看出思路直接写， 没有的话， 就sort， 记忆化（dfs,
D. Smithing Skill 和 D. Grid Puzzle的题解
摘要：
D. Smithing Skill： https://codeforces.com/problemset/problem/1989/D 思路： https://blog.csdn.net/weixin_73936404/article/details/140045020 （看这位的博客吧，这个本人第
D. Smithing Skill： https://codeforces.com/problemset/problem/1989/D 思路： https://blog.csdn.net/weixin_73936404/article/details/140045020 （看这位的博客吧，这个本人第
G. D-Function 题解 （快速幂， 组合数学）
摘要：
原题链接： https://codeforces.com/contest/1985/problem/G 题目： 思路： 要满足D(kn)==kD(n), k与n的每一位相乘都不能发生进位， k只能是一位数。 考虑n的位数可能有1e9，所以用到了快速幂。 代码： #include <bits/stdc
原题链接： https://codeforces.com/contest/1985/problem/G 题目： 思路： 要满足D(kn)==kD(n), k与n的每一位相乘都不能发生进位， k只能是一位数。 考虑n的位数可能有1e9，所以用到了快速幂。 代码： #include <bits/stdc
E. Beautiful Array（题解）
摘要：原题链接： https://codeforces.com/problemset/problem/1986/E 思路： 排序，取模， 思维 关于操作：ai=ai+k; 若要使a1+m1*k==a2+m2*k; 则当a1, a2满足a1%k==a2%k，a1,a2可以满足a1+m1*k==a2+m2*k
D. World is Mine 题解（动态规划， 思维）
摘要：原题链接： https://codeforces.com/contest/1987/problem/D 思路： 动态规划， 思维。 A， B两人吃蛋糕，A吃的蛋糕要求美味度单调递增，所以决定她吃的蛋糕多少就是吃到的蛋糕美味度的种数。 对于答案，A从美味度最小的开始吃，吃到该美味度的一块即有效，而B需
Final Boss（二分答案）
摘要：
原题链接： Problem - F - Codeforces 思路： 二分答案 代码： #include <bits/stdc++.h> #define int long long using namespace std; const int xmmm=2e5+10; int a[xmmm], b[
原题链接： Problem - F - Codeforces 思路： 二分答案 代码： #include <bits/stdc++.h> #define int long long using namespace std; const int xmmm=2e5+10; int a[xmmm], b[
