CTing

摘要： Educational Codeforces Round 9 https://codeforces.com/contest/632 3/6: ABC A. Grandma Laura and Apples 模拟 #include <bits/stdc++.h> #define int long lo 阅读全文

摘要： 【新生寒训】day 7 区间dp 学习： https://www.luogu.com.cn/blog/BreakPlus/ou-jian-dp-zong-jie-ti-xie https://oi-wiki.org/dp/interval/ https://blog.csdn.net/my_suns 阅读全文

摘要： 【新生寒训】day 6 背包dp 学习《背包九讲》 + dp分析方法 完成Kuangbin专题 https://vjudge.csgrandeur.cn/contest/533002 以及几道综合小题： 221229训练 - 前缀和 + 区间合并 + 线性DP 221230训练 - 线性DP + 背 阅读全文

摘要： 【新生寒训】day 5 线性dp 学习： https://zhuanlan.zhihu.com/p/121032448 https://zhuanlan.zhihu.com/p/311598413 题单： https://vjudge.csgrandeur.cn/contest/533002 htt 阅读全文

摘要： Educational Codeforces Round 8 明天补 阅读全文

摘要： AtCoder Beginner Contest 128 https://atcoder.jp/contests/abc128 A - Apple Pie #include <bits/stdc++.h> using namespace std; int main () { int a, b; ci 阅读全文

摘要： 【新生寒训】day 4 记忆化搜索 学习OI-Wiki上的线性DP: 动态规划基础 学习OI-Wiki上的记忆化搜索: 记忆化搜索 打好搜索基础还是非常重要的！要是感觉搜索不太好的话多练练，kuangbin这个练搜索基础蛮好的） 搜索基础题单2 搜索进阶题单kuangbin （这块暂时没啥专门的题目 阅读全文

摘要： AtCoder Beginner Contest 127 https://atcoder.jp/contests/abc127/tasks 4/6: ABCD A - Ferris Wheel 水题 #include <bits/stdc++.h> using namespace std; int 阅读全文

摘要： 【新生寒训】day 3 前缀和、差分 学习这里：https://oi-wiki.org/basic/prefix-sum/ 后面也有附习题，可以看看✨ 然后上几道小题~ P1387 最大正方形；二分；货仓选址 此外，可以做一下牛客小白月赛54的ABC题，这里就不透露是啥算法啦，自己摸索一下。不会的话 阅读全文

摘要： 【算法原理】FFT 重要结论：用任意 $n+1$ 个函数上的不同点都可以唯一确定一个 $n$ 次多项式。 （个人理解：代入 $n+1$ 个点就能唯一确定一个 $n$ 元函数的图像） 比如 给定 $A(x)=a_0+a_1x+...+a_{n-1}x^{n-1}, B(x)=b_0+b_1x+...+ 阅读全文