- 博客(131)
- 收藏
- 关注
RSS订阅转载 Nginx+uWsgi+Django部署网站到服务器
准备工作：安装Mysql和Python3.x注意事项：安装之前，我们需要给默认的Python2.7安装pymysql+Django库，因为后面会出错就是因为未安装这两个库！1 pip install pymysql==0.7.102 pip install django==1.10.6View Code安装虚拟环境：提示：因Python3+自带虚...
2019-02-26 11:12:00
125
转载 WSL报错解决
当出现如下报错时可能是因为执行二进制文件的一个.exe文件突然停止工作,切换到powershell启动即可。转载于:https://www.cnblogs.com/LMissher/p/9846998.html
2018-10-24 23:48:00
2267
转载 wannafly_day3_J
看一个图是否时二分图，是的话输出染色方案，不是的话输出任意一个奇环。找到奇环直接回溯即可。#include <bits/stdc++.h>using namespace std;const int M = 3e5+7;int n,m;int flg,cnt,head[M];int col[M],flag[M];vect...
2018-10-07 11:18:00
136
转载 hdu 6311 Cover
无向图的最小路径覆盖。找出联通块里所有的奇度点，然后两个两个的点互相连边，构造成所有点都是偶度数。然后就找联通块里有多少条欧拉回路，如果回路中有新加的边则答案++。#include <bits/stdc++.h>using namespace std;const int M = 1e5+7;int head[M],...
2018-09-19 16:45:00
173
转载 hdu 5971 Wrestling Match
给一幅图，并且给出图里哪些是好点，哪些是坏点，问你这副图能不能被分成一个好点坏点图不矛盾。我们先把给定了是好点或者坏点的点进行二分图染色，如果染出来是矛盾的就错误。然后在把那些和已知点不在同一个联通块里的点随意指定初始颜色染色，染出来是矛盾的就错误。#include <bits/stdc++.h>#define pb pu...
2018-09-19 16:31:00
97
转载 2016CCPC长春G (hdu 5917 Instability)
让你找一幅图里有多少点集含有三元环或者三个独立点。由拉姆塞定理可知六个人中必有三个人认识或三个人都不认识，所以超过6的点集都算。ans = pow(2,n) - C(n,i) i属于[ 0 , 5 ]r然后再暴力计算[ 3 , 5 ]的点集里哪些属于合法的即可。#include <bits/stdc++.h>#define p...
2018-09-19 15:34:00
128
转载 CCPC2016长春D (hdu 5914 Triangle)
water,给一个数n，问从1...n的数字里最少删去多少数字让剩下的数字必不可能组成三角形。保留的数字必定是1、2、3、5、8、13、21.....这样的数字。//#define test#include<bits/stdc++.h>using namespace std;const int Nmax=1e6+7;typed...
2018-09-19 12:43:00
95
转载 CCPC2016长春B (hdu 5912 Fraction)
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 bb){...
2018-09-19 12:41:00
116
转载 CCPC2016长春F (hdu 5916 Harmonic Value Description)
构造一个n个数字的排列，使其作为 sigma( gcd( a[i] , a[i+1] ) ) 中第k小的排列。因为题目给的 k*2 <= n ，所以可以知道只会询问最小到第 n/2 小，易得最多移动一个数字即可得到答案。假设原始排列为1 2 3 ... n，如果询问最小直接输出排列，否则询问x且x是偶数就把x移动到2*n与2*n-1之间。如果x是奇数就将x与 2*n-1...
2018-09-19 12:36:00
113
转载 CCPC2016长春H (hdu 5918 Sequence I)
给两个数组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即可。//#define test#include<...
2018-09-19 12:28:00
79
转载 CCPC2016长春J (hdu 5920 Ugly Problem)
给一个数字 n ，(1<=n<=1e18)。让你找一些数字加起来和为 n ,数字个数不超过50个而且数字都是回文数字。每次找到大小最接近这个数的回文数即可。如6745888可以找到6745476，6960242可以找到6950595。用大数模拟一下即可。//#define test#include<bits/stdc++....
2018-09-19 12:21:00
211
转载 hdu 5266 pog loves szh III
给一棵树，q次询问，每次询问给连续的一个闭区间，问区间所有数的LCA是多少。做一个dfs序，其中把dfs序最小的点和最大的点做一次LCA求出的点就是答案。#include <bits/stdc++.h>#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1...
2018-09-19 12:10:00
131
转载 2018青岛网络赛B
给一颗树，其中树中有一些红色的点，每个点到距离它最近的祖先红点的距离称为它的距离。每次给一个点子集，可以选择把树中任意一个点变为红色，问怎样让子集里的点的距离最大值最小。当只有两个点时，肯定是先找到他们的 lca 然后先判断将 lca 染红是否可以让最大的距离变小，如果有一个点的祖先红点在 lca 的子树里那么不管染哪里的点最大的距离最小必定是两个点中的次小值，当有多个点时只需要...
2018-09-17 14:53:00
72
转载 2018焦作网络赛L
AC自动机上搞矩阵快速幂。#include<cstdio>#include<cstring>#include<queue>#include<algorithm>#include<map>using namespace std;const int Nmax=207;cons...
2018-09-16 09:41:00
105
转载 2018焦作网络赛K
一个背包dp。//#define test#include<bits/stdc++.h>using namespace std;const int Nmax=1e4+7;const int Vmax=1e4;typedef long long ll;const ll mod=1e9+7LL;ll size,dp[Nma...
2018-09-16 09:40:00
99
转载 2018焦作网络赛J
不知道题意，队友用java大数+二分过了？import java.util.Arrays;import java.util.Scanner;import java.io.*;import java.math.*;public class Main { static boolean check(BigInteger num,Big...
2018-09-16 09:39:00
74
转载 2018焦作网络赛H
求一个串中出现次数在[L,R]区间里的子串一共有多少个，后缀数组用出现次数>=L的个数减去出现次数>R的个数就是答案。//#define test#include<bits/stdc++.h>using namespace std;const int Nmax=250007;const int Cmax=26;...
2018-09-16 09:37:00
89
转载 2018焦作网络赛I
water#include <bits/stdc++.h>using namespace std;int n,a,b,c;int main(){ while(~scanf("%d%d%d",&a,&b,&c)){ int ans=a*b*c; if(ans%2==0...
2018-09-16 09:37:00
88
转载 2018焦作网络赛G
欧拉降幂求(A^B)%C，其中B超大。//#define test#include<bits/stdc++.h>using namespace std;const int Nmax=1e6+7;typedef long long ll;const ll mod = 1e9+7;char s[Nmax];ll a,...
2018-09-16 09:34:00
82
转载 2018焦作网络赛F
区间k覆盖费用流模板题。离散化后让每个数字最多可用k次即可，源点向起点连边，终点向汇点连边，第i个点向第i+1个点连边，容量都为k，费用为0。对于给的左闭右开区间，区间左端点向右端点连边，容量为1，费用为-val。#include <bits/stdc++.h>using namespace std;int _,n,k...
2018-09-16 09:32:00
97
转载 2018焦作网络赛E
区间更新加法与乘法，x取反是2^64-x-1，由于取模所以取反变成-x-1，就区间*-1再-1就可以了，最后区间询问求和。#include <bits/stdc++.h>#define pb push_back#define mp make_pair#define fi first#define se second...
2018-09-16 09:29:00
197
转载 2018焦作网络赛B
dp维护一下最大值与最小值，注意边界情况的判定。#include <iostream>#include <cstring>using namespace std;const long long inf = (long long)1e18+(long long)9;long long dp[7][1005];...
2018-09-16 09:28:00
90
转载 2018焦作网络赛A
water#include <bits/stdc++.h>#include <unordered_set>#include <unordered_map>#define pb push_back#define mp make_pair#define x first#define y second...
2018-09-16 09:27:00
72
转载 hdu 5452 Minimum Cut
给一幅无权无向无环图并给出它的一颗生成树，要求出一个最小割，并且最小割中有且仅有一条树边。一条从u到v的非树边会让它从树上u到v路径上的边成为最小割的代价+1，所以考虑树链剖分把所有非树边作为更新来更新路径上边的代价。因为只需要在最后找出最小的那条边，所以直接差分即可。#include <bits/stdc++.h>#define p...
2018-09-14 15:01:00
92
转载 bzoj 5028 小Z的加油店
区间加一个数以及求区间GCD由性质gcd(a,b)=gcd(a,b-a)可得区间gcd可变为: gcd( a[l], a[l+1], a[l+2],..., a[r] ) = gcd( a[l], a[l+1] - a[l] , a[l+2] - a[l+1] ,..., a[r] - a[r-1] )。先把数组变为差分数组，所以区间加的时候可以知道除了第一个数以外其他数都不变(...
2018-09-14 13:51:00
100
转载 hdu 5875 Function
给n个数，再给q次询问，每次询问回答区间[l,r]的a[l]%a[l+1]%a[l+2]%a[l+3]....%a[r]的答案。可以知道只有当一个数遇到一个比它小的数答案才会改变且取模最多log次就会停止，所以用线段树暴力寻找一个数右边第一个比它小的数即可。#include <bits/stdc++.h>#define pb pus...
2018-09-14 13:43:00
61
转载 hdu 5726 GCD
给n个数，q次询问，每次问区间[l,r]的GCD以及整个区间内有多少个gcd为此的区间。求区间gcd很好求，而有多少个这样的gcd，可以预处理出区间所有的gcd，因为一个n个数的区间最多有logn种gcd，所有暴力枚举即可。#include <bits/stdc++.h>#define pb push_back#define mp m...
2018-09-14 13:38:00
129
转载 poj 1182 食物链
带权并查集食物链(模3系)，三个物种，给一些关系，同类、被吃、吃。问哪些关系是错的。同类关系是0，点吃根节点的关系是1，根节点吃点关系是2即可。#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#in...
2018-09-13 23:04:00
54
转载 poj 2492 A Bug's Life
带权并查集模2系，也就是给一些关系 ，这些关系是是否同类。问有多少关系错的。#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;const int M = 2e3+7;...
2018-09-13 23:01:00
76
转载 hdu 4496 D-City
逆序并查集#include <bits/stdc++.h>#define pb push_back#define mp make_pair#define x first#define y second#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1...
2018-09-12 14:50:00
67
转载 hdu 3047 Zjnu Stadium
有一个有300个座位的圆，现在给出n个两个人间的座位信息，问有几个信息是错误的。当一个信息和前面的信息矛盾被认为是错误的。一个模300系的带权并查集。势能高的向势能低的树合并，合并时压缩路径并将相对于根节点的势能更新。#include <bits/stdc++.h>#define pb push_back#define mp ma...
2018-09-12 14:22:00
70
转载 2017CCPC 秦皇岛 G
给一个数n，要把这个数分成m个数，这m个数的和n，且要求或起来的答案最小。因为要或，所以易知m个数中最高位最小且尽量均分即可。均分的时候先确定一个最高位，然后从最高位向低位填数字，如果一位能填则尽量填满即可。chawa大数模拟一哈就好了。import java.util.*;import java.math.*;public c...
2018-09-12 13:35:00
181
转载 2017CCPC 秦皇岛 M
给一个大圆，圆内有很多点，问大圆随机缩成一个固定半径的小圆后哪些点在小圆内的概率最大。可以肯定点距离大圆边界的距离大于2*r那么这些点必然都是概率最大的，如果不存在这样的点，就找出离圆心最近的那些点即可。#include <bits/stdc++.h>#define pb push_back#define mp make_pair...
2018-09-12 09:28:00
119
转载 2017CCPC 秦皇岛 E
贪心#include <bits/stdc++.h>#define pb push_back#define mp make_pair#define x first#define y second#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1#d...
2018-09-12 09:24:00
100
转载 2017CCPC 秦皇岛 L
water#include <bits/stdc++.h>#define pb push_back#define mp make_pair#define x first#define y second#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1...
2018-09-12 09:24:00
117
转载 2017CCPC 秦皇岛 C
water#include <bits/stdc++.h>#define mem(x) memset(x,0,sizeof(x))#define LMissherusing namespace std;int _,ans,tot,tmp;char s[15];int flg[15];char a[15];int main(...
2018-09-12 09:23:00
94
转载 2017CCPC 秦皇岛 A
有m个桌子组成的圆环，n个人坐在圆环里。(m>=n)有q个A题信息，机器人负责给A题的人发气球，但是机器人只能顺时针走。所有人们会有愤怒值，交题与获得气球的时间差为愤怒值，要求使得愤怒值之和最小。考虑三点的圆环，发现其实所有的交题信息都可以转化为最多不同的三个状态。因为在一个环上从一点到另一点的距离只有n种可能，0..n-1。推广到n个点，最多只有不同的n个状...
2018-09-12 01:13:00
111
转载 poj 1733 Parity game
有n个数字，不知道具体是多少，给q个信息。每个信息给一个区间[l,r]。并告诉这个区间的奇数有多少个，问第一个错误的信息是第几个。可以把每个区间的左端点-1的根看做右端点的根的根，用并查集维护一个到根点的1的个数是奇数还是偶数即可。注意得离散化。#include <cstdio>#include <cstring>#in...
2018-09-11 18:45:00
91
转载 hdu3038 How Many Answers Are Wrong
每个信息给一个子区间[l,r]的和，问有多少信息是错误的。子区间[l,r]的和可以知道是由r的前缀和减去l-1的前缀和。所以presum[r]-presum[l-1]=sum[l,r]。所有可以把每个数字当成一个节点，两个节点间的势差为sum。用并查集维护联通块及所有点与根节点的势差，那么如果两个节点在同一棵树中但是其相对势差和sum不想等这条消息就是假的。如果两个节点不...
2018-09-11 14:43:00
86
转载 hdu 3635 Dragon Balls
一个城市有一个龙珠，每次两个操作，第一个操作把一个城市的龙珠移到另一个城市。第二个操作询问第i个龙珠在哪个城市以及那个城市的size以及这个龙珠的转移次数。用并查集维护一个联通块的size以及一个转换次数cnt。每次合并联通块的时候把根节点的cnt++，然后在find的时候做压缩路径以及字节点cnt的更新。#include <bits/stdc+...
2018-09-11 13:48:00
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人