2025cysy06

UID: 13845, 注册于 2025-1-17 20:57:13, 最后登录于 2025-6-6 18:49:31, 最后活动于 2025-6-6 19:57:15.

解决了 14 道题目，RP: 95 (No. 3394)

个人简介

Writer:SBro\\ Update:2024.12.19-20:00

SBro的基本信息

SBro的练习情况

自我介绍awa

$$\begin{matrix}\color{gold}\colorbox{black}{\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\kern{0.4pt}} \\ \large \colorbox{black}{\color{gold}\underline{\texttt{Caution!!! \qquad Caution!!! \qquad Caution!!! \qquad Caution!!! }}}\\ \Large \colorbox{black}{\color{gold}\underline\text{\Huge ☢\:\Large本文使用了微少\KaTeX，可能会导致加载略慢!\Huge \:☢\Large\ \ \!\! \color{black}\kern{8.4pt}}} \\ \large \colorbox{black}{\color{gold}\underline{\texttt{Caution!!! \qquad Caution!!! \qquad Caution!!! \qquad Caution!!! }}}\\ \end{matrix}$$\begin{matrix}\color{gold}\colorbox{black}{\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\kern{0.4pt}} \\ \large \colorbox{black}{\color{gold}\underline{\texttt{Caution!!! \qquad Caution!!! \qquad Caution!!! \qquad Caution!!! }}}\\ \Large \colorbox{black}{\color{gold}\underline\text{\Huge ☢\:\Large本文使用了大量\large Markdown\Large，可能会导致加载较慢!\Huge \:☢\Large\ \ \!\! \color{black}\kern{8.4pt}}} \\ \large \colorbox{black}{\color{gold}\underline{\texttt{Caution!!! \qquad Caution!!! \qquad Caution!!! \qquad Caution!!! }}}\\\end{matrix} $$

祝我和wo CSP-J/S 拿下一等奖！！！

awa

优秀文章：

自制项目宣传：

随机生成器

这个人很闲，于是便打了这个简介awa
~~莫非我是个天才?~~

$\small\texttt{本}\huge\texttt{人}_{\small\texttt{的}^{\large\texttt{萌新}\small\texttt{QAQ}}}^{\large\texttt{是}{\small\texttt{刚学}\large\texttt{OI}}}\huge\texttt{不得}^{\large\texttt{反}{\small\texttt{驳}}}{\small\texttt{...}}$

我聪明伶俐、足智多谋、冰雪聪明、神机妙算、目达耳通、大智若愚、敏而好学、聪明才智、颖悟绝伦、七窍玲珑、温文尔雅、一表人才、气宇不凡、玉树临风、风流倜傥、品貌非凡、仪表堂堂、清新俊逸、仪表不凡、英俊潇洒、高大威猛……。

精通CSS、JavaScript、PHP、ASP、C、C++、C#、Java、Ruby、Perl、Lisp、python、Objective-C、ActionScript、Pascal、Scratch、Java、secret 2021、secret 2022、text、文言、shell、UnknownX、node.js、pypy等单词的拼写

熟悉Windows、Linux、Mac、Android、IOS、WP8等系统的开关机。

我想要这个awa

 ______      ______  __  __      ______   _____   ______     
/\__  _\    /\  _  \/\ \/\ \    /\__  _\ /\  __`\/\__  _\    
\/_/\ \/    \ \ \L\ \ \ \/'/'   \/_/\ \/ \ \ \/\ \/_/\ \/    
   \ \ \     \ \  __ \ \ , <       \ \ \  \ \ \ \ \ \ \ \    
    \_\ \__   \ \ \/\ \ \ \\`\      \_\ \__\ \ \_\ \ \_\ \__ 
    /\_____\   \ \_\ \_\ \_\ \_\    /\_____\\ \_____\/\_____\
    \/_____/    \/_/\/_/\/_/\/_/    \/_____/ \/_____/\/_____/

$$\boxed{\large \color{white}{a}\color{black}\kern{-8pt}^\texttt{「}\color{white}{a}\color{black}\kern{-8pt}_\texttt{我}\color{white}{a}\color{black}\kern{-8pt}^\texttt{不}\color{white}{a}\color{black}\kern{-8pt}_\texttt{要}\color{white}{a}\color{black}\kern{-8pt}^\texttt{爆}\small\texttt{零}\large\color{white}{a}\color{black}\kern{-8pt}_\texttt{」}} $$$$\boxed{\begin{aligned}\huge\int_{-\infty}^0x^2\text{ d}x\\\\\hline\\\text{下限极低还不知收敛}\end{aligned}} $$

awa

luogu

$\Huge{\textbf{《四大算法》}}$

算法名称	优点	缺点	时间复杂度
bdfs	不会就查	考试没法用	$O(\log(n))$
自动 AC 机	不用脑子	小心封号	$O(1)$
抄 Tj	速度快	容易被举报	$O(1)$
看别人代码	不用自己想	害怕又闲又眼尖的	$O(n)$

$$暴力出奇迹，骗分过样例。\\ 数学先打表，ＤＰ看运气。\\ 穷举ＴＬＥ，递推ＵＫＥ。\\ 模拟ＭＬＥ，贪心还ＣＥ。\\ 想要骗到分，就要有方法。\\ 图论背模板，数论背公式。\\ 动规背方程，高精背代码。\\ 如果都没背，干脆输样例。\\ $$

数据千万条，清空第一条。\\ 多测不清空，爆零两行泪。\\ 清空不规范，超时总相伴。

$$int\ 不够开\ long\ long\\ long\ long\ 不够开高精\\ 高精不够开压位\\ 压位不够就骗分 $$

$$数学是火，点亮物理的灯；物理是灯，照亮化学的路；\\ 化学是路，通向生物的坑；生物是坑，埋葬理科生。\\ 语文是火，点亮外语的灯；外语是灯，照亮历史的路；\\ 历史是路，通向政治的坑；政治是坑，埋葬文科生。 $$$$语文老师一回头，此地空杀黄鹤楼。\\ 数学老师一回头，二次函数对称轴。\\ 英语老师一回头，Sorry加上三克油。\\ 化学老师一回头，二氧化钛变汽油。\\ 物理老师一回头，阿基米德要跳楼。\\ 生理老师一回头，试管婴儿水里游。\\ 体育老师一回头，乔丹改打乒乓球。\\ 政治老师一回头，全班同学都梦游。\\ 历史老师一回头，秦始皇来打酱油。\\ 音乐老师一回头，打着节拍摇着头。\\ 美术老师一回头，蒙娜丽莎也风流。\\ 地理老师一回头，校门前面泥石流。\\ 全体老师一回头，全体学生没自由。\\ $$

$$模拟只会猜题意，贪心只能过样例，\\ 数学上来先打表，规律一般是DP。\\ 组合数学碰运气，计算几何瞎暴力，\\ 图论一顿套模板，数论只会GCD。 $$

不想写代码？看看这个吧！

如果26个英文字母 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

分别等于: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

那么：Knowledge(知识):

$K+N+O+W+L+E+D+G+E=11+14+15+23+12+5+4+7+5=96\%$

Workhard(努力工作):

$W+O+R+K+H+A+R+D=23+15+18+11+8+1+18+4 =98\%$

也就是说知识和努力工作对我们人生的影响可以达到 96％ 和 98％。

Luck（好运）

$L+U+C+K＝ 12+21+3+11=47\%$

Love（爱情）

$L+O+V+E＝ 12+15+22+5=54\%$

看来，这些我们通常认为重要的东西却并没起到最重要的作用。那么，什么可以决定我们 100% 的人生呢？

是Money（金钱）吗？

$M+O+N+E+Y=13+15+14+5+25=72\%$

看来也不是。

是Leadership (领导能力)吗？

$L+E+A+D+E+R+S+H+I+P=12+5+1+4+5+18+19+9+16=89\%$

还不是。金钱，权力也不能完全决定我们的生活。那是什么呢？

其实，真正能使我们生活圆满的东西就在我们的代码里面！

iostream(输入输出流所在的头文件)

$I+O+S+T+R+E+A+M=9+15+19+20+18+5+1+13=100\%$

所以...

坚持写代码吧！！！

《小故逝》《卖程序的小火柴》

$\ \ \ \ \ \ \ \$ 天冷极了，下着雪，又快黑了。这是NOIP的前夜。在这又冷又黑的晚上，一个衣衫破烂的小女孩在机房敲着代码。她从班里逃出来的时候还拿着一本算导，但是有什么用呢？那是一本很破旧的书——那么大，一向是她妈妈垫桌角的。她默写SPFA的时候，年级主任突然冲进机房，吓得她把算导都丢掉了。书叫一个学数竞捡起来拿着跑了。他说，他可以用那本书当草纸，证明切比雪夫定理。

$\ \ \ \ \ \ \ \$ 小女孩只好自己写二叉堆，一双小脚冻得红一块青一块的。她面前的草纸堆得满满的，上面全是DP转移方程。这一整天，没有一个OJ让她AC一道题，她已经交了32遍采药了。

$\ \ \ \ \ \ \ \$ 可怜的小女孩！她又冷又饿，浑身战栗地写着二叉堆。CRT显示器发出的光落在她的枯黄的长头发上，那干枯的头发打成卷儿披在肩上，看上去就像二叉树，不过她没注意这些。每个显示器里都透出光来，机房里飘着一股CPU发糊的怪味，因为这是NOIP前夜—— 她可忘不了这个。

$\ \ \ \ \ \ \ \$ 她在主函数前面停了下来，蜷着趴在键盘上。她觉得更冷了。她不敢回家，因为她还没调完二叉堆，没写对一个DP方程，教练一定会骂她的。再说，换成别的数据结构，一样写不出来。这些题都太水，虽然神犇都写过题解了，但是题解上一般都只有三个字：傻X题。

$\ \ \ \ \ \ \ \$ 她几乎绝望了。啊，哪怕一个函数不会RE，对她也是有好处的！她每写一遍程序，跑出来的结果就不一样，要是她有数据，她就知道哪一个程序是算对了的。她得不到数据了，因为机房上不去网了，全校的网速都让隔壁的年级主任拿来下小电影了。如果能保证下一个程序能AC，她就敢再写几十KB的代码，但是她是不敢啊，她怕又算出来一个奇葩的结果来。她新建了一个cpp重写了程序。编译通过了了，样例过了。这次，她感觉自己站在IOI的考场中AK。学校的大门上，贴着“我校学生以国际金牌向110周年校庆献礼”的条幅。在班级内的非诚勿扰中，全班男生都给她留了灯。这时候，程序又RE了，她面前只有cmd上的黑底白字。

$\ \ \ \ \ \ \ \$ 她又写了一道模拟。这一回，她坐在美丽的二叉堆下。这棵二叉堆，比她在丽洁代码中看到的常数还要小，还要短。眼前是许多优美动人的ASCII码，那些都是她写的程序，各种可爱的指针在跳跃着，满世界都是系统栈，都在向她眨眼睛。小女孩向眼前的系统栈伸出手去。这时候，眼前的ASCII码还在，条幅还在，指针还在，年级主任还是和蔼地微笑着。只见那些代码那些指针越升越高越升越高，最后成了在天空中闪烁的星星。有一颗星星落下来了，在天空中划出了一道细长的红光。 “有一个什么人快要死了。”小女孩说。唯一疼她的学姐保送之前告诉过她：一颗星星落下来，就有一个灵魂要到上帝那儿去了。

$\ \ \ \ \ \ \ \$ 她在notepad++中又写了一个快排。这一回，她把能用的IDE都用了。学姐出现在亮光里，是那么温和，那么快乐。 “学姐！”小女孩叫起来，“啊！请把我带走吧！我知道，系统栈一溢出，您就会不见的，像那校门的条幅，浮点数的精度，循环队列的空间一个样，就会不见的！”

$\ \ \ \ \ \ \ \$ 她赶紧编译了5KB的高精度模板，要把学姐留住。一大把程序发出强烈的光，把机房照得跟白天一样明亮。学姐从来没有像现在这样温柔，这样美丽。她把小女孩抱起来，搂在怀里。她们俩在光明和快乐中飞走了，越飞越高，飞到那没有DP，没有图论，也没有数据结构的地方去了。

$\ \ \ \ \ \ \ \$ 第二天清晨，这个小女孩坐在机房里，两腮通红，嘴上带着微笑。她死了，在NOIP的前夜死了。NOIP Day1的太阳升起来了，照在她小小的尸体上。小女孩坐在那儿，显示器上还有一坨编译过的代码。

$\ \ \ \ \ \ \ \$ “她想好好复习复赛。”人们说。谁也不知道她曾经看到过多么美丽的东西，她曾经多么幸福，跟着她学姐一起走向新世界的幸福中去。

很久很久以前算法突然出现

带来导论带走了智商又消失不见

编程十分危险世间谁最勇敢

一位懵逼儿赶来大声喊

我要写出最高的树打出最大的表

搜进最深的递归把AC带回到面前

老师非常高兴忙问他的技能

年轻人想了想他说

老师我会非确定性有穷状态决策自动机

再来一次非确定性有穷状态决策自动机

是不是非确定性有穷状态决策自动机

对对是非确定性有穷状态决策自动机

懵逼无名少年捧着算法导论

带着大家的希望从学校里出发

战胜BUG来袭获得调试神技

无数代码见证他慢慢升级

偏远论坛角落参与所有话题

一路排序伴随指引前路的单链表

进入决赛考场比赛和可怕难题

少年打开IDE 难题道

我是 Floyd区间DP均衡红黑树

再来一次 Floyd区间DP均衡红黑树

是不是 Kruskal一维DP二叉排序树

不对是 Floyd区间DP均衡红黑树

于是非确定性有限状态决策自动机

打出深度搜索模拟枚举单源最短路

应用拓扑排序Trie结构Polya定律

套入 Dijkstra联通分量BellmanFord

最后非确定性有限状态决策自动机

他使用了 IO优化树链剖分输出random

调用了矩阵速幂虚二叉树行列式消元

完成了凸包扫描后缀数组网络最大流

老师听说非确定性有限状态决策自动机

他忘了写 #include freopen

就让非确定性有限状态决策自动机

全手写 map/set稳定婚姻KMP实现

啦啦懵逼少年敲着键盘 Ctrl+V来几遍

他发明了一个算法也在天天渐渐复杂

为了避免以后麻烦算法叫做**树

它的全名十分难念我不想说一遍

听说津津为课程烦恼金明一家住进了新房

听说丁丁玩数字游戏火柴棒能搭出新天地

听说校门外正在砍树大家一起做靶形数独

听说旅行者在赚差价潜伏者正在破译着密码

只有无尽的代码知道津津摆脱了学习的烦恼

金明开心地走进商店挑选着书桌和电脑

总有一种算法能够让你成功拿到分

无论是贪心还是动规或者将答案二分

思如泉涌掀起波涛又汇成一个新的算法

让所有TLE 所有MLE 激励着我们前行写代码

听说同学们在玩推理小Z的袜子总配不齐

听说两人在挑选客栈火星上有条能量项链

听说陶陶在采摘苹果一只青蛙要从河边过

听说推销员走入胡同杰瑞爬进了奶酪的小洞

父亲曾说过，作为一个男孩子

要么穿上校服，志在四方
要么穿上医装，救死扶伤
要么穿上军装，镇守一方

神评：

要么脚蹬三轮，回收冰箱

要么穿上囚装，泪洒铁窗

要么穿上厨装，满脸油光

要么带上键盘，口吐芬芳

要么找个工厂，四菜一汤

要么开着挖掘机，感谢新东方

比赛时节家家雨，OI赛场处处WA。

刷题是一种出路枚举是一种思想；

打表是一种勇气搜索是一种信仰；

剪枝是一种精神骗分是一种日常；

爆零是一种宿命 WA是一种绝望；

TLE是一种痛苦 RE是一种放弃；

UKE是一种无奈 AC是一种原谅；

AK是一种梦想弃赛是一种颓废；

吊打是一种必然进队是一种奢望；

NOI是一种梦想(做梦想想)。

骗分弄巧，爆零传恨，神犇AK暗度。枚举暴力一相逢，便胜却算法无数。

RE似水， CE如梦，忍顾超限归路。 AC若是久长时，又岂在WA朝暮？

《春》

盼望着，盼望着， $\color{E74C3C}{WA}$ 的点少了， $\color{52C41A}{AC}$ 的脚步近了。

一切都像刚睡醒的样子，欣欣然张开了眼。山朗润起来了，水涨起来了，太阳的脸红起来了。

$\color{E74C3C}{WA}$ 偷偷地从土里钻出来，嫩嫩的，红红的。园子里，田野里，瞧去，一大片一大片满是的。坐着，躺着，打两个滚，踢几脚球，赛几趟跑，捉几回迷藏。 $\color{E74C3C}{WA}$ 轻悄悄的， $\color{52C41A}{AC}$ 软绵绵的。

$\color{E74C3C}{WA}$ 、 $\color{9D3DCF}{RE}$ 、 $\color{052242}{TLE}$ ，你不让我，我不让你，都开满了花赶趟儿。红的像火，紫的像花，黑的像头发。 $\color{52C41A}{AC}$ 里带着甜味儿；闭了眼，树上仿佛已经满是 $\color{E74C3C}{WA}$ 、 $\color{9D3DCF}{RE}$ 、 $\color{052242}{TLE}$ 。 $\color{52C41A}{AC}$ 下成千成百的 $\color{052242}{MLE}$ 嗡嗡地闹着，大小的 $\color{FADB14}{CE}$ 飞来飞去。 $\color{E74C3C}{WA}$ 遍地是：杂样儿，有名字的，没名字的，散在 $\color{52C41A}{AC}$ 里，像眼睛，像星星，还眨呀眨的。

"吹面不寒 $\color{52C41A}{AC}$ 风"，不错的，像母亲的手抚摸着你。风里带来些新翻的 $\color{52C41A}{AC}$ 的气息，混着味儿，还有 $\color{9D3DCF}{RE}$ ，都在微微润湿的测试点里酝酿。 $\color{052242}{TLE}$ 将窠巢安在繁花嫩叶当中，高兴起来了，呼朋引伴地卖弄清脆的喉咙，唱出宛转的曲子，与 $\color{052242}{MLE}$ 应和着。牛背上 $\color{0E1D69}{UKE}$ 的短笛，这时候也成天在嘹亮地响。

$\color{E74C3C}{WA}$ 是最寻常的，一交就是三两个。可别恼。看，像牛毛，像花针，像细丝，密密地斜织着，人家脑袋上全笼着一层薄烟。 $\color{52C41A}{AC}$ 却绿得发亮， $\color{9D3DCF}{RE}$ 也紫得逼你的眼。傍晚时候，上灯了，一点点 $\color{FADB14}{CE}$ 的光，烘托出一片安静而和平的提交。乡下去，小路上，石桥边，有撑起伞慢慢走着的 $\color{052242}{MLE}$ ；还有地里工作的 $\color{052242}{OLE}$ ，披着蓑，戴着笠的。他们的草屋，稀稀疏疏的，在雨里静默着。

天上 $\color{52C41A}{AC}$ 渐渐多了，地上 $\color{E74C3C}{WA}$ 也多了。 $\color{9D3DCF}{RE}$ ， $\color{052242}{TLE}$ ， $\color{052242}{MLE}$ ，他们也赶趟儿似的，一个个都出来了。舒活舒活筋骨，抖擞抖擞精神，各做各的一份事去。"一题之计在于 $\color{52C41A}{AC}$ "，刚起头儿，有的是工夫，有的是希望 $\color{52C41A}{AC}$ 。

春天像刚落地的娃娃，从头到脚都是新的，他生长着，发现不 $\color{52C41A}{AC}$ 只因为开了 O2。

春天像小姑娘，花枝招展的，笑着，走着，暴力卡常 $\color{52C41A}{AC}$ 。

春天像健壮的青年，有铁一般的胳膊和腰脚，他领着我们上前去 AKIOI。

$% w, h, fillcol, bordercol \newcommand\BorderRect[4]{ \color{#3}\rule{#1}{#2}\kern{-#1} \color{#4}\rule{0.5px}{#2}\kern{-0.5px} \rule{#1}{0px}\rule{0.5px}{#2}\kern{-0.5px} \kern{-#1}\rule[#2]{#1}{0px} } % w, h, title, subtitle, fillcol, iconch ,iconcol \newcommand\BasicInfoBarFather[8]{ \BorderRect{#1}{#2}{#5}{ghostwhite} \kern{-#1} \raisebox{#2}{ \raisebox{-26pt}{ \color{black}\kern{-4px} \raisebox{7px}{ \color{#7}\Huge{∙}\kern{-1px} } \raisebox{10.6px}{ \kern{-20.2px} \color{white}\scriptsize\textbf{#6} } \kern{-7px}\footnotesize \raisebox{10.2px}{\textbf{\textsf{\color{#8}#3}}}\kern{2px} \raisebox{10.2px}{\textsf{#4}} } } } \def\BasicInfoBarColorFill{#F4F4F4}\def\BasicInfoBarColorIcon{#0078D4} \def\BasicWarnBarColorFill{#FFF4CE}\def\BasicWarnBarColorIcon{#9D5D00} \def\BasicOkBarColorFill{#DFF6DD}\def\BasicOkBarColorIcon{#0F7B0F} \def\BasicErrBarColorFill{#FDE7E9}\def\BasicErrBarColorIcon{#C42B1C} \newcommand\BasicInfoBar[5]{ \BasicInfoBarFather{#1}{#2}{#3}{#4} {\BasicInfoBarColorFill}{i}{\BasicInfoBarColorIcon}{\BasicInfoBarColorIcon} } \newcommand\BasicWarnBar[5]{ \BasicInfoBarFather{#1}{#2}{#3}{#4} {\BasicWarnBarColorFill}{i}{\BasicWarnBarColorIcon}{\BasicWarnBarColorIcon} } \newcommand\BasicOkBar[5]{ \BasicInfoBarFather{#1}{#2}{#3}{#4} {\BasicOkBarColorFill} {\tiny\kern{-2px}\raisebox{0.8px}{新}} {\BasicOkBarColorIcon}{\BasicOkBarColorIcon} } \newcommand\BasicErrBar[5]{ \BasicInfoBarFather{#1}{#2}{#3}{#4} {\BasicErrBarColorFill} {\kern{-2.5px}\raisebox{0.5px}{火}} {\BasicErrBarColorIcon}{\BasicErrBarColorIcon} } \BasicErrBar{200px}{26px}{烤谷}{114.514元/个}{#000000} \\ \BasicOkBar{200px}{26px}{蒟蒻}{1元/只}{#000000}\\ \BasicOkBar{200px}{26px}{烤粉兔}{1.919810/只}{#000000}\\ \BasicInfoBar{200px}{26px}{main包}{10元/个}{#000000}\\ \BasicInfoBar{200px}{26px}{好果汁}{4元/杯}{#000000}\\ \BasicInfoBar{200px}{26px}{荔枝（小份）}{1元/个}{#000000}\\ \BasicInfoBar{200px}{26px}{荔枝（大份）}{10元/12个}{#000000}\\ \BasicInfoBar{200px}{26px}{long long法棍}{6元/条}{#000000}\\ \BasicInfoBar{200px}{26px}{香翅捞饭}{3元/碗}{#000000}\\ \BasicInfoBar{200px}{26px}{include汁}{3元/杯}{#000000}\\ \BasicInfoBar{200px}{26px}{烤绿鸟}{5元/只}{#000000}\\ \BasicInfoBar{200px}{26px}{耗子尾汁}{5元/只}{#000000}\\ \BasicInfoBar{200px}{26px}{最短鹿}{5元/只}{#000000}\\ \BasicInfoBar{200px}{26px}{air}{0元/ 立方米 }{#000000}\\$

AC = Answer Coarse = 粗劣的答案

WA = Wonderful Answer = 好答案

TLE = Time Limit Enough = 时间充裕

MLE = Memory Limit Enough = 内存充裕

CE = Compile Easily = 轻松通过编译

RE = Run Excellently = 完美运行

UKE = Unbelievably Keep Enough Score = 难以置信保持足够分数

AU = All Unaccepted = 全都不正确