Tenshi's Blog

摘要： 快速傅里叶变换（FFT） FFT 是之前学的，现在过了比较久的时间，终于打算在回顾的时候系统地整理一篇笔记，有写错的部分请指出来啊 qwq。 卷积 卷积、旋积或褶积（英语：Convolution）是通过两个函数 \(f\) 和 $g$​​ 生成第三个函数的一种数学算子。 定义 设 $f,g$​ 在 阅读全文

摘要： 传送门： https://codeforces.com/contest/1325 A 很简单的构造，输出 $1,n-1$ 即可。 int main(){ int T; cin>>T; while(T--){ int n; cin>>n; cout<<1<<' '<<n-1<<endl; } retu 阅读全文

摘要： Codeforces Round #549 (Div. 1) 传送门： https://codeforces.com/contest/1142 A 分类讨论。 我们记出发点为 $s$，走一步后（距离为 $L$）到达的点为 $t$。 我们根据 $s,t$ 的位置分成四种（$2\times2$）情况： 阅读全文

摘要： 传送门： https://atcoder.jp/contests/abc174 全部 AC 代码：https://atcoder.jp/contests/abc174/submissions/me?f.Task=&f.LanguageName=&f.Status=AC&f.User= D 尺取法，左 阅读全文

摘要： 传送门： https://atcoder.jp/contests/abc162/tasks AC 代码： https://atcoder.jp/contests/abc162/submissions/me?f.Task=&f.LanguageName=&f.Status=AC&f.User=Hina 阅读全文

摘要： 传送门： https://atcoder.jp/contests/abc157/tasks AC 代码： https://atcoder.jp/contests/abc157/submissions/me?f.Task=&f.LanguageName=&f.Status=AC&f.User=Hina 阅读全文

摘要： 这份 dp 题单的最后几题好难 orz。 前面的题比较简单，所以我会选取一些题来讲，其它的直接看代码理解吧 qwq。 传送门： https://atcoder.jp/contests/dp 全部 AC 代码： https://atcoder.jp/contests/dp/submissions?f. 阅读全文

摘要： 传送门：https://codeforces.com/contest/1405 A 将序列翻转输出即可。 #pragma GCC optimize("O3") #include<bits/stdc++.h> using namespace std; #define endl '\n' #define 阅读全文

摘要： A 保证乘积不为 $0$，所以要将所有 $0$ 加 $1$，然后看看变换后的数列和是否为 $0$，如果是再加一个 $1$ 即可。 #pragma GCC optimize("O3") #include<bits/stdc++.h> using namespace std; #define endl 阅读全文

摘要： 这题难度评得是不是太低了 qwq，它在 CF 上的过题人数甚至不到两千。 分析 我们记读入的数组为 w[]。 我的思路是从左到右枚举位置 \(i\)，然后找 \(i\) 最左边的点 \(x\) 使得对于 \(j\in [x, i-1]\) 有 \(w[i] \leq w[i]\)，类似地找到 \(i 阅读全文