摘要：
题面：洛谷传送门 ####题目的算法要素：线段树&返回值为结构体的线段树 ####题目分析： 线段树的单点赋值+区间查询（查询区间内和最大的一段序列）。 因为某一段区间内和最大的一段序列是从它的小区间中合并出来的，需要不断与其他区间比较，且小区间内的最大序列不一定是大区间内的最大序列的一部分。 因此 阅读全文
摘要：
#全篇重点（奇怪的bug）： ####tarjan缩点+topo排序求最长链的常见问题： (1)建新图的时候没有用缩点后生成的新点，而是用原来的点建图 (2)建新图的时候注意不要建重复的边，最好用并查集维护两个新点是否被连接过 ✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧✧ 阅读全文
摘要：
一道水题（鬼知道为什么入门级的题会划到绿题里） 不过还算有点意思，所以就诞生了这篇题解。 有意思的点是分子中的min被约分后变成了分母中的max，这一点真的很有意思。 ###题目算法要素：数论&期望问题 ###题面：洛谷的传送门 ###题目分析： 依次考虑每一道题的期望得分。 对于题目i,它的期望得 阅读全文
摘要：
#####题目算法要素：组合数学&线性求逆元&线性求阶乘的逆元&Lucas定理 ###题面： ###Lucas定理内容：不会的走传送门去oiwiki ###分析： 由于这题n、m较大，因此直接硬算肯定会炸（阶乘都算不完）。 故使用Lucas定理加速。 为了减少计算量，先预处理出模mod下的阶乘、和阶 阅读全文