摘要: AtCoder Beginner Contest 127 https://atcoder.jp/contests/abc127/tasks 4/6: ABCD A - Ferris Wheel 水题 #include <bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2022-12-29 23:28 Sakana~ 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 【新生寒训】day 3 前缀和、差分 学习这里:https://oi-wiki.org/basic/prefix-sum/ 后面也有附习题,可以看看✨ 然后上几道小题~ P1387 最大正方形;二分;货仓选址 此外,可以做一下牛客小白月赛54的ABC题,这里就不透露是啥算法啦,自己摸索一下。不会的话 阅读全文
posted @ 2022-12-29 20:02 Sakana~ 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 【算法原理】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+...+ 阅读全文
posted @ 2022-12-29 17:27 Sakana~ 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 7 https://codeforces.com/contest/622/problems 3/6: ABD A. Infinite Sequence 水题 #include <bits/stdc++.h> using namespace s 阅读全文
posted @ 2022-12-29 12:08 Sakana~ 阅读(18) 评论(0) 推荐(0) 编辑