CTHOOH

该文被密码保护。阅读全文

posted @ 2024-05-18 16:44 CTHOOH 阅读(23) 评论(0) 推荐(0) 编辑

2025年1月21日

摘要：题意给定一棵

n

个点的树

T

，边有边权。现在有

q

组询问，每组询问给出

l, r

，求出：

min_{l \leq i < j \leq r} dist (i, j)

n \leq 2 \times 10^{5}

, \(q \l 阅读全文

posted @ 2025-01-21 21:49 CTHOOH 阅读(4) 评论(0) 推荐(0) 编辑

2025年1月10日

多项式全家桶

摘要：传送门：FFT 学习笔记，NTT 学习笔记分治 FFT 例题给定序列

{g_{n - 1}}

，对于序列

{f_{n}}

，有： \[f_n = \begin{cases} 1 & n = 1 \ \sum\limits_{j=1}^{n-1} f_j g_{i - j} & 阅读全文

posted @ 2025-01-10 00:39 CTHOOH 阅读(5) 评论(0) 推荐(0) 编辑

2025年1月6日

QOJ964. Excluded Min 题解

摘要： QOJ 原题链接简要题意设

S

为一个可重非负整数集合，假设

x

为

S

中的一个出现次数

\geq 2

的元素，你可以将

x

改成

x + 1

或

x - 1

。定义

f (S)

表示对

S

进行上述操作任意次所能达到的最大 \ 阅读全文

posted @ 2025-01-06 22:02 CTHOOH 阅读(6) 评论(0) 推荐(0) 编辑

2024年11月10日

FWT 学习笔记

摘要：快速沃尔什变换模板题给定长度为

2^{n}

两个序列

A, B

，设

C_{i} = \sum_{j \oplus k = i} A_{j} \times B_{k}

分别当

\oplus

是 or, and, xor 时求出

C

。 FWT，中文名称：快速沃尔什变换。因为已经有 FF 阅读全文

posted @ 2024-11-10 15:47 CTHOOH 阅读(9) 评论(0) 推荐(0) 编辑

2024年10月9日

10月杂题

摘要： P7862 答案具有单调性，考虑二分，设为

D

。如果一个连通块内有

\geq K

的点那么一定可行，有个粗略的证明：每次加进来一个数，如果能凑出的数的集合没有增大，说明已经存在一种方案使得和

= K

。否则一定会增加一个集合中的数。而对于一个

D \times D

的矩阅读全文

posted @ 2024-10-09 01:37 CTHOOH 阅读(12) 评论(0) 推荐(0) 编辑

2024年10月3日

斜率优化笔记

摘要：这个东西学一次忘一次，写一个笔记加深记忆。斜率优化中，又下列转移式：

d p (i) = d p (j) + c (i, j) + b

假设我们要求

d p (j) + c (i, j)

的最大值，其中

c (i, j)

是一个关于

i

和

j

的一次函数。接着我们有： \ 阅读全文

posted @ 2024-10-03 15:11 CTHOOH 阅读(5) 评论(0) 推荐(0) 编辑

2024年9月27日

ABC262G 题解

摘要：观察到

n \leq 50

，考虑区间 dp。设

d p (l, r, x, y)

表示区间

[l, r]

中选出的子序列的最小值

\geq x

，最大值

\leq y

的方案数。根据栈的性质，设元素

x

入栈的时间为

i n_{x}

，出栈时间为 \(out_x 阅读全文

posted @ 2024-09-27 09:29 CTHOOH 阅读(4) 评论(0) 推荐(0) 编辑

2024年9月19日

CF2004G 题解

摘要：题意定义关于数字串

s

的函数

f (s)

表示将

t

切分为

m

段，要求

m

是偶数，假设这些字符串分别为

t_{1}, t_{2}, \dots, t_{m}

，有

s = t_{1} + t_{2} + \dots + t_{m}

。定义

A^{x}

表示阅读全文

posted @ 2024-09-19 22:09 CTHOOH 阅读(4) 评论(0) 推荐(0) 编辑

2024年8月30日

CF603E 题解

摘要：题意给定一个

n

个结点的无向图，初始没有边。接下来有

m

个询问，每次向图中加入一条连接

(u, v)

权值为

w

的边。每次加边后，查询是否存在一个边集

E

，满足当图中只有

E

中的边时，所有点的度数均为奇数。同时你还要最小化 \(\max 阅读全文

posted @ 2024-08-30 17:17 CTHOOH 阅读(18) 评论(0) 推荐(0) 编辑

2024年8月23日

ABC367G 题解

摘要：题意给定正整数

N, M, K

和一个非负整数序列

A = (A_{1}, A_{2}, \dots, A_{N})

。对于一个非空的序列

B = (B_{1}, B_{2}, \dots, B_{| B |})

，我们定义它的得分为：若

| B |

为

M

的倍数：\((B_1 \o 阅读全文

posted @ 2024-08-23 02:06 CTHOOH 阅读(9) 评论(0) 推荐(0) 编辑

公告

昵称： CTHOOH
园龄： 1年8个月
粉丝： 0
关注： 1

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

题解(5)

随笔档案

阅读排行榜

评论排行榜

1. P5024 保卫王国笔记(1)

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论