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[
蓝桥杯 第 24 场 强者挑战赛 题解上（1-3题）
摘要： 
原题链接 https://www.lanqiao.cn/oj-contest/senior-24/ 标记名字【算法赛】 一条横幅，在1/N，2/N, 3/N···（N-1）/N的地方标记一次，若之前标记过这则不用再标记，求f(N)=此时新标记的个数。 上思路 读懂题后，重点在于确定该题的思考方向，也
原题链接 https://www.lanqiao.cn/oj-contest/senior-24/ 标记名字【算法赛】 一条横幅，在1/N，2/N, 3/N···（N-1）/N的地方标记一次，若之前标记过这则不用再标记，求f(N)=此时新标记的个数。 上思路 读懂题后，重点在于确定该题的思考方向，也
第36次ccf-csp题解（思维）
摘要：
比赛链接 https://sim.csp.thusaac.com/contest/36/home 比赛感受 这会刚打完上海icpc，比起区域赛的题，这个简单太多了。 感受还不错，写的很顺手。除了第3题，其他3题都是一发过。 刷题得长期刷。 A题 移动 题意：f : y+1 ; b : y-1 ; l
Skipping题解（贪心，队列，迪杰斯特拉，思维）
摘要：
原题链接 https://codeforces.com/problemset/problem/2023/B 大致题意 类似一个游戏游戏规则如下： 从1开始，可以选择吃掉ai，之后只能选择比当前下标小的（明显，如果开始就选择吃掉a1，那么游戏就结束了）。 当然还可以选择不吃ai，那么可以跳到[1,b[
