摘要：类似桶排 先看有多少头奶牛抽出这个数 再看这个数的奶牛能拍多少人的头（别忘了-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；而事实如图： 存在负权环。 阅读全文