题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=4773 题解 最小的负环的长度，等价于最小的 $len$ 使得存在一条从点 $i$ 到自己存在一条长度 $\leq len$ 的负权路径。 为了把 $\leq len$ 转化为 $=len$，我们 ...
分类：
其他好文 时间：
2019-09-29 22:16:02
阅读次数：
104
思路：贪心+二分 二分枚举相邻两牛的间距，判断大于等于此间距下能否放进所有的牛。 ...
分类：
其他好文 时间：
2019-09-29 12:58:20
阅读次数：
84
Luogu P3629 [APIO2010]巡逻 树的直径 "题面链接" 看题就知道应该是连树的直径，也就是最长链 $ans=2(n 1) l1+1$ 但是$k\le2$ 当他是$2$的时候怎么处理？？？ 只好再跑一遍求树的直径 我们先把之前求出的$l1$的所有边变为$ 1$ 之后再求 $ans=2 ...
题意： 输入一个正整数N和M（N<=1e5,M<=1e8），接下来输入N个正整数（<=1e3），按照升序输出"i-j"，i~j的和等于M或者是最小的大于M的数段。 代码： #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespa ...
分类：
其他好文 时间：
2019-09-29 09:22:35
阅读次数：
94
题意：平面内给定n个点，q次询问，给次给定一个点P，问这个点与平面内n个点可以组成多少直角三角形，其中（n+q）个点互不相等 思路： 分别考虑P点作直角顶点和非直角顶点。这个题思路很简单，就是看如何实现简单而且不会tle！！！ 对于直角顶点和非直角顶点代码都比较简单，求后者有点离线的思想。 这里想说 ...
分类：
其他好文 时间：
2019-09-28 23:22:14
阅读次数：
105
本文章所使用的方法均来源于网络，参考的地址如下 使用的操作系统为centos7 遇到SElinux阻止的问题先 查看错误日志的文件 在两个地方 查看日志的方法 tail -f /var/log/messages tail -f /var/log/audit/audit.log //-f参数 滚动查看 ...
分类：
系统相关 时间：
2019-09-28 17:38:09
阅读次数：
186
[root@test233 bin]# sh startup.sh Cannot find ./catalina.shThe file is absent or does not have execute permissionThis file is needed to run this progr ...
分类：
编程语言 时间：
2019-09-28 13:03:43
阅读次数：
97
The JAVA_HOME environment variable is not defined correctlyThis environment variable is needed to run this programNB: JAVA_HOME should point to a JDK ...
分类：
编程语言 时间：
2019-09-27 15:14:58
阅读次数：
241
问题: added 246 packages from 681 contributors and audited 382 packages in 17.509s found 13 vulnerabilities (4 low, 6 moderate, 2 high, 1 critical) run ...
分类：
其他好文 时间：
2019-09-27 01:31:04
阅读次数：
1631
