邱涵的秘密基地

该文被密码保护。阅读全文

posted @ 2020-08-15 16:08 邱涵的秘密基地阅读(1) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

posted @ 2020-05-01 23:29 邱涵的秘密基地阅读(2) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

posted @ 2020-04-05 00:37 邱涵的秘密基地阅读(4) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

posted @ 2020-03-03 16:19 邱涵的秘密基地阅读(4) 评论(0) 推荐(0) 编辑

摘要：好加难删，那就不删，往前ban，往回滚阅读全文

posted @ 2019-11-14 17:14 邱涵的秘密基地阅读(121) 评论(0) 推荐(0) 编辑

摘要：化式子，然后两个指针平$A$过去阅读全文

posted @ 2019-11-13 19:08 邱涵的秘密基地阅读(109) 评论(0) 推荐(0) 编辑

摘要：发现变重心就是往重心上割，所以$\text{up and down}$，一遍统计子树最大$size$，一遍最优割子树，$down$，$up$出信息，最后$DFS$出可行解阅读全文

posted @ 2019-11-13 17:46 邱涵的秘密基地阅读(133) 评论(0) 推荐(0) 编辑

摘要：倍增求出祖先，$\text{DSU}$统计 ~~本来想用树剖求$K$祖，来条链复杂度就假了~~ 阅读全文

posted @ 2019-11-12 17:02 邱涵的秘密基地阅读(184) 评论(0) 推荐(0) 编辑

摘要：水题，只是坑点多，$tag$为$0$时可能也要$pushdown$，所以要$bool$标记是否需要。最后树链剖分询问时注意线段有向！！！阅读全文

posted @ 2019-11-12 14:53 邱涵的秘密基地阅读(154) 评论(0) 推荐(0) 编辑

摘要： https://ac.nowcoder.com/acm/contest/1104/B 注意到$\text{K}$只有$12$,因此对起点与每个毕经边对应的点单源最短路，$\text{DP}$出最优解阅读全文

posted @ 2019-11-11 20:25 邱涵的秘密基地阅读(148) 评论(0) 推荐(0) 编辑

Good bye, OI. See you may be next time.// Oh my god, I survived after changing class// 当一个人看见星空，就再无法忍受黑暗　　为了点亮渐渐沉寂的星空　　不想就这样退役 // I was a OIer