2024 年 10月随笔档案 - caijianhong

题解 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) 编辑

游记 CSP-S2024

摘要：CSP-S 2024 广州大学附属中学（黄华路校区）2024.10.26 阅读全文

posted @ 2024-10-27 19:26 caijianhong 阅读(334) 评论(1) 推荐(0) 编辑

虚拟内存对 OI 的影响

摘要：假想你写了这么四段代码： #include <vector> #include <bits/stdc++.h> using namespace std; std::vector<int> vec; //int a[100000010]; int main() { freopen("a.out", " 阅读全文

posted @ 2024-10-25 17:51 caijianhong 阅读(145) 评论(0) 推荐(4) 编辑

如何保存并退出各大编辑器

摘要：总结：在外部强制关闭即可阅读全文

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

修正 cin >> (str + 1)

摘要：c++20 删除了 cin >> (str + 1) 的写法，具体而言是删除了某个接受指针的非成员函数而改为接受 char (&s)[N] 一类的东西。为修正，我们可以写： char s[100010]; ws(cin).getline(s + 1, sizeof s - 1); 以上方法只能整行读阅读全文

posted @ 2024-10-25 10:43 caijianhong 阅读(40) 评论(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) 编辑

【模板】bitset 优化背包

摘要：使用倍增确定 bitset 大小，多重背包二进制拆分优化，复杂度据说是

O (n \sqrt{n} / w)

（

n = \sum a_{i}

）阅读全文

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

题解 P11220 / MX241020D【【MX-S4-T4】「yyOI R2」youyou 的三进制数】

摘要：好长的标题题目描述现在有

0 \sim n

共

n + 1

个数。定义

(x)_{3}

表示十进制数

x

的三进制形式。如果没有特别强调，那么这些数均为十进制形式。 youyou 想构造一个序列长度为

p

（

p \geq 1

）的非负整数序列 \(a\ 阅读全文

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

题解 T408747 / SS241019G【回文回文回 IV】

该文被密码保护。

posted @ 2024-10-20 19:27 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑

题解 T323339 / SS241019F【迁跃】

该文被密码保护。

posted @ 2024-10-20 19:24 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑

tuack 自定义渲染（去掉样例行号）

摘要：以去掉样例行号为例： python -m tuack.ren noi -s，在开始使用 xelatex 渲染时，按下 Ctrl-Z 打断，重启终端。进入 tmp 文件夹，找到 problems.tex，在 \begin{document} 前加入 \lstset{ numbers=none, }% 阅读全文

posted @ 2024-10-18 16:01 caijianhong 阅读(105) 评论(0) 推荐(0) 编辑

题解 QOJ8557【Goldberg Machine】

摘要：题目描述 Z 市有

n

个路口，

n - 1

条道路连接这些路口。第

i

个路口有

c_{i}

条道路以其为端点，按逆时针方向分别直接到达路口

a_{i, 0}, a_{i, 1}, . . . a_{i, c_{i} - 1}

，每个路口可以通过道路直接或间接到达所有路口。每个路口有个可以转的阅读全文

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

题解 T525472【高精度大除法（bacteria）】

该文被密码保护。

posted @ 2024-10-12 11:17 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑

题解 QOJ5048【[ECFinal19K] All Pair Maximum Flow】

摘要：题目描述给你一个

n

个点

m

条边的图，它是平面上的正

n

边形和一些对角线，节点按逆时针方向编号为

1

到

n

。对角线只可能在节点处相交。每条边有一个容量，求每个点对之间的最大流的和。

n \leq 200000, m \leq 400000

。 sol 阅读全文

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

题解 SS241012B【电梯】

该文被密码保护。

posted @ 2024-10-11 20:27 caijianhong 阅读(6) 评论(0) 推荐(0) 编辑

题解 SS241012C【高速收费】

该文被密码保护。

posted @ 2024-10-11 20:02 caijianhong 阅读(20) 评论(1) 推荐(1) 编辑

题解 ZROI1498【[20AB-day3] Funny Cost】

该文被密码保护。

posted @ 2024-10-10 20:29 caijianhong 阅读(6) 评论(0) 推荐(0) 编辑

题解 ZROI1496【[20AB-day3] Good Subsegments】

该文被密码保护。

posted @ 2024-10-10 20:07 caijianhong 阅读(9) 评论(0) 推荐(0) 编辑

【笔记】杂题选讲 2024.10.5

摘要：【笔记】杂题选讲 2024.10.5 十一杂题选讲 - Virtual Judge (vjudge.net) 目录【笔记】杂题选讲 2024.10.5[AGC004F] Namori[1406E] Deleting Numbers[1081G] Mergesort Strikes Back[1033 阅读全文

posted @ 2024-10-09 22:16 caijianhong 阅读(63) 评论(0) 推荐(0) 编辑

【模板】树哈希

摘要：https://peehs-moorhsum.blog.uoj.ac/blog/7891 题目描述对一棵树求 hash 值，以判断两棵树是否同构。有有根树和无根树两个版本。 solution 找一个随机函数

f

（可以选 xor-shift），然后每个点的子树的哈希值如下计算： \[h_u= 阅读全文

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

题解 SS241009A【序列】

该文被密码保护。

posted @ 2024-10-09 20:30 caijianhong 阅读(10) 评论(0) 推荐(0) 编辑

【模板】"动态DP"&动态树分治

摘要：目录题目描述朴素算法矩阵刻画实现code 以洛谷模板题为例介绍动态 dp 的一般方法。 P4719 【模板】"动态 DP"&动态树分治 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) P4751 【模板】"动态DP"&动态树分治（加强版） - 洛谷 | 计算机科学教育新生态 (lu 阅读全文

posted @ 2024-10-08 20:59 caijianhong 阅读(15) 评论(0) 推荐(0) 编辑

题解 QOJ1869【Power Station of Art】/ SS241006B【结论题】

摘要：Petrozavodsk Summer 2021. Day 6. XJTU Contest, GP of XJTU XXII Open Cup named after E.V. Pankratiev, Grand Prix of Xi'an 题目描述给出一个无向图，每个点有点权