tzc_wk

摘要： [题面传送门](http://acm.hdu.edu.cn/showproblem.php?pid=3267) > 题意： > - 有一棵 $n$ 个节点的图 $G$，R 和 B 两个人轮流操作，R 先操作。 > - 每次操作 R 可以染红任意一条未染色的边，B 可以染蓝任意一条未染色的边 > - 阅读全文

摘要： [传送门](https://codeforces.ml/contest/51/problem/F) 由于一个 Caterpillar 必须要是一个无环图，因此不难想到缩点。又因为原图是一个无向图，所以可以对原图进行边双连通分量缩点。 显然缩点完之后原图会变为一棵森林。 对于每个连通块，容易想到选择这 阅读全文

摘要： [题目传送门](https://atcoder.jp/contests/agc024/tasks/agc024_e) 典型的 Atcoder 风格的计数 dp。 题目可以转化为每次在序列中插入一个 $[1,k]$ 的数，共操作 $n$ 次，满足后一个序列的字典序严格大于前一个序列，问有多少种操作序列 阅读全文

摘要： [题目传送门](https://loj.ac/problem/2353) 纪念一下第一道（？）自己 yy 出来的 NOI 题。 考虑 dp，$dp[i]$ 表示到第 $i$ 天最多有多少钱。 那么有 $dp[i]=\max\{\max\limits_{j=1}^{i-1}a[i]*(dp[j]/(a 阅读全文

摘要： [题面传送门](https://codeforces.ml/contest/848/problem/C) 考虑记录每个点的前驱 $pre_x$，显然答案为 $\sum\limits_{i=l}^{r} i-pre_i (pre_i \geq l)$ 我们建立一个平面直角坐标系，$x$ 轴表示下标 $ 阅读全文

摘要： [题目链接](https://www.luogu.com.cn/problem/solution/P3994) > 题意：给出一棵树，$1$ 号点为根，边上有边权。 > 每个点有两个参数 $p_i,q_i$ > 如果你想从 $i$ 号点到与其距离为 $d$ 的 $j$ 号点，那么你需花费 $d \t 阅读全文

摘要： [题目链接](https://www.luogu.com.cn/problem/P5851) > 题意：有 $n$ 个派。$m$ 头牛要吃这些派，第 $i$ 头牛体重（权值？英文是 weight）为 $w_i$，喜欢吃 $[l_i,r_i]$ 的派。轮到第 $j$ 头牛的时候，它会吃掉所有在 $[l 阅读全文

摘要： [题目链接](https://www.luogu.com.cn/problem/P3987) > 题意：给出一个序列 $a(n)$，需要支持以下两个操作 > ```1 l r x``` 将 $[l,r]$ 中 $x$ 的倍数除以 $x$ > ```2 l r``` 求 $[l,r]$ 的和。 > $ 阅读全文

摘要： [题目链接](https://atcoder.jp/contests/abc164/tasks/abc164_e) > 题意：有 $n$ 个城市，它们由 $m$ 条双向道路连接，保证它们能够彼此到达。第 $i$ 条道路连接 $u_i,v_i$，需要花费 $x_i$ 个银币，耗费 $t_i$ 秒的时间 阅读全文

摘要： [题目链接](https://www.luogu.com.cn/problem/P6071) > 题意：给出一棵树，有边权，$m$ 次询问，每次给出三个数 $p,l,r$，求边集 $\bigcap\limits_{i=l}^rE(p,i)$ 中所有边的权值和。 > 其中 $E(u,v)$ 为点 $u 阅读全文