摘要:
题目链接:快餐店 震惊!某ZZ选手此题调了一天竟是因为……>>点击查看 一般碰到这种基环树的题都要先想想树上怎么做。这道题如果是在树上的话……好像求一遍直径就做完了?答案就是直径长度的一半…… 然后我们来考虑一下基环树上的情况。假设我们选中了一个位置\(u\)作为快餐店,那么环上的有一条边是没有用的 阅读全文
摘要:
题目链接:随机数生成器 经典数学题…… 为了方便接下来的处理,我们可以先把\(X_1=t\)的情况特判掉。 当\(a=0\)的时候显然只需再判一下\(b\)是否等于\(t\)即可。 当\(a=1\)的时候就变成了一次的同余方程,直接用拓展欧几里得解出来即可。 当\(a>1\)的时候可以等比数列求和, 阅读全文