caijianhong - 博客园

2024年10月30日

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

摘要：题目描述你在潇杻国一座城市的街道上，这条街道是一个很长的直线。在这条街道上，从左到右依次排布着 $n$ 棵树。开始时，第 $i$ 棵树的高度为 $h_i$。因为人在挫折中成长，所以树在风暴中成长。有 $m$ 场风暴依次降临，每场风暴会从左向右或从右向左依次席卷这条街道上的每一颗阅读全文

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

2024年10月28日

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

摘要：这道题的整个题面都要读，根本简化不了。目录题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1提示solution 84solution 100code 题目描述小 S 想要举办一场擂台游戏，如果共有 $2^k$ 名选手参加，那么游戏分为 $k$ 轮进行：第一轮编号为 \(1 阅读全文

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

2024年10月27日

游记 CSP-S2024

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

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

2024年10月25日

虚拟内存对 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 阅读(299) 评论(0) 推荐(5)

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

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

posted @ 2024-10-25 15:31 caijianhong 阅读(162) 评论(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 阅读(142) 评论(0) 推荐(0)

题解 NOD2308B【酒杯】

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

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

2024年10月23日

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

摘要：静态邻域数颜色 - 题目 - Zhengrui Online Judge 题目描述静态树上邻域数颜色。给一棵 $n$ 个点的无根树，第 $i$ 个点颜色为 $a_i$ 。有 $q$ 次询问，每次询问如下：给定 $x,d$ ，考虑所有距离 $x$ 不超过 $d$ 的点，阅读全文

posted @ 2024-10-23 22:13 caijianhong 阅读(357) 评论(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 阅读(116) 评论(0) 推荐(0)

2024年10月21日

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

摘要： 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 阅读(40) 评论(0) 推荐(0)

【模板】bitset 优化背包

摘要：使用倍增确定 bitset 大小，多重背包二进制拆分优化，复杂度据说是 $O(n\sqrt n/w)$（$n=\sum a_i$）阅读全文

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

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

摘要：好长的标题题目描述现在有 $0 \sim n$ 共 $n + 1$ 个数。定义 $(x)_{3}$ 表示十进制数 $x$ 的三进制形式。如果没有特别强调，那么这些数均为十进制形式。 youyou 想构造一个序列长度为 $p$（$p \ge 1$）的非负整数序列 \(a\ 阅读全文

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

2024年10月20日

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

2024年10月18日

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 阅读(220) 评论(0) 推荐(0)

公告