Loading...
题面点击此处前往原题。John 在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边,并可以使你返回到过去的一个时刻(相对你进入虫洞之前)。John 的每个农场有 $m$ 条小路(无向边)连接着 $n$ 块地(从 $1 \sim n$ 标号),并有 $w$ 个虫洞。现在 John 想借助这些虫洞来回到过去(出发时刻之前),请你告诉他能办到吗。题解SPFA判断负环板子。代码#in...
题面点击此处前往原题。在一年前赢得了小镇的最佳草坪比赛后,Farm John变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,Farm John希望能够再次夺冠。然而,Farm John的草坪非常脏乱,因此,Farm John只能够让他的奶牛来完成这项工作。Farm John有$n\in [1,10^5]\bigcap\mathbb{N^*}$只排成一排的奶牛。每只奶牛的效率...
题面点击此处前往原题。约翰留下他的$n\in [1,10^5]\bigcap\mathbb{N^*}$只奶牛上山采木。他离开的时候,她们像往常一样悠闲地在草场里吃草。可是,当他回来的时候,他看到了一幕惨剧:牛们正躲在他的花园里,啃食着他心爱的美丽花朵!为了使接下来花朵的损失最小,约翰赶紧采取行动,把牛们送回牛棚。牛们从$1$到$n$编号。第$i$只牛所在的位置距离牛棚$t_i\in [1,2...
讨论求将一个$n\times m$的长方形,划分成$n×m$个$1×1$的正方形,任意选出一个由这些小正方形组成的矩形(包括正方形),求面积的期望值对$998244353$取模的值。$n,m\in \mathbb{N^*}\bigcap [1 ,10^{10^5}]$题解注意到面积的期望值是面积的和与正方形总个数的比值,考虑对其分别计算。设矩形个数为$c$,面积和为$s$。由费马小定理得逆元...
课后练习题题目描述原题小Y这两天学习了幂函数,他在老师的课后练习题中看到了这么一个问题:给定正整数$n,k$,求函数$y=x^k-n$的零点个数。小Y 一眼就看出了这个问题等价于求方程$x^k=n$的解的个数。可是他觉得这个问题很没意思,于是稍稍修改了一下这个问题:求方程$x^k \equiv n \pmod{x+1}$的解的个数。现在轮到你来解决这个问题了。简明题意求如下方程正整数解的个数...