Processing math: 0%
摘要: 咸鱼的自我介绍 阅读全文
posted @ 2018-06-09 20:22 aziint 阅读(440) 评论(0) 推荐(0) 编辑
摘要: Description 斐波那契数列定义如下: f[n]= \begin{cases} 1 , & \text {if $n$ is equal to $0$ or $1$} \\ f(n 1) + f(n 2), & \text{otherwise} \end{cases} 给出 $n 阅读全文
posted @ 2018-10-12 20:20 aziint 阅读(273) 评论(0) 推荐(0) 编辑
摘要: Description 给一棵树,每个点有点权 a_i ,每次给 u,v,x ,求 uv 路径上每个点的点权与 xgcd 的积。 n,m\le 10^5,1\le a_i\le 10^7 Solution 离线,答案相当与四条从根出发的链拼起来,分解质因数。 阅读全文
posted @ 2018-10-08 08:45 aziint 阅读(230) 评论(0) 推荐(0) 编辑
摘要: Description 平面上 2n 个点, A 类点和 B 类点各 n 点,在两类点之间连边,不能相交,输出方案。 n\le 10^4 Solution 分治。 每个分治区间按该区间最左下的点极角排序,枚举这个点连向哪个点,分治。 这样保证有合法解。 阅读全文
posted @ 2018-09-27 16:56 aziint 阅读(377) 评论(0) 推荐(0) 编辑
摘要: Decription 区间最大字段和 ^+ ,最多选择 k 个子段,单点修改。 n,q\le 10^5,k\le 20 Solution 考虑暴力怎么做。 暴力大费流,拆点流量为 1 费用为 a[i] ,出点像下一个点的入点连边,增广 k 次并到 cost\le 0 为止 阅读全文
posted @ 2018-09-26 21:31 aziint 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Description n 个点的树, m 个工人。每个工人要从 u_i 走到 v_i ,要满足该路径上每条边都有一条狗,或者让这个工人携带一条狗,问最少需要多少狗。 2\le n\le 2\times 10^4,1\le m\le 10^4 Solution 最小割。 显然的建 阅读全文
posted @ 2018-09-21 17:20 aziint 阅读(176) 评论(0) 推荐(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 阅读(205) 评论(0) 推荐(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 阅读(361) 评论(0) 推荐(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 阅读(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 修改,修改的代价为修改后与修改前的差的和。问使得每条边的 0 c(v, u, f c,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.
点击右上角即可分享
微信分享提示