摘要：
这东西没啥用！ 可以去 https://pan.baidu.com/s/1I-d2y2AtjlyuLhfQSMSQaA （提取码 4cps ）看。 也可以去 https://drive.google.com/file/d/1bNsgMB_o8Vw1NenXsGBq39HEB3HDo6-X/view? 阅读全文
摘要：
LOJ3030「JOISC 2019 Day1」考试 显然的三维数点。 LOJ3031「JOISC 2019 Day1」聚会 这题很 emmmm 啊…… 一个其实比较显然的随机做法：随机两个点 \(x,y\) ，对于每个点 \(z\) 询问 \((x,y,z)\) ，即可知道它是在链上还是在链上的某 阅读全文
摘要：
LOJ3271「JOISC 2020 Day1」建筑装饰 4 有一个显然的 \(O(n^2)\) 做法，然后用归纳法可以证明任意时刻合法的位置都是一个线段，就可以 \(O(n)\) 了。 要不是这题我才不会想到优化呢 LOJ3272「JOISC 2020 Day1」汉堡肉 考虑 \(\min R,\ 阅读全文
摘要：
链接：初三的划水记 Day -\(\infty\) 一开学就停课，怒停一个半月，真的刺激。 刚开始停的时候不知道干什么，然后发现刷 CF 好像很爽，于是就开始刷 交互/构造/数论/图论/数据结构/组合计数 。 发现 2800 以下的做不出会非常难受，于是去刷 2900 以上的。就可以理直气壮地做不出 阅读全文
摘要：
仍然一周只有一题（ # When Problem Verdict 83510651 Jun/12/2020 16:10UTC+8 E - JYPnation Compilation error 83492505 Jun/12/2020 11:01UTC+8 A3 - Heidi Learns Has 阅读全文
摘要：
好神啊 /kk 思路 可以证明， swap(A,B) 不会对答案造成任何影响，而如果每个人走的路径确定是 \(A \to B\) 或 \(A \to 1 \to n \to B\) ，那么答案就是一条边被覆盖的次数的最大值。 为了方便，把题意换一下，变成每个人覆盖一些点， \([l,r]\) 或 \ 阅读全文
摘要：
参考资料：https://rqy.moe/Algorithms/flower-tree/ https://www.cnblogs.com/owenyu/p/6858508.html 这个算法有点意思。要看更本质的理解和证明可以看 _rqy 的博客。 理论 由于有奇环的存在，匈牙利算法的理论不再适用。 阅读全文
摘要：
博客还是给自己看的，所以**不保证看这篇博客能看懂**。 主要参考 https://www.luogu.com.cn/blog/ix-35/solution-p5170 orz，但这篇博客略有一点笔误。 万能欧几里得之所以有这个名字，是因为它的复杂度分析和 $\gcd$ 类似，而适用面很广。~~比类 阅读全文
摘要：
一星期一题实锤了（ # When Problem Verdict 82786115 Jun/07/2020 22:24UTC+8 E - Mr. Kitayuta's Gift Compilation error 82781701 Jun/07/2020 21:21UTC+8 D - Johnny 阅读全文
摘要：
模拟赛没做出这题，气死我了气死我了…… 思路 显然这个图形有很强的对称性，我们可以从某一对 opposite 的花的位置切开，分成两个完全对称的半圆，然后对半圆计数。 切的位置选 1 之后的第一个，这样我们只需要最后枚举经过 1 的连续段长度即可。 那么怎样对半圆计数呢？ 对于某一段，它的方案数很像 阅读全文