2020年4月19日
摘要：
【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 阅读全文
