摘要：
分治 笔记 分治是我们耳熟能详的算法，在普及组阶段就已经接触到了它。但是当时通常只是随便提一句（我当时是真没做过几个例题），而且通常还有线性的做法把它吊打，我在初学时，很少用到这个东西。 现在水平稍微有了提高，对它的认识改变太多了。 分治？我会！ 分治？...我不会 最naive的分治：序列切两半 阅读全文
posted @ 2021-07-23 16:58
Flandre-Zhu
阅读(99)
评论(2)
推荐(0)
摘要：
后缀三姐妹 笔记 迫真字符串部：后缀の里技 符号 \(\Sigma\) ：字符集 设 \(s\) 是一个字符串，从 \(1\) 开始编号： \(|s|\)：串 \(s\) 的长度 \(s[l:r]\)： \(s\) 的子串 \([l,r]\)，\(l\) 和 \(1\) 取 \(\max\)，\(r 阅读全文
posted @ 2021-07-22 19:49
Flandre-Zhu
阅读(187)
评论(0)
推荐(0)
摘要：
神秘构造体，没智商，真不会 题意 给一个 \(n\)，还有长度为 \(n\) 的序列 \(a_i,b_i\)。要求构造一个 \(n\times n\) 的矩阵，每个位置的数可以是 \([1,n^2]\) 中的任意整数，并满足，第 \(i\) 行里面不同的种类数有 \(a_i\) 个，第 \(i\) 阅读全文
posted @ 2021-07-21 16:27
Flandre-Zhu
阅读(95)
评论(1)
推荐(0)
摘要：
好久没做这么爽的打表题了！！ 当然，这个讨论要人命。 代码：10KB讨论 + 3KB 表 注：附有打表代码 题意 求 \(a^d+b^d=c^e\) 的解数。\(c^e\le n\le 10^{18}\)，要求 \(e\ge 3,d\ge p\)。 \(p,n\) 给定。 做法 注：一个快一点的暴力 阅读全文
posted @ 2021-07-20 23:41
Flandre-Zhu
阅读(85)
评论(0)
推荐(0)
摘要：
A. Graph 题意 对一个任意图，做到下面两件事情之一： 3-染色。 即，给每个点一个1~3的颜色，使得相邻的点颜色不同 删掉一个奇环，使得图仍然连通 图的点，边数 \(n,m\le 3e5\) 做法 先搞一个DFS树来。按照如下规则： 一边DFS一边给点黑白染色。第一个点染白色，然后交替。 对 阅读全文
posted @ 2021-07-20 22:46
Flandre-Zhu
阅读(93)
评论(0)
推荐(0)
摘要：
题意 数一个 \(n\) 个点图的子连通块数，对 \(2\) 取模。即，#（选一个点集的子集，使得它连通）。空集不算。 \(n\le 50\)。对于边 \(u,v\)，\(|v-u|\le 13\) 从数据入手 首先这个对 \(2\) 取模一看就性质很好，它有啥性质呢？ 这个 \(|v-u|\le 阅读全文
posted @ 2021-07-20 07:45
Flandre-Zhu
阅读(98)
评论(2)
推荐(0)
摘要：
由于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\)，膜 \( 阅读全文
posted @ 2021-07-06 21:33
Flandre-Zhu
阅读(136)
评论(0)
推荐(1)
浙公网安备 33010602011771号