ckxkexing

2019银川网络赛

link

Gym - 102222、2018宁夏邀请赛、2019银川icpc网络预选赛

current: 10 / 13

A. Maximum Element In A Stack

B. Rolling The Polygon

C. Caesar Cipher

D. Take Your Seat

E. 2-3-4 Tree

模拟题

// #pragma GCC optimize(2)
// #pragma GCC optimize(3)
// #pragma GCC optimize(4)
#include 
#include  
#include  
#include   
#include   
#include   
#include    
#include    
#include    
#include    <string>
#include    
#include     
#include     
#include     
#include      
#include       
#include       <set>
#include   
#include 
// #include
// using namespace __gnu_pbds;
using namespace std;
#define pb push_back
#define fi first
#define se second
#define debug(x) cerr<<#x << " := " << x << endl;
#define bug cerr<<"-----------------------"<#define FOR(a, b, c) for(int a = b; a <= c; ++ a)

typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair pll;

const int inf = 0x3f3f3f3f;
const ll inff = 0x3f3f3f3f3f3f3f3f;
const int mod = 1e9+7;

template
inline T read(T&x){
    x=0;int f=0;char ch=getchar();
    while (ch<'0'||ch>'9') f|=(ch=='-'),ch=getchar();
    while (ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    return x=f?-x:x;
}

/**********showtime************/
            const int maxn = 5009;
            int tot;
            struct node{
                int cnt;
                int val[3];
                int son[4];
            } tree[maxn *2];

            int newnode() {
                ++tot;
                tree[tot].cnt = 0;
                for(int i=0; i<3; i++) tree[tot].val[i] = 0;
                for(int i=0; i<4; i++) tree[tot].son[i] = 0;
                return tot;
            }

            void insert(int p,  int val) {

                int id = tree[p].cnt;

                for(int i = 0; i < tree[p].cnt; i++) {
                    if(val < tree[p].val[i]) {
                        id = i;
                        break;
                    }
                }
                int flag = 1;
                for(int i=0; i <= tree[p].cnt; i++) if(tree[p].son[i]) flag = 0;
                if(flag) {
                    int cur = tree[p].cnt;
                    while(cur > id) tree[p].val[cur] = tree[p].val[cur-1], cur--;
                    tree[p].val[id] = val;
                    tree[p].cnt++;
                    return;
                }
                if(tree[p].son[id] == 0) tree[p].son[id] = newnode();
                int np =  tree[p].son[id];
                if(tree[np].cnt == 3) {
                    int cur = tree[p].cnt;
                    while(cur > id) tree[p].val[cur] = tree[p].val[cur-1], cur--;
                    tree[p].val[id] = tree[np].val[1];

                    tree[p].cnt++;

                    int lp = newnode();
                    tree[np].cnt = 1;
                    tree[lp].cnt = 1;
                    tree[lp].val[0] = tree[np].val[2];
                    tree[lp].son[0] = tree[np].son[2];
                    tree[lp].son[1] = tree[np].son[3];

                    cur = tree[p].cnt;
                    while(cur > id + 1) tree[p].son[cur] = tree[p].son[cur-1], cur--;
                    tree[p].son[id+1] = lp;
                    tree[p].son[id] = np;
                    if(val > tree[np].val[1]) np = lp;
                }
                insert(np,val);
            }


            void display(int p) {
                if(tree[p].cnt == 0) return;
                for(int i=0; i) {
                    printf("%d ", tree[p].val[i]);
                }
                puts("");
                for(int i=0; i<=tree[p].cnt; i++) {
                    display(tree[p].son[i]);
                }
            }

int main(){
            int T;  scanf("%d", &T);
            int cas = 0;
            while(T--) {
                tot = 0;
                int rt = newnode();
                int n;
                scanf("%d", &n);
                for(int i=1; i<=n; i++) {
                    int x;  scanf("%d", &x);
                    if(tree[rt].cnt == 3) {
                        int newle = rt;
                        rt = newnode();
                        int newri = newnode();
                        tree[rt].cnt = 1; tree[rt].val[0] = tree[newle].val[1]; tree[rt].son[0] = newle; tree[rt].son[1] = newri;
                        tree[newri].cnt = 1; tree[newri].val[0] = tree[newle].val[2];
                        tree[newri].son[0] = tree[newle].son[2]; tree[newri].son[1] = tree[newle].son[3];
                        tree[newle].cnt =1;
                    }
                    insert(rt,  x);
                }
                printf("Case #%d:\n", ++cas);
                    display(rt);
            }

            return 0;
}

View Code

F. Moving On

G. Factories　　

树形DP + 背包

https://blog.csdn.net/dllpXFire/article/details/81085093

https://blog.csdn.net/starlet_kiss/article/details/100176118

问题可以转化为边使用的贡献。

所以对于一个点u，在以u为根的子树中选了几个点，可以算出边的贡献。

// #pragma GCC optimize(2)
// #pragma GCC optimize(3)
// #pragma GCC optimize(4)
#include 
#include  
#include  
#include   
#include   
#include   
#include    
#include    
#include    
#include    <string>
#include    
#include     
#include     
#include     
#include      
#include       
#include       <set>
#include   
#include 
// #include
// using namespace __gnu_pbds;
using namespace std;
#define pb push_back
#define fi first
#define se second
#define debug(x) cerr<<#x << " := " << x << endl;
#define bug cerr<<"-----------------------"<#define FOR(a, b, c) for(int a = b; a <= c; ++ a)

typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair pll;

const int inf = 0x3f3f3f3f;
const ll inff = 0x3f3f3f3f3f3f3f3f;
const int mod = 1e9+7;

template
inline T read(T&x){
    x=0;int f=0;char ch=getchar();
    while (ch<'0'||ch>'9') f|=(ch=='-'),ch=getchar();
    while (ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    return x=f?-x:x;
}

/**********showtime************/
            const int maxn = 1e5+9;
            vectormp[maxn];
            int du[maxn];
            ll dp[maxn][109];
            int sz[maxn];
            int n,k;
            bool cmp(pii a, pii b) {
                return sz[a.fi] < sz[b.fi];
            }
            void dfs(int u, int fa) {

                for(int i=1; i<=k; i++) dp[u][i] = inff;
                dp[u][0] = 0;

                if(mp[u].size() == 1 ) {
                    sz[u] = 1;
                    dp[u][1] = 0;
                }
                else sz[u] = 0;

                for(pii p : mp[u]) {
                    int v = p.fi, w = p.se;
                    if(v == fa) continue;
                    dfs(v, u);
                }
                sort(mp[u].begin(), mp[u].end(), cmp);
                //sort下， 快了5s。
                for(pii p : mp[u]) {
                    int v = p.fi, w = p.se;
                    if(v == fa) continue;
                    for(int i = min(k, sz[u]); i>=0; i--) {     //i 表示目前有几个
                        for(int j=0; j<=min(k, sz[v]) &&i + j <= k; j++) {//j表示可以从子树中拿几个
                            dp[u][i + j] = min(dp[u][i+j], dp[v][j] + dp[u][i] + 1ll*w*j*(k-j));
                        }
                    }
                    sz[u] += sz[v];
                }
            }
int main(){
            int T;  scanf("%d", &T);
            int cas = 0;
            while(T--) {
                scanf("%d%d", &n, &k);

                for(int i=1; i<=n; i++) du[i] = 0, mp[i].clear();

                for(int i=1; i) {
                    int u,v,w;
                    scanf("%d%d%d", &u, &v, &w);
                    mp[u].pb(pii(v, w));
                    mp[v].pb(pii(u, w));
                    du[u]++;du[v]++;
                }
                if(k == 1) {
                    printf("Case #%d: %d\n", ++cas, 0);
                    continue;
                }
                if(n == 2) {
                    printf("Case #%d: %d\n", ++cas, mp[1][0].se);
                    continue;
                }
                int rt = 1;
                for(int i=1; i<=n; i++) if(du[i] > 1) rt = i;
                dfs(rt, rt);
                printf("Case #%d: %lld\n", ++cas, dp[rt][k]);
            }

            return 0;
}

View Code

H. Fight Against Monsters

I. Bubble Sort

https://www.cnblogs.com/wzgg/p/11453284.html

J. Nested Triangles

K. Vertex Covers

折半枚举 + 高维前缀和（用sosDP枚举父集）

先处理出前半数点的情况，注意去掉不合法的状态。然后对每个状态累加上包含这种状态的父集的DP值。

然后枚举后半数点的情况，对于两半间的边，如果后半数点没选，前半数点就必选。累计答案即可。

// #pragma GCC optimize(2)
// #pragma GCC optimize(3)
// #pragma GCC optimize(4)
#include 
#include  
#include  
#include   
#include   
#include   
#include    
#include    
#include    
#include    <string>
#include    
#include     
#include     
#include     
#include      
#include       
#include       <set>
#include   
#include 
// #include
// using namespace __gnu_pbds;
using namespace std;
#define pb push_back
#define fi first
#define se second
#define debug(x) cerr<<#x << " := " << x << endl;
#define bug cerr<<"-----------------------"<#define FOR(a, b, c) for(int a = b; a <= c; ++ a)

typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair pll;

const int inf = 0x3f3f3f3f;
const ll inff = 0x3f3f3f3f3f3f3f3f;
const int mod = 1e9+7;

template
inline T read(T&x){
    x=0;int f=0;char ch=getchar();
    while (ch<'0'||ch>'9') f|=(ch=='-'),ch=getchar();
    while (ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    return x=f?-x:x;
}

/**********showtime************/
            const int maxn = 50;
            int w[maxn], used[maxn];
            vector<int>mp[maxn];
            const int maxm = 1e6+9;
            ll dp[maxm];
int main(){
            int T;  scanf("%d", &T);
            int cas = 0;
            while(T--) {
                int n, m, q;
                scanf("%d%d%d", &n, &m, &q);
                for(int i=1; i<=n; i++) scanf("%d", &w[i]);

                for(int i=1; i<=m; i++) {
                    int u,v;
                    scanf("%d%d", &u, &v);
                    mp[u].pb(v);
                    mp[v].pb(u);
                }
                int Le = n / 2, Ri = n - Le;
                for(int i=0; i < (1 << Le); i++) {
                    int x = i;
                    ll tmp = 1;
                    for(int j=1; j<=Le; j++) {
                        used[j] = x % 2;
                        x = x / 2;
                        if(used[j]) tmp = tmp * w[j] % q;
                    }
                    int flag = 0;
                    for(int j=1; j<=Le; j++) {
                        if(used[j]) continue;
                        int ff = 0;
                        for(int v : mp[j]) {
                            if(v <= Le && used[v] == 0) {
                                ff = 1;
                                break;
                            }
                        }
                        if(ff) {flag = 1; break;}
                    }
                    if(flag) {
                        dp[i] = 0;
                        continue;
                    }
                    dp[i] = tmp;
                }
//                for (int mask = 0; mask < (1<
                ///用sosDP枚举每个状态的父集
                for (int i = 0; i < Le; i++) {
                    for (int mask = 0; mask < (1<) {
                        if(mask&(1<1<1< q;
                    }
                }

                ll ans = 0;

                for(int i=0; i < (1 << Ri); i++) {
                    int x = i;
                    ll tmp = 1;
                    for(int j=1; j<=Ri; j++) {
                        int id = j + Le;
                        used[id] = x % 2;
                        x = x / 2;
                        if(used[id]) tmp = tmp * w[id] % q;
                    }

                    int flag = 0;
                    for(int j=1; j<=Ri; j++) {
                        int id = j + Le;
                        if(used[id]) continue;
                        int ff = 0;
                        for(int v : mp[id]) {
                            if(v > Le && used[v] == 0) {
                                ff = 1;
                                break;
                            }
                        }
                        if(ff) {flag = 1; break;}
                    }
                    if(flag) continue;

                    int left = 0;
                    for(int j=1; j<=Ri; j++) {
                        int id = j + Le;
                        if(used[id]) continue;

                        for(int v : mp[id]) {
                            if(v <= Le) {
                                left = left | (1 << (v-1));
                            }
                        }
                    }
//                    cout<< left << " , " << i<
                    ans = (ans + dp[left] * tmp % q )% q;
                }
                printf("Case #%d: %lld\n",++cas,  ans);
                for(int i=1; i<=n; i++) mp[i].clear(), used[i] = 0;
            }
            return 0;
}

View Code

L. Continuous Intervals

单调栈 + 线段树

参考： https://blog.csdn.net/u013534123/article/details/81164504

首先要想到问题可以转化为求满足 $max - min + 1 == cnt$ 的区间个数

其中max表示区间最大值，min表示区间最小值，cnt表示区间种类数。

对公式移项得到$max - min - cnt == -1$。

于是可以枚举区间右端点，计算有多少左端点满足$max - min - cnt == -1$。

/*
* @Author: chenkexing
* @Date:   2019-09-01 21:08:33
* @Last Modified by:   chenkexing
* @Last Modified time: 2019-09-01 22:41:48
* @link:https://nanti.jisuanke.com/t/41296
*/

#include 
#include  
#include  
#include   
#include   
#include   
#include    
#include    
#include    
#include    <string>
#include    
#include     
#include     
#include     
#include      
#include       
#include       <set>
#include   
// #include
// using namespace __gnu_pbds;
using namespace std;
#define pb push_back
#define fi first
#define se second
#define debug(x) cerr<<#x << " := " << x << endl;
#define bug cerr<<"-----------------------"<#define FOR(a, b, c) for(int a = b; a <= c; ++ a)

typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair pll;

const int inf = 0x3f3f3f3f;
const ll inff = 0x3f3f3f3f3f3f3f3f;
const int mod = 998244353;

template
inline T read(T&x){
    x=0;int f=0;char ch=getchar();
    while (ch<'0'||ch>'9') f|=(ch=='-'),ch=getchar();
    while (ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    return x=f?-x:x;
}

/**********showtime************/

            const int maxn = 1e5+9;
            int a[maxn];    
            stacksbig, ssml;
            map<int, int> pre;
            pii tree[maxn<<2];
            int lazy[maxn << 2];
            void pushup(int rt) {
                if(tree[rt<<1].fi == tree[rt<<1|1].fi) 
                {
                    tree[rt].fi = tree[rt<<1].fi;
                    tree[rt].se = tree[rt<<1].se + tree[rt<<1|1].se;
                }
                else if(tree[rt<<1].fi < tree[rt<<1|1].fi) {
                    tree[rt] = tree[rt<<1];
                }
                else {
                    tree[rt] = tree[rt<<1|1];
                }
            }
            void build(int le, int ri, int rt) {
                lazy[rt] = 0;
                if(le == ri) {
                    tree[rt] = pii(0, 1);
                    return;
                }
                int mid = (le + ri) >> 1;
                build(le, mid ,rt<<1);
                build(mid+1, ri, rt<<1|1);
                pushup(rt);
            }
        
            void pushdown(int le, int ri,int rt) {
                lazy[rt<<1] += lazy[rt];
                lazy[rt<<1|1] += lazy[rt];
                tree[rt<<1].fi += lazy[rt];
                tree[rt<<1|1].fi += lazy[rt];
                lazy[rt] = 0;
            }
            void update(int L, int R, int val, int le, int ri, int rt) {
                if(le >= L && ri <= R) {
                    lazy[rt] += val;
                    tree[rt].fi += val;
                    return;
                }
                int mid = (le + ri) >> 1;
                if(lazy[rt]) pushdown(le, ri, rt);
                if(mid >= L) update(L, R, val, le, mid, rt<<1);
                if(mid < R) update(L, R, val, mid+1, ri, rt<<1|1);
                pushup(rt);
            }

            pii query(int L, int R, int le, int ri, int rt) {
                if(le >= L && ri <= R) {
                    return tree[rt];
                }
                int mid = (le + ri) >> 1;
                pii res = pii(inf, inf);
                if(lazy[rt]) pushdown(le, ri, rt);
                if(mid >= L) {
                    res = query(L, R, le, mid, rt<<1);
                }
                if(mid < R) {
                    pii t = query(L, R, mid+1, ri, rt<<1|1);
                    if(t.fi == res.fi) res.se += t.se;
                    else if(t.fi < res.fi) res = t;
                }
                return res;
            }
int main(){
            int T;  scanf("%d", &T);
            int cas = 0;
            while(T--) {
                int n;  scanf("%d", &n);
                for(int i=1; i<=n; i++) scanf("%d", &a[i]);
                ll ans = 0;
                pre.clear();
                build(1, n, 1);
                while(!sbig.empty()) sbig.pop();
                while(!ssml.empty()) ssml.pop();
                // sbig.push(pii(0, 0));
                // ssml.push(pii(0, 0));
                for(int i=1; i<=n; i++) {
                    
                    pii tmp = pii(0, 0);
                    if(!sbig.empty()) tmp = sbig.top();
                    update(tmp.se+1, i, a[i], 1, n, 1);

                    while(!sbig.empty() && sbig.top().fi <= a[i]) {
                        pii tmp = sbig.top();
                        sbig.pop();
                        pii ff = pii(0, 0);
                        if(!sbig.empty()) ff = sbig.top();
                        update(ff.se+1,tmp.se , a[i] - tmp.fi, 1, n, 1);
                    }
                    sbig.push(pii(a[i], i));


                    tmp = pii(0, 0);
                    if(!ssml.empty()) tmp = ssml.top();
                    update(tmp.se+1, i, -a[i] , 1, n, 1);

                    while(!ssml.empty() && ssml.top().fi >= a[i]) {
                        pii tmp = ssml.top();
                        ssml.pop();
                        pii ff = pii(0, 0);
                        if(!ssml.empty()) ff = ssml.top();
                        update(ff.se+1,tmp.se , tmp.fi - a[i] , 1, n, 1);
                    }
                    ssml.push(pii(a[i], i));


                    if(pre.count(a[i]) == false) pre[a[i]] = 0;
                    update(pre[a[i]] + 1, i, -1, 1, n, 1);
                    pre[a[i]] = i;
                    pii t = query(1, i, 1, n, 1);
                    if(t.fi == -1) ans += t.se;
                }
                printf("Case #%d: %lld\n", ++cas, ans);
            }
            return 0;       
}

View Code

M. Acyclic Orientation

抖音乐买买怎么加入赚钱?赚钱方法是什么测评君高省
你会在抖音买东西吗?如果会，那么一定要免费注册一个乐买买，抖音直播间，橱窗，小视频里的小黄车买东西都可以返佣金!省下来都是自己的，分享还可以赚钱乐买买是好省旗下的抖音返佣平台，乐买买分析社交电商的价值，乐买买属于今年难得的副业项目风口机会，2019年错过做好省的搞钱的黄金时期，那么2022年千万别再错过乐买买至于我为何转到高省呢？当然是高省APP佣金更高，模式更好，终端用户不流失。【高省】是一个自
2019-12-22-22:30 涓涓1016
今天是冬至，写下我的日更，是因为这两天的学习真的是能量的满满，让我看到了自己，未来另外一种可能性，也让我看到了这两年这几年的过程中我所接受那些痛苦的来源。一切的根源和痛苦都来自于人生，家庭，而你的原生家庭，你的爸爸和妈妈，是因为你这个灵魂在那一刻选择他们作为你的爸爸和妈妈来的，所以你得接受他，你得接纳他，他就是因为他的存在而给你的学习和成长带来这些痛苦，那其实是你必然要经历的这个过程，当你去接纳的
今又重阳芮峻
今又重阳图片发自App白露成霜菊花黄，岁岁重阳，今又重阳。登高远望，君不见，那来时路上少年，青丝已染雪霜。落日一点一点西坠，谁有力量，托住使其回往。转眼缺了大半，又能怎样？江天两茫茫。给我一壶烈酒，我要敬那斜阳，看谁先醉？笑指西天红了一片，借点酒力，老夫聊发一次少年狂。老严.2019年重阳节.杭州
2019-08-08 65454
东莞家庭聚会出行旅游去哪里玩住？想起来有很久没有和家里人聚会啦，这次组织家人来到威廉古堡别墅轰趴，一大家子27个人，在别墅订了一天办，玩的非常的开心，小孩子玩游戏机，也很放心不会丢，我们就在唱歌、打麻将、打桌球一系列的活动，还准备小次等小孩生日在别墅举办，还可以给孩子做一个生日的策划
2019-3-23晨间日记红红火火小耳朵
今天是什么日子起床：7点40就寝：23点半天气：有太阳，不过一会儿出来一会儿进去特别清爽的凉意，还蛮舒服的心情：小激动要给女朋友过生日啦纪念日：田田女士过生日任务清单昨日完成的任务，最重要的三件事：1.英语一对一2.运动计划3.认真护肤习惯养成：调整状态周目标·完成进度英语七天打卡（5/7）轻课阅读（87/180）音标课（25/30）读书（福尔摩斯一章）学习·信息·阅读#英语课#Cookingte
2019-05-13 王健_100a
【撒下18:2】大卫打发军兵出战，分为三队：一队在约押手下，一队在洗鲁雅的儿子约押兄弟亚比筛手下，一队在迦特人以太手下。大卫对军兵说：“我必与你们一同出战。”解释：大卫检阅部队，将它分成三队，每队由一位元帅统领；约押与兄弟亚比筛，并迦特人以太共同指挥。大卫想与他们一同出战！应用：作为领袖与军兵一起出战是很重要。领袖在事奉中与信徒一起，领袖在任何的环境里与信徒一起走过。我们要同心协力为主而战。祷告：
2019-11-04复盘——飞来山上千寻塔，闻说鸡鸣见日升。那一叶秋
1、大盘篇先上老图，看习惯了，也就知道走势了图1上证指数日线图还是那张老图，自己可以在自己的相关软件上画出来，快变盘了。2、个股篇未加仓、未减仓。分析量能的时候，突然发现这么一个东西：“放量突破年线，缩量回调。”合众科技日线图其实，最近的N只个股，在技术分析上，都到了变盘的临界时候。结合这么久的走势，特别是ZJH不断放开IPO的申请，本质上说是融资难度变大，或者说是为企业的融资开创便利。但现在市场
2019-08-16 希望在东方
《春游荣华山》春游荣华山，乍暖还寒。青苔路，石阶险。山路弯上弯！为寻古寺往幽探。细雨已润江南岸，初春芳草现。老树新芽冒枝端，人间又过到新年。今游荣华山，树茂参天，古寺悠闲。细雨飘落发端！三眼井旁，投币许心愿，并祷一世安然。更喜大女明事端，应心安，放开颜。修竹静默，雨中吐心愿。待得春风浩吹时，春笋节节攀。图片发自App图片发自App图片发自App
2019-01-19 王小康KK
姓名:王康公司:扬州市方圆建筑工程有限公司2018年3月16日～3月18日上海361期《六项精进》感谢二组学员【日精进打卡第307天】【知～学习】《六项精进》大纲3遍共862遍《大学》通篇3遍共860遍《六项精进》全书40页【经典名句】思想决定行为，行为决定习惯，习惯决定性格，性格决定命运。【行～实践】一、修身：（对自己个人）1、践行六项精进的理念。二、齐家：（对家庭和家人）1、和女朋友视频聊天。
2019-10-24 柒月的可可
今日上班无事，人又懒怠动，不知道如何打发这个下午，终于打开了。我大概是把当日记来写的。重庆的天气骤然凉了。早上出门的时候，满地都是落叶，脚踩上去，却是刚下过雨，叶子已润掉，走不出声响。白天在办公室不见天日，对温度也无甚感觉，晚上一个人回到家，屋子里窗户都开着，被冷风吹了一天，一迈进屋，便觉冷气森然。将近二十度的天气，竟要裹着毯子才觉温暖。再过一周，就到十一月。扛过十一月，就可以开暖气了。然而我真的
2019考研 | 西交大软件工程笔者阿蓉
本科背景：某北京211学校电子信息工程互联网开发工作两年录取结果：全日制软件工程学院分数：初试350+复试笔试80+面试85+总排名：100+从五月份开始脱产学习，我主要说一下专业课和复试还有我对非全的一些看法。【数学100+】张宇，张宇，张宇。跟着张宇学习，入门视频刷一遍，真题刷两遍，错题刷三遍。书刷N多遍。从视频开始学习，是最快的学习方法。5-7月份把主要是数学学好，8-9月份开始给自己每个周
2019-03-22 430O70Mk
引发支原体的原因支原体感染是临床上比较常见的一种疾病，此疾病会对患者的身体造成很大的伤害，对支原体感染患者的日常生活也会带来极大的影响，那么诱发支原体感染的原因是什么呢?肺炎支原体感染，又称支原体性肺炎，是由肺炎支原体引起的急性间质性肺炎。主要通过呼吸道传播，健康人吸入患者咳嗽，打喷嚏时喷出的口、鼻分泌物而感染。支原体为动物多种疾病的致病体，而其中只有肺炎支原体肯定对人致病。它是由口、鼻分泌物经空
今日有感，坚持分享第913天，2019.07.13 ZAF峰回路转
本周是假日里最忙碌的一周，连续四天晚上的课程，让我感觉到身体明显透支。昨天晚上读书会结束回到家，已经是十点半之后啦，忽然感觉身体不舒服，勉强支撑着洗漱完毕，没等上床休息，强烈的不适感警告我该吃药啦！感谢老公半夜到医院給我抓了药，今天早上当我对老公表达谢意的时候，老公说，不用感谢，我不是一直都是这样做的吗？多少年啦，今天竟然还谢谢！老公说的没错，可是以前总感觉那是他应该做的，如今感觉到，身边有一个在
每时每刻都是开始2019-03-09 Action熊猫
过去有多少想了无数遍要做的，但实际并没有做到的。以没时间，或其他种种自己认为可以接受的理由，看着一天走啦，一月去啦，又是一年。最后笑一笑，新年不是来了吗！重新开始...如果在过去的365天里，每次醒来，都没能开始，那新年来了，又如何呢？何不把人生的每时每刻都作为起点，不等待，不期盼，不自欺，让每时每刻都在开始中...。
2019-03-24 李飞720
姓名：李飞企业名称：临沂鑫道食品有限公司组别373期利他1组日精进打卡第338天】【知~学习】1、阿米巴经营一段2、活用人才1段3、活法、一段【行~实践】一、修身：读书、抽烟减量、俯卧撑个跑步3公里二、齐家、劝说老爸与姑姑和好三、建功、业务洽谈【经典名句分享】1、依据原理原则追求事物的本质，以“作为人，何谓正确”进行判断2、经营者必须为员工物质和精神两方面的幸福殚精竭虑，倾尽全力，必须超脱私心，让
2019年8月6日星期二晴李佳晨宝宝
今天我写完作业以后，我玩儿了一会儿我的拼装玩具，拼装玩具是我的世界的游戏里面的乐高，我拿出乐高把它拼成上次的迷宫，然后又给他升级了一下，我拆出上面一些部分的零件加大了游戏的难度，然后我又做了一个小牛圈。这个小牛圈里面住的是猪和牛，还有羊，给那里摆了一块草地，他们想吃东西直接在草地上吃，然后我把牛圈建了一个遮阳伞，防止天气太热把它们晒死。然后这样我的小牛就万无一失了，我再看看加大难度后的迷宫，实在是
2019-03-10 Daisy倾夕
生命总是需要一些允许和放纵的释怀，经常熬夜时是对自己有一份责怪，今日却又一份惊喜感！偶尔允许了自己做了一件很久没做的事情会很开心，减肥的时候会因为有一餐对食物欲望内心匮乏的填补而感到开心，偶尔的总是惊喜，长期也容易成为负担，那如何在这个长期的过程中又不失惊喜，我想应该是探索和变化的永恒，允许并好，首先先带上觉知！
放松的一天 4da9b7687fa0
20190325总结起床07:20图片发自App睡觉:23:00天气:晴今日任务清单学习·信息·阅读•水滴阅读Day40Alice’sAdventuresinWonderlandChapter6.2图片发自App•BBC跟读训练营Day24图片发自App图片发自App图片发自App•潘多拉口语训练营Day6Wow.Whatabigboy!•文化知识学习今日无•阅读时间地狱健康·饮食·锻炼•饮食目标
日记 2019年10月15日杨义博 c487bb976552
今天是我穿校服的第一天，我很激动，我觉得我正式成为了一名一年级的小学生。中午回家时，我们看向操场发现有些高年级的大哥哥们在一个一个摆这一个有很多种颜色的龙，我们觉得很酷。下午上体育课，体育老师带我们上操场上去跑了一圈，我们看见了高年级哥哥姐姐们在操场上打鼓，还有一个大哥哥从前面拿着一个戴着星星的拐杖，指挥着全队的行动，最后面还有拿着花圈的，还有拿着国旗的。
2019-01-07 遇伱
这世上最不幸福的事情就是我等的人没有等我我关心的那个人没有关心我我想的那个人没有想我见不到的时候就会想你见到的时候就会高兴大概所有的喜欢都很相似
2019-04-10 shuaigefeng
姓名：王林锋企业名称：三亚蔚蓝时代实业有限公司组别：420期努力6组【日精进打卡251天】【知~学习、诵读】《六项精进》2遍，累计256遍《大学》2遍，累计220遍【经典分享】1、想过成功、想过失败、也想过放弃。【行~实践】一、修身：（对自己个人）1.拍打腿部两侧50下，舌顶上颚50下。2.坚持诵读、阅读。3.坚持锻炼、按时睡觉起床。4.控制健康饮食，饭后走动30分钟。5.每天反省自己的思想和行为
2020年学习什么知识比较好？互联网行业依然是发展较佳编程仔
2019年余额已不足，不少职场人心里也在盘点这一年的工作得失，琢磨新一年的奋斗策略，是继续冲刺还是换个跑道？今年跳槽更难吗？image互联网行业一直以相对较丰厚的薪酬和广阔的发展前景吸引着各界人才。但最近，互联网行业寒冬、互联网企业裁员等话题再次引起热议。正在从前些年的高速发展期转向发展调整期的互联网行业真的步入了“寒冬”？该行业依旧具有吸引力吗？什么职位又最热门呢？image互联网行业仍保持较高
2019-5-29日精进冰女孩
今天车辆进厂不少，天气炎热，大家都是没怎么闲着。每天工作量都不同，随时会发生不同的变化。能够在工作中不断的成长，其实多干一点也没什么，嘴笨点就得多勤快点，不能那头都不好。只要付出了，就会有回报。
《驴友的朝圣》065 户外运动论坛，论户外运动之现在与未来经典老表
十几年来，我国户外运动蓬勃发展，已经形成全民参与热情。各类户外运动项目和形式层出不穷。各种户外运动装备产品花样百出。看着形势一派大好。但是，在这大好形势之下，仍存在着诸多的发展瓶颈及安全与管理问题，需要提请重视。为此，江城登山协会在本地召开了“户外运动论坛”，邀请市内户外运动俱乐部及体育系统领导一起研讨本地区户外运动发展的可持续性。2019年6月1日，论坛在世贸万锦大酒店的支持下，在其三层会议大厅
2019 上海原创女装工作室创业一年感悟焦虑中带有恐慌感女装设计师茜公子__
时间过的太快，跟不上脚步，真不想虚度光阴，2019开春立下的FLAG，至今一条没实现！想去✈️，每每看到世界那么大，也想去看看。就像是在诉说着我的心声，再看看日益缩水的钱袋，恨自己能力有限……想去的地方太多，被现实绊住脚步，要先生存立足，才能有所谓的诗和远方……我是80的尾巴，2018年6月果断辞了工作近8年的公司，当时也是思想斗争长达几个月，断了自己的后路，当时就想再工作几年又能怎么样？锁住了自
言为爱之声胡国霞青少年超效注意力
图片发自App焦点工作坊1期连续分享491天胡国霞20190302周六雨《言为爱声》今晚是我们七彩阳光心理咨询中心2019年的第一次公益课，由卷霞来主持，高朋满座，有老朋友，也有新朋友。李老师从身份谈起，平时父母都会给孩子一个什么样的身份，是积极的，还是消极的。我回想一下自己，我是一个追求完美的人，每看到某人身上有一项超人的技能，我都会想儿子要学会了该多好，能文能武、能弹会唱、能写能画，该多好。要
2019-07-09 AutoCompleteTextView 问题皮皮铭
实现自定义Adapter要实现Filterable接口，不然会报错重写getFilter()方法performFiltering()方法实现过滤数据的操作publishResults()用来接收performFiltering()的返回值，发布。
《爱情》杜文霞
杜文霞坚持原创分享第39天（20190214）图片发自App对爱情的认识我越来越清晰了。真正的爱情是成年人的游戏，双方在关系中是平等的。就像舒婷《致橡树》中写的：我如果爱你——绝不学痴情的鸟儿，为绿荫重复单调的歌曲；必须是你近旁的一株木棉，作为树的形象和你站在一起。我们共享雾霭、流岚、虹霓。仿佛永远分离，却又终身相依。爱情中的爱是相互的，是爱与被爱的流动，不是控制和占有。如果一方总觉得另一方“应该
不凡的七月让自己的心归零
2019的七月，对于别人没什么，可对我来说，铭记在心，工作30多年的我，由于身体的原因结束我的工作生涯，退休后由于领导的契重，在公司又继续工作了三年，离职提前一个月就和领导打好招呼，我的工作是承上启下的周转站很重要，工作的严谨性和对工作态度，领导很欣赏，这一个月我尽我所能把工作做好，下个人接手好顺利进行，临别时领导又请我吃的饭，我很感动，算是给我的工作生涯画上了完美的句号。我们公司是做宠物服饰出口
109期亲子践行70/90 自在飞_2b5a
打卡日期：2019年08月4日90天打卡累计天数：70/90【宣言：超越昨天的自己，做好今天的我！先处理好情绪，再解决问题！监督员：儿子】张贺的第三个30天目标：每天早睡早起9:30-6:30妈妈的第三个30天目标:每天读书至少半小时张贺（10岁）践行打卡10/30（第三个）1.早睡早起：按照出团时间作息完成情况：外出游玩2.先吃青蛙：（1）海拉尔、满洲里游玩（2）看课外书3.️今日闪光点：（1）
jQuery 跨域访问的三种方式 No 'Access-Control-Allow-Origin' header is present on the reque qiaolevip 每天进步一点点学习永无止境跨域众观千象
XMLHttpRequest cannot load http://v.xxx.com. No 'Access-Control-Allow-Origin' header is present on the requested resource. Origin 'http://localhost:63342' is therefore not allowed access. test.html:1
mysql 分区查询优化 annan211 java 分区优化 mysql
分区查询优化引入分区可以给查询带来一定的优势，但同时也会引入一些bug. 分区最大的优点就是优化器可以根据分区函数来过滤掉一些分区，通过分区过滤可以让查询扫描更少的数据。所以，对于访问分区表来说，很重要的一点是要在where 条件中带入分区，让优化器过滤掉无需访问的分区。可以通过查看explain执行计划，是否携带 partitions
MYSQL存储过程中使用游标 chicony Mysql存储过程
DELIMITER $$ DROP PROCEDURE IF EXISTS getUserInfo $$ CREATE PROCEDURE getUserInfo(in date_day datetime)-- -- 实例-- 存储过程名为：getUserInfo-- 参数为：date_day日期格式:2008-03-08-- BEGINdecla
mysql 和 sqlite 区别 Array_06 sqlite
转载： http://www.cnblogs.com/ygm900/p/3460663.html mysql 和 sqlite 区别 SQLITE是单机数据库。功能简约，小型化，追求最大磁盘效率 MYSQL是完善的服务器数据库。功能全面，综合化，追求最大并发效率 MYSQL、Sybase、Oracle等这些都是试用于服务器数据量大功能多需要安装，例如网站访问量比较大的。而sq
pinyin4j使用 oloz pinyin4j
首先需要pinyin4j的jar包支持；jar包已上传至附件内方法一:把汉字转换为拼音；例如：编程转换后则为biancheng /** * 将汉字转换为全拼 * @param src 你的需要转换的汉字 * @param isUPPERCASE 是否转换为大写的拼音； true:转换为大写；fal
微博发送私信随意而生微博
在前面文章中说了如和获取登陆时候所需要的cookie，现在只要拿到最后登陆所需要的cookie，然后抓包分析一下微博私信发送界面 http://weibo.com/message/history?uid=****&name=**** 可以发现其发送提交的Post请求和其中的数据，让后用程序模拟发送POST请求中的数据，带着cookie发送到私信的接入口，就可以实现发私信的功能了。
jsp 香水浓 jsp
JSP初始化容器载入JSP文件后，它会在为请求提供任何服务前调用jspInit()方法。如果您需要执行自定义的JSP初始化任务，复写jspInit()方法就行了 JSP执行这一阶段描述了JSP生命周期中一切与请求相关的交互行为，直到被销毁。当JSP网页完成初始化后
在 Windows 上安装 SVN Subversion 服务端 AdyZhang SVN
在 Windows 上安装 SVN Subversion 服务端2009-09-16高宏伟哈尔滨市道里区通达街291号最佳阅读效果请访问原地址：http://blog.donews.com/dukejoe/archive/2009/09/16/1560917.aspx 现在的Subversion已经足够稳定，而且已经进入了它的黄金时段。我们看到大量的项目都在使
android开发中如何使用 alertDialog从listView中删除数据？ aijuans android
我现在使用listView展示了很多的配置信息，我现在想在点击其中一条的时候填出 alertDialog,点击确认后就删除该条数据，（ ArrayAdapter ，ArrayList，listView 全部删除），我知道在下面的onItemLongClick 方法中参数 arg2 是选中的序号，但是我不知道如何继续处理下去 1 2 3
jdk-6u26-linux-x64.bin 安装 baalwolf linux
1.上传安装文件(jdk-6u26-linux-x64.bin) 2.修改权限 [root@localhost ~]# ls -l /usr/local/jdk-6u26-linux-x64.bin 3.执行安装文件 [root@localhost ~]# cd /usr/local [root@localhost local]# ./jdk-6u26-linux-x64.bin&nbs
MongoDB经典面试题集锦 BigBird2012 mongodb
1.什么是NoSQL数据库？NoSQL和RDBMS有什么区别？在哪些情况下使用和不使用NoSQL数据库？ NoSQL是非关系型数据库，NoSQL = Not Only SQL。关系型数据库采用的结构化的数据，NoSQL采用的是键值对的方式存储数据。在处理非结构化/半结构化的大数据时；在水平方向上进行扩展时；随时应对动态增加的数据项时可以优先考虑使用NoSQL数据库。在考虑数据库的成熟
JavaScript异步编程Promise模式的6个特性 bijian1013 JavaScript Promise
Promise是一个非常有价值的构造器，能够帮助你避免使用镶套匿名方法，而使用更具有可读性的方式组装异步代码。这里我们将介绍6个最简单的特性。在我们开始正式介绍之前，我们想看看Javascript Promise的样子： var p = new Promise(function(r
[Zookeeper学习笔记之八]Zookeeper源代码分析之Zookeeper.ZKWatchManager bit1129 zookeeper
ClientWatchManager接口 //接口的唯一方法materialize用于确定那些Watcher需要被通知 //确定Watcher需要三方面的因素1.事件状态 2.事件类型 3.znode的path public interface ClientWatchManager { /** * Return a set of watchers that should
【Scala十五】Scala核心九：隐式转换之二 bit1129 scala
隐式转换存在的必要性，在Java Swing中，按钮点击事件的处理，转换为Scala的的写法如下： val button = new JButton button.addActionListener( new ActionListener { def actionPerformed(event: ActionEvent) {
Android JSON数据的解析与封装小Demo ronin47
转自：http://www.open-open.com/lib/view/open1420529336406.html package com.example.jsondemo; import org.json.JSONArray; import org.json.JSONException; import org.json.JSONObject; impor
[设计]字体创意设计方法谈 brotherlamp UI ui自学 ui视频 ui教程 ui资料
从古至今，文字在我们的生活中是必不可少的事物，我们不能想象没有文字的世界将会是怎样。在平面设计中，UI设计师在文字上所花的心思和功夫最多，因为文字能直观地表达UI设计师所的意念。在文字上的创造设计，直接反映出平面作品的主题。如设计一幅戴尔笔记本电脑的广告海报，假设海报上没有出现“戴尔”两个文字，即使放上所有戴尔笔记本电脑的图片都不能让人们得知这些电脑是什么品牌。只要写上“戴尔笔
单调队列-用一个长度为k的窗在整数数列上移动，求窗里面所包含的数的最大值 bylijinnan java 算法面试题
import java.util.LinkedList; /* 单调队列滑动窗口单调队列是这样的一个队列：队列里面的元素是有序的，是递增或者递减题目：给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k. 要求：f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1 问题的另一种描述就
struts2处理一个form多个submit chiangfai struts2
web应用中，为完成不同工作，一个jsp的form标签可能有多个submit。如下代码： <s:form action="submit" method="post" namespace="/my"> <s:textfield name="msg" label="叙述：">
shell查找上个月，陷阱及野路子 chenchao051 shell
date -d "-1 month" +%F 以上这段代码，假如在2012/10/31执行，结果并不会出现你预计的9月份，而是会出现八月份，原因是10月份有31天，9月份30天，所以-1 month在10月份看来要减去31天，所以直接到了8月31日这天，这不靠谱。野路子解决：假设当天日期大于15号
mysql导出数据中文乱码问题 daizj mysql 中文乱码导数据
解决mysql导入导出数据乱码问题方法：１、进入mysql，通过如下命令查看数据库编码方式： mysql> show variables like 'character_set_%'; +--------------------------+----------------------------------------+ | Variable_name&nbs
SAE部署Smarty出现：Uncaught exception 'SmartyException' with message 'unable to write dcj3sjt126com PHP smarty sae
对于SAE出现的问题：Uncaught exception 'SmartyException' with message 'unable to write file...。官方给出了详细的FAQ：http://sae.sina.com.cn/?m=faqs&catId=11#show_213 解决方案为： 01 $path
《教父》系列台词 dcj3sjt126com
Your love is also your weak point. 你的所爱同时也是你的弱点。 If anything in this life is certain, if history has taught us anything, it is that you can kill anyone. 不顾家的人永远不可能成为一个真正的男人。 &
mongodb安装与使用 dyy_gusi mongo
一.MongoDB安装和启动,widndows和linux基本相同 1.下载数据库, linux:mongodb-linux-x86_64-ubuntu1404-3.0.3.tgz 2.解压文件,并且放置到合适的位置 tar -vxf mongodb-linux-x86_64-ubun
Git排除目录 geeksun git
在Git的版本控制中，可能有些文件是不需要加入控制的，那我们在提交代码时就需要忽略这些文件，下面讲讲应该怎么给Git配置一些忽略规则。有三种方法可以忽略掉这些文件，这三种方法都能达到目的，只不过适用情景不一样。 1. 针对单一工程排除文件这种方式会让这个工程的所有修改者在克隆代码的同时，也能克隆到过滤规则，而不用自己再写一份，这就能保证所有修改者应用的都是同一
Ubuntu 创建开机自启动脚本的方法 hongtoushizi ubuntu
转载自： http://rongjih.blog.163.com/blog/static/33574461201111504843245/ Ubuntu 创建开机自启动脚本的步骤如下： 1) 将你的启动脚本复制到 /etc/init.d目录下以下假设你的脚本文件名为 test。 2) 设置脚本文件的权限 $ sudo chmod 755
第八章流量复制/AB测试/协程 jinnianshilongnian nginx lua coroutine
流量复制在实际开发中经常涉及到项目的升级，而该升级不能简单的上线就完事了，需要验证该升级是否兼容老的上线，因此可能需要并行运行两个项目一段时间进行数据比对和校验，待没问题后再进行上线。这其实就需要进行流量复制，把流量复制到其他服务器上，一种方式是使用如tcpcopy引流；另外我们还可以使用nginx的HttpLuaModule模块中的ngx.location.capture_multi进行并发
电商系统商品表设计 lkl
DROP TABLE IF EXISTS `category`; -- 类目表 /*!40101 SET @saved_cs_client = @@character_set_client */; /*!40101 SET character_set_client = utf8 */; CREATE TABLE `category` ( `id` int(11) NOT NUL
修改phpMyAdmin导入SQL文件的大小限制 pda158 sql mysql
　用phpMyAdmin导入mysql数据库时，我的10M的数据库不能导入，提示mysql数据库最大只能导入2M。　　 phpMyAdmin数据库导入出错：　　You probably tried to upload too large file. Please refer to documentation for ways to workaround this limit.
Tomcat性能调优方案 Sobfist apache jvm tomcat 应用服务器
一、操作系统调优对于操作系统优化来说，是尽可能的增大可使用的内存容量、提高CPU的频率，保证文件系统的读写速率等。经过压力测试验证，在并发连接很多的情况下，CPU的处理能力越强，系统运行速度越快。。【适用场景】任何项目。二、Java虚拟机调优应该选择SUN的JVM，在满足项目需要的前提下，尽量选用版本较高的JVM，一般来说高版本产品在速度和效率上比低版本会有改进。 J
SQLServer学习笔记 vipbooks 数据结构 xml
1、create database school 创建数据库school 2、drop database school 删除数据库school 3、use school 连接到school数据库，使其成为当前数据库 4、create table class(classID int primary key identity not null) 创建一个名为class的表，其有一

2019银川网络赛

Gym - 102222、2018宁夏邀请赛、2019银川icpc网络预选赛

E. 2-3-4 Tree

G. Factories

K. Vertex Covers

L. Continuous Intervals

你可能感兴趣的:(2019银川网络赛)

G. Factories　　