摘要：F $dp$出前$i$个位置匹配了多少个$nunhehheh$，再统计每个位置后面$a$的个数即可计算答案 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db double #define ld 阅读全文

摘要：题目大意： 一棵树上每个点有权值，m次操作 每次可以在$d_i$的节点的子树中选择$t_i$个$l_i \le val \le r_i$的点 求这么多次操作后最多选多少个点（每个点只能被选一次 思路： 暴力建图非常显然 $S \rightarrow New (val=t)\rightarrow （x 阅读全文

摘要：题目大意： 直线上有n个炸弹有坐标x和半径r 当一个炸弹被引爆时 若有炸弹的坐标在该炸弹坐标+-r范围内则另一个炸弹也被引爆 求先引爆每一个炸弹最终会引爆多少炸弹 思路： 可以想到n平方连边然后tarjan缩点跑拓扑 可以通过线段树来优化建图 对每个点向它能直接引爆的左右范围连边 即用线段树中的线段 阅读全文