摘要: 模板 & 题目: 【知识】CSP-S&NOIP模板总结 【刷题】CSP-S/NOIP提高组 真题题解总结 & 近20年题目 【刷题】黄绿题选刷 【刷题】2024暑假刷题祭 【集训】杂题选讲 知识点 DP 【知识】四边形不等式 【知识】插头DP 【集训】背包&图上DP 【集训】树上 & 状压DP 【集 阅读全文
posted @ 2025-02-05 22:23 Star_F 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 网络流 知识点&建模方法 全方面梳理!从头到尾带你分析网络流问题 包含:最大流,最小割,费用流,二分图以及相关建模套路 阅读全文
posted @ 2024-11-30 15:04 Star_F 阅读(342) 评论(0) 推荐(1) 编辑
摘要: PS:整理近20年CSP-S/NOIP提高组 的真题,提供思路和总结。 建议看完思路后自己实现代码,锻炼代码能力~ 如需转载请联系我~ 作者个人资料 DP: 线性dp P1091 [NOIP2004 提高组] 合唱队形 比较简单的一道题。求出以 i 结尾的最长上升子序列和以 i 为头 阅读全文
posted @ 2024-10-02 10:50 Star_F 阅读(512) 评论(0) 推荐(0) 编辑
摘要: PS:本文章中大致按照 NOI大纲 顺序编写,如有遗漏的模板,请告知我。 建议打开目录观看。 如需转载请联系我~ 作者个人资料 CSP-S 算法总结 2.2.1 基础知识与编程环境 无 2.2.2 C++ 程序设计 2 set/nultiset map/multimap deque/priority 阅读全文
posted @ 2024-07-28 17:29 Star_F 阅读(654) 评论(2) 推荐(3) 编辑
摘要: 简单数论 P8255 [NOI Online 2022 入门组] 数学游戏 若 xz,则一定无解。 令 x=d×ay=d×b,其中 gcd(a,b)=1。那么有 gcd(x,y)=d。则 \(z=x\times y\times 阅读全文
posted @ 2025-02-09 15:27 Star_F 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 未学习:Kruskal 重构树,可持久化并查集,Boruvka 最小生成树 P2330 [SCOI2005] 繁忙的都市 最小生成树 最小瓶颈树 #include <bits/stdc++.h> using namespace std; #define FOR( 阅读全文
posted @ 2025-02-09 14:54 Star_F 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 最短路 P4779 【模板】单源最短路径(标准版) #include <bits/stdc++.h> using namespace std; #define FOR(i, a, b) for (int i = (a); i <= (b); ++i) #define ROF(i, a, b) for 阅读全文
posted @ 2025-02-08 19:35 Star_F 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 杂题选讲 AT_abc350_g [ABC350G] Mediator 先考虑没有加边操作,如何回答询问? 设 fax 表示 x 的父亲,那么对 (x,y) 的询问有解只有三种情况。 fax=fay0,fafax=y,fafay=x阅读全文
posted @ 2025-02-08 09:42 Star_F 阅读(3) 评论(0) 推荐(0) 编辑
摘要: NOIP 13连测 #2 A 手动模拟可以发现: ai2,ai,ai+2 总是相邻的,且 a1,a2 是相邻的,an 在最左端 若 n 为奇数,答案为:anan2a1+a2a4an1 阅读全文
posted @ 2025-02-06 16:18 Star_F 阅读(3) 评论(0) 推荐(0) 编辑
摘要: NOIP13连测 #1 A 首先根据数据范围判断时间复杂度为 O(nlogn),考虑排序。 常见 trik:把坐标轴旋转 45°,原本坐标 (x,y) 变成 x+y2xy2。 最大值为最接近 y=xy=x 阅读全文
posted @ 2025-02-06 14:48 Star_F 阅读(5) 评论(0) 推荐(0) 编辑
摘要: NOI大纲 20240728 并查集专题 P1682 过家家(黄) 总结:看到谁是谁的朋友,谁和谁不能在一起,考虑并查集,可以在一起的就合并,往往答案是关于连通块的个数等等。 P1991 无线通讯网(黄) 总结:遇到一些节点的题目考虑建树,有时候题目的条件需要转化,例如两个点不管距离多远都能相互到达 阅读全文
posted @ 2025-02-05 17:14 Star_F 阅读(4) 评论(0) 推荐(0) 编辑
摘要: Day1: 10.21 号考试,我10.20下午就到了。做了 2 个小时的车,晕晕的。先去看了看考试的学校,就回酒店了。 晚上 8:00 要去试机,七点多到那,找考场找了半个小时。。。 去试机的时候,我一看完了,那屏幕分辨率wc,丑死了。还有那随时可以坏的显示屏,随时关机的电脑,我觉得要完了 阅读全文
posted @ 2025-02-05 17:10 Star_F 阅读(2) 评论(0) 推荐(0) 编辑
摘要: CSP-S 游记 Day 9.21 前 CSP-S 初赛,前几天随便做了几套模拟题,大概 50 ~ 60 分左右,感觉进复赛挺简单的,就没过多复习。 Day 9.21 提高组初赛是下午,中午时后就出发去平邑一中了。到哪里遇到了很多同学,很快进考场了。 开题。前15道选择题挺简单的,1 阅读全文
posted @ 2025-02-05 17:09 Star_F 阅读(3) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示