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}$的解的个数。现在轮到你来解决这个问题了。简明题意求如下方程正整数解的个数...