摘要: 咸鱼的自我介绍 阅读全文
posted @ 2018-06-09 20:22 aziint 阅读(440) 评论(0) 推荐(0) 编辑
摘要: Description 斐波那契数列定义如下: f[n]={1,if n is equal to 0 or 1f(n1)+f(n2),otherwise 给出 $n 阅读全文
posted @ 2018-10-12 20:20 aziint 阅读(273) 评论(0) 推荐(0) 编辑
摘要: Description 给一棵树,每个点有点权 ai ,每次给 u,v,x ,求 uv 路径上每个点的点权与 xgcd 的积。 n,m105,1ai107 Solution 离线,答案相当与四条从根出发的链拼起来,分解质因数。 阅读全文
posted @ 2018-10-08 08:45 aziint 阅读(230) 评论(0) 推荐(0) 编辑
摘要: Description 平面上 2n 个点, A 类点和 B 类点各 n 点,在两类点之间连边,不能相交,输出方案。 n104 Solution 分治。 每个分治区间按该区间最左下的点极角排序,枚举这个点连向哪个点,分治。 这样保证有合法解。 阅读全文
posted @ 2018-09-27 16:56 aziint 阅读(377) 评论(0) 推荐(0) 编辑
摘要: Decription 区间最大字段和 + ,最多选择 k 个子段,单点修改。 n,q105,k20 Solution 考虑暴力怎么做。 暴力大费流,拆点流量为 1 费用为 a[i] ,出点像下一个点的入点连边,增广 k 次并到 cost0 为止 阅读全文
posted @ 2018-09-26 21:31 aziint 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Description n 个点的树, m 个工人。每个工人要从 ui 走到 vi ,要满足该路径上每条边都有一条狗,或者让这个工人携带一条狗,问最少需要多少狗。 2n2×104,1m104 Solution 最小割。 显然的建 阅读全文
posted @ 2018-09-21 17:20 aziint 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Description 给一个 n 个点 m 条边的、不含偶环的无向图,每次询问 [l,r] ,求 [l,r] 中有多少 [x,y] 使得编号在 [x,y] 中的点组成的诱导子图是一个二分图。 n,m,q3×105 Solution 显然这个图是一个 阅读全文
posted @ 2018-09-13 21:06 aziint 阅读(205) 评论(0) 推荐(0) 编辑
摘要: Description 给一个 n 个点的网络流图,每次可以让一条边的最大流量增加 1 ,最多 k 次,求最大流量。 n50,0k103 Solution 把原图每条边 (u,v,c) 拆成两条代费用的边 (u,v,c,0) 和 $(u,v,k,1) 阅读全文
posted @ 2018-09-08 17:06 aziint 阅读(361) 评论(0) 推荐(0) 编辑
摘要: Description 一个长度为 n 的序列,序列上第 i 个数是 xi[li,ri] ,另外有 m 个条件,每个条件是一个三元组 $$ ,表示 xuxv+d 。令 fi(xi) 最大,其中 $f_i(x_i)=a_ix_i^2+b_ 阅读全文
posted @ 2018-09-06 19:41 aziint 阅读(123) 评论(0) 推荐(0) 编辑
摘要: Description 坐标平面上有 n 个点,要给这些点染色,染成红色代价是 r ,染成蓝色代价是 b 。同时要满足一些条件: 1 l dx=l 的所有点中两种颜色数量差不超过 d2 l dy=l 的所有点中两种颜色数量差不超过 阅读全文
posted @ 2018-09-06 11:42 aziint 阅读(163) 评论(0) 推荐(0) 编辑
摘要: Description 一张 n 个点 m 条边的有向图,每条边有一个流量上限 c 和当前流量 f 。你可以对 cf 修改,修改的代价为修改后与修改前的差的和。问使得每条边的 0c(v,u,fc,0) (v,u,c,1) $(u,v,\inf, 阅读全文
posted @ 2018-09-05 16:21 aziint 阅读(220) 评论(0) 推荐(0) 编辑
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
点击右上角即可分享
微信分享提示