Glowingfire

2024年11月29日

P4408 [NOI2003] 逃学的小孩 —— 树的直径

摘要： [NOI2003] 逃学的小孩题目描述 Chris 家的电话铃响起了，里面传出了 Chris 的老师焦急的声音：“喂，是 Chris 的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，Chris 的父母就心急如焚，他们决定在尽量短的时间内找到 Chris。他们告诉 Chris 的老阅读全文

posted @ 2024-11-29 11:05 Glowingfire 阅读(3) 评论(0) 推荐(0) 编辑

P3224 [HNOI2012] —— 永无乡

摘要： [HNOI2012] 永无乡题目描述永无乡包含

n

$n$ 座岛，编号从

1

$1$ 到

n

$n$ ，每座岛都有自己的独一无二的重要度，按照重要度可以将这

n

$n$ 座岛排名，名次用

1

$1$ 到

n

$n$ 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 \( 阅读全文

posted @ 2024-11-29 10:55 Glowingfire 阅读(19) 评论(0) 推荐(0) 编辑

P3369 【模板】普通平衡树 —— Treap FHQtreap

摘要：【模板】普通平衡树题目描述您需要动态地维护一个可重集合

M

$M$ ，并且提供以下操作：向

M

$M$ 中插入一个数

x

$x$ 。从

M

$M$ 中删除一个数

x

$x$ （若有多个相同的数，应只删除一个）。查询

M

$M$ 中有多少个数比

x

$x$ 小，并且将得到的答案加一。查询如果将阅读全文

posted @ 2024-11-29 10:50 Glowingfire 阅读(5) 评论(0) 推荐(0) 编辑

[传送门]——那些有点用的网站

摘要： https://cnblogs.com 博客园 https://luogu.com.cn 洛谷 https://codeforces.com CF https://oiwiki.org OI百科 https://www.cnblogs.com/mathematician/p/12633276.htm 阅读全文

posted @ 2024-11-29 10:47 Glowingfire 阅读(21) 评论(0) 推荐(0) 编辑

2024年11月25日

只言片语

摘要：前几天我在和群里的一个人聊天，他NOIP2017只考了70分。我问他：“你没有什么理想吗？你有什么想做的事情？” 他瞬间回复道：“我要学所有发明过的算法！” 真没想到现在还有这种人。我问他这为什么能成为他的目标，他反问道：“你就没有这个想法吗？学一大堆别人听都没听说过的算法，出成题目让他们全都爆阅读全文

posted @ 2024-11-25 19:30 Glowingfire 阅读(4) 评论(0) 推荐(0) 编辑

2024年11月5日

P4149 [IOI2011] Race——点分治模板

摘要： [IOI2011] Race 题目描述给一棵树，每条边有权。求一条简单路径，权值和等于

k

$k$ ，且边的数量最小。输入格式第一行包含两个整数

n, k

$n,k$ ，表示树的大小与要求找到的路径的边权和。接下来

n - 1

$n-1$ 行，每行三个整数

u_{i}, v_{i}, w_{i}

$u_i,v_i,w_i$ ，代表有一条连接 \( 阅读全文

posted @ 2024-11-05 22:04 Glowingfire 阅读(5) 评论(0) 推荐(0) 编辑

P4178 Tree——点分治容斥

摘要： Tree 题目描述给定一棵

n

$n$ 个节点的树，每条边有边权，求出树上两点距离小于等于

k

$k$ 的点对数量。输入格式第一行输入一个整数

n

$n$ ，表示节点个数。第二行到第

n

$n$ 行每行输入三个整数

u, v, w

$u,v,w$ ，表示

u

$u$ 与

v

$v$ 有一条边，边权是 \( 阅读全文

posted @ 2024-11-05 21:08 Glowingfire 阅读(11) 评论(3) 推荐(0) 编辑

P3806 【模板】点分治 1——模板

摘要：【模板】点分治 1 题目背景感谢 hzwer 的点分治互测。题目描述给定一棵有

n

$n$ 个点的树，询问树上距离为

k

$k$ 的点对是否存在。输入格式第一行两个数

n, m

$n,m$ 。第

2

$2$ 到第

n

$n$ 行，每行三个整数

u, v, w

$u, v, w$ ，代表树上存在一条连接 \(u 阅读全文

posted @ 2024-11-05 21:05 Glowingfire 阅读(6) 评论(0) 推荐(0) 编辑

2024年10月29日

[CSP-S 2024] 超速检测——模拟、贪心

摘要： [CSP-S 2024] 超速检测（民间数据）题目描述小 D 新入职了某国的交管部门，他的第一个任务是负责国家的一条长度为

L

$L$ 的南北主干道的车辆超速检测。为了考考小 D，上司首先需要他解决一个简化的场景。这个周末，主干道上预计出现

n

$n$ 辆车，其中第

i

$i$ 辆车从主干道上阅读全文

posted @ 2024-10-29 21:22 Glowingfire 阅读(152) 评论(2) 推荐(0) 编辑

2024年10月28日

[POI2015] KIN/Kinoman ——线段树入门

摘要： [POI2015] KIN 题目描述共有

m

$m$ 部电影，编号为

1, 2, \dots, m

$1,2,\ldots,m$ ，第

i

$i$ 部电影的好看值为

w_{i}

$w_i$ 。在

n

$n$ 天之中，每天会放映一部电影，第

i

$i$ 天放映的是第

f_{i}

$f_i$ 部。你可以选择

l, r

$l,r$ （\(1\le l\ 阅读全文

posted @ 2024-10-28 22:06 Glowingfire 阅读(8) 评论(0) 推荐(0) 编辑

公告

Hello world!
Welcome to my blog!
It will serve as a set of thoughts and inspiration.
Loading irregular...
Your reality
Code blocks

昵称： Glowingfire
园龄： 6个月
粉丝： 1
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

I see the Fire in Blood.

公告

搜索

常用链接

随笔档案

相册

中转

阅读排行榜

评论排行榜

最新评论