10 2021 档案

摘要:传送门: (空间给的大,但数据强) https://www.luogu.com.cn/problem/P5025 (数据弱) https://www.acwing.com/problem/content/3042/ 线段树优化建图 + 拓扑排序。 可以作为线段树优化建图模板题食用。 分析 对于这道题 阅读全文
posted @ 2021-10-26 10:21 HinanawiTenshi 阅读(110) 评论(0) 推荐(3) 编辑
摘要:这场的 F 题太逆天了。 AC 代码传送门: https://atcoder.jp/contests/abc173/submissions/me?f.Task=&f.LanguageName=&f.Status=&f.User=HinanawiTenshi E 分类讨论 + 贪心。 结果 \(res 阅读全文
posted @ 2021-10-21 22:05 HinanawiTenshi 阅读(85) 评论(0) 推荐(0) 编辑
摘要:快速傅里叶变换(FFT) FFT 是之前学的,现在过了比较久的时间,终于打算在回顾的时候系统地整理一篇笔记,有写错的部分请指出来啊 qwq。 卷积 卷积、旋积或褶积(英语:Convolution)是通过两个函数 fg​​ 生成第三个函数的一种数学算子。 定义 设 f,g​ 在 阅读全文
posted @ 2021-10-21 16:27 HinanawiTenshi 阅读(764) 评论(0) 推荐(1) 编辑
摘要:传送门: https://codeforces.com/contest/1325 A 很简单的构造,输出 1,n1 即可。 int main(){ int T; cin>>T; while(T--){ int n; cin>>n; cout<<1<<' '<<n-1<<endl; } retu 阅读全文
posted @ 2021-10-20 22:19 HinanawiTenshi 阅读(49) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #549 (Div. 1) 传送门: https://codeforces.com/contest/1142 A 分类讨论。 我们记出发点为 s,走一步后(距离为 L)到达的点为 t。 我们根据 s,t 的位置分成四种(2×2)情况: 阅读全文
posted @ 2021-10-19 17:40 HinanawiTenshi 阅读(98) 评论(0) 推荐(0) 编辑
摘要:传送门: https://atcoder.jp/contests/abc174 全部 AC 代码:https://atcoder.jp/contests/abc174/submissions/me?f.Task=&f.LanguageName=&f.Status=AC&f.User= D 尺取法,左 阅读全文
posted @ 2021-10-16 22:37 HinanawiTenshi 阅读(88) 评论(0) 推荐(0) 编辑
摘要:传送门: https://atcoder.jp/contests/abc162/tasks AC 代码: https://atcoder.jp/contests/abc162/submissions/me?f.Task=&f.LanguageName=&f.Status=AC&f.User=Hina 阅读全文
posted @ 2021-10-12 20:27 HinanawiTenshi 阅读(67) 评论(0) 推荐(0) 编辑
摘要:传送门: https://atcoder.jp/contests/abc157/tasks AC 代码: https://atcoder.jp/contests/abc157/submissions/me?f.Task=&f.LanguageName=&f.Status=AC&f.User=Hina 阅读全文
posted @ 2021-10-12 19:08 HinanawiTenshi 阅读(73) 评论(0) 推荐(0) 编辑
摘要:这份 dp 题单的最后几题好难 orz。 前面的题比较简单,所以我会选取一些题来讲,其它的直接看代码理解吧 qwq。 传送门: https://atcoder.jp/contests/dp 全部 AC 代码: https://atcoder.jp/contests/dp/submissions?f. 阅读全文
posted @ 2021-10-11 20:17 HinanawiTenshi 阅读(267) 评论(1) 推荐(0) 编辑
摘要:传送门:https://codeforces.com/contest/1405 A 将序列翻转输出即可。 #pragma GCC optimize("O3") #include<bits/stdc++.h> using namespace std; #define endl '\n' #define 阅读全文
posted @ 2021-10-08 19:18 HinanawiTenshi 阅读(52) 评论(0) 推荐(0) 编辑
摘要:A 保证乘积不为 0,所以要将所有 01,然后看看变换后的数列和是否为 0,如果是再加一个 1 即可。 #pragma GCC optimize("O3") #include<bits/stdc++.h> using namespace std; #define endl 阅读全文
posted @ 2021-10-05 23:06 HinanawiTenshi 阅读(49) 评论(0) 推荐(0) 编辑
摘要:这题难度评得是不是太低了 qwq,它在 CF 上的过题人数甚至不到两千。 分析 我们记读入的数组为 w[]。 我的思路是从左到右枚举位置 i,然后找 i 最左边的点 x 使得对于 j[x,i1]w[i]w[i],类似地找到 \(i 阅读全文
posted @ 2021-10-05 16:16 HinanawiTenshi 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示