solution - 随笔分类 - caijianhong

【笔记】线段树合并 2025.3.5

摘要：【笔记】线段树合并 2025.3.5 参考资料线段树合并：从入门到精通 - 题单 - 洛谷 | 计算机科学教育新生态【笔记】数据结构专题 2023.8.5 - caijianhong - 博客园【笔记】数据结构选讲 2025.2.10 - caijianhong - 博客园数据结构专题-学习阅读全文

posted @ 2025-03-06 12:03 caijianhong 阅读(8) 评论(1) 推荐(0) 编辑

题解 [NOISG2025 Prelim] Lasers 2

摘要：题解 [NOISG2025 Prelim] Lasers 2 solution 因为我们可以将所有激活墙全部放在最长的激活墙后面，而如果最长的激活墙比最长未激活墙短（也就是全场最长墙未激活），那么答案就是未激活墙的并的大小，否则我们需要找一个地方放置这个激活的全场最长墙，然后答案是未激活墙的并再并上阅读全文

posted @ 2025-02-25 22:24 caijianhong 阅读(25) 评论(0) 推荐(0) 编辑

题解 SS250220C【堆中的难】

该文被密码保护。

posted @ 2025-02-20 20:07 caijianhong 阅读(7) 评论(0) 推荐(0) 编辑

【笔记】数据结构选讲 2025.2.10

摘要：【笔记】数据结构选讲-李雷思问 2025.2.10 目录【笔记】数据结构选讲-李雷思问 2025.2.10Becoder 50751 多重集P7907 [Ynoi2005] rmscneP6773 [NOI2020] 命运[Hangzhou23K] Card GameUOJ164【清华集训2015】阅读全文

posted @ 2025-02-11 16:12 caijianhong 阅读(52) 评论(0) 推荐(0) 编辑

【笔记】字符串杂题选讲 2025.2.6

摘要：【笔记】字符串杂题选讲-范斯喆 2025.2.6 已完成 2 题代码：CF1975G、CF1975H CF1827C Palindrome Partition 将所有偶回文串分解为极小的偶回文串，则分解的方案是唯一的，假如可以对所有

i

求出

S [1, i]

的最小的偶回文串后缀，则阅读全文

posted @ 2025-02-06 15:05 caijianhong 阅读(58) 评论(0) 推荐(0) 编辑

【笔记】计数问题选讲 2025.1.6

摘要：计数问题选讲-徐哲晨阅读全文

posted @ 2025-01-08 12:17 caijianhong 阅读(117) 评论(0) 推荐(0) 编辑

题解 P9885 / QOJ6126【[Qingdao18A] Sequence and Sequence】

摘要：题解 P9885 / QOJ6126【[Qingdao18A] Sequence and Sequence】具体数学还在发力！题目描述考虑下列两个序列

P

和

Q

。我们用

P (i)

表示序列

P

中的第

i

个元素，用

Q (i)

表示序列 \(Q 阅读全文

posted @ 2024-12-24 20:38 caijianhong 阅读(93) 评论(0) 推荐(4) 编辑

题解 QOJ7219【The Mighty Spell】

摘要：题解 QOJ7219【The Mighty Spell】 QOJ7219 The Mighty Spell。这里是原题的一个加强版！题目描述你的好朋友 Bob 今天得到了一个字符串

{a_{i}}

，它由

n

个

[1, m]

的字符（也就是正整数）组成。Alice 将送 B 阅读全文

posted @ 2024-11-15 10:31 caijianhong 阅读(14) 评论(0) 推荐(0) 编辑

少项式技术集

摘要：少项式技术集其实就是一些平方暴力的多项式运算，以防某些人在数据范围允许平方时拍 NTT 上去。刚好出题用到了少项式技术就象征地总结一下。普通幂少项式普通幂少项式单点求值 struct poly : vector<mint> { using vector::vector; mint operat 阅读全文

posted @ 2024-11-14 22:15 caijianhong 阅读(43) 评论(0) 推荐(0) 编辑

题解 P11233【[CSP-S 2024] 染色】

摘要：题目描述给定一个长度为

n

的正整数数组

A

，其中所有数从左至右排成一排。你需要将

A

中的每个数染成红色或蓝色之一，然后按如下方式计算最终得分：设

C

为长度为

n

的整数数组，对于

A

中的每个数

A_{i}

（\(1 \leq i \le 阅读全文

posted @ 2024-11-04 19:04 caijianhong 阅读(124) 评论(0) 推荐(0) 编辑

题解 P11232【[CSP-S 2024] 超速检测】

摘要：题目描述小 D 新入职了某国的交管部门，他的第一个任务是负责国家的一条长度为

L

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

n

辆车，其中第

i

辆车从主干道上距离最南端

d_{i}

的位置驶入，以 \( 阅读全文

posted @ 2024-11-04 19:03 caijianhong 阅读(123) 评论(0) 推荐(0) 编辑

题解 P11231【[CSP-S 2024] 决斗】

摘要：题目描述今天是小 Q 的生日，他得到了

n

张卡牌作为礼物。这些卡牌属于火爆的“决斗怪兽”，其中，第

i

张卡代表一只攻击力为

r_{i}

，防御力也为

r_{i}

的怪兽。一场游戏分为若干回合。每回合，小 Q 会选择某只怪兽

i

以及另一只怪兽 \(j(i \ne 阅读全文

posted @ 2024-11-04 19:02 caijianhong 阅读(144) 评论(0) 推荐(0) 编辑

日记 2024.11.1：2024 syzx 秋季训练 4

摘要：E 令

m = s / 2

。将

r < m

的区间称作 A 类，

m < l

的 B 类，

l \leq m \leq r

的 C 类。A、B 类可以互相匹配，过程如下：将 B 翻转，假如 A 类都叫

[l_{i}, r_{i}]

，B 类对称翻转后叫作

[l_{j}, r_{j}]

，将 \( 阅读全文

posted @ 2024-11-01 21:45 caijianhong 阅读(59) 评论(0) 推荐(0) 编辑

题解 QOJ7069【[Yinchuan20] Farm】/ SS241030C【桥梁】

摘要：题目描述潇杻国是一个水上之国，它的每座城市都是一个小岛。近日，潇杻国国王柬鋀打算修筑若干座桥梁连接这

n

座城市。潇杻国的桥梁设计师给出了

m

个桥梁建造方案，第

i

个建造方案可以连接第

u_{i}

座城市与第

v_{i}

座城市，需要花费

c_{i}

的代阅读全文

posted @ 2024-10-30 22:12 caijianhong 阅读(42) 评论(0) 推荐(0) 编辑

题解 P4352【[CERC2015] Greenhouse Growth】/ SS241030D【生长】

摘要：题目描述你在潇杻国一座城市的街道上，这条街道是一个很长的直线。在这条街道上，从左到右依次排布着

n

棵树。开始时，第

i

棵树的高度为

h_{i}

。因为人在挫折中成长，所以树在风暴中成长。有

m

场风暴依次降临，每场风暴会从左向右或从右向左依次席卷这条街道上的每一颗阅读全文

posted @ 2024-10-30 21:42 caijianhong 阅读(38) 评论(0) 推荐(0) 编辑

题解 P11234【[CSP-S 2024] 擂台游戏】

摘要：这道题的整个题面都要读，根本简化不了。目录题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1提示solution 84solution 100code 题目描述小 S 想要举办一场擂台游戏，如果共有

2^{k}

名选手参加，那么游戏分为

k

轮进行：第一轮编号为 \(1 阅读全文

posted @ 2024-10-28 17:34 caijianhong 阅读(399) 评论(0) 推荐(0) 编辑

题解 NOD2308B【酒杯】

该文被密码保护。

posted @ 2024-10-25 08:14 caijianhong 阅读(12) 评论(0) 推荐(0) 编辑

题解 SS241023D【数颜色】/ ZROI3029【静态邻域数颜色】

摘要：静态邻域数颜色 - 题目 - Zhengrui Online Judge 题目描述静态树上邻域数颜色。给一棵

n

个点的无根树，第

i

个点颜色为

a_{i}

。有

q

次询问，每次询问如下：给定

x, d

，考虑所有距离

x

不超过

d

的点，阅读全文

posted @ 2024-10-23 22:13 caijianhong 阅读(146) 评论(0) 推荐(0) 编辑

题解 P5326【[ZJOI2019] 开关】/ SS241023B【判断题】

摘要：已经沦落为可以随便搬进模拟赛的模板题了。。。题目描述当前有

n

道判断题，初始全选的错。初始给出每道题的正确答案，设

0

表示错，

1

表示对。每道题有一个参数

p_{i}

，每轮会以

\frac{p_{i}}{\sum_{j = 1}^{n} p_{j}}

的概阅读全文

posted @ 2024-10-23 21:51 caijianhong 阅读(68) 评论(0) 推荐(0) 编辑

【模板】树分块（简单版）

摘要：int dvt(int u) { int now = 1; for (int v : g[u]) if (v != fa[u]) now += dvt(v); if (now >= sqrt(n)) key[u] = true, now = 0; return now; } 这种树分块只能保证一个块阅读全文

posted @ 2024-10-21 21:53 caijianhong 阅读(24) 评论(0) 推荐(0) 编辑

随笔分类 - solution

公告

搜索

常用链接

我的标签

合集

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论