摘要：
啥也不说了 上代码： 阅读全文
摘要：
输入n个字符串 查询某个字符串出现次数 阅读全文
摘要：
快速幂利用二进制 复杂度 log级 附带上矩阵快速幂以及 矩阵快速幂求斐波那契数列： 顺便来一发 矩阵乘法： 阅读全文
摘要：
有关异或的一些习题整理 第一个： 给出一个序列 求子集的算术和的异或和 爆搜是不行的,但是STL库很好 bitset 然后呢？ 下面一个： 奶牛异或： 在一个序列中,找一段连续子序列异或和最大： 然后呢？ 下面一个： 求一个序列所有连续和的异或值 下面呢？ 再来一个： 给定序列多次输入起点终点求起点 阅读全文
摘要：
有这么一道板子 题目描述 给定两个正整数 aa 和 bb，求在 [a,b][a,b] 中的所有整数中，每个数码 (digit) 各出现了多少次。 输入格式 输入文件中仅包含一行两个整数 aa、bb，含义如上所述。 输出格式 输出文件中包含一行 1010 个整数，分别表示 0−90−9 在 [a,b] 阅读全文
摘要：
这里是tarjan的基础知识, 求割点和割边 先来求割边, 下面是割点 阅读全文
摘要：
RMQ算法, st表,dp思想 直接上代码吧, RMQ还有扩展应用, 扩展之后RMQ可以求一个序列一段区间连续按位与,按位或的值 按位与对应区间最小值 按位或对应区间最大值 阅读全文
摘要：
求逆序对有三种方法, 线段树求逆序对, 树状数组求逆序对, 分治求逆序对, 先上手树状数组版的, 有没有重复的数都好使, 有的时候, n 太大, 可以用离散化来求, 下面是离散化例子, 树状数组还有好多扩展应用, 比如下面这个, 就是区间加,区间查询和, 这回就很全了, 最后还有归并排序求逆序对, 阅读全文
摘要：
今天写了线段树, 把以前不会的补了回来, 现在OK了, 一会附上线段树大模板, 各种操作都全了, 先简介一下, 总结出了几个道理： 1 区间加,区间替换的lazy下放不一样, 区间加对于tree[ i ]中的全部元素都 += 区间替换就是直接赋值 2：lazy的含义是对于一个区间,这个区间完成一个操 阅读全文
摘要：
LCS 最长公共子序列 三个串比较 阅读全文