Albertvαn

2023年8月23日

摘要： [Lnk](https://www.luogu.com.cn/problem/CF757G)。这是一个 dfs 序 + 主席树的乱搞做法。首先把树上距离拆开，令

dis (u)

$\operatorname{dis}(u)$ 表示

u

$u$ 到根的路径长度： $$\left(\sum_{i=l}^r \operat 阅读全文

posted @ 2023-08-23 09:39 Albertvαn 阅读(31) 评论(0) 推荐(0)

2023年8月16日

CF1463F 题解

摘要：在

S = [1, n] \cap Z

$S=[1,n]\cap \mathbb Z$ 中选出一个最大子集

T

$T$ 使得其任意两元素差不为

x

$x$ 且不为

y

$y$ ，求

| T |

$|T|$ 。

n \leq 10^{9}, x, y \leq 22

$n\le 10^9,x,y\le 22$ 。通项，打表找规律套结论，或者矩乘。都是错的。考虑一个周期性。注意到有

n = x + y

$n=x+y$ 的包。上结论，将对于阅读全文

posted @ 2023-08-16 16:40 Albertvαn 阅读(33) 评论(0) 推荐(0)

CF1648E 题解

摘要：就是

m

$m$ 组询问**补图的最小生成树**上的树链最大值。有两种基本思路求这棵树。第一种，Kruskal，基于找到最小的边使两端点不连通。考虑补图中

(x, y)

$(x,y)$ 的边权，它是原图最小生成树上的树链最大值。从小到大枚举补图的边，相当于从小到大枚举原图最小生成树的边

(u, v, w)

$(u,v,w)$ ，然后：阅读全文

posted @ 2023-08-16 16:39 Albertvαn 阅读(11) 评论(0) 推荐(0)

CF809E 题解

摘要：一棵树，点权

a_{i} (a_{i} \leq n)

$a_i(a_i\le n)$ ，无边权，求

\sum_{i \neq j} φ (a_{i} a_{j}) dis (i, j)

$\sum_{i\ne j}\varphi(a_ia_j)\text{dis}(i,j)$ 首先，你没有任何手段求

10^{10}

$10^{10}$ 级别的一堆离散的

φ

$\varphi$ 。于是 $$\varphi(xy)=\frac{\varphi(x 阅读全文

posted @ 2023-08-16 16:38 Albertvαn 阅读(5) 评论(0) 推荐(0)

2023年8月9日

SDOI2016 题解

摘要： [Lnk](https://www.luogu.com.cn/problem/P4069) 首先树剖，然后变成在

dfn

$\text{dfn}$ 区间上插一个关于

dis

$\text{dis}$ 的一次函数。这个很神奇，一般的李超树是，在

x

$x$ 轴区间上插入关于

x

$x$ 的一次函数。然而这里，$\text{d 阅读全文

posted @ 2023-08-09 16:38 Albertvαn 阅读(12) 评论(0) 推荐(0)

2023年8月8日

CF1239E 题解

摘要： ## [CF1239E](https://codeforc.es/contest/1239/problem/E) 给定

2 n

$2n$ 个数，将其重排成

2 \times n

$2\times n$ 的矩阵，最小化：从

(1, 1)

$(1,1)$ 走到

(2, n)

$(2,n)$ ，只可向右下走的所有方案中，途径所有数的和的最大值。$n\le 25,| 阅读全文

posted @ 2023-08-08 22:12 Albertvαn 阅读(8) 评论(0) 推荐(0)

2023年7月20日

hdu6089 Rikka with Terrorist

摘要：

n \times m

$n\times m$ 网格图，给一个指定的点集

S

$S$ ，

q

$q$ 次询问（

n, m, q, | S | \leq 10^{5}

$n,m,q,|S|\le 10^5$ ），给定一个点

(x, y)

$(x,y)$ ，问有多少个目标点

(x^{'}, y^{'})

$(x',y')$ 满足 $$\not\exist (x_0,y_0)\in S:x_0\in[\min(x',x),\max(x',x) 阅读全文

posted @ 2023-07-20 19:19 Albertvαn 阅读(14) 评论(0) 推荐(0)

2023年7月10日

CF1034D 题解

摘要： ## CF1034D 总评：非常牛逼的

3500

$3500$ 。求第

k

$k$ 大的价值可以二分一个

m

$m$ ，变成求价值

\geq m

$\ge m$ 的区间**个数**，设其为

C (m)

$C(m)$ 。求出第

k

$k$ 大价值

M

$M$ 后，本题求前

k

$k$ 大的价值和，这便要求我们求价值

\geq m

$\ge m$ 的区间**价值和** 阅读全文

posted @ 2023-07-10 14:55 Albertvαn 阅读(31) 评论(0) 推荐(0)

2023年1月9日

wqs二分口胡

摘要：一般形态：在

n

$n$ 件物品中选出

m

$m$ 件，每件物品有一个（可用数字表示的）与选择方案强相关的权值，每种选择方案也可带来（不是任何一个可选物品直接提供的）额外权值，求最终权值和的最小/最大值。额外要求：令答案为关于选出物品数量

x

$x$ 的函数

g (x)

$g(x)$ ，则 \(y=g(x 阅读全文

posted @ 2023-01-09 21:05 Albertvαn 阅读(19) 评论(0) 推荐(0)

2022年8月3日

CF1051G 题解

摘要：（Link，Div2，2900）考场上看到这道题：哇！这个操作好神奇！哇！样例这个操作方案太妙了！卧槽？为什么总费用还能是负数？（花30min模拟样例）什么阴间操作，毫无规律可循，跑路跑路。…… 笔者赛场上的思维能力仅限于此。言归正传，提升观察的高度，发现每个

a_{i}

$a_i$ 操作前或操作后总有一个阅读全文

posted @ 2022-08-03 15:50 Albertvαn 阅读(28) 评论(0) 推荐(0)

Loading

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论