ylxmf2005

摘要：中国剩余定理给出了以下的同余方程组，假设 m ... 阅读全文

posted @ 2020-08-02 08:40 ylxmf2005 阅读(38) 评论(0) 推荐(0)

摘要：扩展欧几里得求形如 a x ... 阅读全文

posted @ 2020-08-02 08:40 ylxmf2005 阅读(34) 评论(0) 推荐(0)

摘要： New Year Snowmen Description 要堆起一个雪人，需要三个不同大小的雪球。现在有 ... 阅读全文

posted @ 2020-08-01 10:14 ylxmf2005 阅读(29) 评论(0) 推荐(0)

摘要：差分和前缀和是两个互逆的算法。前缀和用于区间询问，差分用于区间修改。差分依赖于前缀和。差分和前缀和包括：一维差分 & 一维前缀和，... 阅读全文

posted @ 2020-08-01 10:00 ylxmf2005 阅读(52) 评论(0) 推荐(0)

摘要：矩阵快速幂先贴一下快速幂的板子 void ksm(int a, int k) { // a^k int res; while (k... 阅读全文

posted @ 2020-07-31 22:10 ylxmf2005 阅读(49) 评论(0) 推荐(0)

摘要：构造 01 Trie 一般是从高位向低位建树，因为高位的贡献大，方便贪心。 void add(int x) { int p = 0;... 阅读全文

posted @ 2020-07-31 21:23 ylxmf2005 阅读(128) 评论(0) 推荐(0)

摘要：学了好长时间没写题，忘了，所以写 blog 以记之。树链剖分是把一棵树拆成若干条不相交的链，每条链内点的时间戳都是连续的，再用数据... 阅读全文

posted @ 2020-07-31 17:46 ylxmf2005 阅读(29) 评论(0) 推荐(0)

摘要：相似内容启发式合并线段树合并是和并两个动态开点的线段树。正常的线段树是在 build 的中把左右儿子建出来。动态开点线段树是用... 阅读全文

posted @ 2020-07-31 17:23 ylxmf2005 阅读(39) 评论(0) 推荐(0)

摘要： AC ⁡ ... 阅读全文

posted @ 2020-07-30 15:10 ylxmf2005 阅读(54) 评论(0) 推荐(0)

摘要： Kmp 是在一个文本串中，求一个模式串的出现次数。 AC 自动机是求有多少个模式串在一个文本串中出现过。 AC 自动机 ... 阅读全文

posted @ 2020-07-30 10:23 ylxmf2005 阅读(37) 评论(0) 推荐(0)

Think twice, code once.