2020 年 4月随笔档案 - tzc_wk

摘要：[题目链接](https://www.luogu.com.cn/problem/P3987) > 题意：给出一个序列

a (n)

$a(n)$ ，需要支持以下两个操作 > ```1 l r x``` 将

[l, r]

$[l,r]$ 中

x

$x$ 的倍数除以

x

$x$ > ```2 l r``` 求

[l, r]

$[l,r]$ 的和。 > $ 阅读全文

posted @ 2020-04-30 20:50 tzc_wk 阅读(40) 评论(1) 推荐(0) 编辑

Atcoder Beginner Contest 164 E Two Currencies（拆点+最短路）

摘要：[题目链接](https://atcoder.jp/contests/abc164/tasks/abc164_e) > 题意：有

n

$n$ 个城市，它们由

m

$m$ 条双向道路连接，保证它们能够彼此到达。第

i

$i$ 条道路连接

u_{i}, v_{i}

$u_i,v_i$ ，需要花费

x_{i}

$x_i$ 个银币，耗费

t_{i}

$t_i$ 秒的时间阅读全文

posted @ 2020-04-30 20:31 tzc_wk 阅读(282) 评论(2) 推荐(0) 编辑

洛谷 P6071 『MdOI R1』Treequery（LCA+线段树+主席树）

摘要：[题目链接](https://www.luogu.com.cn/problem/P6071) > 题意：给出一棵树，有边权，

m

$m$ 次询问，每次给出三个数

p, l, r

$p,l,r$ ，求边集

⋂_{i = l}^{r} E (p, i)

$\bigcap\limits_{i=l}^rE(p,i)$ 中所有边的权值和。 > 其中

E (u, v)

$E(u,v)$ 为点 $u 阅读全文

posted @ 2020-04-28 18:59 tzc_wk 阅读(134) 评论(0) 推荐(0) 编辑

NOIOL #2 爆零记

摘要：没有假是真的爆零了，原因：万恶的文操。不管怎样写份题解吧。 T1：做题经历：看了下题发现：不是 edu 的原题吗？兴奋地拿出赛中写的程序搞上去。大约比赛开始 30min 后开始发现

k

$k$ 可以等于

1

$1$ ，然后急忙特判了个

1

$1$ 就没了。预计得分（不计文操）：100 题解：由于 $\op 阅读全文

posted @ 2020-04-25 21:04 tzc_wk 阅读(534) 评论(2) 推荐(1) 编辑

Codeforces 1304F1/F2 Animal Observation（单调队列优化 dp）

摘要：[easy 题目链接](https://codeforces.ml/contest/1304/problem/F1) & [hard 题目链接](https://codeforces.ml/contest/1304/problem/F2) > 给出一张

n \times m

$n \times m$ 的矩阵，每个格子上面阅读全文

posted @ 2020-04-24 17:28 tzc_wk 阅读(133) 评论(2) 推荐(0) 编辑

Codeforces Gym 101221G Metal Processing Plant（2-SAT）

摘要：[题目链接](https://codeforces.ml/gym/101221) > 题意：有

n

$n$ 个元素，第

i

$i$ 个数与第

j

$j$ 个数之间有一个权值

d_{i, j}

$d_{i,j}$ ，

d (i, j) = d (j, i)

$d(i,j)=d(j,i)$ 。 > 定义函数 $D(S)=\max\limits_{i \in S,j \in S, 阅读全文

posted @ 2020-04-21 00:01 tzc_wk 阅读(122) 评论(1) 推荐(0) 编辑

Codeforces 464E The Classic Problem（主席树+最短路+哈希，神仙题）

摘要：[题目链接](https://codeforces.ml/contest/464/problem/E) > 题意：给出一张

n

$n$ 个点

m

$m$ 条边的无向图，第

i

$i$ 条边连接

u_{i}, v_{i}

$u_i,v_i$ ，边权为

2^{w_{i}}

$2^{w_i}$ ，求

s

$s$ 到

t

$t$ 的最短路。 > $1 \leq n,m \le 阅读全文

posted @ 2020-04-19 22:38 tzc_wk 阅读(142) 评论(1) 推荐(0) 编辑

洛谷 P4088 [USACO18FEB] Slingshot P（线段树+二维数点）

摘要：[题目链接](https://www.luogu.com.cn/problem/P4088) > 题意：有一个数轴，上面有

n

$n$ 个传送门，使用第

i

$i$ 个传送门，你可以从

x_{i}

$x_i$ 走到

y_{i}

$y_i$ ，花费的时间为

t_{i}

$t_i$ 秒。你的速度为

1

$1$ 格/秒，有

m

$m$ 次询问，每次你要从 $ 阅读全文

posted @ 2020-04-19 15:34 tzc_wk 阅读(244) 评论(1) 推荐(0) 编辑

洛谷 P4135 作诗（分块）

摘要：[题目链接](https://www.luogu.com.cn/problem/P4135) > 题意：

n

$n$ 个数，每个数都在

[1, c]

$[1,c]$ 中，

m

$m$ 次询问，每次问在

[l, r]

$[l,r]$ 中有多少个数出现偶数次。强制在线。 >

1 \leq n, m, c \leq 10^{5}

$1 \leq n,m,c \leq 10^5$ 如果不强制在线的话阅读全文

posted @ 2020-04-19 11:00 tzc_wk 阅读(231) 评论(3) 推荐(0) 编辑

LOJ 2555 & 洛谷 P4602 [CTSC2018]混合果汁（二分+主席树）

摘要：[LOJ 题目链接](https://loj.ac/problem/2555) & [洛谷题目链接](https://www.luogu.com.cn/problem/P4602) > 题意：商店里有

n

$n$ 杯果汁，第

i

$i$ 杯果汁有美味度

d_{i}

$d_i$ ，单价为

p_{i}

$p_i$ 元/升。最多可以添加阅读全文

posted @ 2020-04-19 00:41 tzc_wk 阅读(119) 评论(1) 推荐(0) 编辑

洛谷 P3215 [HNOI2011]括号修复 / [JSOI2011]括号序列（fhq-treap）

摘要：[题目链接](https://www.luogu.com.cn/problem/P3215) > 题意：有一个长度为

n

$n$ 的括号序列，你需要支持以下操作： > 1. 将

[l, r]

$[l,r]$ 中所有括号变为

c

$c$ > 2. 将

[l, r]

$[l,r]$ 区间翻转 > 3. 将

[l, r]

$[l,r]$ 区间中左括号变右阅读全文

posted @ 2020-04-18 23:36 tzc_wk 阅读(307) 评论(2) 推荐(0) 编辑

关于我

摘要：。阅读全文

posted @ 2020-04-18 13:42 tzc_wk 阅读(5833) 评论(69) 推荐(20) 编辑

tzc_wk

04 2020 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (16)

随笔档案 (810)

阅读排行榜

评论排行榜

推荐排行榜

最新评论