宇興

摘要： 题目： "[BZOJ3064][Tyvj1518] CPU监控" 思路： 线段树专题讲的。以下为讲课时的课件： 给出序列，要求查询一些区间的最大值、历史最大值，支持区间加、区间修改。序列长度和操作数维护标记的线段树裸题。出这道题的目的就是为了让大家加强对于线段树标记下传的理解，以及线段树维护信息时分 阅读全文

该文被密码保护。 阅读全文

摘要： 题目： "P2221 [HAOI2012]高速公路" 思路： 这道题是在线段树专题讲的，转化的思路可能自己不太容易想到，记录一下。 难度集中在转化设问上面。问题可以简化成区间$[l,r 1]$的问题，实际上就是算所有子区间的区间和然后再除$C(len,2)$。 我们来观察这个区间和，发现直接做貌似不 阅读全文

该文被密码保护。 阅读全文

摘要： BSGS算法 BSGS算法用于求解关于x的模方程$A^x\equiv B\mod P$（P为质数），相当于求模意义下的对数。 思想： 由费马小定理，$A^{p 1}\equiv 1\mod P$，在p 1次方后开始循环，所以若原方程有解，$x_{min}\in[0,P 1]$。 设$x=i m+j$ 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目： "P2532 [AHOI2012]树屋阶梯" 思路： 打表之后不难看出是裸的Catalan数。简单证明一下： 对于任意一种合法方案，都可以表示为在左下角先放一个$k (n+1 k),k\in[1,n]$的矩形，再在矩形的上边和右边分别放$k 1$阶台阶和$n k$阶台阶。 例如下图（从luo 阅读全文

该文被密码保护。 阅读全文

摘要： 题目： "P3200 [HNOI2009]有趣的数列" 思路： 打表可以发现是裸的Catalan数，简单证明一下： 假设现在有两个vector s1、s2，s1依次存奇数位的数，s2存偶数位的数。 例如：s1里存的是1,2,5；s2里存的是3,4,6；表示的就是数列1,3,2,4,5,6。 根据题目 阅读全文