寂静的海底

摘要： 发了一上午呆。 阅读全文

摘要： 来讲个有点异类，不用点分治的单 $\log$ 做法。 在我的博客查看。 首先我们观察发现在奇数的时候答案是 $1$，偶数的时候答案才有可能不是 $1$，分析一下为什么是这样： 这种问题一般考虑边的贡献，对于一条边，假设它的一侧有 $x$ 个人，另一侧有 $i-x$ 个人，则我们可以通过把集合地点定在 阅读全文

摘要： 睡了一上午。 阅读全文

摘要： 颓了一上午. 阅读全文

摘要： 在我的博客查看。 带标号弱连通 DAG 计数 前言: 前段时间做到了一个无向图边定向的题，就一直没搞懂其中的容斥，今天终于弄懂了。 题意：对弱连通带标号的简单 DAG 计数，$n\leq10^5$。 “弱连通”这个限制可以表示为“集和”，任意 DAG 可以视作“集族”，所以二者的 EGF 满足关系 阅读全文

摘要： 带标号弱连通 DAG 计数。 阅读全文

摘要： 带标号二分图计数。 阅读全文

摘要： CF1783G Weighed Tree Radius 前言： NGC5457 发现这道题的题目名字打错了，应用 "Weighted" 而非 "Weighed"。 首先将“半径”转化为求直径的一半，这样考虑的东西就是不带有方向性的。 容易发现答案可以取到直径的一半上取整且不可能更小，树边全为 $1$ 阅读全文

摘要： 简单脑筋急转弯，如果不会建议看下我的 Hint 再想想。 Hint1：考虑 $a_i=1$ 的作用。 Hint2：答案不大于 2。 首先一棵树至少有两个度为 $1$ 的点。 因为 $a_i\geq 1$ 所以不可能选则 $k=1$，接下来 $k\geq 2$，那么一定存在至少两个度数是 $1$ 的点 阅读全文

摘要： 虽然我没有成为人win的想法，但是看到人win还是有种或许是羡慕的感觉吧。 在我的青春结束之前我能不能搞点啥事情出来呢？ 阅读全文