摘要：
zzm看了以后又会说：这能错？这不是显然吗。 不开long long 见祖宗 变量混用见祖宗 位运算多加点括号。。 数据结构数组能开多大开多大。。。 DP P3957跳房子 算法正确，实现问题。 1.二分的 l 和 r 用脚设置 x[n]设成n，l设置成x[0]，没有考虑原来的灵活性。 2.dp初值 阅读全文
摘要：
2016.11——2021.7.27 NOI2021打了铁牌，差10分Cu。 day1太紧张，思维很不清楚；day2打错一个变量名，直接送了几十分。 遗憾是有的。 毕竟五年了，掉了多少头发，大家是有目共睹的。 倒也不必悲伤，人生并非虚耗。 阳光透过蓝色玻璃留下的柔软温凉 四机房门口好像朝圣一样的楼梯 阅读全文
摘要：
day0 上午在机房自由复习，紧张的一批。 下午就坐车去太原了。 在车上选了最角落的位置。我清楚自己很紧张，需要角落缓解一下。 路上看完了《荆棘鸟》（说实话这本书有点看的胃疼。。。） 然后和rzk他们玩了一下午（但还是在紧张） （晚上超想喝米汤？然而并没有。） 回到酒店以后看了电影，然后就睡了。 d 阅读全文
摘要：
链接 显而易见的 dp 方程，dp [ x ] [ i ] 表示到达点 x 免费了 i 条边的最短时间。 dp [ x ] [ i ] = min ( dp [ pre ] [ i - 1 ] , dp [ pre ] [ i ] + dis [ pre ] [ x ] ) ; 如果直接跑dp，得搞 阅读全文
摘要：
链接 先考虑对于一棵树进行路径查询，当然可以树链剖分，但没必要。 对于一个询问 [ x , y ] ，可以转化为 [ x , root ] + [ y , root ] - 2 [ lca , root ] + lca，即 [ x , root ] + [ y , root ] - [ lca , 阅读全文
摘要：
运输计划 tywz day3 排队 阅读全文
摘要：
链接 看到题想了想，或许可以算每个子树，就像普通树形dp. 然后搞出了 dp [ i ] [ j ] ,g [ i ] [ j ] ,cnt [ i ] [ j ]... 并且我可以严谨的证明这玩意是错的。 然后移步题解，意识到树性DP除了可以按点统计，还可以按边来看。 考虑枚举到一条边 ( u , 阅读全文
摘要：
不同问题的“最优”有不同含义，有的是“最小”，有的是“最大”。本篇博客“最小”就是“最优”。 用kruskal求最小生成树时，假设现在要把 ( u , v ) 加入生成树； 新建一个节点cnt，使 cnt 权值为 dis [ u ] [ v ] ，并连接 ( cnt , u ) , ( cnt , 阅读全文
摘要：
链接 数据范围很小，考虑搜索。 我最先想到的是枚举矩形，显然每个矩形的定点必然是输入中给出的点。 然而不仅复杂度不对，还贼难写。 冷静分析一下，不能枚举矩形包括哪个点，可以枚举点属于哪个矩形。 这样每个点有四种情况，复杂度O(n4)，还有check的常数，可以说在TLE的边缘疯狂试探。 实际上，这么 阅读全文