摘要：
随时更新： afo. 有缘再见，oi 目前在中大型考试上已经因为freopen相关的锅导致此题爆零共有： 5次。并且因此参加不了提高组（菜到无人反驳） 本人：学oi半年的练习生）蒟蒻 ，擅长水红题，橙题，博客，以及电子方面。 有想让我推荐购买手机的（业余爱好而已）加QQ2329753061并说明来意 阅读全文
摘要：
考前补坑系列。之前懂分层图原理但是从来没写过，现在写一下。 题目传送门: 解题意： 给你一张非常正常的，n个点m条双向边的图，每条边有一个dis值，让你求1到n的最短路。 与普通最短路不同之处在于：在上述条件上，再加入一个k，在图中选取k条边使得边权变为0. 让你求最短路。 讲思路： 这里不再赘述正 阅读全文
摘要：
填个坑。 因为之前一直用spfa，导致没写过dijstra，最近写了3个题全WA了，最后发现是dij的坑没填上hhh，和spfa完全混了。 提供代码，自认为可读性挺高，需要的直接cv拿走。 #include<cstdio> #include<cstring> #include<iostream> # 阅读全文
摘要：
想当年我也是过了17个柱子的人呢hhh 题意很明显，相信各位都接触过这个游戏并且理解题意。 考虑到游戏界面有上下界m的问题，我们可以把m看做背包容量进行背包； 对于单个横坐标的连续点击上升，很明显是完全背包；对于不点就下降，很明显是点击或者不点击，01背包。跑2个背包即可。 对于卡上界m的情况，需要 阅读全文
摘要：
考场代码蜜汁MLE 签到题没了。 题目描述。 考虑如何A掉此题 读完题，我们首先要意识到，要把所有动物编号二进制中出现的位数记录下来。我们用一个aa将所有动物编号或起来，就OK了 考虑第二步，如何确定可以被加入的动物编号。 因为所有的动物编号都可以用一个64位的01数组考虑（2的64次方表示），我们 阅读全文
摘要：
听说考前1天发题解会rp++哦 题目链接； 1.解题意 给你一棵树，求树上最大的“毛毛虫” 其中，毛毛虫的定义为：一条主链+主链所包含的所有节点所连的一条边。 2.找思路 容易看出是树上dp。 树上dp最难的环节是思考dp方程。 从叶子节点开始考虑： 对于1个节点，很明显答案是1。 往上一个节点，如 阅读全文