摘要：
打比赛的时候sb了，用了一个似乎原本可以不用的东西来找环。。。 首先，根据题意，我们可以连成一张图，而蛇能不能回到自己的家， 只需要在一个环上就行了。 问题是怎么找环，我用了 Tarjan。。。 具体做法是每个强连通的大小如果不为 \(1\)，就把这个强连通的大小计入答案。 还有就是记得清空。 co 阅读全文
摘要：
无向联通图计数板子 首先，这个太难了，先让我们来求一个简单的： 无向图计数。 一共 \(\frac {n \times (n+1)} 2\) 条可能存在的边，枚举一条边是否存在，就有 \(2^{\frac {n \times (n+1)} 2}\) 个无向图。 回到本题，我们先设 \(f_n\) 是 阅读全文
摘要：
首先题意很明显就不说了吧www 先说一下做这道题的经历 昨天下午和 blw 一起去食堂吃饭，和他产生了一点儿冲突，于是我考了一下他 P1119 （就是那道 Floyd），他很快做出来了，于是考了我这道题，并称其为“神仙结论题” 首先我 10min 就搞出了正解，然而 blw 说我 WA 了，我就很谔 阅读全文
摘要：
题面很直白，就不说了罢qaq 首先很明显，\(\sum_{i=1}^n x \bmod i = nx - \sum_{i=1}^n i\lfloor \frac x i \rfloor\) 这道题要是直接求的话复杂度是不对的，而他让我们求 \(f(0) \sim f(n-1)\) 所有的值，所以考虑 阅读全文
摘要：
真·简单题 题目大意 给定 \(n\) 和 \(k\)，求出这个柿子的值： \(\sum_{i=1}^n\sum_{j=1}^n(i+j)^k\mu^2(\gcd(i,j)gcd(i,j)\) 按照莫反的套路，我们枚举 \(\gcd\)： \(\sum_{d=1}^n d \sum_{i=1}^n\ 阅读全文
摘要：
题目大意 给定一张无向图，需要消耗代价才能使一条边被【数据删除】，求使这张图不连通的最小代价。 一看就是最小割的应用啊。。。 从 \(u\) 到 \(v\)，边权为 \(w\) 的边，建两条：一条从 \(u\) 到 \(v\) ，边权为 \(w\)，另一条从 \(v\) 到 \(u\)，边权也为 \ 阅读全文
摘要：
题目大意 题意这么明显就不说了qwq 首先最值，而且也想不到啥解法，果断 \(\rm SA\)。 然后是初始位置。初始位置就是 \(((\sum_{i=1}^m x)/m,(\sum_{i=1}^m y)/m)\)。 然后多跑几遍 \(\rm SA\) 就行了qwq。本人跑了55遍，提交过100多遍 阅读全文
摘要：
我给这道题提供了314次提交qwq 题目大意 给定一个长为 \(n\) 的序列，每次询问给定一个 \(L\) 和 \(R\)，求 \([L,R]\) 中所有数乘起来的质因数个数，答案对 \(19260817\) 取余。 首先，静态区间，区间询问，想到莫队。 所有我们需要将所有质因数拆出来，莫队的时候 阅读全文
摘要：
题目大意 求环上走 \(n\) 步从指定点到达另一指定点，到达指定点后 不得继续移动。 大家都做过P1057传球游戏吧？还记得这道题的思路吗？ 设 \(dp[i][j]\) 表示传 \(i\) 次求传到 \(j\) 的手上的方案数，那么 \(dp[i][j]=dp[i-1][(j-1)]%n+1+d 阅读全文
摘要：
题目大意 有 \(n\) 只奶牛，\(q\) 种食物和 \(p\) 种饮料，每只奶牛喜欢一些饮料和食物，但只能那一种，求最小配对数量。 首先来看一下这道题的简化版：没有饮料，该怎么做呢？ 我会！裸的二分图最大匹配！ 但加了饮料，就有了两种限制条件，我们自然地想到直接饮料、食物和奶牛都连边，用Dini 阅读全文