摘要: 有向图连通性 & 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 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 线段树 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 阅读(3) 评论(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 阅读(1) 评论(0) 推荐(0) 编辑
摘要: P2606 [ZJOI2010] 排列计数 P4161 [SCOI2009] 游戏 P2516 [HAOI2010] 最长公共子序列 P4099 [HEOI2013] SAO P4104 [HEOI2014] 平衡 P3643 [APIO2016] 划艇 P4590 [TJOI2018] 游园会 阅读全文
posted @ 2025-01-26 13:54 Star_F 阅读(5) 评论(0) 推荐(0) 编辑
摘要: Day -1 坐高铁去郑州了!与 yueyan_WZF大佬 一块的,早上的票,路上好困。 看了会《钢铁是怎样炼成的》,越看越困,干脆就玩了会元气骑士! 上午就到郑州了,还挺快的,去宾馆报道,中午去吃了份河南烩面,味道一般般~ 下午就去宾馆里休息了,期待明天的集训 Day 1: 线性代数 是 YunQ 阅读全文
posted @ 2025-01-25 20:04 Star_F 阅读(10) 评论(0) 推荐(0) 编辑
摘要: DP优化! 阅读全文
posted @ 2025-01-25 17:18 Star_F 阅读(3) 评论(0) 推荐(0) 编辑
摘要: P1352 没有上司的舞会 树形 DP 设 fi,0/1 表示考虑 i 的子树,不选 i 和 选 i 的最大值。 转移:fi,1=maxvson(u)fv,0 ,\(f_{i,0}=\max_{v \in son(u) 阅读全文
posted @ 2025-01-24 09:58 Star_F 阅读(4) 评论(0) 推荐(0) 编辑
摘要: P3188 [HNOI2007] 梦幻岛宝珠 P4138 [JOISC2014] 挂饰 P4095 [HEOI2013] Eden 的新背包问题 P3953 [NOIP2017 提高组] 逛公园 P2505 [HAOI2012] 道路 LOJ6089 阅读全文
posted @ 2025-01-23 19:47 Star_F 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 组合计数: CF1824B2 k 为奇数时,注意到每次好点移动一格至少会增加 k2+1k2 的长度,所以好点个数为 1k 为偶数时,注意到好点一定在一条链上 阅读全文
posted @ 2025-01-22 20:07 Star_F 阅读(3) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示