摘要：
模板 & 题目： 【知识】CSP-S&NOIP模板总结 【刷题】CSP-S/NOIP提高组 真题题解总结 & 近20年题目 【刷题】黄绿题选刷 【刷题】2024暑假刷题祭 【集训】杂题选讲 知识点 DP 【知识】四边形不等式 【知识】插头DP 【集训】背包&图上DP 【集训】树上 & 状压DP 【集 阅读全文
posted @ 2025-02-05 22:23
Star_F
阅读(32)
评论(0)
推荐(0)
摘要：
网络流 知识点&建模方法 全方面梳理！从头到尾带你分析网络流问题
包含：最大流，最小割，费用流，二分图以及相关建模套路 阅读全文
posted @ 2024-11-30 15:04
Star_F
阅读(397)
评论(0)
推荐(1)
摘要：
PS：整理近20年CSP-S/NOIP提高组 的真题，提供思路和总结。 建议看完思路后自己实现代码，锻炼代码能力~ 如需转载请联系我~ 作者个人资料 DP： 线性dp P1091 [NOIP2004 提高组] 合唱队形 比较简单的一道题。求出以 \(i\) 结尾的最长上升子序列和以 \(i\) 为头 阅读全文
posted @ 2024-10-02 10:50
Star_F
阅读(634)
评论(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
阅读(685)
评论(2)
推荐(3)
摘要：
C - Sum of Product 数学，优化求和顺序 就是常见的结论题。 \[\left( \sum_{1 \leq i \leq N} A_i \right)^2 = \sum_{1 \leq i \leq N} A_i^2 + 2 \sum_{1 \leq i < j \leq N} A_i 阅读全文
posted @ 2025-05-10 21:36
Star_F
阅读(14)
评论(0)
推荐(0)
摘要：
简单数论 P8255 [NOI Online 2022 入门组] 数学游戏 若 \(x\nmid z\)，则一定无解。 令 \(x=d\times a，y=d\times b\)，其中 \(\gcd(a,b)=1\)。那么有 \(\gcd(x,y)=d\)。则 \(z=x\times y\times 阅读全文
posted @ 2025-02-09 15:27
Star_F
阅读(7)
评论(0)
推荐(0)
摘要：
未学习：Kruskal 重构树，可持久化并查集，Boruvka 最小生成树 P2330 [SCOI2005] 繁忙的都市 最小生成树 $\Leftrightarrow $ 最小瓶颈树 #include <bits/stdc++.h> using namespace std; #define FOR( 阅读全文
posted @ 2025-02-09 14:54
Star_F
阅读(13)
评论(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
阅读(9)
评论(0)
推荐(0)
摘要：
杂题选讲 AT_abc350_g [ABC350G] Mediator 先考虑没有加边操作，如何回答询问？ 设 \(fa_x\) 表示 \(x\) 的父亲，那么对 \((x,y)\) 的询问有解只有三种情况。 \(fa_x=fa_y\ne 0, fa_{fa_x}=y, fa_{fa_y}=x\)。 阅读全文
posted @ 2025-02-08 09:42
Star_F
阅读(9)
评论(0)
推荐(0)
摘要：
NOIP 13连测 #2 A 手动模拟可以发现： \(a_{i-2},a_i,a_{i+2}\) 总是相邻的，且 \(a_1,a_2\) 是相邻的，\(a_n\) 在最左端 若 \(n\) 为奇数，答案为：\(a_na_{n-2}\cdots a_1 +a_2a_4\cdots a_{n-1}\) 阅读全文
posted @ 2025-02-06 16:18
Star_F
阅读(6)
评论(0)
推荐(0)
摘要：
NOIP13连测 #1 A 首先根据数据范围判断时间复杂度为 \(O(n\log n)\)，考虑排序。 常见 trik：把坐标轴旋转 45°，原本坐标 \((x,y)\) 变成 \({\frac{x+y}{2}，\frac{x-y}{2}}\)。 最大值为最接近 \(y=x\) 或 \(y=-x\) 阅读全文
posted @ 2025-02-06 14:48
Star_F
阅读(20)
评论(0)
推荐(0)
摘要：
NOI大纲 20240728 并查集专题 P1682 过家家（黄） 总结：看到谁是谁的朋友，谁和谁不能在一起，考虑并查集，可以在一起的就合并，往往答案是关于连通块的个数等等。 P1991 无线通讯网（黄） 总结：遇到一些节点的题目考虑建树，有时候题目的条件需要转化，例如两个点不管距离多远都能相互到达 阅读全文
posted @ 2025-02-05 17:14
Star_F
阅读(9)
评论(0)
推荐(0)
摘要：
Day1: 10.21 号考试，我10.20下午就到了。做了 \(2\) 个小时的车，晕晕的。先去看了看考试的学校，就回酒店了。 晚上 8:00 要去试机，七点多到那，找考场找了半个小时。。。 去试机的时候，我一看完了，那屏幕分辨率wc，丑死了。还有那随时可以坏的显示屏，随时关机的电脑，我觉得要完了 阅读全文
posted @ 2025-02-05 17:10
Star_F
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号