![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 81
A real Warrior
这个作者很懒,什么都没留下…
展开
-
AtCoder Beginner Contest 341
Atcoder日常练习原创 2024-02-19 12:51:40 · 640 阅读 · 0 评论 -
AtCoder Beginner Contest 231(D-F,H)
把每一行当作一个节点,从S->i流M的流量,从i->P流m-1的流量,从p向每一列流n-1的流量,从列向t流n的流量,最后给点的边的[u,v]的价值w 相当于从u->(v + n)流1的流量费用为w,最后跑费用流即可。有一个长度为N的A数组,A[i]代表A对i这件物品的好感度,有一个长度为N的B数组,B[i]代表B对i这件物品的好感度,现在让你求有多少对[i,j]满足A[i] >= A[j]并且B[i] <= B[j]。这里,1=A1<。<AN成立,且Ai+1是每一个1≤i≤N−1的Ai的倍数。原创 2023-10-05 20:48:23 · 156 阅读 · 0 评论 -
AtCoder Beginner Contest 232(A-G)
给你一个长度为N的A序列和一个长度为N的B序列,你每次可以对A的一个元素进行加1或减1,这个操作一次花费X元,你也可以对A的一个元素i进行交换,交换A[i]和A[i + 1],这个操作花费Y元,问你使得A序列变成B序列的最小花费是多少?对于A序列我们把i向M - A[i]连一条权值为0的边,对于B序列我们把B[i]向i连一条权值为0的边,对于[0,M - 1]把0->1,1->2.....M - 2->M - 1连一条权值为1的边,这样图就变成了这样。为什么要向M-A[i]连边而不是向A[i]连边呢?原创 2023-10-05 20:13:33 · 143 阅读 · 0 评论 -
AtCoder Beginner Contest 319(D-G)
atcoder日常练习原创 2023-09-11 17:15:39 · 312 阅读 · 0 评论 -
AtCoder Beginner Contest 317(D-G)
atcoder日常练习原创 2023-08-29 11:53:15 · 132 阅读 · 2 评论 -
AtCoder Beginner Contest 173 (E-F)
Atcoder日常练习原创 2022-12-22 16:21:48 · 86 阅读 · 0 评论 -
AtCoder Beginner Contest 282(D-F)
日常Atcoder原创 2022-12-22 14:07:39 · 170 阅读 · 0 评论 -
Codeforces Round #697 (Div. 3 D-G)
日常vp div3原创 2022-12-06 15:47:23 · 131 阅读 · 0 评论 -
贪心好题(题解)
贪心习题合集原创 2022-10-03 19:08:00 · 208 阅读 · 0 评论 -
树链剖分
初学树剖者。原创 2022-08-07 21:05:17 · 116 阅读 · 0 评论