摘要：
准备工作：安装Mysql和Python3.x 注意事项：安装之前，我们需要给默认的Python2.7安装pymysql+Django库，因为后面会出错就是因为未安装这两个库！ 1 pip install pymysql==0.7.10 2 pip install django==1.10.6 安装虚 阅读全文
posted @ 2019-02-26 11:12
LMissher
阅读(383)
评论(0)
推荐(0)
摘要：
当出现如下报错时可能是因为执行二进制文件的一个.exe文件突然停止工作,切换到powershell启动即可。 阅读全文
posted @ 2018-10-24 23:48
LMissher
阅读(1001)
评论(0)
推荐(0)
摘要：
看一个图是否时二分图，是的话输出染色方案，不是的话输出任意一个奇环。 找到奇环直接回溯即可。 #include <bits/stdc++.h> using namespace std; const int M = 3e5+7; int n,m; int flg,cnt,head[M]; int co 阅读全文
posted @ 2018-10-07 11:18
LMissher
阅读(114)
评论(0)
推荐(0)
摘要：
无向图的最小路径覆盖。 找出联通块里所有的奇度点，然后两个两个的点互相连边，构造成所有点都是偶度数。 然后就找联通块里有多少条欧拉回路，如果回路中有新加的边则答案++。 #include <bits/stdc++.h> using namespace std; const int M = 1e5+7 阅读全文
posted @ 2018-09-19 16:45
LMissher
阅读(125)
评论(0)
推荐(0)
摘要：
给一幅图，并且给出图里哪些是好点，哪些是坏点，问你这副图能不能被分成一个好点坏点图不矛盾。 我们先把给定了是好点或者坏点的点进行二分图染色，如果染出来是矛盾的就错误。 然后在把那些和已知点不在同一个联通块里的点随意指定初始颜色染色，染出来是矛盾的就错误。 #include <bits/stdc++. 阅读全文
posted @ 2018-09-19 16:31
LMissher
阅读(83)
评论(0)
推荐(0)
摘要：
让你找一幅图里有多少点集含有三元环或者三个独立点。 由拉姆塞定理可知六个人中必有三个人认识或三个人都不认识，所以超过6的点集都算。 ans = pow(2,n) - C(n,i) i属于[ 0 , 5 ] r然后再暴力计算[ 3 , 5 ]的点集里哪些属于合法的即可。 #include <bits/ 阅读全文
posted @ 2018-09-19 15:34
LMissher
阅读(271)
评论(0)
推荐(0)
摘要：
water,给一个数n，问从1...n的数字里最少删去多少数字让剩下的数字必不可能组成三角形。 保留的数字必定是1、2、3、5、8、13、21.....这样的数字。 //#define test #include<bits/stdc++.h> using namespace std; const i 阅读全文
posted @ 2018-09-19 12:43
LMissher
阅读(138)
评论(0)
推荐(0)
摘要：
water //#define test #include<bits/stdc++.h> using namespace std; const int Nmax=1e6+7; typedef long long ll; struct LL { ll a,b; LL(){ } LL(ll aa,ll 阅读全文
posted @ 2018-09-19 12:41
LMissher
阅读(126)
评论(0)
推荐(0)
摘要：
构造一个n个数字的排列，使其作为 sigma( gcd( a[i] , a[i+1] ) ) 中第k小的排列。 因为题目给的 k*2 <= n ，所以可以知道只会询问最小到第 n/2 小，易得最多移动一个数字即可得到答案。 假设原始排列为1 2 3 ... n，如果询问最小直接输出排列，否则询问x且 阅读全文
posted @ 2018-09-19 12:36
LMissher
阅读(194)
评论(0)
推荐(0)
摘要：
给两个数组a , b，并给一个间隔值p。问在间隔值p下b在中有多少个匹配。 比如a数组为1 2 2 4 3，b数组为1 2 3，那么在间隔值为2的情况下有一个匹配。 把a数组中可以作为开头的所有间隔数字比如2可以开头的数字是1或者2，3可以开头的数字是1、2、3取出来。 然后做p次kmp即可。 // 阅读全文
posted @ 2018-09-19 12:28
LMissher
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号