ymzqwq的博客

mdzz调了我两天因为少写了一句交换序号。。 不知道517从哪里搞来的题 517好像把这题撤了（可能是由于他自己写T了。。） 这题用普通的手写堆还过不了。。考虑更新一个堆中的元素时，普通的优先队列是再push一个进去，但是手写堆就不需要这样，只要找到这个元素在堆中位置再尝试向上交换就行了，代码中就是update函数。别的pop(),top()之类操作和普通堆都差不多。最开始要把所有元素放进...

Description\bf DescriptionDescriptionRT，求最大XOR和路径Solution\bf SolutionSolution看这个，下文是给我自己看的。我们发现，对于一个环，它可以对答案有贡献，而不在环上的点，一来一去贡献就没了。。。所以暴力跑环，都丢到一个线性基里。然后随便选一条 111 到 nnn 的路径的XOR和，再搞上线性基里的，尽量大就行了。#i...

传送门好像是DP再套个裸的CDQ？树套树是不可能写树套树的，这辈子都不可能写树套树的对于一个 iii ，设它最小为 aia_iai​ ，原数为 bib_ibi​ ，最大为 cic_ici​fif_ifi​ 表示 iii 结尾的最长子序列， fi=fj+1f_i=f_j+1fi​=fj​+1 ， jjj 要满足j&lt;ij&lt;ij<icj≤bic_j \le...

由于BZOJ这题要contact lydsy2012@163.com，所以就放个洛谷的传送门（我木有BZOJ权限号啊0.0）诶？这不是莫队裸题？？等等……这题强制在线欸，没办法莫队了，肿么破？之前好像看过一篇洛谷日报 你以为莫队只能离线？莫队的在线化改造感觉思想可能差不多，不过也就是个分块吧。用 s[i][j]s[i][j]s[i][j] 表示第 iii 块到第 jjj 块的答案用 ...

传送门被续了大半天。。因为我不会 Miller-Rabin，更不会Pollard-Rho，而且作为一个自带大常数的菜鸡，我写的Pollard-Rho甚至过不去洛谷上的模板QAQ（因为没写路径倍增？）言归正传，假设我们有充足的时间枚举每一个 xxx，那么在 xxx 确定的情况下，原式变成了一个模方程。根据裴蜀定理，我们知道只有当 gcd(x,P)∣Qgcd(x,P)|Qgcd(x,P)∣Q ...

为了让自己看起来有点事干 ，做个套题吧。。不然老是东翻翻西翻翻也不知道在干嘛。。。3309:DZY Loves Math\bf 3309: DZY \ Loves \ Math3309:DZY Loves Math令 h=f∗μh=f*\muh=f∗μ很明显题目要求的就是∑i=1min(n,m)h(i)⋅⌊ni⌋⌊mi⌋\sum_{i=1}^{min(...

推推柿子，得到答案是这个东东（我果然对莫比乌斯反演还不够熟悉啊QAQ）∑d=1ndd∑x=1⌊nd⌋μ(x)⋅x2d∑i=1⌊ndx⌋id∑j=1⌊mdx⌋jd\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} \rfloor}...

传送门啊终于有一道我会的啦ヾ(◍°∇°◍)ﾉﾞ发现可以对每个质因子分别考虑贡献，最后乘起来。对于一个质因子 ppp ，设它在 iii 个数里出现了 aia_iai​ 次，令 sum=∏(1+p1+p2+⋯+pai)sum=\prod (1+p^1+p^2+ \cdots +p^{a_i})sum=∏(1+p1+p2+⋯+pai​)，那么它的贡献就是 (sum−1)⋅p−1p+1(sum-1...

没有代码的。传送门先二分出第 midmidmid 大的字串 sss，然后从后往前切割，每次大于 sss 了就不行。涉及到的操作：求第 mid 大子串；比较两个字串（求lcp）。SAM：mid 大子串随便求。求lcp？二分+字符串哈希？莫名其妙多个l再建一个反串SAM在parent树上求...

传送门昨天花了好久好像是看懂了，那今天早上尝试自己推一遍柿子 顺便水了一篇博客Description\bf {Description}Description求∑i=1n∑i=1mφ(ij)\sum_{i=1}^n \sum_{i=1}^m\varphi(ij)i=1∑n​i=1∑m​φ(ij)1≤n≤105,1≤m≤1091 \leq n \leq 10^5 , 1 \leq m \leq...

原来感觉Dinic超级难。。去看了下洛谷的模板题当初竟然还是贺的。。。 然而今天竟然1A了……#include&lt;bits/stdc++.h&gt;using namespace std;const int N=60001;const int M=500001;const int INF=2e9;int n,m;int cnt=-1,Next[M],v[M],w[M],hea...

并不知道怎么来的递推式f[i]=f[i-1]*3-f[i-2]+2据说是基尔霍夫矩阵但是完全不懂 之所以写这题是为了写一下高精 传送门2018.4.25 update:在洛谷上蜜汁WA了？？只过了第一个点？？？然后把数组开大到1000才过….#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;cstdio&amp;amp;gt;using namespace std;cons...

传送门有一个两个log的在线做法，有点类似kcz说的序列做法对每一个点，我们可以预处理出从根到它的线性基，并且贪心的让高位的向量对应的点深度尽量大，并预处理出 pos[x][i]pos[x][i]pos[x][i] 表示 xxx 号结点第 iii 位的向量对应最深的点，可以用以下代码求出。LL bas[N][61];int pos[N][61];void ins(int p,LL bas...