摘要：
又是一个差分约束的题 好像dp也能写 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<deque> #define Endl endl;//qwq using namespace s 阅读全文
posted @ 2022-04-24 22:12
wzx_believer
阅读(51)
评论(0)
推荐(0)
摘要：
不得不说人家省选题目出的就是有水平 开始一直没有搞懂题目到底什么意思 这句话是关键：只有结果保证惟一的选法才统计在内 也就是左边有很多种可能性 右边选出来有很多种可能性 必须是左边严格大于右边（可能性不相交）c1++ 同理 那这样就好理解了 因为是大小关系 想到差分约束 因为我们要严格大于或者小于 阅读全文
posted @ 2022-04-24 21:45
wzx_believer
阅读(57)
评论(0)
推荐(0)
摘要：
首先区间个数可以转化为前缀和的形式 然后就是差分约束了 最少包含多少个数 就是不等式为a>=b+c 的形式 只要满足了最长路的不等式 其他所有的不等式也都满足 就是跑一遍最长路 差分约束的关键在于这个约束 一定要把所有的限制条件找出来 这个题看似只有一个区间个数的限制 其实还有 每个数最多选一次(集 阅读全文
posted @ 2022-04-24 21:21
wzx_believer
阅读(33)
评论(0)
推荐(0)
摘要：
首先吐槽这次比赛题目描述真的太冗长了 单说这个题目还是很好的(尽管很简单) 首先不难想到最短路 肯定是从靠近源点到远离源点的顺序去走 每次走的下限可以不管 因为可以在一条路上来回走 因为要求每天多走一条新边 所以我们考虑每条边 如果这条边的其中一点乘2(保证来回)小于上限 那么肯定就有多的步伐走这条 阅读全文
posted @ 2022-04-24 18:55
wzx_believer
阅读(73)
评论(0)
推荐(0)
摘要：
我要是早点复习一下带权并查集 当时这个题就能A掉了 啊啊啊啊啊啊心态爆炸 这就是一个带权并查集的模板题啊 给出[l,r]的区间和，相当于s[r]-s[l] 一旦已经知道了 s[a]-s[b],s[b]-s[c]，显然再给出一条[a,c]就可以判断"真假"了 将每条这样的信息(l,r,w)，l,r放入 阅读全文
posted @ 2022-04-24 10:37
wzx_believer
阅读(492)
评论(0)
推荐(1)
浙公网安备 33010602011771号