思路： 整个图可以看作是一个“环”和“挂”在上面的若干棵树组成的。首先找到这个“环”，然后分别计算上面每棵树包含的节点数，再计算同一棵树内及不同的树之间的路径数即可。可以使用图论算法也可以不使用。参考了https://codeforces.com/blog/entry/84984和https://w ...
分类：
其他好文 时间：
2021-06-08 22:39:19
阅读次数：
0
题目 题目链接：https://codeforces.com/contest/1000/problem/F 给定一个长度为 \(n\) 序列，\(Q\) 个询问，每次询问给定一个区间 \([l,r]\)，如果这个区间里存在只出现一次的数，输出这个数（如果有多个就输出任意一个），没有就输出 \(0\) ...
分类：
其他好文 时间：
2021-06-03 17:43:17
阅读次数：
0
Description 思路 从样例的图片可以很好的理清思路。 设$dp[i]$为方案数，那么有两种贡献： 用等长的线段覆盖整个区间，共有$g(i)$种情况，其中$g(i)$代表$i$的约数个数。 中间留空，一共有$dp[i-1]+dp[i-2]+...+dp[1]$种情况。 所以转移式是 \(dp ...
分类：
其他好文 时间：
2021-06-02 16:08:48
阅读次数：
0
A good problem that helps understanding sliding window algorithm :3 ...
分类：
其他好文 时间：
2021-06-02 14:14:21
阅读次数：
0
题目链接：F. Unusual Matrix 思路：我们可以发现，如果$a_{i,j}$不等于$b_{i,j}$那么他们变化的次数一定是奇数次，否则一定是偶数次，而该元素变化的总次数是行变化次数+列变化次数，所以我们通过$a_{1,1}$就能将1行和1列的情况枚举出来，进一步，因为我们知道其他元素的 ...
分类：
其他好文 时间：
2021-06-02 13:11:18
阅读次数：
0
原题链接 题意:求构造c[k] = b[i]-a[j],求(最大差值-最小差值)的最小值 考察:双指针 错误思路: 排序b,a.输出b[n]-a[n]-b[1]+a[1].实际上最大差值不一定由b[n]构成,最小差值不一定由b[1]构成.如果b数组都相同,最大差值和最小差值可以是同一个数. 正确思路 ...
分类：
其他好文 时间：
2021-05-25 18:28:55
阅读次数：
0
题目 题目链接：https://codeforces.com/contest/1528/problem/D 一张 \(n\) 个点 \(m\) 条边的有向图，第 \(i\) 条边为 \((u_i,v_i,d_i)\)。每一秒所有边到达的点的编号都会加一，也就是第 \(c\) 秒时，第 \(i\) 条 ...
分类：
其他好文 时间：
2021-05-25 18:22:08
阅读次数：
0
题目：https://codeforc.es/contest/1529 A. Eshag Loves Big Arrays 题意：略 题解：发现随便取两个不同的数，一定可以删掉大的那个数。所以最后留下的肯定是最小的所有数。 #include<iostream> #include<algorithm> ...
分类：
其他好文 时间：
2021-05-25 18:14:45
阅读次数：
0
https://codeforces.com/contest/1525/problem/F 题解： 容易发现最少用几个怪占用图就是求最小路径覆盖 这是网络流经典题 容易猜测出每次删一个点的出边或入边能让最小路径覆盖+1 所以比较暴力可以跑n^2次网络流 复杂度n^5 可以通过 下面有一种比较妙的做法 ...
分类：
其他好文 时间：
2021-05-24 14:50:08
阅读次数：
0
题目链接：D. Cut 思路：首先进行双指针求nxt数组，该nxt数组定义是在该点最远能到达的点，求法是利用双指针，如果发现一个数的质因子在前面出现过，那就说明第一个指针已经得到了他的nxt数组答案。求完nxt数组后，本来我的想法是将每一个下标所对应的能到达的位置，就是一条链写入vector，然后利 ...
分类：
其他好文 时间：
2021-05-24 14:34:30
阅读次数：
0
