摘要：
题目的大体意思就是求一个字符串的子串和子序列中1与0相等的最大值。 对于子序列还比较简单，直接开始的时候判读一个字符串中最小的是1还是0，然后乘2就可。 子串一开始我想用前缀和，但是感觉N*N的复杂度会T，所以发一次map法 这道题是Upc的一道题的简化版.. 阅读全文
摘要：
逆元专题推荐这个blog：https://www.cnblogs.com/zjp-shadow/p/7773566.html 逆元问题应用的范围：处理分数模问题。例如求 42/4 + 42/8 + 32/7 mod 233 的值。 接下来知道逆元是干嘛用的，再看一下逆元怎么用。 a的逆元x 可以把它 阅读全文
摘要：
欧几里得算法 欧几里得算法的复杂度为O(log(n))，是一个非常高效的求最大公约数算法。 在这里不证明欧几里得算法的复杂度，有兴趣的可以访问以下链接：http://blog.sina.com.cn/s/blog_62e4e31a0101feo7.html 定义如下： 欧几里德算法是用来求两个正整数 阅读全文
摘要：
时间限制: 2 Sec 内存限制: 512 MB 题目描述 相信奇迹的人，本身就和奇迹一样了不起。——笛亚 《星游记》我们称一个日期为一个八位数，第1~4位构成年，第5~6位构成月，第7~8位构成日，不足位数用0补足。同时，要求日期所代表的这一天真实存在，且年的范围为1~9999。出现奇迹的日期都存 阅读全文
摘要：
有关线段树的各种版本我也是从去年结束OI之后就再也没有碰过了，现在看到各种树觉得也是无从下手晕的很，拖拖拉拉一直三四天才弄出来一个专题。 重新扒出来看一眼各种树怎么写，然后写写博客记录一下心里历程（无言吐槽） 言归正传，先来说一下我对线段树这个美好东西的理解。 1.其实我觉得最简单的就是线段树的板子 阅读全文
摘要：
L：搬果子 用一般的priority_queue做就可以了。 优先队列//扔进去就能自动排序的序列，记得T组数据要pop干净 阅读全文
摘要：
题目描述： Vasya is reading a e-book. The file of the book consists of nn pages, numbered from 11 to nn. The screen is currently displaying the contents of 阅读全文
摘要：
翻译过来就是有关逆序对问题的专题。 因为大胆报名担任学校专题讲师所以跪着也要准备好课件...那什么是逆序对？ 举个栗子： 其中，5>4，但是5的下标小于4，所以5 4是一对逆序对，同理还有： 共11对逆序对。 现在“愚蠢”的出题人让你求一下给定的数组[maxn]有几对逆序对，这就是经典的逆序对问题了 阅读全文
摘要：
题目描述 现在有一个圆圈，圆圈上有若干个点，请判断能否在若干个点中选择三个点两两相连组成一个等边三角形？ 这若干个点在圆圈上按顺时针顺序分布。 如果可以的话输出"Yes"(不含引号) 不可以的话输出"No"(不含引号) 输入 第一行一个整数n，表示圆圈上有n个点 第二行n个整数，分别表示第1个点与第 阅读全文
摘要：
题目描述 p^q表示p的q次方，正整数M可以分解为M=(p1^a1)*(p2^a2)*(p3^a3)*……*(pn^an)的形式，其中p1，p2……pn为质数(大于1并且只能被1和自身整除的数叫做质数)。a1，a2……an为整数。例如18=(2^1)*(3^2)，45=(3^2)*(5^1)。 给出 阅读全文