01 2023 档案

动态DP学习笔记
摘要：最大权独立集：对于一棵有N个结点的无根树，选出权值尽量大的结点，使得任何两个结点均不相邻 阅读全文
posted @ 2023-01-15 21:57 Agakiss 阅读(20) 评论(0) 推荐(0)
dsu on tree
摘要：dsu on tree问题的特征 1、只有对子树的询问 2、没有修改 阅读全文
posted @ 2023-01-14 20:59 Agakiss 阅读(25) 评论(0) 推荐(0)
最近在学的算法（随时更删）
摘要：111 阅读全文
posted @ 2023-01-14 20:42 Agakiss 阅读(16) 评论(0) 推荐(0)
板子
摘要：主席树 #include<bits/stdc++.h> using namespace std; #define SIZE 200010 struct SegmentTree { int lc, rc; int sum; #define lc(x) tree[x].lc #define rc(x) 阅读全文
posted @ 2023-01-04 16:19 Agakiss 阅读(36) 评论(0) 推荐(0)