![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ICPC/CCPC
文章平均质量分 51
Hormous的一天
这个作者很懒,什么都没留下…
展开
-
ICPC网络赛 Ryuji doesn't want to study (线段树/树状数组)
Ryuji doesn’t want to study 题目链接: 计蒜客 - 题库链接 题意 给你N个数,M个询问,有两种操作 将一个数修改为另一个值 求区间和 a[l]∗L+a[l+1]∗(L−1)+...+a[r−1]∗2+a[r]a[l]∗L+a[l+1]∗(L−1)+...+a[r−1]∗2+a[r]a[l] * L + a[l+1]*(L-1) + ...+a[r-1]*2...原创 2018-09-10 15:45:23 · 248 阅读 · 0 评论 -
ICPC网络赛 - F. Fantastic Graph (上下界网路流)
F. Fantastic Graph 题目链接: 计蒜客 - 题库链接 题意 给你一个二分图,N左边的点,M右边的点的,K总共的边数,L,R 要求能否删除一些边使得图中所有点的度都在区间[L,R][L,R][L,R]中 思路 构造一个网络流,这是关于网路流的上下界问题。增加四个点,分别是点超级源点s,超级汇点t,还有两个属于上下界问题的xx,yy节点。 题目这样就转化为了一...原创 2018-09-10 15:59:04 · 353 阅读 · 0 评论