摘要：
题目链接 题目思路 算是两个经典问题的结合 首先看到问题描述可以转换为分组背包 看到$t$很大,所以设$dp[i]$表示达到价值为$i$的最少时间是多少,然后$dp$即可 代码 #include<bits/stdc++.h> using namespace std; typedef long lon 阅读全文
posted @ 2021-08-03 20:20
hunxuewangzi
阅读(66)
评论(0)
推荐(0)
摘要：
题目链接 题目思路 赛时本来用的是线段树上二分，然后T了.. 正解如下 我们考虑维护最左边两个 0的位置，设其依次为 a,b 若查询时，将 a 设为了 1，则答案为 b，否则答案为 a。 修改时，若修改了 a，则令 a=b，之后 b 一直递增，直到找到下一个0。 若修改了 b，则 b之后一直递增，直 阅读全文
posted @ 2021-08-02 20:56
hunxuewangzi
阅读(204)
评论(4)
推荐(0)
摘要：
题目链接 题目大意 其实是个简单题。。。。但是比较新颖 设$dp[i][j]$表示前$i$次操作，变为$j$的位置后的答案是多少 而每次交换只会影响$u,v$两个数的$dp$值，然后滚动一下数组即可 代码 #include<bits/stdc++.h> using namespace std; ty 阅读全文
posted @ 2021-08-02 20:34
hunxuewangzi
阅读(59)
评论(0)
推荐(0)
摘要：
题目链接 题目大意 走的步数是固定的，那么容易想到矩阵快速幂 然后再把每个点分为两个点有附魔的和没附魔的。 然后根据边的属性重新连边，然后在跑矩阵快速幂即可 复杂度$O(n^3logk)$ 但是hdu现在的机子跑不过去了。。。 代码 #include<bits/stdc++.h> using nam 阅读全文
posted @ 2021-08-02 20:21
hunxuewangzi
阅读(63)
评论(0)
推荐(0)
摘要：
题目链接 题目思路 这就是分层图啊，其实感觉就是多维最短路而已 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int 阅读全文
posted @ 2021-08-02 17:02
hunxuewangzi
阅读(48)
评论(0)
推荐(0)
摘要：
题目链接 题目大意 多组查询 计算$\Large\sum_{i=1}^n C(3i,x)$ 题目思路 设$dp[x][m]=\sum_{i=0}^{i=n-1}C(3i+m,x)$ \(dp[x][0]+dp[x][1]+dp[x][2]=\sum_{i=0}^{i=3n-1}C(i,x)\) 根据 阅读全文
posted @ 2021-08-02 16:37
hunxuewangzi
阅读(87)
评论(0)
推荐(0)
摘要：
题目链接 题目思路 答案一定在最小生成树里面，把图转成树 然后再用$LCA$来求解 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typede 阅读全文
posted @ 2021-08-01 10:50
hunxuewangzi
阅读(63)
评论(0)
推荐(0)
摘要：
题目链接 题目思路 所有节点按照$r$排序，设$dp[i]$表示以$i$结尾的最长时间，然后每次转移，就是前$i-1$个的$r$值小于$e[i].l$的转移过来 由于$r$是单调上升的，利用二分+前缀最小值dp转移即可，发现这种线段题目基本都是这种思路 代码 #include<bits/stdc++ 阅读全文
posted @ 2021-08-01 09:24
hunxuewangzi
阅读(54)
评论(0)
推荐(0)
摘要：
题目链接 题目思路 只有30条路，直接把有铁路的60个点直接全部跑一次最短路，然后问两个点之间的最短距离，要么坐了地铁，那么就是到60个点中的一个最短路加上从这个有铁路的点到另一个点的最短路，要么就是不做地铁，不做地铁一个前缀和就行了。 思路来源 代码 #include<bits/stdc++.h> 阅读全文
posted @ 2021-07-31 22:11
hunxuewangzi
阅读(85)
评论(0)
推荐(0)
摘要：
题目链接 题目大意 注意数据范围,因为区间范围最多$1e6$,所以只要考虑$1e6$以内的质因子即可 然后用并查集维护一下集合即可 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsign 阅读全文
posted @ 2021-07-31 20:16
hunxuewangzi
阅读(74)
评论(0)
推荐(0)
浙公网安备 33010602011771号