传送门 这篇题解讲的真吼->这里 首先我们可以二分一个答案，然后把所有权值小于这个答案的都加入图中 那么问题就转化为一张混合图（既有有向边又有无向边）中是否存在欧拉回路 首先 无向图存在欧拉回路，当且仅当图的所有顶点度数都为偶数且图连通。 有向图存在欧拉回路，当且仅当图的所有顶点入度等于出度且图连通 ...
分类：
其他好文 时间：
2018-08-31 12:33:07
阅读次数：
184
#!/usr/bin/en python # Author:lijun import copy names = ["lijun","haha","shanshan","heihei"] #增删改查 print(names[0],names[2]) print(names[1:3]) print(na... ...
分类：
其他好文 时间：
2018-08-28 17:56:57
阅读次数：
148
1、COSS will not function without large file support (off_t is 4 bytes long. Please reconsider recompiling squid with --with-large-files Bungled squid_ ...
分类：
其他好文 时间：
2018-08-28 01:00:52
阅读次数：
213
新买一台服务器，需要自己手动对硬盘进行分区挂载：（这是centos下，其他版本应该也类似） 1、查看没有分区的硬盘：fdisk -l 由图上信息可知，该服务器由三块硬盘 vda、vdb、vdc，其中vda和vdb都已经分了一个分区，vdc还未分区。 2、进行分区，根据自己具体的未分区硬盘进行，下面以 ...
分类：
系统相关 时间：
2018-08-26 18:18:44
阅读次数：
1547
Link: Codeforces #172 传送门 A： 一眼看上去分两类就可以了 1、每个矩形只有两条边相交，重合的形状为菱形 2、每个矩形四条边都有相交 对于情况1答案为$h*h/sin(a)$ 对于情况2可以列出一个二元一次方程组，手动解一下就好了 不过计算几何确实容易写挂啊…… 有几个注意点 ...
分类：
其他好文 时间：
2018-08-25 18:50:52
阅读次数：
136
非常简单的一道线段树题 然而在考场上遇见还是打了$40min$，果然$gedit$不太适合我啊.... 维护区间左端，右端，内部最长连续$0/ 1$，以及区间内$0 / 1$的个数即可回答 复杂度$O(n \log n)$ 注：讨论线段树标记下放顺序的时候，一定要有组样例，脑想特别容易错！ 注2：反 ...
分类：
其他好文 时间：
2018-08-25 14:00:05
阅读次数：
138
所谓的启发式合并就是合并的时候把小的东西往大的东西里面一个一个插 这里顺便说一下之前刷过去的线段树合并 对于一个结点，如果两颗线段树都有此位置的结点，则直接合并两结点的信息 然后递归处理左右子树 若只有一个有，直接返回即可 最坏的情况要合并n个结点，然后每个结点合并的时间复杂度是O（logn）的,那 ...
分类：
其他好文 时间：
2018-08-24 20:45:59
阅读次数：
120
在未排序的序列中，构建子序列，直至全部排完 将待排数，插入已经排序的合适的位置 增加哨兵，放入待比较的值，和以排序的序列比较，找到合的插入点 [1, 1, 2, 3, 4, 5, 6, 7, 8, 9] 36 8 inster_sort(*[1,9,8,5,6,7,4,3,2]) [2, 1, 2, ...
分类：
编程语言 时间：
2018-08-22 21:52:36
阅读次数：
182
转自：https://blog.csdn.net/fanyun_01/article/details/56842637#commentBox 一、简介 C++ vector类为内置数组提供了一种替代表示，与string类一样 vector 类是标准库的一部分，使用时需包含头文件： #include ...
分类：
编程语言 时间：
2018-08-22 18:33:09
阅读次数：
165
1使用背景对定时器做相关配置，使得每隔时间T，触发定时器中断，可以在定时器中断处理函数处理算法，这样就可以周期性的执行特定的任务。但如果不想在定时器中断处理函数中添加算法，比如说用户只想在应用程序里面执行他们的任务，那么钩子函数就是一个不错的选择。2钩子函数的原理本章以定时器中断为例说明SylixOS钩子的使用方法。2.1API_InterVectorIsr函数函数原型如程序清单2.1程序清单2.
分类：
其他好文 时间：
2018-08-22 15:00:54
阅读次数：
193
