摘要：
目录神秘数据结构：笛卡尔树笛卡尔树是啥咋建法1法2性质 / 事实来点题！经典题：柱状图最大子矩阵TJOI2011 树的序SPOJ PERIODNIagc028B Removing Blocks笛卡尔树上启发式合并/分裂动态维护笛卡尔树: ZJOI2012 小蓝的好友 神秘数据结构：笛卡尔树 这是一种 阅读全文
摘要：
sqrt数据结构 笔记 毒瘤ds 一些约定 有一个一直出现的叫法，叫 “cnt数组”，是我喜欢这样叫，也不知道对不对。它是维护值域的，\(cnt(i)\) 表示有多少个值等于 \(i\)。 分块 啥是分块 观察这样一件事，我们现在要在序列上单点修改, 并维护区间和 如果我们直球的做，修改 \(O(1 阅读全文
摘要：
虚树 笔记 以前就学过虚树，但那是在初三的大规模反攻whk以前。 于是现在就是嘴巴说会，手说不会的状态。我大概还记得就是拿栈维护一条链，但是具体咋写已经完全不懂了 于是这篇侧重代码实现与应用 虚树是啥 对于树上的 \(k\) 个关键点，我们要维护路径信息/做决策等，很多时候我们发现，只有这些点和它们 阅读全文
摘要：
分治 笔记 分治是我们耳熟能详的算法，在普及组阶段就已经接触到了它。但是当时通常只是随便提一句（我当时是真没做过几个例题），而且通常还有线性的做法把它吊打，我在初学时，很少用到这个东西。 现在水平稍微有了提高，对它的认识改变太多了。 分治？我会！ 分治？...我不会 最naive的分治：序列切两半 阅读全文
摘要：
后缀三姐妹 笔记 迫真字符串部：后缀の里技 符号 \(\Sigma\) ：字符集 设 \(s\) 是一个字符串，从 \(1\) 开始编号： \(|s|\)：串 \(s\) 的长度 \(s[l:r]\)： \(s\) 的子串 \([l,r]\)，\(l\) 和 \(1\) 取 \(\max\)，\(r 阅读全文
摘要：
神秘构造体，没智商，真不会 题意 给一个 \(n\)，还有长度为 \(n\) 的序列 \(a_i,b_i\)。要求构造一个 \(n\times n\) 的矩阵，每个位置的数可以是 \([1,n^2]\) 中的任意整数，并满足，第 \(i\) 行里面不同的种类数有 \(a_i\) 个，第 \(i\) 阅读全文
摘要：
好久没做这么爽的打表题了！！ 当然，这个讨论要人命。 代码：10KB讨论 + 3KB 表 注：附有打表代码 题意 求 \(a^d+b^d=c^e\) 的解数。\(c^e\le n\le 10^{18}\)，要求 \(e\ge 3,d\ge p\)。 \(p,n\) 给定。 做法 注：一个快一点的暴力 阅读全文
摘要：
A. Graph 题意 对一个任意图，做到下面两件事情之一： 3-染色。 即，给每个点一个1~3的颜色，使得相邻的点颜色不同 删掉一个奇环，使得图仍然连通 图的点，边数 \(n,m\le 3e5\) 做法 先搞一个DFS树来。按照如下规则： 一边DFS一边给点黑白染色。第一个点染白色，然后交替。 对 阅读全文
摘要：
题意 数一个 \(n\) 个点图的子连通块数，对 \(2\) 取模。即，#（选一个点集的子集，使得它连通）。空集不算。 \(n\le 50\)。对于边 \(u,v\)，\(|v-u|\le 13\) 从数据入手 首先这个对 \(2\) 取模一看就性质很好，它有啥性质呢？ 这个 \(|v-u|\le 阅读全文
摘要：
由于noi.ac并没有vp的功能，我就只能自己设一个闹表，反正差别不大。 题面 T1 Nim 给定 \(n\)，问有多少个数组 \(a_1,a_2...a_n\)，满足： \(a_i\in[0,2^n)\) \(a\) 数组异或和非 0 \(a\) 数组两两相异 \(n\le 10^7\)，膜 \( 阅读全文