2023年7月5日
练习选讲（2023.7-8）
摘要： ## 7 月 ### 7.5 [P2607 [ZJOI2008] 骑士](https://www.luogu.com.cn/problem/P2607)：基环树，树上 dp（紫） 考虑断环成链，在每棵基环树上找到环上的两个点 $r_1,r_2$，断开边 $(r_1,r_2)$，分别做一次树上 dp： 阅读全文
posted @ 2023-07-05 22:09 Jasper08 阅读(163) 评论(0) 推荐(0)
练习选讲（2023.5-6）
摘要： ## 5 月 #### NOIP 2018 模拟 Day2： [ending](http://swoj.cn/p/1285)：给定一棵 $n$ 个点的树，边权 $w\in\{0,1\}$。求出有多少个三元组 $(i,j,k)$，满足 $dist(i,j),dist(i,k)>0$。$1\le n\l 阅读全文
posted @ 2023-07-05 21:56 Jasper08 阅读(28) 评论(0) 推荐(0)