摘要：
相信来做这道题的人肯定都学过$Tarjan$缩点吧，如果没有建议先去做P3387 【模板】缩点，如果你忘了，建议也去看看 满足上面要求后，你会惊奇发现，这两道题基本一样，唯一的差别就是这道题需要记录最大点权，比模板题多一个要求 但其实这很好想，在缩点的时候，我们另开一个数组记录每一个缩点之后的最值， 阅读全文
摘要：
适合初学高斯消元 题目还是很好理解的，每次给定几个三角形和重量，就可以建立$n+1$个方程，转化为高斯消元模板 想一想高斯消元的模板长什么样子，一个$n*(n+1)\(的矩阵，但是按照上面的思路来建立的话，会搞出来一个\)(n+1)*(n+1)$的矩阵，那么就会遇到一些坑 思路就是假设每一行都是错误 阅读全文
摘要：
来自一位神仙学长的思路，题意就不说了 首先当前点被确定，那么他的所有儿子节点可以被确定 考虑父亲节点。当存在两个以及两个以上的入度为$0$的点可以到达当前节点时，该点的父亲节点是不可以确定的，但是也许会推出其他有用的信息 当数据是上面这样的时候，$3$是被确定的，$1$和$2$可能被确定，但是$4$ 阅读全文
摘要：
用$a_i$和$b_i$表示同桌的两个成绩 $e_{i,l}$表示以$i$结尾，连续的$a_i$的长度 $e_{i,r}$表示以$i$结尾，连续的$b_i$的长度 那么就可以在输入时统计出以上的信息，并求出最长的$l$，又因为使得$k$最小，再循环一次就可以了 #include<bits/stdc+ 阅读全文
摘要：
这道题自己要多手模一下，我这里画图理解 那么对于$n=5$的情况，\(ans=6\) 一个例子不够明显，再来一个 那么对于$n=6$的情况，\(ans=9\) 不难发现这就是一个等差数列，公差为$2$，末项为$n-1$，可以用样例二验证一下 那么这道题就可以$O(1)$了，但是本蒟蒻不会等差数列求和 阅读全文
摘要：
这道题，先讲一下我的做题思路 这道题的最主要的目的就是算出中心，我下面称为中点。这个中点其实很好算的，我们只需要算出最左下角的坐标和最右上角的坐标，然后用中点坐标公式算出来就ok了，那么这道题就做完了一半 中点坐标公式: \(x_{mid}=(x_{min}+x_{max})/2\) \(y_{mi 阅读全文
摘要：
啊，看到这道题，可以自己手推一下这个前前缀和到底等于多少，其实很好推，而且长得很像另外一个式子 \(s_x = \sum\limits_{i=1}^xa_i\) $ss_x = \sum\limits_^x s_i = \sum\limits_^x \sum\limits_^i a_j $ 好了，最 阅读全文
摘要：
题目非常得简洁明了，差分约束的裸题，甚至连不等式都给你写出来了 没什么好分析的，直接看不等式建立方程（这里把$Ti$和$Tj$都表示为$i$和$j$） 因为求的应该是最早的开始时间，我们应该转化为$≥$，然后跑最长路求解 \(i-j \leq b\) \(-j \leq b-i\) \(j \geq 阅读全文
摘要：
疑似三倍经验 因为和机房一些大佬一起做的这道题，所以emmm他们貌似也写了题解，在做这道题的时候也参照了其他大佬写的一些题解，所以如果程序有雷同请见谅（手动鞠躬） 题目也是莫名其妙地给了一大串数学式，简洁地重新说一下题目 给你一张图，图中有环，定义一个环的平均值为环的边权和÷环中点的个数，那么就应该 阅读全文
摘要：
这道题是能够一眼看出思路的（然而我是错的），就是想求出所有的环，然后在所有环中比较出环串的平均长度最长的那一个，然后就完了 但是很明显这个东西基本无法实现（或者是我单纯太弱），因为无论我们想求平均长度最长，我们肯定希望跑最长路，刚好边权为字符串长度，那么跑进去正环之后就跑不出来了，所以这个想法换掉 阅读全文