Sakana~ - 博客园

2022年12月29日

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

posted @ 2022-12-29 20:02 Sakana~ 阅读(25) 评论(0) 推荐(0)

【算法原理】FFT

摘要：【算法原理】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~ 阅读(181) 评论(0) 推荐(0)

Educational Codeforces Round 7

摘要： 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~ 阅读(31) 评论(0) 推荐(0)

2022年12月28日

【新生寒训】day 2 分治

摘要：【新生寒训】day 2 分治 https://oi-wiki.org/basic/divide-and-conquer/ 瞅了一眼，单纯练分治的题都挺入门的，比较进阶的题目一般是树上问题，以及与一些数据结构进行结合等等。牛客题单：https://ac.nowcoder.com/acm/contes 阅读全文

posted @ 2022-12-28 20:56 Sakana~ 阅读(29) 评论(0) 推荐(0)

【算法专题】分治

摘要：【算法专题】分治点分治与点分树 https://oi-wiki.org/graph/tree-divide/ 点分治：按重心划分子树。在子树内部处理归并子树 AcWing 252. 树 https://www.acwing.com/problem/content/254/ 两点在同一子树内阅读全文

posted @ 2022-12-28 17:29 Sakana~ 阅读(32) 评论(0) 推荐(0)

2022年12月27日

【新生寒训】day 1 二分

摘要：【新生寒训】day 1 二分二分是非常重要滴🎉基础一定要打好🎈 除打卡表内必须完成的四题（不会做也没关系，晚上会讲ovo），以下是一些拓展练习，学有余力的话可自行训练，不做硬性考核。可能会挑一部分题目晚上讲。学习OIwiki这部分内容，并完成： https://www.luogu.com.c 阅读全文

posted @ 2022-12-27 21:39 Sakana~ 阅读(44) 评论(0) 推荐(0)

2022年12月18日

Educational Codeforces Round 3

摘要： Educational Codeforces Round 3 https://codeforces.com/contest/609 3/6：ABC D赛后过了 CD题解等下写 A. USB Flash Drives 前缀和 #include <bits/stdc++.h> using namespa 阅读全文

posted @ 2022-12-18 12:26 Sakana~ 阅读(37) 评论(0) 推荐(0)

2022年12月16日

Educational Codeforces Round 2

摘要： Educational Codeforces Round 2 https://codeforces.com/contest/600 3/6： ABD A. Extract Numbers 小模拟。把一个字符分成两部分输出，遇到 ';' 或 ',' 视为单词分隔符，非负整数的单词在第一行输出，单词与单阅读全文

posted @ 2022-12-16 15:41 Sakana~ 阅读(49) 评论(1) 推荐(1)

2022年12月15日

Educational Codeforces Round 1

摘要： Educational Codeforces Round 1 https://codeforces.com/contest/598 康复训练day1 1/6：A A. Tricky Sum 求和公式（等差+等比） #include <bits/stdc++.h> #define int long l 阅读全文

posted @ 2022-12-15 23:41 Sakana~ 阅读(48) 评论(0) 推荐(0)

2022年12月4日

AtCoder Beginner Contest 280 A-G

摘要：

AtCoder Beginner Contest 280 A-G https://atcoder.jp/contests/abc280 个人认为D >> E,F 被D搞心态了，导致EF都没看（） A - Pawn on a Grid 统计#的个数 #include <bits/stdc++.h> u 阅读全文

posted @ 2022-12-04 20:54 Sakana~ 阅读(222) 评论(1) 推荐(1)

CTing

公告