随笔分类 - BZOJ
摘要："传送门" 有一个两个log的在线做法，有点类似 "kcz说的序列做法" kcz说的那个，可以去做 "这题" ，裸的 对每一个点，我们可以预处理出从根到它的线性基，并且贪心的让高位的向量对应的点深度尽量大，并预处理出 $pos[x][i]$ 表示 $x$ 号结点第 $i$ 位的向量对应最深的点，可以
阅读全文
摘要：$\bf Description$ RT，求最大XOR和路径 $\bf Solution$ "看这个，下文是给我自己看的。" 我们发现，对于一个环，它可以对答案有贡献，而不在环上的点，一来一去贡献就没了。。。 所以暴力跑环，都丢到一个线性基里。然后随便选一条 $1$ 到 $n$ 的路径的XOR和，再
阅读全文
摘要："传送门" 好像是DP再套个裸的CDQ？ ~~树套树是不可能写树套树的，这辈子都不可能写树套树的~~ 对于一个 $i$ ，设它最小为 $a_i$ ，原数为 $b_i$ ，最大为 $c_i$ $f_i$ 表示 $i$ 结尾的最长子序列， $f_i=f_j+1$ ， $j$ 要满足 $j define
阅读全文
摘要：推推柿子，得到答案是这个东东（我果然对莫比乌斯反演还不够熟悉啊QAQ） $$\sum_{d=1}^n d^d \sum_{x=1}^{\lfloor \frac{n}{d} \rfloor} \mu(x) \cdot x^{2d} \sum_{i=1}^{\lfloor \frac{n}{dx} \
阅读全文
摘要："传送门" 啊终于有一道我会自己做的啦ヾ(◍°∇°◍)ﾉﾞ 发现可以对每个质因子分别考虑贡献，最后乘起来。 对于一个质因子 $p$ ，设它在 $i$ 个数里出现了 $a_i$ 次，令 $sum=\prod (1+p^1+p^2+ \cdots +p^{a_i})$， 那么它的贡献就是 $(sum 1
阅读全文
摘要："传送门" 昨天花了好久好像是看懂了，那今天早上尝试自己推一遍柿子 ~~顺便水了一篇博客~~ $\bf {Description}$ 求$$\sum_{i=1}^n \sum_{i=1}^m\varphi(ij)$$ $1 \leq n \leq 10^5 , 1 \leq m \leq 10^9$
阅读全文
摘要：由于BZOJ这题要contact lydsy2012@163.com，所以就放个 "洛谷的传送门" （我木有BZOJ权限号啊0.0） 诶？这不是莫队裸题？？ 等等……这题强制在线欸，没办法莫队了，肿么破？ 之前好像看过一篇洛谷日报 "你以为莫队只能离线？莫队的在线化改造" 感觉思想可能差不多，不过也
阅读全文
摘要：没有代码的。 "传送门" 先二分出第 $mid$ 大的字串 $s$，然后从后往前切割，每次大于 $s$ 了就不行。 涉及到的操作：求第 $mid$ 大子串；比较两个字串（求 $lcp$）。 SAM：$mid$ 大子串随便求。求 $lcp$？ 二分+字符串哈希？莫名其妙多个 $log$，而且字符串哈希
阅读全文
摘要：为了让自己~~看起来~~有点事干 ，做个套题吧。。不然老是东翻翻西翻翻也不知道在干嘛。。。 "$\bf 3309: DZY \ Loves \ Math$" 令 $h=f \mu$ 很明显题目要求的就是$$\sum_{i=1}^{min(n,m)}h(i) \cdot \left \lfloor \
阅读全文
摘要："传送门" 被续了大半天。。因为我不会 Miller Rabin，更不会Pollard Rho，而且作为一个自带大常数的菜鸡，我写的Pollard Rho甚至过不去洛谷上的模板QAQ（因为没写路径倍增？） 言归正传，假设我们有充足的时间枚举每一个 $x$，那么在 $x$ 确定的情况下，原式变成了一个
阅读全文
浙公网安备 33010602011771号