摘要:
比较简单的模拟,建议使用STL优先队列。 代码如下: 阅读全文
摘要:
方法:从根节点开始广搜,如果遇到了应该删除的点,就再广搜删掉它的子树并标记,然后统计一下被标记的个数就是答案,所谓技巧就是从根节点开始搜索的时候,如果遇到了某个节点的距离<0,就让它是0,0可以消除负数效应,让后面的点重新参与正常删除操作,这个方法的正确性不难证明,可以自己画一下图。而且还有比较方便 阅读全文
摘要:
啥也不说了,直接看图吧…… 代码如下: 阅读全文
摘要:
网络预选赛的题目……比赛的时候没有做上,确实是没啥思路,只知道肯定是整数分解,然后乘起来素数的幂肯定是偶数,然后就不知道该怎么办了… 最后题目要求输出方案数,首先根据题目应该能写出如下齐次方程(从别人那里盗的……): a11*x1 ^ a12*x2 ^ ... ^ a1n*xn=0 a21*x1 ^ 阅读全文