动态规划01背包模板题链接：P1048 [NOIP 2005 普及组] 采药
12345678910111213141516171819#include <bits/stdc++.h>using namespace std;const int N = 1e3 + 10;int m, n, w[N], c[N], dp[N];int main(){ cin >> m >> n; for (int i = 1; i <= n; i++) cin >> w[i] >> c[i]; for (int i = 1; i <= n; i++) for (int j = m; j >= w[i]; j--) dp[j] = max(dp[j], dp[j - w[i]] + c[i]); cout << dp[m]; return 0;}
完全背包模板题链接：B2174 完全背包
12345678910111213141516171819#include <bits/...
遗憾着那短暂的拥有我常常追忆我 AFO 前的生活，包括写这篇文章的时候。
那些还在信竞的日子对我来说好像闹铃响前的梦一样，现在梦醒了。
我想着重新回到曾经，但是遥不可及。只能默默地在一阵阵遗憾与怀念中打出这些文字。
空悲切。
其实想来打 OI 的时间也就一年半左右，为什么我会这么迷恋我生命中这短暂的一瞬呢，因为那让我体验了太多，拥有了太多，现在就失去了太多。
好像我租了一间皇宫，而现在交不起租金了，被迫回到了自己的小屋子里。小屋子并没有那么破败不堪，但终究是不及曾经拥有的一分。
追忆着那昔日的感触还在信竞的时候，一开始我的成绩不算烂，甚至可以帮其他同学的忙，但越往后越跟不上，最后成了吊车尾。小小的一个信竞队，从一开始的一言不发逐渐挤满了我的朋友，那些日子里的集训感觉不到多少的苦和累，好像就是在与朋友们的一言一语中打着 OI 。
我真的在把信竞队当家一样看待着，因为那里有我真挚的付出，有我的朋友，有无数个夜晚的集训，也有无数个努力的瞬间。
在我打完 CSP-J2025 的时候，我对自己的成绩不报有正面的判断，于是写下了一篇文章，里面虚构了一个情节：我 AFO 后被问“你后悔搞信竞吗...
仿照 Luogu 上文章广场休闲娱乐区的两篇文章（ https://www.luogu.com.cn/article/gfw1lsoz 和 https://www.luogu.com.cn/article/x8j2fkud ）创作。
本文章用于记录本人在广州的餐饮消费。本文将根据用餐体验进行推荐，标准为：
五星级：人生必去一次，或者值得多次反复刷；
四星级：非常不错，值得二刷；
三星级：中规中矩，没有雷点，不太值得二刷；
二星级：体验不佳，不太会再来；
一星级：体验很差，一坨
五星级萨莉亚坐标：到处都有人均： 60 吃到撑类型：西餐预制菜总结：好吃又便宜真的很爽，焦糖布丁非常美味，最不足的就是最近好像把“魔鬼披萨”下架了，我超级爱吃那个披萨。
麦当劳坐标：到处都有人均： 40 爽吃类型：快餐总结：好吃的快餐，不知道吃什么可以顶一顿。
肯德基坐标：到处都有人均： 40 左右类型：快餐总结：疯狂星期四，请输入文本。
蜜雪冰城坐标：到处都有人均： 5类型：饮品总结：柠檬水这一块，就是个人感觉太甜了喜欢点七分糖。最近新出的新品“蜜瓜摇摇冰”挺好喝的。
喜茶坐标：到处都有人均： 20类...
前言本文的出现是因为本文作者于CSP-J 2025考试中AFO了
本文情节真假参半。
零
“哀否？”他问。
“哀。”我答。
“AFO？”他问。
“哎。”我答。
壹星期四，我坐在家里望着隔壁的KFC。我找我的bro（vvy）要50块钱，他说让我带着我的50块钱赤大奋去吧，我说那至少得有50块钱。
我又低头看看手机里的【三体第114514中学信竞集训队微信群】里大神们的装弱，顿时就感觉KFC里面的炸鸡更香了。
我实在无法理解为什么他们OI那么强whk还那么强。
大脑不自主的想象自己被踢出信竞队后的情形，被嘲笑，成绩一塌糊涂，考不上高中，在职高被混混堵在厕所打死，怎么越想越离谱，但到考不上高中倒是极有可能的，我的whk已经完全寄掉了。
最后只能用脊髓进行反射在键盘上打上今天不知道打了多少遍的“%%%”和“orz”。没办法，反射很难控制，所以我就任由着左手继续打字，右手开始翻luogu讨论区。
这是我今天最错误的决定，右手也开始不断反射打着那六个字符。我震惊的发现，我的右手和左手甚至正在对着那六个字符进行排列组合。
%%%orz
%%orz%
%orz%%
orz%%%
……
贰我...
前言You have no egg!
我是蒟蒻，菜到不敢估分。
所以写这篇文章的时候根本没估分，茶叶言：
除非h_h（信竟教练 @h_h__h_h）催我
考前ps：基本废话流水账
6:24 ~ 6:50起床。
起来换好衣服之后服用微波的汉堡，签到了一下，大吉！宜考CSP！爽了😋。
6:50 ~ 8:30昨天晚上查的路程是 1 个小时，不知道为什么今天 30 分钟就到了，所以在考点旁边的星巴克坐了半个小时。
还通过透明玻璃看到了旁边的学长（其实是同级的，但是实力在我之上，差距巨大，他在A班）
最后到了考点一进去就见到了学弟（米奥儿子果 @milsonguo），于是乎学弟和我一起勇闯考点爬了 7 楼结果走错楼了。
只好爬下来又坐电梯到考场，当时还在排队进入考场。
排队的时候就遇到了 【溜开蚊 @C24liukaiwen】 【czb @czb3262】 【Lancas @Lancas0412】 还有 2 ~ 3 个忘了名字的学弟，求原谅。
进机房考点就直接见到了同考点的超级大犇——【nPr @nPrpppf】和【ppfrog/匹皮服扰各 @purplefrog】，先 % 为敬
溜...
前言本文主要讲解 BFS 是什么，以及最最最简单的模板题的题解。不讲非模板题，因为我不会。
想要让自己变成脑雾的了解 BFS 官方解释的可以去阅读 OIwiki 的 BFS 讲解
1 模板介绍BFS 思路：将有可能的情况（如在最短路题目中可以走的地点等）加入队列等待处理，在下一个 循环 / 递归 中处理。
适用于：求最短路的成本（距离/时间/花费）、找联通快
Q：为什么用队列？
A：队列先进先出，所以当你第一次到达终点的时候就肯定是最短的路线，可以用来找最短路。
2 最短路个人认为最短路是 BFS 最常考的考法，可能是因为我做的少罢。
2.1 一维最短路一维最短路例题 P1135 奇怪的电梯。
思路：BFS 暴如力，将可以到达的层数加入队列 q，当当前层数是目标层数时，就找到了到达目标层数的最短路，这时候输出 top.step（目前的步数）就是正确答案。因为队列先进先出，所以当你第一次到达终点（目标层数）的时候就肯定是最短的路线。
如果把所有能去的层数都去了（q.size() == 0）还没到，那就到不了力！（悲）所以我们在到达的时候就把拿来判断是否达到过的 bool 变量 $a...
前言本文章记录了一个真实的故事：
选手考试心态状态爆炸 → 估分超级低分 → 被教练急速劝退 → 离优先晋级线将近10分 → 最后分数线超级低 → 成功晋级，继续苟活在信竞
DAY 1 2025/9/207：00左右起来收拾东西，打车前往考点旁边的早餐店服用早餐。
耳机仓甚至还落在出租车上了，耳机里放着回春丹和犬儒新专辑，犬儒新砖好听。
想起教练的压力条约：没过复赛就退队封号！(CZB注：退队不封号
于是在车上就隐隐意识到本次CSP凶多吉无。
8：00左右到早餐店了，开始吃早餐，那时候已经开始下雨了。
当时还没意识到耳机仓已经落在了出租车上。
还在吃早餐的时候用手机去洛谷看CSP-J知识点汇总
9：00左右是的，因为来得太早在早餐店坐了一个小时。
到了考点门口，雨已经下的很大了，鞋已经湿透了。
9：30开考了
11：00前后不知道什么警报突然响起，
本来被“退队”“压力（鸽子音）”和“我*我怎么什么都不会”充斥的大脑直接宕机，
停止了思考。
紧接着考试只剩半个小时的提示音发出后整个人跟死了一样，
一直在抓头挠头无法思考大脑宕机心慌出冷汗，
非常急躁但是无法专注思考，非常折磨。
1...
原题链接
I. 读1. 全 0 串称为 B 串，全 1 串称为 I 串，既含 0 又含 1 的串则称为 F 串
2. T 的根结点为 R，其类型与串 S(输入内容) 的类型相同；3. 若串 S 的长度大于 1，将串 S 从中间分开，分为等长的左右子串 S_1 和 S_2；由左子串 S_1 构造 R 的左子树 T_1，由右子串 S_2 构造 R 的右子树 T_2
4. 请用上述构造方法构造出一棵 FBI 树，并输出它的后序遍历序列
啧，2. …… 和 3. …… 有点难理解，请求中译中！
2. …… T 是个树，根节点是 S ；
3. …… 如果树 T 里有节点的长度大于 1 就把那个节点的左孩子设为自己的左半，右孩子设为自已的右半
FBI树图示：
II. 写1 框架12int n; // 输入的长度2^N中的Nstring fbi; // 输入的串
输入选择 string ，方便后续分半
因为我们需要重复进行分树等操作，题目中也提示了递归，所以我们使用神奇の递归作为操作方式
框架：
123456789101112131415#include <bits/st...
一本通1356 calc 原题链接
I. 定义变量123456789Tip:建议定义全局变量，可以自动初始化，不用担心之后进行类似“a++”等操作时出问题stack <int> number; // 数字栈stack <char> symbol; // 符号栈string str; // 输入内容int len, num; // 输入内容长度以及要入数字栈的数bool flag = false; // 是否要将 要入数字栈的数 入栈
II. 读题提炼有用信息：
“ 方程中只有$‘(’，‘)’，‘0-9’，‘+’，‘-’，‘*’，‘/’，‘^’$ ”
很多人会被这一句话和样例误解，以为是只有一位数，最后惨遭WA，但其实是有多位数的
“ 破密了Ferrari设的密码门 ”
Ferrari(music)
(music)I’m a Ferrari~~
(music)pulled off on Mulholland Drive~~
(music)Over the city, the lights are so pretty from up here~~
III...