<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ad4627的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ad4627</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ad4627]]></copyright><item><title><![CDATA[Nginx+uWsgi+Django部署网站到服务器]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505557</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505557</guid><author>ad4627</author><pubDate>Tue, 26 Feb 2019 11:12:00 +0800</pubDate><description><![CDATA[准备工作：安装Mysql和Python3.x
注意事项：安装之前，我们需要给默认的Python2.7安装pymysql+Django库，因为后面会出错就是因为未安装这两个库！


1 pip install pymysql==0.7.10
2 pip install django==1.10.6

View Code

安装虚拟环境：
提示：因Python3+自带虚...]]></description><category></category></item><item><title><![CDATA[WSL报错解决]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505555</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505555</guid><author>ad4627</author><pubDate>Wed, 24 Oct 2018 23:48:00 +0800</pubDate><description><![CDATA[当出现如下报错时可能是因为执行二进制文件的一个.exe文件突然停止工作,切换到powershell启动即可。


转载于:https://www.cnblogs.com/LMissher/p/9846998.html]]></description><category></category></item><item><title><![CDATA[wannafly_day3_J]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505556</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505556</guid><author>ad4627</author><pubDate>Sun, 07 Oct 2018 11:18:00 +0800</pubDate><description><![CDATA[看一个图是否时二分图，是的话输出染色方案，不是的话输出任意一个奇环。
找到奇环直接回溯即可。





#include &lt;bits/stdc++.h&gt;
using namespace std;
const int M = 3e5+7;
int n,m;
int flg,cnt,head[M];
int col[M],flag[M];
vect...]]></description><category></category></item><item><title><![CDATA[hdu 6311 Cover]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505553</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505553</guid><author>ad4627</author><pubDate>Wed, 19 Sep 2018 16:45:00 +0800</pubDate><description><![CDATA[无向图的最小路径覆盖。
找出联通块里所有的奇度点，然后两个两个的点互相连边，构造成所有点都是偶度数。
然后就找联通块里有多少条欧拉回路，如果回路中有新加的边则答案++。







#include &lt;bits/stdc++.h&gt;
using namespace std;
const int M = 1e5+7;
int head[M],...]]></description><category></category></item><item><title><![CDATA[hdu 5971 Wrestling Match]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505554</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505554</guid><author>ad4627</author><pubDate>Wed, 19 Sep 2018 16:31:00 +0800</pubDate><description><![CDATA[给一幅图，并且给出图里哪些是好点，哪些是坏点，问你这副图能不能被分成一个好点坏点图不矛盾。
我们先把给定了是好点或者坏点的点进行二分图染色，如果染出来是矛盾的就错误。
然后在把那些和已知点不在同一个联通块里的点随意指定初始颜色染色，染出来是矛盾的就错误。







#include &lt;bits/stdc++.h&gt;
#define pb pu...]]></description><category></category></item><item><title><![CDATA[2016CCPC长春G (hdu 5917 Instability)]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505551</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505551</guid><author>ad4627</author><pubDate>Wed, 19 Sep 2018 15:34:00 +0800</pubDate><description><![CDATA[让你找一幅图里有多少点集含有三元环或者三个独立点。
由拉姆塞定理可知六个人中必有三个人认识或三个人都不认识，所以超过6的点集都算。
ans = pow(2,n) - C(n,i)  i属于[ 0 , 5 ]
r然后再暴力计算[ 3 , 5 ]的点集里哪些属于合法的即可。





#include &lt;bits/stdc++.h&gt;
#define p...]]></description><category></category></item><item><title><![CDATA[CCPC2016长春D (hdu 5914 Triangle)]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505552</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505552</guid><author>ad4627</author><pubDate>Wed, 19 Sep 2018 12:43:00 +0800</pubDate><description><![CDATA[water,给一个数n，问从1...n的数字里最少删去多少数字让剩下的数字必不可能组成三角形。
保留的数字必定是1、2、3、5、8、13、21.....这样的数字。





//#define test
#include&lt;bits/stdc++.h&gt;
using namespace std;
const int Nmax=1e6+7;
typed...]]></description><category></category></item><item><title><![CDATA[CCPC2016长春B (hdu 5912 Fraction)]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505549</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505549</guid><author>ad4627</author><pubDate>Wed, 19 Sep 2018 12:41:00 +0800</pubDate><description><![CDATA[water





//#define test
#include&lt;bits/stdc++.h&gt;
using namespace std;
const int Nmax=1e6+7;
typedef long long ll;
struct LL
{
    ll a,b;
    LL(){ }
    LL(ll aa,ll bb){...]]></description><category></category></item><item><title><![CDATA[CCPC2016长春F (hdu 5916 Harmonic Value Description)]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505428</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505428</guid><author>ad4627</author><pubDate>Wed, 19 Sep 2018 12:36:00 +0800</pubDate><description><![CDATA[构造一个n个数字的排列，使其作为 sigma( gcd( a[i] , a[i+1] ) ) 中第k小的排列。
因为题目给的 k*2 &lt;= n ，所以可以知道只会询问最小到第 n/2 小，易得最多移动一个数字即可得到答案。
假设原始排列为1 2 3 ... n，如果询问最小直接输出排列，否则询问x且x是偶数就把x移动到2*n与2*n-1之间。
如果x是奇数就将x与 2*n-1...]]></description><category></category></item><item><title><![CDATA[CCPC2016长春H (hdu 5918 Sequence I)]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505427</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505427</guid><author>ad4627</author><pubDate>Wed, 19 Sep 2018 12:28:00 +0800</pubDate><description><![CDATA[给两个数组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&lt...]]></description><category></category></item><item><title><![CDATA[CCPC2016长春J (hdu 5920 Ugly Problem)]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505550</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505550</guid><author>ad4627</author><pubDate>Wed, 19 Sep 2018 12:21:00 +0800</pubDate><description><![CDATA[给一个数字 n ，(1&lt;=n&lt;=1e18)。让你找一些数字加起来和为 n ,数字个数不超过50个而且数字都是回文数字。
每次找到大小最接近这个数的回文数即可。如6745888可以找到6745476，6960242可以找到6950595。
用大数模拟一下即可。






//#define test
#include&lt;bits/stdc++....]]></description><category></category></item><item><title><![CDATA[hdu 5266 pog loves szh III]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505547</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505547</guid><author>ad4627</author><pubDate>Wed, 19 Sep 2018 12:10:00 +0800</pubDate><description><![CDATA[给一棵树，q次询问，每次询问给连续的一个闭区间，问区间所有数的LCA是多少。
做一个dfs序，其中把dfs序最小的点和最大的点做一次LCA求出的点就是答案。






#include &lt;bits/stdc++.h&gt;
#define lson l,mid,rt&lt;&lt;1
#define rson mid+1,r,rt&lt;&lt;1|1...]]></description><category></category></item><item><title><![CDATA[2018青岛网络赛B]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505466</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505466</guid><author>ad4627</author><pubDate>Mon, 17 Sep 2018 14:53:00 +0800</pubDate><description><![CDATA[给一颗树，其中树中有一些红色的点，每个点到距离它最近的祖先红点的距离称为它的距离。
每次给一个点子集，可以选择把树中任意一个点变为红色，问怎样让子集里的点的距离最大值最小。
当只有两个点时，肯定是先找到他们的 lca 然后先判断将 lca 染红是否可以让最大的距离变小，如果有一个点的祖先红点在 lca 的子树里那么不管染哪里的点最大的距离最小必定是两个点中的次小值，当有多个点时只需要...]]></description><category></category></item><item><title><![CDATA[2018焦作网络赛L]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505465</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505465</guid><author>ad4627</author><pubDate>Sun, 16 Sep 2018 09:41:00 +0800</pubDate><description><![CDATA[AC自动机上搞矩阵快速幂。





#include&lt;cstdio&gt;
#include&lt;cstring&gt;
#include&lt;queue&gt;
#include&lt;algorithm&gt;
#include&lt;map&gt;
using namespace std;
const int Nmax=207;
cons...]]></description><category></category></item><item><title><![CDATA[2018焦作网络赛K]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505464</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505464</guid><author>ad4627</author><pubDate>Sun, 16 Sep 2018 09:40:00 +0800</pubDate><description><![CDATA[一个背包dp。





//#define test
#include&lt;bits/stdc++.h&gt;
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...]]></description><category></category></item><item><title><![CDATA[2018焦作网络赛J]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505463</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505463</guid><author>ad4627</author><pubDate>Sun, 16 Sep 2018 09:39:00 +0800</pubDate><description><![CDATA[不知道题意，队友用java大数+二分过了？





import java.util.Arrays;
import java.util.Scanner;

import java.io.*;
import java.math.*;
public class Main {
    static boolean check(BigInteger num,Big...]]></description><category></category></item><item><title><![CDATA[2018焦作网络赛I]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505462</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505462</guid><author>ad4627</author><pubDate>Sun, 16 Sep 2018 09:37:00 +0800</pubDate><description><![CDATA[water





#include &lt;bits/stdc++.h&gt;
using namespace std;
int n,a,b,c;
int main(){
    while(~scanf("%d%d%d",&amp;a,&amp;b,&amp;c)){
        int ans=a*b*c;
        if(ans%2==0...]]></description><category></category></item><item><title><![CDATA[2018焦作网络赛H]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505461</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505461</guid><author>ad4627</author><pubDate>Sun, 16 Sep 2018 09:37:00 +0800</pubDate><description><![CDATA[求一个串中出现次数在[L,R]区间里的子串一共有多少个，后缀数组用出现次数&gt;=L的个数减去出现次数&gt;R的个数就是答案。






//#define test
#include&lt;bits/stdc++.h&gt;
using namespace std;
const int Nmax=250007;
const int Cmax=26;...]]></description><category></category></item><item><title><![CDATA[2018焦作网络赛G]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505460</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505460</guid><author>ad4627</author><pubDate>Sun, 16 Sep 2018 09:34:00 +0800</pubDate><description><![CDATA[欧拉降幂求(A^B)%C，其中B超大。






//#define test
#include&lt;bits/stdc++.h&gt;
using namespace std;
const int Nmax=1e6+7;
typedef long long ll;
const ll mod = 1e9+7;
char s[Nmax];
ll a,...]]></description><category></category></item><item><title><![CDATA[2018焦作网络赛F]]></title><link>https://blog.youkuaiyun.com/ad4627/article/details/101505459</link><guid>https://blog.youkuaiyun.com/ad4627/article/details/101505459</guid><author>ad4627</author><pubDate>Sun, 16 Sep 2018 09:32:00 +0800</pubDate><description><![CDATA[区间k覆盖费用流模板题。

离散化后让每个数字最多可用k次即可，源点向起点连边，终点向汇点连边，第i个点向第i+1个点连边，容量都为k，费用为0。
对于给的左闭右开区间，区间左端点向右端点连边，容量为1，费用为-val。






#include &lt;bits/stdc++.h&gt;
using namespace std;
int _,n,k...]]></description><category></category></item></channel></rss>