摘要：
【题意】 给定n个木板的在x轴上的位置，以及每个木板能经受的了几次射击，还有m颗子弹的射击位置(沿y轴方向)，问每次射击后共有几个木板坏了 【分析】 我们考虑每块木板会在什么时候坏，较为暴力的考虑可以对于每个木板进行一次二分，时间复杂度$O(n^2logn)$ 继续考虑，如果对子弹按照坐标排序，那么 阅读全文
posted @ 2021-05-21 14:33
andyc_03
阅读(1253)
评论(0)
推荐(0)
摘要：
【题意】 【分析】 看到这个$\phi(a_i*a_j)$的格式，可以把它转换成$\phi(x*y)=\frac{\phi(x)*\phi(y)*gcd(x,y)}{\phi(gcd(x,y))}$ 先不考虑前的系数，我们的所求就可以转换为$$\sum_{i=1}^{n}\sum_{j=1}^{n} 阅读全文
posted @ 2021-05-21 08:48
andyc_03
阅读(64)
评论(0)
推荐(0)
摘要：
【题意】 给定一个有边权的树，m次询问，每次给定k个关键点，求所有关键点互不相连的最小代价 【分析】 和CF613D Kingdom and its Cities十分相似，建立好虚树后，设计树形dp f[i]表示i子树内的关键点都互相断开的答案，那么对于每个节点u： 如果u是关键点，可以考虑断开u的 阅读全文
posted @ 2021-05-21 08:19
andyc_03
阅读(60)
评论(0)
推荐(0)
摘要：
【题意】 【分析】 首先特判掉无解的情况，也就是选了x和fa[x]的情况 然后我们可以建立虚树，给指定的k个点设置点权为1（为了区分lca） 设f[x]为以x为子树的答案，g[x]为这个点及其子树内是否有需要被割的点 考虑这个点是不是关键点，如果是原来给定的点，f[x]+=g[xson]，也就是让他 阅读全文
posted @ 2021-05-21 08:06
andyc_03
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号