摘要： 题目大意 给定一个正整数n，要求你求出所有小于n的正整数当中与n互质的数的个数 题解 欧拉函数模板题~~~因为n过大~~~所以直接用公式求 代码： #include#include#includeusing namespace std;int euler_phi(int n){ int m=(int)sqrt(n+0.5); int ans=n; for(int i=2; i1)... 阅读全文

摘要： 题目大意 判断一个数是否是伪素数 题解 赤果果的快速幂取模。。。。 代码： #include#includeusing namespace std;#define LL long longLL mul_mod(LL a,LL b,int n){ return a*b%n;}LL pow_mod(LL a,LL p,LL n){ if(p==0) return 1; LL ans=... 阅读全文

摘要： 题目大意 有一个长为L的街道可用来停车，司机在寻找停车位的时候，要求与后车的车距不少于b,与前车的距离不少于f。总共有两种操作，第一种操作是查询是否有可以停车的空位，如果有多个空位可以选择的话，选择最靠左的空位停车，并返回它的左端位置。第二种操作是让第x次操作的车从所占的车位开走。 题解 和POJ3677Hotel差不多，都是寻找连续的空位。不过要注意第一辆车是不需要考虑前方车距的，最后一辆车不需... 阅读全文

摘要： 题目大意 给定一个长度为n的序列A，可以对其进行一下两种操作： 1、query (L, R) 查询区间[L,R]的最小值 2、shift(i1, i2, i3,..., ik)(i1 < i2 < ... < ik, k > 1) 把元素A[i1],A[i2],…,A[ik]循环移动 题解 区间最小值查询+单点修改。。。水题。。。。 代码： #include<iostream>#include<c... 阅读全文

摘要： 题目大意 给定一个长度为n的全部为1的序列，可以对其进行以下三种操作： 1、D x 把第x个元素修改为02、Q x 查询包含第x个元素的全部为1的最长连续序列长度3、R: 把最后一次修改的元素还原为1 题解 比较水的区间合并问题~~O(∩_∩)O~~。维护两个域即可，即包含节点左端的全部为1的最长连续序列长度lsum，包含节点右端的全部为1的最长连续序列长度rsum，对于某个查询，假设m为节点的中... 阅读全文

摘要： 题目大意 给定一个长度为n的01序列，可以对其进行以下五种操作：1、0 a b 把区间 [a , b]内的所有元素全部变为02、1 a b 把区间 [a , b]内的所有元素全部变为13、2 a b 把区间 [a, b]内的所以元素进行取反操作4、3 a b 查询 区间[a, b]内元素1的总数5、4 a b 查询区间 [a , b]的元素为1的最长连续子序列长度 题解 区间更新和区间合并的综合题... 阅读全文

摘要： 题目大意 给定一个括号序列，支持一下以下三种操作： 1、set l r c: 把区间 [l,r]内的所有元素全部改成 c(c是’(’或者’)’)2、reverse l r: 把区间[l,r]内的所以元素全部取反3、query l,r: 查询区间 [l,r] 括号序列是否合法 题解 把左括号当成-1,右括号当成1，如果括号序列合法，则区间和为0，并且任意前缀和会小于等于0，当然我们不需要判断所有的前... 阅读全文

摘要： 题目大意 给定一个长度为n的序列，可以对其进行一下两种操作： 1、a L R V 把区间[L,R]的所有数增加V 2、q L R 查询区间[L,R]的最长连续上升子序列 题解 和HDU3308差不多，不过这里是区间更新，而前者是单点更新，增加一个add域，表示区间累加值，然后还需要增加两个域，节点的左端点值lval和右端点值rval，处理和HDU3308基本一样 代码： #include<iost... 阅读全文

摘要： 题目大意 给出n个数： 你可以对其进行以下两种操作： U A B: 把第A个数的值替换为BQ A B: 查询在区间[a, b]内的最长连续上升子序列的长度 题解 单点更新和区间合并 需要维护三个域：区间LCIS长度的最值maxl，包含左端点LCIS的长度最大值lmaxl，包含右端点的LCI长度S的最大值rmaxl,合并的时候和hotel差不多，在查询区间的时候要注意，如果最长的长度是跨越了两个自区... 阅读全文

摘要： 题目大意 给定N个连续的房间，最初的时候全部是空的，接下来m个操作，总共有一下两种操作： 1、 a:询问是不是有连续长度为a的空房间,有的话住进最左边2 、a b:将[a,a+b-1]的房间清空 题解 基础的区间合并和覆盖问题，维护四个域:懒惰标记setv,区间最值maxv，从左端点开始的连续的最大房间数lmax,从右端点开始的连续的最大房间数rmax 主要就是要理解PushUp操作 代码： #... 阅读全文

摘要： Ural Problem Set Volume 2: 1100-1197题号标题难度系数算法1100Final Standings50%反复统计1101Robot in the field30%表达式求值1102Strange Dialog60%动态规划或语法图1103Pencils and Circles65%不错的几何问题1104Don'k ask a woman about her age55%同余问题1105Observer's coloring75%构造法1106Two Teams40%贪心1107Warehouse Problem50%同余问题1108Heritag 阅读全文

摘要： Ural Problem Set Volume 1: 1000-1099题号标题难度系数算法1000A+B Problem10%直接加1002Phone Numbers50%动态规划或最短路1003Parity70%区间减法1004Sightseeing trip60%最短路1005Stone Pile30%动态规划或搜索1006Square Frames35%模拟1007Code Words30%模拟1008Image encoding30%广度优先搜索1009K-Based Numbers20%递推或枚举（数据规模小）1010Discrete Function40%贪心1011Conduc 阅读全文

摘要： Volume 1http://acm.hdu.edu.cn/showproblem.php?pid=1005http://acm.hdu.edu.cn/showproblem.php?pid=1014http://acm.hdu.edu.cn/showproblem.php?pid=1019Volume 2http://acm.hdu.edu.cn/showproblem.php?pid=1104http://acm.hdu.edu.cn/showproblem.php?pid=1108http://acm.hdu.edu.cn/showproblem.php?pid=1111http://a 阅读全文

摘要： 1.burnside定理，polya计数法这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。*简单题：（直接用套公式就可以了）pku2409 Let it Beadhttp://acm.pku.edu.cn/JudgeOnline/problem?id=2409pku2154 Colorhttp://acm.pku.edu.cn/JudgeOnline/problem?id=2154pku1286 Necklace of Beadshttp://acm.pku.edu.cn/JudgeOnline/proble 阅读全文

摘要： 组合数学计数与统计2001 – 符文杰：《Pólya原理及其应用》2003 – 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 – 周冬：《生成树的计数及其应用》2008 – 陈瑜希《Pólya计数法的应用》数位问题2009 – 高逸涵《数位计数问题解法研究》2009 – 刘聪《浅谈数位类统计问题》动态统计2004 – 薛矛：《解决动态统计问题的两把利刃》2007 – 余江伟：《如何解决动态统计问题》博弈2002 – 张一飞：《由感性认识到理性认识——透析一类搏弈游戏的解答过程》2007 – 王晓珂：《解析一类组合游戏》2009 – 曹钦翔《从“k倍动态减法游戏”出 阅读全文