2020年4月19日
摘要：
【NOIP1996普及组T2】棋盘填数 #include<cmath> #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<map> #define N 阅读全文
摘要：
1224 -- 【NOIP1997普及组T1】棋盘问题 设有一个N*M方格的棋盘（1<=N<=100,1<=M<=100）求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。例如：当 N=2, M=3时： 正方形的个数有8个：即边长为1的正方形有6个；边长为2的正方形有2个。长方形的个数有 阅读全文
摘要：
1222 -- 【NOIP1998普及组T2】阶乘求和 用高精度计算出S=1！+2！+3！+…+n！ (n≤50)其中“！”表示阶乘，例如：5！=5*4*3*2*1。 这么简单的嘛 #include<iostream> #include<cstring> #include<cmath> #inclu 阅读全文
摘要：
【NOIP1999普及组T1】Cantor表 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，… 输入：整数N（1≤N≤10000000） 这道题就是找规 阅读全文
摘要：
【NOIP2000普及组T1】计算器的改良 NCL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。为了很好的完成这个任务，ZL先生首先研究了一些 一元一次方程的实例 阅读全文
摘要：
AC自动机：初步理解可以理解为就是KMP加上trie AC自动机讲解超详细 - Hastieyua - 博客园 (cnblogs.com) 这个是模板：187 AC自动机 - 董晓 - 博客园 (cnblogs.com) 求是否出现过，只要匹配到就清0，不管重复的 https://www.bilib 阅读全文
摘要：
1471：【例题1】Phone List 这道题哪里用得着字典树嘛，直接判断，用string的函数不香嘛 #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<stack> #include 阅读全文
摘要：
1535：【例 1】数列操作 模板题 #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<stack> #include<cstdio> #include<queue> #include< 阅读全文
摘要：
树状数组是利用数的二进制特征进行检索的树状结构 一般只适合对点进行更新O(logN)，对区间进行查询O(logN) 对于源数据a[],c[]表示的时a[n-2^k+1]+a[n-2^k+2]+.....+a[n]的和，其中k为n在二进制下末尾0的个数，c[i]的覆盖范围长度时lowbit(i) 即i 阅读全文
