随笔分类 -  新生训练

摘要:蓝桥杯题单day1 题目 https://www.cnblogs.com/CTing/p/17377395.html 题解 P1162 填涂颜色 思路 相当于从外围开始染色(如图所示,红框中是要染色的部分),把 1 以外的染色之后,就把 1 内外的 0 区分开来了。 注意边界,要往外多扩 阅读全文
posted @ 2023-05-01 18:47 Sakana~ 阅读(275) 评论(4) 推荐(2) 编辑
摘要:给学妹的加餐🎉🎈 (难度大致升序) https://atcoder.jp/contests/abc158/tasks/abc158_d https://atcoder.jp/contests/abc159/tasks/abc159_e https://atcoder.jp/contests/ab 阅读全文
posted @ 2023-04-25 22:14 Sakana~ 阅读(38) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 26+ 寒训剩余部分 原理 可以在这些地方等找: https://zhuanlan.zhihu.com/p/105467597 https://www.luogu.com.cn/blog/caesium/luogu-ri-bao-ji-ge-tie 题目 kuangbin专题:h 阅读全文
posted @ 2023-01-31 22:55 Sakana~ 阅读(85) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 24 并查集 ST表与RMQ 记得看看这个( ̄▽ ̄)"一些方法论:https://www.cnblogs.com/CTing/p/17067404.html 今日小题 https://atcoder.jp/contests/abc132/tasks/abc132_f day 24 阅读全文
posted @ 2023-01-29 22:11 Sakana~ 阅读(33) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 23 单调栈、单调队列、堆 回归啦! 今日小题 https://atcoder.jp/contests/abc126/tasks/abc126_f https://codeforces.com/contest/1790/problem/F 单调栈、单调队列、堆 朝花中学OI队的奋 阅读全文
posted @ 2023-01-28 21:47 Sakana~ 阅读(57) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 22 矩阵快速幂、高斯消元 今日小题 https://atcoder.jp/contests/abc262/tasks/abc262_e https://codeforces.com/contest/598/problem/E Lucas定理 算法学习笔记(4):快速幂 算法学习 阅读全文
posted @ 2023-01-18 21:43 Sakana~ 阅读(54) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 21 组合计数 + 容斥原理(简单) 今日小题 因个人原因咕掉🕊🕊🕊 Lucas定理 浅谈一些格路计数问题 OI-wiki 排列组合 OI-wiki 抽屉原理 OI-wiki 容斥原理 ADD 初探容斥原理 Min-Max容斥小记 相关题单 + 拓展练习 https:/ 阅读全文
posted @ 2023-01-17 22:14 Sakana~ 阅读(68) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 20 Lucas定理 今日小题 https://www.luogu.com.cn/problem/P7074 https://codeforces.com/contest/762/problem/D Lucas定理 算法学习笔记(9):逆元 [数学]乘法逆元 【x义x讲坛】浅谈模 阅读全文
posted @ 2023-01-16 22:06 Sakana~ 阅读(25) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 19 莫比乌斯反演 今日小题 https://codeforces.com/contest/1741/problem/E https://codeforces.com/contest/762/problem/C 莫比乌斯反演 铃悬的数学小讲堂——狄利克雷卷积与莫比乌斯反演 算法学 阅读全文
posted @ 2023-01-15 09:42 Sakana~ 阅读(39) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 18 整除分块 今日小题 https://atcoder.jp/contests/abc280/tasks/abc280_d https://atcoder.jp/contests/abc280/tasks/abc280_f 整除分块 ACM竞赛中常见的整数公式与整数分块 算法讲 阅读全文
posted @ 2023-01-14 22:20 Sakana~ 阅读(25) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 17 Euler函数 今日小题 https://atcoder.jp/contests/abc135/tasks/abc135_d https://codeforces.com/contest/710/problem/E Euler函数 算法学习笔记(18): 欧拉函数 欧拉系列 阅读全文
posted @ 2023-01-13 21:28 Sakana~ 阅读(58) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 16 gcd、线性同余方程 今日小题 https://atcoder.jp/contests/abc134/tasks/abc134_e https://atcoder.jp/contests/abc134/tasks/abc134_f (第二题还是挺难想的,实在没思路了可以戳题 阅读全文
posted @ 2023-01-12 21:44 Sakana~ 阅读(37) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 15 素数,埃氏筛,线性筛 今日小题 https://codeforces.com/problemset/problem/173/B https://codeforces.com/contest/1775/problem/D 素数,埃氏筛,线性筛 算法学习笔记(17): 素数筛 阅读全文
posted @ 2023-01-11 21:58 Sakana~ 阅读(33) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 14 Nim游戏 今日小题 https://atcoder.jp/contests/abc127/tasks/abc127_f https://atcoder.jp/contests/abc133/tasks/abc133_e Nim游戏学习 NIM游戏 [学习笔记] (博弈论) 阅读全文
posted @ 2023-01-10 22:36 Sakana~ 阅读(30) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 13 Trie树,AC自动机 题单最后一题在vjudge上,提交这样的截图: 今日小题 https://codeforces.com/contest/616/problem/D https://codeforces.com/contest/1768/problem/C https 阅读全文
posted @ 2023-01-09 21:53 Sakana~ 阅读(55) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 12 KMP, Manacher 今日小题: 注:牛客的题要登录之后,点击报名该场比赛才能看见题目 https://ac.nowcoder.com/acm/contest/49343/H https://ac.nowcoder.com/acm/contest/31620/D (今 阅读全文
posted @ 2023-01-07 21:48 Sakana~ 阅读(47) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 11 期望dp 今日小题:qwq 真·基础题!( o=^•ェ•)o ┏━┓ D - Lamp D - Integer Cards B. Alice, Bob, Two Teams 期望dp学习: 数论小白都能看懂的数学期望讲解 还有之前没找到的,记忆化搜索补充资料: 聊聊动态规划 阅读全文
posted @ 2023-01-06 22:15 Sakana~ 阅读(33) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 10 状压dp2 果咩纳塞米娜桑!!!!我选的太难了😔😭 题单里的前两道题洛谷上没有,要到Acwing上去交,提供这样的截图就好了: 小题:做昨天的 https://www.cnblogs.com/CTing/p/17024075.html (如果实在感觉困难的话一定要和我说 阅读全文
posted @ 2023-01-05 21:44 Sakana~ 阅读(17) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 9 状压dp 这里是每天建议练习的一些小题(✨这些题不会检查,但是当天晚上会讲): P2949 [USACO09OPEN]Work Scheduling G F - Must Be Rectangular! C. Hard Process 冲冲冲!👧(要是写不完的话可以先把昨天 阅读全文
posted @ 2023-01-04 17:24 Sakana~ 阅读(32) 评论(0) 推荐(0) 编辑
摘要:【新生寒训】day 8 树形dp 这里是每天建议练习的一些小题(✨这些题不会检查,但是当天晚上会讲): E - Sum Equals Xor C. Load Balancing D - I Hate Non-integer Number E1. Divisible Numbers (easy ver 阅读全文
posted @ 2023-01-03 21:32 Sakana~ 阅读(32) 评论(0) 推荐(0) 编辑

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