摘要：
#题意 给一个有$n-1$条边$n$个点的连通图,$q$次操作,每次将树上两点(含)之间路径上的点全部+1,求点权最大的点 #思路 倍增求$lca$之后直接树上差分即可 板子题 #Code ~~~cpp #include using namespace std; const int N=2*1e5+ 阅读全文
摘要：
#「模板」点的距离(LCA) ##思路 模板题,乱搞即可 (本文选用方法：倍增求lca) 具体看代码注释 ##Code ~~~cpp #include using namespace std; const int N=1e6+10; const int logN=40; struct node { 阅读全文
摘要：
#题意 三个手势`'H','S','P'`分别对应蹄子(石头)剪刀布,规则应该都清楚,注意平局也算不赢,不计分 已知对方后n局出什么 自己可以选择第一次出什么手势**(不计入更改次数)** 且手势可以更改k次,问n局最大分数 #思路 跑三种手势开头的`dfs`,取三种最大分数 ##代码&艰辛的卡题过 阅读全文