摘要：
震惊！世上最接地气的字符串浅谈(Trie && AC自动机 && Manacher) ~~笔者过于垃圾，肯定会有错的地方，欢迎各位巨佬指正，感激不尽!~~ Luogu id 章鱼那个哥,uid：87075 Trie树 干啥子用的 没什么用，可以 $O(N)$ 匹配一个串，找字符串前缀，当然还可以做最 阅读全文
posted @ 2019-05-19 22:43
章鱼那个哥
阅读(294)
评论(0)
推荐(0)
摘要：
震惊！世上最接地气的字符串浅谈(HASH+KMP) ~~笔者过于垃圾，肯定会有些错的地方，欢迎各位巨佬指正，感激不尽！~~ 引用：LYD的蓝书，一本通，DFC的讲稿，网上各路巨佬 Luguo id: 章鱼那个哥， uid : 87075 Hash 哈希算是除字符串的题，别的什么题用处最多的一种东西了 阅读全文
posted @ 2019-05-04 22:53
章鱼那个哥
阅读(224)
评论(0)
推荐(0)
摘要：
TWO SAT略解： Part 1 （引入）： 其实2 SAT是用来解决一系列类似如果我怎么怎么样，他就怎么怎么怎么样的东西，具体来说就是只有两种状态，两种状态不能兼得。 举个例子： $A$ 说如果 $B$ 去参加群架，那我也得去。 $B$ 说如果有群架，那我跟 $C$ 去一个就可以了。 $C$ 说 阅读全文
posted @ 2019-04-24 22:46
章鱼那个哥
阅读(367)
评论(1)
推荐(0)
摘要：
2019,3.09： 于此日开始记录一些OI小细节， 今天发现了memset的惊天内幕，他的复杂度是根据定的数组长度L来定的 所以为$o(L)$,一定要小心哦。 2019,3.12: 并查集最好用根节点父亲为0的种类，不太容易出令人无奈的锅。 小性质1：gcd满足差分性——gcd（a,b）==gcd 阅读全文
posted @ 2019-04-14 20:04
章鱼那个哥
阅读(274)
评论(0)
推荐(0)
摘要：
Exgcd（Extend Gcd）: 假设我们都知道欧几里得算法，那个传说中的辗转相除法。 引入：求解方程$ax+by=c$，$a,b$是整数。 首先，咱们需要一个定理： Bézout 定理： $ax+by=gcd(a,b)$是保证有解的 。 证明~~（巨佬：显然~~： 因为$gcd(a,b)$=$ 阅读全文
posted @ 2019-04-08 21:26
章鱼那个哥
阅读(498)
评论(0)
推荐(0)
摘要：
啊，几个月来第一篇题解，再挣扎两下 $Description$ 对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于一个X，Smart可以很快的算出f(X)。现在的问题是，给定两个正整数X,Y(X $n\leqslant 2e9$ $Solution$ 我们简单的 阅读全文
posted @ 2019-10-24 19:51
章鱼那个哥
阅读(130)
评论(0)
推荐(0)
摘要：
Description $AB$两人玩一个游戏，两人玩 $t$ 轮 每人每次随机且等概率从 $[ k,k]$ 中取一个数字加到总得分中 得分高者赢 已知$A,B$初始分别有 $a,b$ 分，问A取得胜利的方案数是多少 答案 $\mod 1000000007$ $a,b,t \leqslant 100 阅读全文
posted @ 2019-07-24 21:21
章鱼那个哥
阅读(189)
评论(0)
推荐(0)
摘要：
发现了一道比较有思维的题，考虑记一下。 Desciption 给出 $n$ 个点，每个点有一个高度，同时给出 $m$ 条滑道。连接两个点，可以从高度高的点到高度低的点，滑道距离会给出。 求出能到达的所有点的最小滑道距离和。 Solution 我们考虑一下，对于滑道我们可以建边，但是要注意。只能从高向 阅读全文
posted @ 2019-07-15 21:14
章鱼那个哥
阅读(142)
评论(0)
推荐(0)
摘要：
Description 就是给出一个数 $k$，再给出一个边长为 $n=2^{k}$ 的矩阵每个元素是 $w_{i,j}$，然后要求我们求出一个 $[0,n 1]$ 序列 $p$ 使 他的$\sum_{i=1}^{n 1} w_{p_{i 1},p_i}$ 最小，同时这个序列要满足对于 一个小于等于 阅读全文
posted @ 2019-07-14 22:21
章鱼那个哥
阅读(163)
评论(0)
推荐(0)
摘要：
Description 给出一个长度为 $n$ 的序列，试把它划分成若干段，是的每段的异或和相同，求一共有多少种方案。答案对 $1e9+7$ 取模。$n \leqslant 500000$ Solution 乍一眼看就不会，考虑写个暴力，慢慢优化他。 $O(N^2)$ 我们很顺利的想到一个状态: $ 阅读全文
posted @ 2019-06-25 20:46
章鱼那个哥
阅读(325)
评论(0)
推荐(0)
摘要：
Description 给出 $n$ 个星球，每个星球有一个类型，如果该星球 $i$ 类型是 $1$ 则我们可以在它上面挖钻，可以得到 $a[i] \times p$ 的价值(p是我们的钻头的属性)，每次用完之后属性会变成 $p \times (1 0.01 \times k$。 如果类型是 $2$ 阅读全文
posted @ 2019-06-24 22:18
章鱼那个哥
阅读(194)
评论(0)
推荐(0)
摘要：
Description 给出一张 $n$ 个点 $m$ 条边（带权）的图，每次有 $Q$ 组询问，每次询问删除一条边后的最小生成树的耗费，如果不连通输出 "Not Connected"。 Sample Input 4 4 1 2 3 1 3 5 2 3 9 2 4 1 4 1 2 3 4 Sampl 阅读全文
posted @ 2019-06-11 10:02
章鱼那个哥
阅读(818)
评论(0)
推荐(0)
摘要：
题面描述 样例输入 5 6 13 0 2 0 3 1 2 1 3 2 0 2 1 2 4 2 5 2 6 3 2 3 3 4 3 5 2 2 样例输出 6 题解 这题真是( @ ^%~! .......) 简直变态啊，好好的一个坟头非得整出一道题。。。 算了，甭说了分析一下题目吧。 我们发现这题的 阅读全文
posted @ 2019-05-30 22:21
章鱼那个哥
阅读(180)
评论(0)
推荐(1)
摘要：
Description .PNG) Sample Input 5 1 2 4 2 2 Sample Output 1 1 0 1 0 Solution 这题可以直接考虑暴力，时限也给了 3s 那么简直是给暴力一条活路啊。 开一个二维数组 $CanBeGet[i][j]$ 表示石子个数在 $i$ 时可 阅读全文
posted @ 2019-05-24 14:42
章鱼那个哥
阅读(143)
评论(0)
推荐(0)
摘要：
Description .PNG) Sample Input 5 5 5 Sample Output 4 Solution 其实这题就是一个博弈DP，但是我们考虑怎么设计DP状态使我们可以用这些DP状态表示所有博弈状态。 我们发现会对局面造成影响的有第一局面的取法和第二局面的堆数，石子个数什么的。 阅读全文
posted @ 2019-05-24 14:16
章鱼那个哥
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号