摘要：
"题面" 解析 ~~这题似乎不是那么难啊~~ 首先,显而易见, 如果要摧毁一个城市,必须要满足两个条件: 机器人摧毁了保护它的城市. 机器人到达了这个城市. 而这两个条件可以同时进行(毕竟有无数机器人) 那么显然,我们只需要在上面的条件的时间取$max$就行了. 具体来说,我们可以魔改dijkstr 阅读全文
摘要：
"题面" 解析 首先根据Kruskal算法, 我们可以知道, 在加入权值为$w$的边时, 权值小于$w$的边都已经加进树里了(除了连成环的). 所以,我们可以保存一下每条边的端点在加入生成树之前的连通块, 把询问的边按边权排序, 对于每组边权相同端的边, 把它恢复到加入这种权值的边的连通情况, 在判 阅读全文
摘要：
"题面" 解析 首先我们观察这个定义, 可以发现每个元素在统计答案时是平等的, 也就是单个元素的权值对答案没有特别的影响. 设元素权值为$w[i]$, 那么我们就可以知道答案是$\sum_{i=1}^nw[i]$乘上一个系数. 而我们再次观察问题中的一个式子$\left\vert s \right\ 阅读全文
摘要：
"题面" 解析 step 1 我们先考虑下有人没有的情况吧, 那对于每个特产就是放隔板的情况了, 设$a[i]$为第$i$个特产的个数, 那么第$i$个特产的方案数就是$C_{a[i]+n 1}^{n 1}$,(这个不解释了吧) 然后再根据乘法原理乘起来就行了:$\prod_{i=1}^mC_{a[ 阅读全文
该文被密码保护。 阅读全文