ch_hui

摘要： 这是算区间和的线段树的模板 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #define ll long long #define fori for(i=0;i<n;i++) #define fori1 阅读全文

摘要： 题意：NIM博弈变形，第一行给出N表示有N个采石场，接下来N行每一行一个Xi一个Mi,表示第i个采石场有Mi量车，第1辆车的石头量是Xi，第二是Xi+1，第Mi辆车的石头的数量是Xi+Mi-1。有两个人玩nim博弈，可以去若干个，最后一个取完的赢，先手赢输出tolik，后手赢输出bolik。 思路： 阅读全文

摘要： 尺取法裸题 676c Vasya and String 树状数组裸题 121E - Lucky Array 2-sat裸题 875C. National Property 二分裸题 706B Interesting drink 强连通裸题 475B Strongly Connected City 矩 阅读全文

摘要： Ubiquitous Religions POJ - 2524 并查集 #include<iostream> #include<algorithm> #define fori for(i=0;i<n;i++) #define fori1 for(i=1;i<=n;i++) #define ll lo 阅读全文

摘要： The Suspects POJ - 1611 知识点：并查集 我这里把查询和合并进行了优化，喜欢的话可以拿来当模板 #include<iostream> #include<algorithm> #define fori for(i=0;i<n;i++) #define fori1 for(i=1; 阅读全文

摘要： 这是算区间乘积的算法 #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #define ll long long #define fori for(i=0;i<n;i++) #define fori1 fo 阅读全文