摘要: 咸鱼的自我介绍阅读全文
posted @ 2018-06-09 20:22 aziint 阅读(74) 评论(0) 编辑
摘要: Description 给一个 $n$ 个点 $m$ 条边的、不含偶环的无向图,每次询问 $[l,r]$ ,求 $[l,r]$ 中有多少 $[x,y]$ 使得编号在 $[x,y]$ 中的点组成的诱导子图是一个二分图。 $n,m,q\le 3\times 10^5$ Solution 显然这个图是一个阅读全文
posted @ 2018-09-13 21:06 aziint 阅读(4) 评论(0) 编辑
摘要: Description 给一个 $n$ 个点的网络流图,每次可以让一条边的最大流量增加 $1$ ,最多 $k$ 次,求最大流量。 $n\le 50,0\le k\le 10^3$ Solution 把原图每条边 $(u,v,c)$ 拆成两条代费用的边 $(u,v,c,0)$ 和 $(u,v,k,1)阅读全文
posted @ 2018-09-08 17:06 aziint 阅读(4) 评论(0) 编辑
摘要: Description 一个长度为 $n$ 的序列,序列上第 $i$ 个数是 $x_i\in [l_i,r_i]$ ,另外有 $m$ 个条件,每个条件是一个三元组 $$ ,表示 $x_u\le x_v+d$ 。令 $\sum f_i(x_i)$ 最大,其中 $f_i(x_i)=a_ix_i^2+b_阅读全文
posted @ 2018-09-06 19:41 aziint 阅读(3) 评论(0) 编辑
摘要: Description 坐标平面上有 $n$ 个点,要给这些点染色,染成红色代价是 $r$ ,染成蓝色代价是 $b$ 。同时要满足一些条件: $1\ l \ d$ : $x = l$ 的所有点中两种颜色数量差不超过 $d$ ; $2 \ l \ d$ : $y=l$ 的所有点中两种颜色数量差不超过 阅读全文
posted @ 2018-09-06 11:42 aziint 阅读(6) 评论(0) 编辑
摘要: Description 一张 $n$ 个点 $m$ 条边的有向图,每条边有一个流量上限 $c$ 和当前流量 $f$ 。你可以对 $c$ 和 $f$ 修改,修改的代价为修改后与修改前的差的和。问使得每条边的 $0 c$ : $(v, u, f c,0)$ $(v,u,c,1)$ $(u,v,\inf,阅读全文
posted @ 2018-09-05 16:21 aziint 阅读(6) 评论(0) 编辑
摘要: Description 一个 $n$ 个点 $m$ 条边的带权有向图, $q$ 次询问,询问有两种: $1 \ v$ :求 $1$ 到 $v$ 的最短路。 $2 \ c \ l_1 \ l_2 \cdots l_c$ :把编号为 $l_1,l_2,\cdots ,l_c$ 的边的边权增加一。 $n,阅读全文
posted @ 2018-09-05 10:12 aziint 阅读(3) 评论(0) 编辑
摘要: Description 你有一个长度为 $n\le50$ 数组, 值域为 $[1,n]$ ,但你忘了它长成啥样了。只记得 $q(q\le 100)$ 个形如 $ (p,l, r,v) $ 的限制。若 $p=1$ 则表示 $\forall x\in [l,r],a_x\ge v$ 。若 $p=2$ 则阅读全文
posted @ 2018-09-04 19:55 aziint 阅读(4) 评论(0) 编辑
摘要: Description vjudge 上有中文题面。 Solution 挺好的费用流。 建图太难描述了...我又懒得画图...看代码吧...阅读全文
posted @ 2018-09-03 20:46 aziint 阅读(4) 评论(0) 编辑
摘要: Description 一个 $n\times m$ 的棋盘,每个格子里有一个 $0 9$ 的数字。每次游戏可以选取一个没有经过的格子为起点跳任意多步,可以向右或向下跳到一个没有经过的点。每次跳需要消耗两点间的曼哈顿距离减一的能量,若每次跳的起点和终点的数字相同,可以获得该数字的能量。问 $k$ 次阅读全文
posted @ 2018-08-17 23:17 aziint 阅读(6) 评论(0) 编辑
摘要: Description $n\times m$ 的棋盘,用 $K$ 种颜色给每个格子染色,并给出每两个相邻格子间的要求(相同或不同),构造一种方案使得至少满足其中 $\cfrac{3}{4}$ 的要求。 $n,m\le 1000$ Solution ~~这出题人怎么不出 5000~~ 我会构造.jp阅读全文
posted @ 2018-08-17 16:08 aziint 阅读(9) 评论(0) 编辑
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.