神仙建图... 最多可以放上几个，也就是全都放上去之后尽量少删掉几个。 发现马总是会由同色攻击至异色，于是将两点之间连边，最后一定是一个二分图。 最后删掉的就是二分图的最小割，也就是最大匹配。 然后随便固定一个顺序，建立源点s以及汇点t，然后就跟普通二分图匹配的做法一样了。 ...
分类：
其他好文 时间：
2018-12-15 10:27:09
阅读次数：
158
1.在linux的命令行下，或者是windows上Git Bash命令行窗口中键入： 2..一直按回车(Enter),不要输入任何密码之类，生成 ssh key pair 3.ssh-add ~/.ssh/id_rsa 如果出现 Could not open a connection to your ...
分类：
其他好文 时间：
2018-12-14 12:57:56
阅读次数：
165
大量图结构模板，可能会有帮助 #include<bits/stdc++.h>#define MAXN 100000#define D 10#define MAXM 10000010using std::cin;using std::cout;using std::endl;int m, n;//m为 ...
分类：
其他好文 时间：
2018-12-12 13:26:17
阅读次数：
143
ExamTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1662 Accepted Submission(s): 758 Problem De ...
分类：
其他好文 时间：
2018-12-12 11:49:42
阅读次数：
204
常用模块 json pickle shelve json模块和pickle模块很像，方法都一样；json在js、python、java等等中通用，而pickle是python里的。 一、 json模块 json模块只需要掌握 dumps和loads即可；另外两个用到时再补充吧； 1. dump() ...
分类：
编程语言 时间：
2018-12-10 11:40:17
阅读次数：
177
When wake up, lxhgww find himself in a huge maze. The maze consisted by N rooms and tunnels connecting these rooms. Each pair of rooms is connected by ...
分类：
其他好文 时间：
2018-12-09 10:42:05
阅读次数：
160
题意： 思路：Orz Claris 先找出所有平方项，将与有平方项的数有关的数对暂时忽略，剩下的直接连边就是一张二分图，暴力DFS染色 将有平方项的数两边都加一个，再判字典序即可 我不会判字典序……耽误了一个下午 ...
分类：
其他好文 时间：
2018-12-08 21:11:45
阅读次数：
163
传送门 题目翻译都有……注意要求限制所有的点数不超过200000个。 这题的做法其实非常的暴力……一开始想得乱七八糟的，想到把互相离的比较近的那些点都添加上一些点，形成一个垂直的形状，不过这样好像没什么思路orzzzz 考虑分治，只要每次找到坐标在中间的那个点，之后把其他所有的点向这条线做正投影就行 ...
分类：
其他好文 时间：
2018-12-08 11:24:47
阅读次数：
152
温馨提示，这套题的所有题目都可以百度的到。B题还没补，I题正在试图弄懂。 F读错题wa了三个小时。自闭了，不然I题有可能能出的。。已经想到组合数也敲完组合数板子了。 A:这。。。**题吧，第一眼看的这个就秒了 1 #include<bits/stdc++.h> 2 #define pii pair< ...
分类：
其他好文 时间：
2018-12-07 23:22:06
阅读次数：
216
http://acm.hdu.edu.cn/showproblem.php?pid=2586 给出一颗树和边权，询问两点距离。 考虑tarjan离线做法，做法很巧妙，当前进行到u，对他的儿子v，当v子树tarjan完成之后把v合并到u上。当遍历完所有v之后，对与u有关的询问进行查找，若第二个询问点v ...
分类：
其他好文 时间：
2018-12-06 20:44:22
阅读次数：
167
