摘要：
Luogu_P4381 [IOI2008]Island 基环树 "题目链接" 题目描述的就是一个基环树森林 每次必须要用船的就是两棵基环树之间转移 考虑每个基环树的贡献 有两种可能 第一种是不在环上的一条最长的链，也就是直径 第二种是经过环 第一种很好处理，DP求直径 第二种则在DP的时候记录$d[ 阅读全文
摘要：
Luogu_P1084 疫情控制 树上倍增+贪心+二分 "题目链接" 首先越到根节点越优很显然 所有向上的问题就可以用树上倍增来优化 而且答案具有单调性 显然你ans的时间能完成ans+1也可以 那么就可以二分答案ans，是最大值最小 如何验证这个二分的答案？？？ 首先把所有的点都上移到1号节点的子 阅读全文
摘要：
Luogu_P1026 统计单词个数 DP+string "题目链接" 题面是个什么玩意 选了this不能选th的原因是t被占用 所以只要避开第一个字母就行 字符串可以用string string的substr(l,len)函数表示把l之后长度为len的字符拿出来 find(x)则是查询字符串x第一 阅读全文