敌敌畏58

摘要： 题目 题目 当然，根固定为$1$，但是第一个被点亮的灯不一定是$1$。 做法 这里我只会讲最终做法，但是如果你要问这个结果到底是怎么得到的，其中的心路历程是什么，这篇博客：https://www.luogu.com.cn/blog/MachineryCountry/solution-p4253相信能 阅读全文

摘要： 参考文献 你谷日报真的是太好啦： 主要讲解：https://www.luogu.com.cn/blog/105254/dui-ban-ping-mian-jiao-suan-fa-zheng-que-xing-xie-shi-di-tan-suo 半平面交中双端队列的一种错误写法的讲解：https: 阅读全文

摘要： 参照文献 你谷日报真好用：https://www.luogu.com.cn/blog/wjyyy/geometry1 B站UP主：https://space.bilibili.com/88461692?spm_id_from=333.788.b_765f7570696e666f.1 https:// 阅读全文

摘要： 题目 题目 做法 很明显的一个事情，求第$K$大的最小值，一般采用的做法是二分（有人会问，但是不满足二分性啊，接着往下看）。 考虑二分答案，但是如何检验$mid$是对还是错，考虑每次只能取$<=mid$的数字，如果能取到$(n-k)+1$个数字以上就可以，至于看能否取到$n-k+1$个，采用二分图匹 阅读全文

摘要： 题目 题目 做法 啊，这道题目一点思路都没有啊。 这么神奇的吗。 就是死命的推式子，这里用一下这位大佬的证明。 当然，写这个博客主要是想讲一下维护平方和和区间加减。 首先，区间的$lazy$标记具有可加性：\((x+k+k)^2=(x+2k)^2\)，因此，$lazy$标记可以叠加，只要计算每一个$ 阅读全文

摘要： 参考资料 看到期望经过次数的说法：https://blog.csdn.net/bzjr_Log_x/article/details/100007360 你谷题解：https://www.luogu.com.cn/blog/Kelin/solution-p3706 期望经过次数和概率在无向图之间的联系 阅读全文

摘要： 参考文献 BFS的KM写法：https://blog.csdn.net/c20182030/article/details/73330556 正确性证明：算法竞赛进阶指南 DFS和BFS的写法的时间复杂度：https://www.zhihu.com/question/53200316 算法讲解 例题 阅读全文

摘要： 题目 题目 做法 这都没想到 首先，我们需要考虑有质数的，和没质数的情况。 但是我们发现，有质数的情况不可能用来推导没质数的情况，且总情况减去没有质数的情况就是有质数的情况，且有质数的情况需要用没质数的情况推导而成。 所以直接用处理无质数的情况和总情况（事实上，总情况总比无质数情况好处理，而无质数情 阅读全文

摘要： 题目 题目 参考 题解： https://www.luogu.com.cn/blog/Soulist/solution-p3703 讨论： https://www.luogu.com.cn/discuss/show/209134 https://www.luogu.com.cn/discuss/sh 阅读全文

摘要： 题目 题目 做法 看题解的 不难发现，在DAG上这种神奇的树的方案是把每个点的入度乘起来，所以$ans=\prod\limits_^du(i)$。（$du$就是入度） 但是出现环怎么处理呢？ 我们考虑减去环的贡献。 我们假设现在的环是$a_1->a_2->a_3->...->a_k$，那么多余的贡献 阅读全文