某中学初 $2023$ 届刚学 OI 的蒟蒻.

---

常用代码

代码模版 (download)

最短路径

最近公共祖先 ( LCA )

快读 & 快吐

高精度函数

---

好玩的代码

使练习的题目号变成题目等级颜色

var colors = ['rgb(191, 191, 191)', 'rgb(254, 76, 97)', 'rgb(243, 156, 17)', 'rgb(255, 193, 22)', 'rgb(82, 196, 26)', 'rgb(52, 152, 219)', 'rgb(157, 61, 207)', 'rgb(14, 29, 105)'];
(function() {
    'use strict';
    var problems = [];
    for(var passed of window._feInjection.currentData.passedProblems) problems.push({pid: passed.pid, dif: passed.difficulty, rendered: false});
    for(var tryed of window._feInjection.currentData.submittedProblems) problems.push({pid: tryed.pid, dif: tryed.difficulty, rendered: false});
    setInterval(() => {
        if(window.location.href.split("#").length == 2 && window.location.href.split("#")[1] == 'practice'){
            for(var i = 0;i < problems.length;i++) if(!problems[i].rendered) {
                var elements = document.querySelectorAll('a');
                for(var el of elements) if(el.textContent == problems[i].pid) {
                    if (el.classList) el.classList.remove("color-default");
                    else el.className = el.className.replace('color-default',  ' ');
                    problems[i].rendered = true;
                    el.style.color = colors[problems[i].dif];
                    break;
                }
            }
        }else for(var j = 0;j < problems.length;j++) problems[j].rendered = false;
    }, 1000);
})();

---

好东西

1.个人信息卡片

2.神奇的题

3.神犇

4.神犇的 blog1

5.C++ Game

6.颓

7.LaTeX

8.各省选手鬼畜代码

9.大型毕达哥斯拉装置

10.鬼畜图片

11.建图软件

12.神贴汇总

13.祖安宝典

14.神犇的 blog2

15.炸学校

17.神图

18.滑稽

19.美化洛谷

---

---

友链

---

---

大事祭！！！

2020-11-28 注册记

2020-12-01 蓝名记

2020-12-16 第一个大吉记

2021-06-20 绿名记

2021-08-19 掉蓝祭

2021-08-16 被你谷忽略祭(估值没更？！)

2021-08-22 月赛加 $23$ 估值记

2021-08-23 再次绿名记！

2021-08-25 摸你赛考爆祭

2021-09-08 黑题首A记

2021-09-10 紫题首A记

2021-09-25 第一篇题解通过记！

2021-09-27 橙名记！

2021-10-06 第二篇题解通过记

2021-10-07 第三篇题解通过记

2021-10-11 连续打卡 $50$ 天记

2021-10-14 $AC$ $100$ 记 (逊)

---

有趣的东西

关于学好信息的一些参考书籍：

第一阶段
《信息学奥赛一本通》
《信息学分析讲义》
《C++：从入门到精通》

第二阶段
《佛经》
《老子》
《沉默的愤怒》

第三阶段
《颈椎病康复指南》
《腰椎间盘突出日常护理》
《心脏病的预防与防治》
《高血压降压宝典》
《精神病症状学》

第四阶段
《活着》

第五阶段
《复活》

---

你不得不承认的7个事实： 

1.你的脖子转不了两圈。

2.你数不了你有多少头发。

3.当你舌头伸出来的时候你不能用鼻子呼吸。

4.你正在做第三条。

5.当你在做第三条的时候，其实你觉得是可行的，但是你看起来会像条小狗一样。

6.你现在在笑，因为我把你整了。

7.分享出去，你就可以整别人报仇了。

哈哈哈！！！

---

兄弟会背叛你，

女人会离开你，

金钱会诱惑你，

只有数学不会，

不会就是不会，

怎么学都不会。

---

$$\boxed{\begin{gathered} \color{#fafdff}\rule{320pt}{390pt}\cr[-390pt] \begin{gathered}\Large\textbf{观 猴 小 贴 士}\end{gathered} \cr \underline{\text{洛谷网管理员}}\text{提醒您：}\kern{200pt}\cr \begin{gathered} \textbf{道路千万条，文明第一条。}\cr \textbf{耍猴不规范，陶片两行泪。}\cr \end{gathered} \cr[-10pt] \textcolor{#b0b0b0}{\underline{\kern{280pt}}}\cr \text{\kern{20pt}请各位吃瓜群众文明观猴，切忌口吐芬芳。勿逞一时口舌之快，}\cr \text{败坏人品不得翻身。如果你碰巧遇到猴子，可以按照以下操作进行处}\cr \text{理：}\kern{280pt}\cr \begin{aligned}&\kern{280pt}\cr[-10pt] &\bullet \textbf{ 默默吃瓜，看猴子表演。} \cr &\bullet \textbf{ 举报该猴子所处的帖子/回复。} \cr &\bullet \textbf{ 用恰当的手段寻求管理帮助。} \cr &\bullet \textbf{ 将此事发到犇犇/谷群里让大伙乐一乐。} \cr &\bullet \textbf{ 适当进行口头戏耍，但请不要上纲上线。} \cr \end{aligned}\cr \text{\kern{20pt}但请注意，作为文明乐子人，你不应当做以下行为：}\kern{50pt}\cr \begin{aligned}&\kern{280pt}\cr[-10pt] &\bullet \textbf{ 直接和猴子进行对喷。} \cr &\bullet \textbf{ 选择以暴制暴，包括但不限于 DDoS 。} \cr &\bullet \textbf{ 其他有违中华人民共和国法律的事情。} \cr \end{aligned}\cr \text{建设文明社区从我做起。希望大家共同努力，争做文明人，，，}\cr \text{顺带一提，}\cr \color{violet}\Large\frak\fcolorbox{#40f0f0}{#faffe0}{Write my name in front of the \textcolor{red}{mountains}!}\cr \textcolor{#b0b0b0}{\underline{\kern{280pt}}}\cr \text{勿以恶小而为之，勿以善小而不为。}\cr \text{如果你希望获得这份小贴士的源码，可以参考下方链接：}\cr \verb!https://www.luogu.com.cn/paste/1a45jc4d! \end{gathered}} $$

---

出自题目 P3948 的描述

Edgration 是一个喜欢乱搞数据结构的蒟蒻（以下简称edt），有一天，他作死想去刁难一下dalao：

edt想求一种数据结构，使得可以实现区间加，求出某一区间大于k的元素的个数

dalao1：sb线段树

dalao2：sb分块

dalao3：sb平衡树

edt: 不行，那就加上取模，求区间取膜mod后大于MIN小于MAX的元素个数

dalao1：线段树&……￥#&……%……&*&%￥

dalao2：sb分块 &%￥……%#￥#&……&*

dalao3：*&……%&￥LCT维护SBT水题 &……%&……%

edt：那不仅取模，每个数乘上数组下标再取模

dalao：￥%￥￥&*（#￥% 叽里呱啦叽里呱啦

edt：不行，在把取模的值丢到一棵树上，维护一棵仙人掌乘积方差的最小极差

dalao：替罪羊树上用sb块状链表维护Toptree上的最小费用最大流和可持久化仙人掌，算出来在基尔霍夫矩阵中反演后跑一遍fft维护的插头DP就好了，给我三分钟轻松水过

edt：mmp

---

1、 面对法医的鉴定报告，王警官陷入沉默，思考了很久才开口对法医说：“你写的啥几把字？”

2、 审讯室里，犯罪嫌疑人赵某对自己的罪行供认不讳。而经验丰富的王警官却觉得还没吓唬犯罪嫌疑人，他自己就招了，一定事有蹊跷。于是，他瞥了一眼赵某，突然大吼一声：“橙汁儿！！”

3、 看完尸检报告，王警官表情凝重，深深吸了一口烟说道：“看来想要找到真凶不是 一件容易的事…因为死者已经隆胸有二十多年了…”

4、 王警官像往常一样加班到深夜独自回家，半路被突然窜出来的一群人团团围住，并威胁他以后不要再掺手眼前这起由他负责的凶杀案。 而经验丰富的王警官对这种情况早就习以为常，他沉着冷静，呵呵一笑，还是毅然决然地拒绝了同事们的请求。

5、 面对着眼前这个复杂的凶杀案卷宗，经验丰富的王警官深深吸了几口烟，突然间眉 头紧锁，然后熟练地用眉头把烟头夹灭。

6、 经过一整晚的审讯，经验丰富的王警官收获颇丰，终于从犯罪嫌疑人郝某的口中得之，他有三颗蛀牙和一处口腔溃疡。

7、 王警官来到犯罪嫌疑人家中的时候已经是人去楼空。但经验丰富的他没有立即出去追赶，而是走到床边，摸了摸被子，发现被子还是热的。这才会心一笑，放心地钻进被窝，愉快的睡了起来。

8、 虽然为了尽早破获这起棘手的案件，刑警大队已经几天几夜没有合眼，但还是没有什么进展。这时，幸好经验丰富的王警官及时出马，用他精彩的推理，使得大家睡了一个好觉

9、 王警官与犯罪嫌疑人进行了长达两个多小时的周旋，最终，二人都被管理员赶下旋转木马。

10、案发现场惨不忍睹，杀人凶手的手法极其残暴。经验不丰富的实习警员小李已经是双腿发软，因为第一次前来执行任务的他万万没有想到，还要负责背着吓晕的王警官。

11、经验丰富的王警官咬了一口粽子，便立刻发觉味道不对！办案多年的他深知自己已与黑道势力结下怨恨，所以第一反应就是大事不妙，一定是自家的粽子会被人做了手脚。但他沉着冷静，仔细揣摩粽子味道的异常，终于发现其中的蹊跷，原来是吃的太着急忘了剥粽子叶。

12、刑警大队的会议上，经验丰富的王警官对案件分析十分详尽，配合他自己精心制作的PPT，分别从犯罪嫌疑人的作案手法、作案动机以及犯罪现场的盘查取证与法医鉴定报告等多个方面，阐述了自己为什么破不了这个案子。

13、起初，新来的年轻警员都不太理解，王警官去犯罪现场执行任务前为何总是会让助手帮他带上两个崭新的塑料袋。而经过几次合作以后才终于发现其中的端倪，原来是因为王警官晕车。

14、为了能尽早得知凶手是谁，经验丰富的王警官加班后回到回家，都没顾得上休息一会儿，就又独自把自己关在书房里，迫不及待地看完了后半集的剧场版柯南。

15、王警官第一时间赶到犯罪现场，但是经过仔细盘查，并没见到报案电话中群众所说的尸体。莫非是有人毁尸灭迹？王警官沉思片刻，便会心一笑，对同行的警员下令说：“给我追！尸体一定跑不远！”

16、面对复杂的卷宗，经验丰富的王警官表情凝重，一连抽了几包烟，不时咳嗽。经验不丰富的实习警员小李看不过去前去劝阻。王警官解释道：“放心我没事，多年破案的老毛病…不抽烟就没有灵感…” 小李听后说：“虽然我经验没您丰富，但如果您真把我当朋友，就听我一句劝，别抽我的烟了行不？”

17、经过了与犯罪嫌疑人长达一个晚上的审问，王警官说出了刑警大队所有的秘密。

18、王警官与他饲养多年的警犬大壮配合十分默契，仅用半个小时不到，就把食堂的酱肘子吃的连骨头都不剩。

19、王警官带领队员闯入犯罪嫌疑人家中，经验丰富的他直奔卧室，摸了摸被子对大说：“被窝还是热的！罪犯一定还没跑远！” 话音刚落，就吓得罪犯钻出了窝。

20、面对歹徒手中的水果刀，经验丰富的王警官早有准备，从容地拿出了水果。

21、面对法医的鉴定报告，王警官会心一笑：呵呵，果然和自己之前料想的一样，还是看不懂。

22、正当案件一筹莫展之时，法医的鉴定报告及时送到。看过以后，经验丰富的王警官顿时觉得这起难解的凶杀案变得简单了不少，因为他认为，破案可起码比他妈的认出法医的字容易多了。

23、王警官的儿子问他，老师让用成语坐井观天造句老师让用成语坐井观天造句，怎么造？他 笑答：“这还不简单么？爸爸做警官天天都很开心。

24、闻听歹徒穷凶极恶，王警官坚持要带枪行动。但同行警员纷纷劝说他这样做容易暴露踪，最终王警官也只好作罢，不得不把祖传的红缨枪留办公
	室里。
25、王警官接到一个非常棘手的案子，已经用光了三瓶护手霜。

26、早晨，王警官来到刑警大队，发现门口墙上有人用红油漆写着：“王警官，我要弄你！”而他深知自己办案多年，早与黑道势力结怨，便习以为常。也拿着油漆在墙上写上了“你个大傻逼！”五个字。于是，墙上变成了：“王警官，你个大傻逼我要弄死你！”

27、经验丰富的王警官与经验不丰富的实习警员小李，虽然合作时间不长，但二人的 配合已经相当默契。就拿最近的这起凶杀案来说，他们仅用了不到两天时间，就同时选择了放弃。

28、为了能尽快查出这起凶杀案的真凶，经验丰富的王警官考虑再三，决定赶紧退出不再掺手此案。

29、经验丰富的王警官观察一番后说道：“门和窗都是从里面反锁的，而死者头破血流伤痕累累，显然不是自杀，所以，这无疑是一桩典型的密室杀人案！” 同行的几名年轻警员听完他的分析也是目瞪口呆，最后忍不住将他带离了车祸现场。

30、经验丰富的王警官在执行任务时不幸腿部中枪。而当穷凶极恶的歹徒被捕时，他自己多年的职业素养告诉他，不要去记恨歹徒，谁让自己枪法不准打腿上了呢？

31、向来配合默契的经验丰富的王警官与经验不丰富的实习警员小李却因观点不同发起了争执。王警官认为：死者虽然处于密闭环境，但身上缠有绷带，显然不是常规的密室杀人案，应该是受重伤之后又被人放置于密室之中。而小李却认为，王警官不应该在单位组织去埃及金字塔旅游时说这些有的没的。

32、虽然罪犯显然是对案发现场进行过处理，但经过一番仔细勘察，经验丰富的王警官还是从一些蛛丝马迹上判断出，自己又去错了案发现场。

33、火锅店杀人案现场，经验不丰富的实习警员小李在死者身上发现蒜泥的痕迹，他立即通知经验丰富的王警官，但王警官并没在意。小李深知北方火锅店吃蒜泥小料的人并不多，所以再次重申：“我说！蒜泥痕…”王警官一愣！似乎想到了什么，接道：“善…善用无辜的眼神，谎话说了两句你就当真？”

34、我市刑警大队有两人离奇失踪，机智的王警官将单位改名为“刑警一阝”企图瞒天过海，令人佩服。

35、王警官经过对凶案现场的盘查后说：“你们有没有发现，这个案子与两个月前朝阳区ktv包厢密室杀人案和一周前东城区电子厂跳楼案以及三天前的海淀区出租房碎尸案有个惊人的共同点？” 年轻警员恍然大悟：“您的意思是说这是一个连环杀人案？” 王警官说：“不是，我的意思是说我都破不了。”

---