12 2022 档案

摘要:【新生寒训】day 5 线性dp 学习: https://zhuanlan.zhihu.com/p/121032448 https://zhuanlan.zhihu.com/p/311598413 题单: https://vjudge.csgrandeur.cn/contest/533002 htt 阅读全文
posted @ 2022-12-31 18:20 Sakana~ 阅读(28) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 8 明天补 阅读全文
posted @ 2022-12-30 23:19 Sakana~ 阅读(9) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2022-12-30 23:19 Sakana~ 阅读(30) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 4 记忆化搜索 学习OI-Wiki上的线性DP: 动态规划基础 学习OI-Wiki上的记忆化搜索: 记忆化搜索 打好搜索基础还是非常重要的!要是感觉搜索不太好的话多练练,kuangbin这个练搜索基础蛮好的) 搜索基础题单2 搜索进阶题单kuangbin (这块暂时没啥专门的题目 阅读全文
posted @ 2022-12-30 21:34 Sakana~ 阅读(23) 评论(0) 推荐(0) 编辑
摘要: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~ 阅读(31) 评论(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~ 阅读(161) 评论(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) 编辑
摘要:【新生寒训】day 2 分治 https://oi-wiki.org/basic/divide-and-conquer/ 瞅了一眼,单纯练分治的题都挺入门的,比较进阶的题目一般是树上问题,以及与一些数据结构进行结合等等。 牛客题单:https://ac.nowcoder.com/acm/contes 阅读全文
posted @ 2022-12-28 20:56 Sakana~ 阅读(24) 评论(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~ 阅读(21) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 1 二分 二分是非常重要滴🎉基础一定要打好🎈 除打卡表内必须完成的四题(不会做也没关系,晚上会讲ovo),以下是一些拓展练习,学有余力的话可自行训练,不做硬性考核。可能会挑一部分题目晚上讲。 学习OIwiki这部分内容,并完成: https://www.luogu.com.c 阅读全文
posted @ 2022-12-27 21:39 Sakana~ 阅读(38) 评论(0) 推荐(0) 编辑
摘要: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~ 阅读(28) 评论(0) 推荐(0) 编辑
摘要:Educational Codeforces Round 2 https://codeforces.com/contest/600 3/6: ABD A. Extract Numbers 小模拟。把一个字符分成两部分输出,遇到 ';' 或 ',' 视为单词分隔符,非负整数的单词在第一行输出,单词与单 阅读全文
posted @ 2022-12-16 15:41 Sakana~ 阅读(35) 评论(1) 推荐(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~ 阅读(34) 评论(0) 推荐(0) 编辑
摘要:AtCoder Beginner Contest 280 A-GAtCoder 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~ 阅读(207) 评论(1) 推荐(1) 编辑

阅读目录(Content)

此页目录为空

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