2025年2月5日
【刷题】2024暑假刷题祭
摘要： NOI大纲 20240728 并查集专题 P1682 过家家（黄） 总结：看到谁是谁的朋友，谁和谁不能在一起，考虑并查集，可以在一起的就合并，往往答案是关于连通块的个数等等。 P1991 无线通讯网（黄） 总结：遇到一些节点的题目考虑建树，有时候题目的条件需要转化，例如两个点不管距离多远都能相互到达 阅读全文
posted @ 2025-02-05 17:14 Star_F 阅读(21) 评论(0) 推荐(0)
【游记】2023CSP-J游记
摘要： Day1: 10.21 号考试，我10.20下午就到了。做了 \(2\) 个小时的车，晕晕的。先去看了看考试的学校，就回酒店了。 晚上 8:00 要去试机，七点多到那，找考场找了半个小时。。。 去试机的时候，我一看完了，那屏幕分辨率wc，丑死了。还有那随时可以坏的显示屏，随时关机的电脑，我觉得要完了 阅读全文
posted @ 2025-02-05 17:10 Star_F 阅读(24) 评论(0) 推荐(0)
【游记】2024CSP-S游记
摘要： CSP-S 游记 Day 9.21 前 CSP-S 初赛，前几天随便做了几套模拟题，大概 \(50\) ~ \(60\) 分左右，感觉进复赛挺简单的，就没过多复习。 Day 9.21 提高组初赛是下午，中午时后就出发去平邑一中了。到哪里遇到了很多同学，很快进考场了。 开题。前15道选择题挺简单的，1 阅读全文
posted @ 2025-02-05 17:09 Star_F 阅读(38) 评论(0) 推荐(0)
【知识】Topo & 有向图连通性
摘要： 有向图连通性 & Topo 排序 B3644 【模板】拓扑排序 / 家谱树 #include <iostream> using namespace std; const int N=100005; int du[N], h[N], e[N], ne[N],cnt; int n; int q[N]; 阅读全文
posted @ 2025-02-05 16:42 Star_F 阅读(10) 评论(0) 推荐(0)
【知识】Tarjan 算法
摘要： Tarjan P8435 【模板】点双连通分量 #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-05 11:03 Star_F 阅读(47) 评论(0) 推荐(0)
2025年2月4日
【知识】线段树！
摘要： 线段树 P3372 【模板】线段树 1 #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 (int 阅读全文
posted @ 2025-02-04 10:43 Star_F 阅读(15) 评论(0) 推荐(0)
【知识】树状数组！
摘要： 树状数组 P3374 【模板】树状数组 1 #include <bits/stdc++.h> using namespace std; int n,m,tree[2000010]; int lowbit(int k) { return k & -k; } void add(int x,int k) 阅读全文
posted @ 2025-02-04 10:43 Star_F 阅读(8) 评论(0) 推荐(0)
2025年1月26日
【集训】DP 综合
摘要： P2606 [ZJOI2010] 排列计数 P4161 [SCOI2009] 游戏 P2516 [HAOI2010] 最长公共子序列 P4099 [HEOI2013] SAO P4104 [HEOI2014] 平衡 P3643 [APIO2016] 划艇 P4590 [TJOI2018] 游园会 阅读全文
posted @ 2025-01-26 13:54 Star_F 阅读(20) 评论(0) 推荐(0)
2025年1月25日
【游记】郑州集训游记
摘要： Day -1 坐高铁去郑州了！与 yueyan_WZF大佬 一块的，早上的票，路上好困。 看了会《钢铁是怎样炼成的》，越看越困，干脆就玩了会元气骑士！ 上午就到郑州了，还挺快的，去宾馆报道，中午去吃了份河南烩面，味道一般般~ 下午就去宾馆里休息了，期待明天的集训 Day 1： 线性代数 是 YunQ 阅读全文
posted @ 2025-01-25 20:04 Star_F 阅读(37) 评论(0) 推荐(0)
【集训】单调队列 & 斜率 & 四边形不等式 优化 DP
摘要： DP优化！ 阅读全文
posted @ 2025-01-25 17:18 Star_F 阅读(28) 评论(0) 推荐(0)