摘要：
Description详见OJSolution看完题后第一反应是倍增。由于有修改操作，就尝试着打了个和昨天一样，（但是是假的）启发式倍增。结果被出题人无意中狂怼，\(MLE0\)（超了一点点），减小空间后\(TL... 阅读全文
posted @ 2019-08-14 09:52
jz929
阅读(101)
评论(0)
推荐(0)
摘要：
Description 详见OJ Solution 感觉这题是最神仙的。。。 考场$AC$的人说自己是暴力枚举转移方程而得到了一个正确的转移式。 对于数据中的$x$，我们发现分解质因数后，每个质因数的指数最大是$2$。 当指数为$1$的时候，很容易得出答案乘以$n!$（因为每列每行都只能有一个这个质 阅读全文
posted @ 2019-08-13 22:10
jz929
阅读(123)
评论(0)
推荐(0)
摘要：
Description 详见OJ Solution 对于$limit1,2$就是使序列$1~n$的排列。 对于$limit3$，我们可以将其看做是两个最长上升子序列正好覆盖整个序列，证明显然。 我们可以做一个前缀$max$序列。这样对于$max[i]$，保证$max[i] =i$。 而且保证$max 阅读全文
posted @ 2019-08-13 22:02
jz929
阅读(151)
评论(0)
推荐(0)
摘要：
Description 详见OJ Solution 首先看题，我们发现$\sum{a[i]}=n$，所以可以理解为一个抽屉问题。 但它不仅有一条限制，而且$n$也十分的大。怎么办呢？ %%%sls大佬%%%想到可以将$\sum{a[i]}$拆分成$\sum{b[i] m+p[i]}(p[i] def 阅读全文
posted @ 2019-08-13 21:18
jz929
阅读(110)
评论(0)
推荐(0)
摘要：
GG，爆了，心态巨崩。。。 考场：$20 + 15 + 3 = 38$ T1： 神奇拆分+容斥？ 正解将$a[i]$拆分成$c[i] m+p[i]$。 可以得到 $\sum{p[i]}$ %$m=n$%$m$ $\sum{p[i]}$ 可能会大于$m$，但肯定小于$k (m 1)$！！ 我们就可以枚 阅读全文
posted @ 2019-08-13 20:19
jz929
阅读(180)
评论(0)
推荐(0)
摘要：
心态巨崩。。。 考场：$40 + 0 + 10 = 50$ T1： 刚看完题后一点思路都没有，那$n$那么小肯定有问题。 后来想了想就死刚了个分治+$DP$上去。。。 结果有一个地方横纵坐标反了，$RE40$. 改后$TLE60$。把数组开小一点$TLE80$. 把$max$，$min$函数手打$A 阅读全文
posted @ 2019-08-12 19:54
jz929
阅读(120)
评论(0)
推荐(0)
摘要：
[TOC] 前缀函数 设$p[i]$表示即使字符串前缀$[1...p[i]]$又是以$i$为结尾的后缀$[i p[i]+1...i]$ 暴力为$O(n^3)$ 我们可以发现：$p[i+1] KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因 阅读全文
posted @ 2019-08-11 20:36
jz929
阅读(291)
评论(0)
推荐(0)
摘要：
[TOC] hash double hash hash字符串中的子串 树hash 树$hash$用来比较树是否同构。 "详见该博客" 阅读全文
posted @ 2019-08-11 19:28
jz929
阅读(113)
评论(0)
推荐(0)
摘要：
[TOC] 什么是树链剖分 树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、$BST$、$SPLAY$、线段树等）来维护每一条链。——百度百科 树链剖分就是维护轻、重链，然后用其他数据结构来维护。（一般用树 阅读全文
posted @ 2019-08-11 11:34
jz929
阅读(127)
评论(0)
推荐(0)
摘要：
比赛：$0 + 50 + 10 = 60$ T1： 向量？长度？弃。。。 正解是类欧。 T2： 记忆化搜索？ 正解是斯坦纳树。 对于新的一层要做一个虚点，表示从上面一层的那个点转移。 对于每一层都都做一遍即可。 T3： 暴力$WA30$，开大数组$TLE10$？！ （其实是$spfa$中$mems 阅读全文
posted @ 2019-08-10 21:39
jz929
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号