摘要：
nocriz参加学习运动 题解 又是一个跑图的。 发现图挺大的，但发现一个神奇的现象，边权只有的取值，而它自身的权值又会不断地增加，所以它能走的边又是不断增加地，但增加次数较少，于是就可以用矩阵去处理它每走一步的情况，将每一种状态下可走的边表示成矩阵，没走一次就是乘一次这个矩阵，用矩阵快速幂去处理。 阅读全文
posted @ 2022-07-07 00:13
StaroForgin
阅读(12)
评论(0)
推荐(0)
摘要：
Freda的迷宫 题解 我们要使u与v之间有且只有一条简单路径，就是让这两个点必须联通，而且路径上没有环。 那么，就成了找桥，因为要保证两端的简单路径有且只有一条，就必须在由桥连成的路径两端。 我们便先用tarjan把所有的桥给跑出来，将桥边记录下来。 再用并查集来维护连接。因为将桥挑出来后所有的桥 阅读全文
posted @ 2022-07-07 00:13
StaroForgin
阅读(7)
评论(0)
推荐(0)
摘要：
小R的烦恼 题解 此题是一道很明显的网络流，费用流+最大流。 建图其实很好想的，我们可以采取活死人拆点法，将现在活着的人与已死的人拆成两个点，分别是1-n+1与n+2-2(n+1)。每个点表示第i天开始时的活人与死人。在每两天各自的活人与死人之间连一条边，容量为INF，边权为0，因为这一天对第二天能 阅读全文
posted @ 2022-07-07 00:13
StaroForgin
阅读(15)
评论(0)
推荐(0)
摘要：
小凸玩密室 题解 神仙树形dp。我们定义为点亮i后回到i的第j个最小的最小值，为i的第j个最小的另一个儿子的最小值。之后我们一次遍历整棵树，更新其的dp值，统计答案时再将整个过程的值累加即可。 因为这是一棵完全二叉树，所以我们可以将其从n到1来遍历，不用dfs来遍历，也可达到一样的效果。 源码 #i 阅读全文
posted @ 2022-07-07 00:13
StaroForgin
阅读(17)
评论(0)
推荐(0)
摘要：
专业网络 题解 首先，我们知道，为n的是一定必须选的，所以我们可以一开始就将n选上。之后我们可以按它的数量将其排序，将每个数量排在一起，再从大到小在每个段付一定的值。因为我们一定会在最开始将所有需要选的选好，在每个段计算时，应加入它上一个段的已选的与比它小的所有点进行处理，每次计算出每个段一定要选的 阅读全文
posted @ 2022-07-07 00:13
StaroForgin
阅读(17)
评论(0)
推荐(0)
摘要：
题解 本题使笔者认识到了memset导致超时的痛苦。本题只需要打一个简单的最短路即可， 每次将入度为0的点加入队列，去掉与它相连的边，并更新最小值，记住别打memset，这道题专门卡memset。 源码 #include<cstdio> #include<cstring> #include<cmat 阅读全文
posted @ 2022-07-07 00:13
StaroForgin
阅读(10)
评论(0)
推荐(0)
摘要：
货物搜集 题解 我们可以先更新出到某个点所需的最大武力值，再二分出总的最小武力值即可。 源码 #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<algorithm> #include<stac 阅读全文
posted @ 2022-07-07 00:13
StaroForgin
阅读(6)
评论(0)
推荐(0)
摘要：
魔方俱乐部 题解 我们根据题目可得这道题的图只有环与连在环上的链两种情况，我们分别处理两种情况即可。 源码 #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<algorithm> #inclu 阅读全文
posted @ 2022-07-07 00:13
StaroForgin
阅读(34)
评论(0)
推荐(0)
摘要：
最优卡组 参考：【LOJ6254】最优卡组 题解 我们可以先考虑堆模拟搜索。可以先将卡包内部排序，再用卡包的最大与次大排序。 我们用一个四元组（val,x,y,z)存储状态，val即当前的卡能量值，选择前x包卡，第x包选的是第y张牌。z表示是否它由下方的第2，3情况转来。 有如下几种情况： 1.当, 阅读全文
posted @ 2022-07-07 00:13
StaroForgin
阅读(20)
评论(0)
推荐(0)
摘要：
消防局的设立 题解 看到这道题，相信许多人都会考虑树形dp。可惜笔者dp半天写不对，所以写的贪心。 贪心可以这样想： 我们先从深度最大的点想起，如果此时这个点无法覆盖，我们选择它的父亲的父亲，因为这个点是可以覆盖到这个点的可以覆盖最多点的点。这样从最深的点枚举起，枚举所有点。 源码 #include 阅读全文
posted @ 2022-07-07 00:13
StaroForgin
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号