aziint

摘要：咸鱼的自我介绍阅读全文

posted @ 2018-06-09 20:22 aziint 阅读(440) 评论(0) 推荐(0) 编辑

2018年10月12日

摘要： Description 斐波那契数列定义如下：

f [n] = {\begin{cases} 1, & if n is equal to 0 or 1 \\ f (n 1) + f (n 2), & otherwise \end{cases}

$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) 编辑

2018年10月8日

CodeForces - 986E Prince's Problem

摘要： Description 给一棵树，每个点有点权

a_{i}

$a_i$ ，每次给

u, v, x

$u,v,x$ ，求

u

$u$ 到

v

$v$ 路径上每个点的点权与

x

$x$ 的

g c d

$gcd$ 的积。

n, m \leq 10^{5}, 1 \leq a_{i} \leq 10^{7}

$n,m\le 10^5,1\le a_i\le 10^7$ Solution 离线，答案相当与四条从根出发的链拼起来，分解质因数。阅读全文

posted @ 2018-10-08 08:45 aziint 阅读(230) 评论(0) 推荐(0) 编辑

2018年9月27日

CodeForces - 958E3 Guard Duty (hard)

摘要： Description 平面上

2 n

$2n$ 个点，

A

$A$ 类点和

B

$B$ 类点各

n

$n$ 点，在两类点之间连边，不能相交，输出方案。

n \leq 10^{4}

$n\le 10^4$ Solution 分治。每个分治区间按该区间最左下的点极角排序，枚举这个点连向哪个点，分治。这样保证有合法解。阅读全文

posted @ 2018-09-27 16:56 aziint 阅读(377) 评论(0) 推荐(0) 编辑

2018年9月26日

CodeForces - 280D k-Maximum Subsequence Sum

摘要： Decription 区间最大字段和

^{+}

$^+$ ，最多选择

k

$k$ 个子段，单点修改。

n, q \leq 10^{5}, k \leq 20

$n,q\le 10^5,k\le 20$ Solution 考虑暴力怎么做。暴力大费流，拆点流量为

1

$1$ 费用为

a [i]

$a[i]$ ，出点像下一个点的入点连边，增广

k

$k$ 次并到

c o s t \leq 0

$cost\le 0$ 为止阅读全文

posted @ 2018-09-26 21:31 aziint 阅读(180) 评论(0) 推荐(0) 编辑

2018年9月21日

CodeForces 786E ALT

摘要： Description

n

$n$ 个点的树，

m

$m$ 个工人。每个工人要从

u_{i}

$u_i$ 走到

v_{i}

$v_i$ ，要满足该路径上每条边都有一条狗，或者让这个工人携带一条狗，问最少需要多少狗。

2 \leq n \leq 2 \times 10^{4}, 1 \leq m \leq 10^{4}

$2\le n\le 2\times 10^4,1\le m\le 10^4$ Solution 最小割。显然的建阅读全文

posted @ 2018-09-21 17:20 aziint 阅读(177) 评论(0) 推荐(0) 编辑

2018年9月13日

CodeForces 901C Bipartite Segments

摘要： Description 给一个

n

$n$ 个点

m

$m$ 条边的、不含偶环的无向图，每次询问

[l, r]

$[l,r]$ ，求

[l, r]

$[l,r]$ 中有多少

[x, y]

$[x,y]$ 使得编号在

[x, y]

$[x,y]$ 中的点组成的诱导子图是一个二分图。

n, m, q \leq 3 \times 10^{5}

$n,m,q\le 3\times 10^5$ Solution 显然这个图是一个阅读全文

posted @ 2018-09-13 21:06 aziint 阅读(205) 评论(0) 推荐(0) 编辑

2018年9月8日

CodeForces 362E Petya and Pipes

摘要： Description 给一个

n

$n$ 个点的网络流图，每次可以让一条边的最大流量增加

1

$1$ ，最多

k

$k$ 次，求最大流量。

n \leq 50, 0 \leq k \leq 10^{3}

$n\le 50,0\le k\le 10^3$ Solution 把原图每条边

(u, v, c)

$(u,v,c)$ 拆成两条代费用的边

(u, v, c, 0)

$(u,v,c,0)$ 和 $(u,v,k,1) 阅读全文

posted @ 2018-09-08 17:06 aziint 阅读(361) 评论(0) 推荐(0) 编辑

2018年9月6日

CodeForces - 434D Nanami's Power Plant

摘要： Description 一个长度为

n

$n$ 的序列，序列上第

i

$i$ 个数是

x_{i} \in [l_{i}, r_{i}]

$x_i\in [l_i,r_i]$ ，另外有

m

$m$ 个条件，每个条件是一个三元组 $$ ，表示

x_{u} \leq x_{v} + d

$x_u\le x_v+d$ 。令

\sum f_{i} (x_{i})

$\sum f_i(x_i)$ 最大，其中 $f_i(x_i)=a_ix_i^2+b_ 阅读全文

posted @ 2018-09-06 19:41 aziint 阅读(123) 评论(0) 推荐(0) 编辑

CodeForces - 704D Captain America

摘要： Description 坐标平面上有

n

$n$ 个点，要给这些点染色，染成红色代价是

r

$r$ ，染成蓝色代价是

b

$b$ 。同时要满足一些条件：

1 l d

$1\ l \ d$ ：

x = l

$x = l$ 的所有点中两种颜色数量差不超过

d

$d$ ；

2 l d

$2 \ l \ d$ ：

y = l

$y=l$ 的所有点中两种颜色数量差不超过阅读全文

posted @ 2018-09-06 11:42 aziint 阅读(163) 评论(0) 推荐(0) 编辑

2018年9月5日

CodeForces - 708D Incorrect Flow

摘要： Description 一张

n

$n$ 个点

m

$m$ 条边的有向图，每条边有一个流量上限

c

$c$ 和当前流量

f

$f$ 。你可以对

c

$c$ 和

f

$f$ 修改，修改的代价为修改后与修改前的差的和。问使得每条边的

0 c

$0 c$ ：

(v, u, f c, 0)

$(v, u, f c,0)$

(v, u, c, 1)

$(v,u,c,1)$ $(u,v,\inf, 阅读全文

posted @ 2018-09-05 16:21 aziint 阅读(220) 评论(0) 推荐(0) 编辑

这世界很好，值得为它奋斗。后半句我同意。

公告

随笔分类

友链