摘要：
=v=因为外来的入侵，国王决定在某些城市加派士兵。所有城市初始士兵数量为0。当城市 被加派了k名士兵时。城市i的所有子城市需要被加派k+1名士兵。这些子城市的所有子城市需要被加派k+2名士兵。以此类推。 当然，加派士兵的同时，国王也需要不断了解当前的情况。于是他随时可能询问以城市i... 阅读全文
摘要：
题目描述数据范围解法考虑逐次加入每一条直线。 对于当前已加入的直线集合L，现在要新加入一条直线l。 那么它产生的贡献，与平行线有关。 对于任意三条直线，如果其中任意两条平行，那么将不做贡献。 所以给原直线的斜率排序，然后O(n)逐次加入，就能快速求答案了。代码#include#in... 阅读全文
摘要：
题目描述在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。 兔子们决定... 阅读全文