随笔分类 - Solutions
摘要：2021CCPC网络赛I Public Transport System 题目链接 题目中每条边边权上存在两个值，考虑将其变成一个值后进行单源最短路算法。 不难看出，一条边的边权有取决于上条边的边权，可以想到将所有可能出现的边权与上条边权情况全部表达出来。那么对于一个入度为$u$，出度为$v$的点，
阅读全文
摘要：HDU7003 傻逼模拟题。 比较有趣的是，在这里狼人只要刀死一个猎人，猎人便会开枪打死人，而被猎人打死的猎人就会继续开枪连锁反应，最后要不猎人们枪到了狼人，要不猎人们吧自己枪死光了或者狼人自刀第一时间结束游戏 比赛时把这个当成正常的狼人杀模式来写，然后发现看起来并不水的样例居然过了。。
阅读全文
摘要：HDU6999 题目大意： 都是中文，应该不用解释。 我们可以将取模换一种写法，不妨设$a\ mod\ c=b\ mod \ c=x$，那么可以将$a$$，$$b$写为$a=k_1c+x$，\(b=k_2c+x\)。\(a\)，$b$做差，令$a-b=k_3c$，显然我们可以通过动态调整
阅读全文
摘要：HDU6982 题目大意： 给定$n$个点与$m$条白色与黑色边，计算出有且仅有k条黑色边的图的最小生成树，\(k=0,1,2,3......n-1\)，数据保证有解。 这题我们要考虑两个问题：第一是如何再有且仅有$k$条黑色边的前提下求出最小生成树，第二是如何优化这个求带条件的最小生成树的效率。
阅读全文
摘要：HDU6981 题目大意 给定一个$n*n$的方阵，从$(1,1)\(开始走向\)(n,n)\(,从\)(i,j)\(可到达\)(i+1,j)\(，\)(i,j+1)$。每到达一个位置，可获得位置上的$a_{ij}$个宝石，并使所有宝石单价上升$b_{ij}$。求出走到终点后卖出宝石的总收益(最
阅读全文
摘要：HDU6976 题目大意： 有$n$条直线，$Alice$会在这$n$条直线中选出$k$条，$Bob$会在$Alice$选出的$k$条直线基础下额外画出一条直线，我们这样定义对$Bob$的惩罚值：设$Bob$所画的直线为$L$，$Alice$所选择的直线$l_i$若与$L$有交点，则$Bob$的惩罚
阅读全文
摘要：题目链接: HDU6959 题目大意：给定$n$个位于第一象限的点，$q$次询问，每次给出一个矩形范围，求此范围内有多少纵坐标不同的点。 我们可以尝试先考虑一个子问题：在$y$轴上某位置加$1$并查询前缀中$1$的个数，显然我们可以用各种数据结构：线段树，树状数组，分块来解决。解决这个问题后，假
阅读全文
摘要：HDU6983 题目链接 Segment Tree with Pruning 题目大意 给定n，k，建造出一个最短区间长度为k的线段树，求创建过程中产生点的个数 通过给定的函数，我们很容易得出节点个数的递推式。 设$f(n,k)$为给定n，k的值，则有递推式： \[ f(n,k)=1,n
阅读全文
浙公网安备 33010602011771号