08 2020 档案
摘要：六年OI，被一场MO题送退役。 确实数学思维达不到集训队水平，心态也达不到真正的稳定，认了认了，和wyt、zjq高考去了。 希望学弟学妹们能在当前政策下做出正确的选择吧。
阅读全文
摘要：https://loj.ac/problem/2090 题解： 考虑每次取矩形较大那一维的中线，跑dij求出每个点到中线上的点的最短距离。 对于每个询问，都枚举中线上每个点为中转点问一下，按照在左边还是右边分治下去，写起来类似整体二分。 可以分析出来矩形面积*中线长度极限是当$n=m$时取$nm\t
阅读全文
摘要：https://www.luogu.com.cn/problem/P3332 Code： #include<bits/stdc++.h> #define fo(i, x, y) for(int i = x, _b = y; i <= _b; i ++) #define ff(i, x, y) for
阅读全文
摘要：参考博客： https://www.luogu.com.cn/blog/Mogician/Network-Flow-Guide 可以先了解了解johnson全源最短路算法。 核心思想为给每个点一个顶标，改边权为$h[x]+w-h[y]$。 如果顶标设的好（设为最短路），就可以保证边权非负，然后跑di
阅读全文
摘要：参考cz_xuyixuan的营员交流。 #include<bits/stdc++.h> #define fo(i, x, y) for(int i = x, _b = y; i <= _b; i ++) #define ff(i, x, y) for(int i = x, _b = y; i < _
阅读全文
摘要：https://gmoj.net/senior/#main/show/5067 题解： 考虑$[l,r]∩[x,y] \ne ∅$的充要条件是$max(l,x)\le min(r,y)$ 即$l \le y且 x \le r$ 那么每次相当于修改矩形内的点。 套上一个K-D tree，问题变成了：
阅读全文
摘要：https://codeforces.com/contest/1186/problem/F 题解： 看到这样的限制不难联想到欧拉回路（一看就是倒着造的题）。 对每个联通块分开考虑。 考虑如果所有点都是偶数，那么随便找一个欧拉回路，交叉染色即可。 如果有奇点，建一个新点，奇点向新建中转点连虚边，然后跑
阅读全文
摘要：参考博客： https://www.cnblogs.com/zzqsblog/p/9904271.html powerful number： 每个质因子指数$\ge 2$的数。 可以被$a2 b3(\mu(b) \not= 0)$唯一表示。 也可以被$ab^2(a|b)$唯一表示。 题外（power
阅读全文
摘要：https://darkbzoj.tk/problem/2095 https://blog.csdn.net/commonc/article/details/52442882 题解： pty说做过，但我不知道什么做过。 考虑二分答案，问题转换这个： 有一些有向边和无向边，你要给无向边定向，使得每个点
阅读全文
摘要：曾经的博客： https://blog.csdn.net/cold_chair/article/details/77200459 板题： https://www.luogu.com.cn/problem/P5540 Code： #include<bits/stdc++.h> #define fo(i
阅读全文
摘要：参考博客： https://blog.csdn.net/izumi_hanako/article/details/78082544 我以前的博客： https://blog.csdn.net/Cold_Chair/article/details/79918157 1.割点 对于一个无向连通图，如果有
阅读全文
摘要：http://codeforces.com/contest/321/problem/E 题解： 如标题。 Code： #include<bits/stdc++.h> #define fo(i, x, y) for(int i = x, _b = y; i <= _b; i ++) #define f
阅读全文
摘要：https://gmoj.net/senior/#main/show/5031 题解： 只是做这题当然是不用DGF的，可以直接上组合数。 定义$f$函数的导为$f(n)'=f(n)\times \omega(n)$ 其中$\omega(n)$为$n$分解质因数后指数和。 那么就可以得出$ln(F)$
阅读全文
摘要：https://csacademy.com/contest/archive/task/yurys-tree https://csacademy.com/submission/2761667/ 题解： kruskal重构树的$log^2$做法非常显然，这里就不讲了。 这里讲讲有根树的点分治做法。 依旧
阅读全文
摘要：https://loj.ac/problem/576 题解： 考虑询问了区间$[l,r]$，就知道了和，也就知道了$s[r]$和$s[l-1]$的差。 那么给$r$和$l-1$连一条边，我们相当于要搞出点为$0..n$的最小生成树。 运用kruskal的想法，每次找最小的连接不同联通块的边，发现一定
阅读全文
浙公网安备 33010602011771号