摘要：
日后慢慢填坑 1.按秩合并，秩就是树高，若小的是父亲大的是儿子，则总树高不优秀，反之不错 阅读全文
摘要：
二分图匹配，将需要进行的编号(1-10000)和物件进行匹配，而非编号之间，编号对应物品 阅读全文
摘要：
1.luogu 4322 最佳团体，01分数规划+树形dp 2.最优比率环 luogu 2868 n点m有向边,点上权值为a,边上权值b求 sigma(a[i])/sigma(b[i]) 最大 仿照01分数规划模型 想到二分一个mid判定图上是否存在一个环s 上式子可转化为 sigma (a[i]- 阅读全文
摘要：
带权并查集，其实有点像许多队列问情况的小学奥数 阅读全文
摘要：
此题做法多啊 带权并查集，区间dp，前缀和，差分约束 1.自己写的前缀和, 11 2.自己写的区间dp 3.区间dp 100 注意枚举时的方向，此题第二层为逆序（没有明白啊啊啊） 4.带权并查集 Attention!!!!! f,ff提前取出来，不明原因，惨痛的教训。。。问提交满了一整页是怎样的感受 阅读全文