摘要：
这道题是一道差分的题目 差分数组p即p[i]=a[i]-a[i-1] 如果我们把一个区间[l,r]里的数+1，那么我们不难发现p[l]'=a[l]+1-a[l-1]=p[l]+1,p[r+1]'=a[r+1]-(a[r]+1)=p[r+1]-1 即一次将两个p[i]+1 or -1 还有一种情况可以 阅读全文
摘要：
（写题解不容易，来我的博客玩玩咯qwq~） 该题考察的知识点是边双连通分量 边双连通分量即一个无向图中，去掉一条边后仍互相连通的极大子图。（单独的一个点也可能是一个边双连通分量） 换言之，一个边双连通分量中不包含桥。 例如下图（样例）中的边双连通分量有(1)，(2,3,5,6)，(4)，(7) 不难 阅读全文
摘要：
二分+dij题目 首先读一遍题目，一定要仔细读（不要问我为什么，我就是受害者qwq 你会发现最终的费用是由最长的电话线决定的，而非电话线长度和。 至此就有了一个基本思路——枚举（二分）出可能的最长电话线长度，然后对其进行dij判断。 dij思路如下： 1.已知枚举出了假定答案ans； 2.在最短路过 阅读全文
摘要：
类似桶排 先看有多少头奶牛抽出这个数 再看这个数的奶牛能拍多少人的头（别忘了-1，自己不能拍自己） 最后根据输入输出 110ms #include<bits/stdc++.h> using namespace std; bool f[1000001]; int n,a[1000001],in[100 阅读全文
摘要：
好吧本来这题可以用最短路跑完的，结果我硬是打了1.5小时的dfs。。。 其实这题并没有那么难，构造一个无向图再跑最短路即可。 我用的dj跑最短路 问题来了 如果（n,n）是无色的，那么图上就没有这个点 可以构造一个变量flag记录点（n,n）是否有颜色 若flag==0，则在地图上新加一个点。 点与 阅读全文
摘要：
本题珂以转换成一个式子 即求Ci + Pi × x ≡ Cj + Pj × x (mod M) 的最小答案是否大于寿命最小值 以人数为最小值开始枚举山洞数，用扩展欧几里得计算最优答案是否大于寿命 若不大于则山洞数+1 P . S .若该式无解则当最优解大于寿命处理 #include<bits/std 阅读全文
摘要：
差分约束模版题 不过后三个点简直是满满的恶意qwq 这里不说做题思路（毕竟纯模板），只说几个坑点： 1. 相邻的两头牛间必须建边（这点好像luogu没有体现），例如一组数据： 4 1 1 1 4 10 2 3 20 output：-1 若相邻牛未建边，跑出来的结果是10；而事实如图： 存在负权环。 阅读全文