摘要：
重点是如何找到可以配对的$a[i]$和$a[j]$。 把$a[i]$分解质因数。设$a[i]$分解出的质因数的数量为$cnt[i]$。 设$a[i]\geq a[j]$ 那么$a[i]$可以和$a[j]$配对需要满足$a[i]$%$a[j]==0$&&$cnt[i]==cnt[j]+1$ 证明显然。 阅读全文
摘要：
喜闻乐见的 圆方树+虚树 图上不好做，先建出圆方树。 然后答案就是没被选到的且至少有两条边可以走到被选中的点的圆点的数量。 语文不好，但结论画画图即可得出。 然后套路建出虚树。 发现在虚树上DP可以得出答案。 所以在虚树上DP即可。 ~~代码极丑~~ cpp include include incl 阅读全文
摘要：
惊了，省选考枚举。 显然，学生等待的代价只和最后一科成绩公布的时间有关。 然后$b_i\leq1e5$。 所以就可以枚举最后一科结束的时间$T$。 算出让最后一科在t时间出成绩的最小代价。 取个$min$就行了。 怎么求让最后一科在T时间出成绩的最小代价？ 当$B include include i 阅读全文