*Miracle*

摘要： TRIE： 在计算机科学中，Trie，又称前缀树或字典树，是一种有序树状的数据结构，用于保存关联数组，其中的键通常是字符串。——百度百科 自我理解： trie树，是一种处理字符串前缀的数据结构，通常会有N*Len个节点，每个节点又引申出|S|个子节点指针，相当于一个很多叉的树，（甚至往往每个点叉的个 阅读全文

摘要： 哈希HASH的本质思想类似于映射、离散化。 哈希，通过给不同字符赋不同的值、并且钦定一个进制K和模数，从而实现一个字符串到一个模意义下的K进制数上。 它的主要目的是判重，用于$DFS$、$BFS$判重（八数码），字符串判断相等、出现等等。 本篇总结字符串哈希以及一些应用例题。 为什要用字符串哈希？ 阅读全文

摘要： 背景：czy上课讲了新知识，从未见到过，总结一下。 所谓动态dp，是在动态规划的基础上，需要维护一些修改操作的算法。 这类题目分为如下三个步骤：（都是对于常系数齐次递推问题） 1先不考虑修改，不考虑区间，直接列出整个区间的dp方程。这个是基础，动态dp无论如何还是dp（这一步是一般是重点） 2.列出 阅读全文

摘要： 博主蒟蒻，以此为戒，神犇莫笑，大佬别%。 阅读全文

摘要： 背景：最近czy刚讲了segmenttree，整理例题。 线段树操作要考虑： 0.记录必要数值 1.支持区间合并 2.标记覆盖 3.标记下放（cpu监控），数值上推（楼房重建） 4.保证log ........... T1： n 个数， qqq 次操作 操作0 x y把 Ax 修改为 y 操作1 l 阅读全文

摘要： 时间：2018年5月31日 8:00~11:00 题目：5 难度：普及+/提高- T1、T2略 T3： 题目： 此时，Conan 却在一旁玩着 2048。 这是一个 4*4 的矩阵，初始全为 0。每次一个没有数字的格子中会随机出现一个 2 或 4，每次可以选择上下左右其中一个方向去滑动，每滑动一次， 阅读全文

摘要： 可以支持的操作： 7.来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 0.预备： struct有：siz,sum（该点出现次数）,fa,val,以及ch[0],ch[1] 1.pushup，新节点，回收节 阅读全文

摘要： 题目大意： 给出N个正整数a[1..N]，再给出一个正整数k，现在可以进行如下操作：每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后，问最大能够选出多长的一个连续子序列，使得这个子序列的每个数都不小于k。M组询问，每组给出一个k 阅读全文

摘要： 题目大意： 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要问你 派(Sum(i)),也就是 sum(1)—sum(N) 的乘积。 要对10000007（非质数）取模 n<=10^15 分析： O(nlogn)暴力显然可以想出来。显然会tle 阅读全文

摘要： 题意： 小 C 在自己家的花园里种了一棵苹果树, 树上每个结点都有恰好两个分支. 经过细心的观察, 小 C 发现每一天这棵树都会生长出一个新的结点. 第一天的时候, 果树会长出一个根结点, 以后每一天, 果树会随机选择一个当前树中没有长出过结点 的分支, 然后在这个分支上长出一个新结点, 新结点与分 阅读全文