摘要：
链接 https://codeforces.com/problemset/problem/2109/D 题目大意 给定无重边无自环、n点m边图，一个集合A，取A中的元素组合得到新数y，使得从1出发能花费y步达到x号节点。如果能达到x号节点输出1，否则输出0。 思路 显然，若x步能达到，那么x+2*n 阅读全文
posted @ 2025-06-03 16:38
WHUStar
阅读(12)
评论(0)
推荐(0)
摘要：
链接 https://codeforces.com/gym/105930/problem/G 思路 比较难想，但是想到之后就是豁然开朗。 对每个工件来说：本来完成的世间是ti+k-wi。但是由于后续比他先完成的工件，必然会导致+1。所以就a[i]=max(a[i-1]+1,a[i])就行了 代码 # 阅读全文
posted @ 2025-05-31 19:45
WHUStar
阅读(11)
评论(0)
推荐(0)
摘要：
链接 https://codeforces.com/gym/105930/problem/A 思路 二分加一个简单的思维（并非简单）。 首先想到的就是排序，根据a，b的大小排序。显然注意到对同一级的a来说，b越大越好。 那么对一个group（a相同）来说，要满足后面能取到willchoose个，必然 阅读全文
posted @ 2025-05-31 00:51
WHUStar
阅读(10)
评论(0)
推荐(0)
摘要：
链接 https://www.luogu.com.cn/problem/P1284 思路 一个dp。dp状态：前k根，两边长为i，j的时候的可行性。 dp[k][i][j] = dp[k-1][i-a[k]][j] || dp[k-1][i][j-a[k]]|| f[k-1][i][j]; 如果可行 阅读全文
posted @ 2025-05-30 13:20
WHUStar
阅读(2)
评论(0)
推荐(0)
摘要：
链接 https://www.luogu.com.cn/problem/P1262 思路 主要就是强连通分量，缩点。 首先判断根据现有的入口能不能达到所有的点[通过dfs]，能就进行下一步。 接着使用模板tarjan缩点，给每个点编一个sccno。 接下来是新东西：怎么获得最小代价？由于必然能得到最 阅读全文
posted @ 2025-05-29 15:32
WHUStar
阅读(6)
评论(0)
推荐(0)
摘要：
链接 https://www.luogu.com.cn/problem/P8644 思路 因为生成最底下一层之后就可以确定以上所有的情况，这时候统计b的数量为满足要求的即可。 代码 #include<bits/stdc++.h> #define int long long using namespa 阅读全文
posted @ 2025-04-11 15:24
WHUStar
阅读(3)
评论(0)
推荐(0)
摘要：
链接 https://www.luogu.com.cn/problem/P8642 思路 dfs，每次到某个节点对统计数组加1.最后与判断数组比。注意剪枝。 代码 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_w 阅读全文
posted @ 2025-04-11 14:40
WHUStar
阅读(3)
评论(0)
推荐(0)
摘要：
链接 https://www.luogu.com.cn/problem/P8618 思路 注意到区间修改 + 区间查询。所以采用线段树。 这里对线段树的板子进行修改。注意到求log2+1那么最后的不动点一定落在1/2.所以当一个单点的值为1/2时设置tag[p]=true；然后push_up的时候用 阅读全文
posted @ 2025-04-11 11:12
WHUStar
阅读(1)
评论(0)
推荐(0)
摘要：
链接 https://www.luogu.com.cn/problem/P8613 思路 归并排序，但是要改一下，原来是统计逆序对，现在对每个元素统计换位多少次，然后用count函数求和即可； 先放i，那么说明j前面的都得和i交换一次，所以从[m+1,j)一共有j-m-1个元素，交换j-m-1次； 阅读全文
posted @ 2025-04-11 09:41
WHUStar
阅读(19)
评论(0)
推荐(0)
摘要：
链接 https://www.luogu.com.cn/problem/P1282 思路 本来的思路是dp[i][j][0/1]表示前i个选j个翻面其中第i个是（1）否（0）翻面。然后递推取min。但是这样很显然会导致类似贪心的问题：只符合前面的局部利益，不符合后续最佳组合。 正确做法： 用dp[i 阅读全文
posted @ 2025-03-27 16:19
WHUStar
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号