cyEyc

摘要： 生成函数入门经典 0.1 我大概在两个月前听说了生成函数 然后就一直想学 但一直找不到蒟蒻我看得懂的资料 观赏巨神用生成函数解各种炫酷的递归式 很羡慕qwq 近些天有时间了就通读了一遍具体数学 但蒟蒻我太菜了 只能了解一些定义 所以本篇只是普通型生成函数的一点点定义 巨神勿喷 （有空了可能会更新qw 阅读全文

摘要： 题面 背景 小 P 是个特么喜欢玩 MC 的孩纸。。。 描述 小 P 在 MC 里有 n 个牧场，自西向东呈一字形排列（自西向东用 1…n 编号），于是 他就烦恼了：为了控制这 n 个牧场，他需要在某些牧场上面建立控制站，每个牧场 上只 能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西 阅读全文

摘要： 为什么要叫主席树呢 听说发明人姓名首字母是hjt（ 每次对线段树修改后将的修改后节点存入另一颗树中 树的其中一个孩子即之前的修改后节点 另一个孩子是原先的线段树 例题 P3834 【模板】可持久化线段树 2（主席树） 题目背景 这是个非常经典的主席树入门题——静态区间第 kk 小。 数据已经过加强， 阅读全文

摘要： 通过备份思想实现trie的可持久化 例题 P4735 最大异或和 题目描述 给定一个非负整数序列 \{a\}{a}，初始长度为nn。 有 mm 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数 xx，序列的长度 n+1n+1。 Q l r x：询问操作，你需要找到一个位置 p 阅读全文

摘要： 在日常信息统计中 经常需要实现字符串快速检索 字典树（trie）就是一种实现此功能的多叉树 trie在实现时类似有向图 边存字符 点存点号 一般使用二维数组 第一维下标表示点号 第二维下表表示边权（即代表字符）每次插入一个新字符串时 按位从根开始从数组中链接字符 动态开点 例题： 洛谷 P2580 阅读全文

摘要： 题面： 【问题描述】 有 A=a1a2a3„am,B=b1b2b3„bn 两个字符串(均为小写字母)现在要通过以下操作将 A 或 A 的一个后缀修改为 B： 1. 删除 删除掉 A 中的某一个字符。 2. 添加 将某一个字符添加到 A 中任意位置。 3. 替换 将 A 中某一字符替换为另一个。 求出 阅读全文

摘要： 归并排序 是一种利用二分法的稳定排序 时间复杂度为O(nlogn) 归并排序先对序列二分 然后对二分后的序列合并，合并时比对两个二分后队列的队头，将较大或较小的插入间接队列 完成后直接将剩余序列放入中间队列（因二分，保证了两个序列都是有序的） 最后将中间序列复制到原始序列对应位置 void msor 阅读全文