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