我的图寻人生（有向图）
午夜，是一天中阴气最重的时刻，百鬼夜行。
熬过午夜，夜色就会变淡。
在午夜活动，是一种勇气。
现在是8.31 18:57。
准备开始写题。
今天到场人员：anke2017,Frielen,lucio2010,showtodo,yqz1005。
发现自己写题时喜欢随机说活。
听了一下洛天依，还可以。
实际上我本来是一个爱听纯音乐的人，最近有点喜欢上中 V 了。
世末歌者真好听。
今晚写了 2 道题。明天争取 4 道。
晚上回宿舍时迟到了。当时已经很晚了，我在离开机房前反复回座位拿作业和伞，且在鞋带没系好的情况下跑回宿舍（速度较慢）。以后先系好鞋带。
9.1
早上 lucio2010 逃开学典礼去机房。被抓了。机房门锁了。没过多久又开了。
早饭吃的太慢，第一节课迟到了。
摸了一中午。
中午大概 2:15 睡觉，睡到 3:30 才起来。只能说我的生物钟越来越奇怪了。我只能无视风险，继续安装。我没有能力处理这个问题。
明显老师对我的迟到问题是非常生气的，但我也无法处理此事。但不处理又会出现问题。总之我不敢盲动。
我唯一可以确定的是继续写图寻人生是解决问题的关键。记住，先想好，再行动。
lucio2010 和我聊了天。他认为我睡过头是上学期已有的问题，没有加重。我认为这是新出来的问题，他的说法有明显问题。不过无论如何，我都无法解决这个问题，也需要忽略这个问题。
整个高中的知识会更困难。文化课必将下滑。我现在没有什么解决办法。
以后每天早中晚各写一次，这似乎是唯一的办法。
9.4
现在的我是退无可退。但同时我也难以前进。
已经没什么好说的了。毕竟我也没有办法了。
9.5
只想口胡，不想打代码。
发现我的水平急速下降。今晚大战 ARC。
好的这里是新鲜的笑话。
今天中午去食堂，发现了新品卤肉饭。我去，那我必须得试试。
于是就排队。等等我前面那个人怎么把最后一份打完了？？只能青菜加鸡腿了。
没吃饱，再加个肉饼。
好的现在是下午了。这一次我一定会买到卤肉饭的！
怎么看起来没有卤肉饭。等等，前面那个人把鸡肉盖饭打完了……阿姨把卤肉饭端上来了。
有点油。不如鸡肉盖饭。
接下来我将会让您破绷。
- 判断：
a>0 ，a^3+ \frac{1}{a^2} 的最小值为2\sqrt{a} 。
鉴定为基本不等式学了但没学懂。
lucio2010 依旧请假长训去了。啊哈哈哈哈哈，啊哈哈哈哈哈。
9.6
接下来是昨晚的 ARC 的进程。
首先是 A（8:15），然后是 B（8:30），然后是 C(9:15)，然后是赛后 D（10:15）。
做 C的时候分心了一下。
好的接下来是珂学家们的最新成果。
狼人杀，现在如果有
有的兄弟有的。
将所有人按
天亮后，看有没有人死亡。如果有人死亡，那么第
似乎可以必胜。
今晚摸大鱼，啥也没干。
9.7
上课不是很认真。高中语文难成啥了。还有感觉高中课本都非常防自学。
好想玩图寻啊。
晚上是模拟赛。J+/S-。
这一场无需介绍策略。1h口胡前四题，2h写完前四题，没了。
Frielen AK 了。%%%。
9.8
whk 学习了权方和不等式。
CF1770E 想了一天半，没想出来。看题解。【数据删除】，读错题了。
发现自己现在需午睡时间约为 1h。那就好了，中午回宿舍。
你图寻人生都没更新你看什么文章区。
CF1706D2（杂题） 是个人物。调题时用上了对拍大法，最后发现有一处 aa 打成 a 了。（我开了这两个数组。）
9.9
上午语文课写作文。
中午饭前写 P12625（构造），饭后看别人的游记。看完写了 CF2044H（DS）。
想家了。
你图寻人生都没更新你看什么文章区。
进食后人：JZ 的热水可能是温水甚至凉水。判断方法：触摸金属制出水口的侧面，如较热则为热水。如较凉，可以先放一些水，然后可能出来热水。
试图饮用莲花峰茶时发现此事，已红温。
接下来要写的：【闲话】线段树。
9.10
CF1843F2（树）这是又难写又难调。再次动用对拍神力，强行创飞。
写代码，调试时两次红温。码力还是不足。
下午又写了 CF815B（打表）。
晚上打比赛时口胡出前三道后还想口胡第四道，结果最后一道没想出来，就去写第二道。结果好吧，第二道假了，于是红温，就弃赛了。口胡了一道题，一看题解，原来题面的翻译翻得不清楚，我理解错了。
以后干脆想一道写一道得了。
9.11
不是哥们，你叫我怎么在昨晚没睡好 + 轻度感冒 + 连读了六天精力耗尽的情况下听懂上午的课。
我去，我没系统学习过树上背包？
中午饭前写了 CF675E（杂题）。
饭后写了 CF935E（树，DP，有点小模拟）。
9.12
带着你的希望继续前进吧，
遍体鳞伤的英雄与精灵！
请用逻辑与科学的方法，
充填你那空虚的内心，
带着你的信仰继续前进吧，
遍体鳞伤的英雄与精灵！
无论如何都要时刻牢记，
坚守是为了更好的前行。
9.14
学习莫队。
阅读的是这篇文章。
练习 CSP2020S1的卷子，81.5分。
9.15
爆心态了。
这个莫队看起来不难，但实际上总在一些奇奇怪怪的地方挂掉。
9.17
算了这个莫队太恐怖了。
写了 CF1411E（贪心）。
这个 DP 题单里怎么啥都有。
晚上摸了一个半小时的鱼。
实际上我发现我下午和晚上都常摸鱼。似乎我每天用来写题的时间是比较固定的，于是每次增加 OI 时间，多出来的部分就会被我拿来摸鱼。
理论上如果不摸鱼，每天可能能写 5 道题或以上。
再写道题就不写莫队了。自从开始学莫队，状态就一直不太好。
好了又是笑话一则。
showtodo 往电脑上装了个叫 喵喵喵 的插件，会往每句话的后面都加上“喵”字。然后昨晚有一个一轮模拟赛，一位同学在他的机子上打。于是他跑去另一台机子上打了。
这位同学一见题目，“在Linux系统终端中喵，以下哪个命令用于创建一个新的目录喵?”“在 5 个互不相同（有标号）的顶点之间构造一个恰含 6 条边的无向简单连通图喵。则其中 至少含有一个割点 的图共有（ ）种喵。（割点喵：删去该顶点及其关联边后喵，图不再连通）”
于是他认为出题人魔了喵，是个魔人喵。他就硬顶着喵喵喵神力打完了一整场喵。只能说喵喵喵还是太【数据删除】了喵。
9.18
我怎么在 DP 题单里看到了 FFT 的题。只能说 DP 题单成分复杂。
在这里说明一件事：睡前喝茶不会影响你的入睡，但会影响你的睡眠质量，你就会睡一半醒过来。
上午听课听累了。
晚上有赛。这次是真的赛。
前三题签到，第四题大便大模拟。showtodo A 了第四题，%%%。
出题人，你还是研究赤石学去吧。
9.19
写了 CF111D（计数），CF1905E（计数？）。
下午就是初赛。
开局先看完善程序 1，很快完成了。然后看完善程序 2，都 45 min 了还不会，于是掉头去做前面的题。全做完还有 10 min。蒙一下完善程序 2 跑路了。感觉要挂大分了，不过过初赛应该没问题。
另外，【名字忘了】 今年初二。去年他没过 J 一轮，祝他今年顺利通过 S 一轮并在二轮中取得好成绩。
晚上 ABC 偶遇大便 F 题。只用了 eps 秒就想出来，被前面的线段树 E 耗尽时间，拼尽全力无法战胜。喜提掉分。
9.21
接下来需要记录更多事情。因为事情越来越诡异了。
昨晚宿舍里 10:30 熄灯，然而 11:30 有一个人说自己没睡着，于是所有人都开始说自己没睡着。然后聊到 1:30 左右。我感觉我可能到 2:00 才睡。
于是今早起床后取小卖部买了个面包后跑去机房，从 6:45 左右睡到 8 点。上午上课基本没听懂什么。中午有人用 AI 做了一个局域网阿瓦隆，就去玩，然后 2:30 又睡下，到 4:00 才醒。4:00 到 4:50基本啥也没干，只写了一点图寻人生。
我感觉这太诡异了。
晚上写了 CF1677D（其他）。其他时间在摸鱼和写 QOJ9879。刚打完代码，发现做法假了。
又有人用 AI 做了一个局域网炸弹猫。喜欢我的三连同色猫偷牌加二连炸吗。
完了怎么有人二连炸我。
完了怎么有人预言加跳过把我攻击骗了。
9.22
阴魂不散。
今早根本起不来，睡到7:35才勉强起来。
数学课上补作业。
今早有体检，8 分钟速通直接冲机房，7 分钟看AcWing，再用 18 分钟过掉早上英语课想出来的 CF641D（数学）。
然后就一直摸鱼。
最近 CF 评测比较卡。
16:00 左右开始，写到 16:50。写了 CF659G（计数）。
9.23
中午摸鱼，晚上摸鱼，啥也想不出来。
晚上模拟赛，写了 T4 却写不出 T2，成乐子了。
9.26
你的前进不一定有出路，你的追求不一定有结果。
应该开始调查了。我需要越过一切困苦。
9.29
试图调查教室里的同学是否上课摸鱼或补作业。视力太差，看不清其他同学上课看的是什么书，是否在补作业，遂失败。
前几天有一天又在宿舍睡过头了。
小卖部进了无糖王老吉，感觉味道非常奇怪。确实普通王老吉太甜了，但无糖王老吉由于没有糖，凉茶本身的味道直接赤裸裸的呈现了，所以估计大家第一次喝时应该也不习惯。不过总体上无糖王老吉还挺不错的。
QOJ 上出了一个斗地主，我这个新手直接去玩。怎么匹到 👑Monkey is Typing (Jiangqi Dai, Cheng Jiang, Kangyang Zhou) 了，给我吓死了。
走读了。
10.3
终于写完 P10105 了。
我宣称这是个绝世大便题。想起来不难，但代码是真恶心。6.40 KB 的超级码量还是太超标了。
10.4
早上去学校训练，感到不适，于是下午就回去了。
晚上打 ARC。
这题目什么东西，爆零了。
10.5
父母和老师认为我有心理问题，去了一趟医院，等待时写了 P8113。
医生开了一些处方药。不管了，直接吃。
今天生日。
晚上写了 P8541。
10.6
写了 P13355。
下午写了CF295D。
10.7
做了 CF1204E。
As this sum can be very large, output it modulo 998244853.
模 998244853 是何意味？出题人你在干什么？
10.8
突然想起小学时的事。
明显小学时的我就是个魔丸，但这些以后再说。
记得小学时候我的生活还是丰富多彩的，不像现在这样，OI 像条区，文化课像条区，生活如同一滩绝望的死水。
记得当时我和 AriaCaeluM 是朋友。那时我们都是对编程感兴趣的小学生。有一次他来我家玩，就帮我把 Scratch 下载了下来。顺带一提，后来我于 NOIP2025 与他再见面，他已经爱上 Phigros 了。
于是我自学了 Scratch，然后就经常在家捣鼓。记得当时我充分发扬赤石精神，自己写各种小游戏。当时我做了一个叫做“坦克打龙”的小游戏，本来怪物遇到墙应反弹，但我代码不善，怪物一遇到墙就卡在里面蠕动，于是我们就打卡在墙里的怪物，倒挺好玩的。当时我也没有图片资源包，所以每次遇到没有的图片，就随便搬一张凑数。例如当时没有坦克的图片，就直接把默认小猫放上去了。
然后当时的我真是闲的慌。具体的当时我是个小黑子，突发奇想把蔡徐坤的图下载下来放到小游戏里，但那张图有背景，当时我啥也不会，就在 Scratch 里用橡皮手动贴着边擦除。现在想起来，我很庆幸那张图足够清晰。
唉，现在的我，到底失去了什么呢？是敢闯敢拼的勇气，还是锲而不舍的决心？
至少我还有一颗跳动的心。我本应将这颗血红的心，献给熊熊的烈火。
10.9
机房里一群人在打隔膜，但ChenZQ没有打，应当予以嘉奖。（雾）
烈火在胸膛中燃烧，
毒气在心肺间翻涌。
黑色的焦炭与石灰石，
都送入高炉的腹中。
声音如炮火般巨大，
外表如山峦般壮雄。
流出的值得歌颂的铁水，
如火般灼热而赤红。
10.12
啊哈哈哈哈，我要玩图寻。
隔膜文化还在传播。
ABC rating 滑坡式下跌，已经掉到 1278 了。
10.13
不要去考虑他人，更不要去考虑自己。我们需要考虑的只有周围的世界。
早上写了一题，中午摸大鱼。
下午写了两题，然后摸大鱼。
晚上摸大鱼。
推歌：https://music.163.com/song?id=1911878857
10.14
https://atcoder.jp/contests/aalc001
10.16
摸了一下午鱼。
有一个人读到了一篇文章。那是一个遥远北方国度的小女孩，在大年夜，在雪中被冻死的故事。然后他把这篇文章推给了他深圳的一个朋友。
朋友看了这篇文章。他看的很细致，很认真，但他仍然无法完全理解它。他能看懂每一个字，每一个词，每一个句子，甚至每一个段落。有些词他甚至看过千万遍，他甚至能解释出它们的意思。但他仍然无法完全理解这篇文章中，作者的感情和主角的思想。
这并非他的问题，而是因为深圳市没有雪花。他无法理解寒冷，因为他就没经历过寒冷。他生长的家乡，是一个温暖乃至于十分炎热的地方。他无法理解被冻死的感觉，他甚至无法理解被冻伤的感觉，因为你不可能在深圳被冻伤。这也不是他不知道雪是什么。他看过雪的图片，他知道雪是固态的水，他曾在新闻上看到某些地方降雪的消息，他甚至知道水的化学式，水与各种物质的反应方程式，水的相对分子质量，水的比热容和密度，常见酸碱盐在水中的溶解性等等。他对这种物质熟悉的不能再熟悉，可他就是没见过雪。他未曾行走在降雪的街道上。他没有触摸过雪。他没有经历过，屋外大雪纷飞，屋里一家人围炉烤火的情景。就算他似乎已经把自己当成了那个小女孩，想象自己在大雪纷飞的街道上，饥寒交迫，他似乎已经感受到了寒冷的感觉，他似乎已经理解了主角，可他知道，他没有。因为夏虫不可语冰，一个没经历过雪的人，是绝无可能，理解雪的。
于是他又想起了被《钢铁是怎样炼成的》支配的恐惧。书里写保尔得了肠伤寒，但肠伤寒是什么？他知道这是一种疾病，但它的症状呢？他不知道那时候的保尔，承受了多大的痛苦，哪怕奥斯特洛夫斯基似乎已经预料到了百年后的生活在北回归线以南和南回归线以北的读者们将会有这样的疑惑，并贴心的准备了十分细致且生动的心理描写，但他仍无法准确地理解主角的感受。书里写冒着白烟的火车头，但这又是什么？这个问题的答案他当然知道，但关键在于他根本没见过这种东西。他从小到大见过的，或者说他所有记忆中的火车中，没有一种是冒白烟的。它们都用电力驱动，头顶上根本没有冒烟的烟囱，而是与电线接触的接触网。它们也不像那时候的火车一样缓慢开动，而是迅疾如风，车速甚至能达到百米每秒——它们被称为高铁。书里写到丽达被调到了哈尔科夫，但那又是哪里？那里是在俄罗斯，还是乌克兰？那是个大城市，还是个小城市？那里的气候如何，地形如何，水文如何，土壤又如何？那里，究竟是怎样的文化？
他想了好久，一无所获。他的记忆中根本没有这样的地名。他此时突然开始羡慕他玩图寻的同学了。那个同学相当了解许多他听都没听过的地名，像圣保罗，苏克雷。他想，也许他应该现在去注册一个图寻账号，酣畅淋漓的来上一局吧。
10.20
上周就写了 7 道题，颓完了。
10.26
正是因为如此，事情临到了面前，又禁不住心扑扑地跳，哪有这个道理，心跳的什么呢？我们不怕燃烧，我们不怕白热化，我们不怕烫着这里，烫着那里，我们的手不能发抖啊！
我们的手不能发抖啊。
红名了。
抢到了最后一份肠粉，啊哈哈哈哈，图寻。
10.27
晚上吃家里带过来的零食。啊啊啊这个 缺牙齿 的香辣味怎么这么辣。
10.28
我们的手不能发抖啊。
为什么我最近总是玉玉。
10.29
我的红名挂在那里，像一滩血迹一样刺眼。也许我只是怕了。
谈在家学习
尝试了一天在家学习。
一个明显的问题就是在家里会没有时间感。在学校，是有铃声的。上课会打铃，下课会打铃。而且吃饭，睡觉，洗澡的时间相对固定。20:15 同学会冲夜宵，16:00 外面会有很多人走动。因此你在机房写题，就算不看时间，你也能感觉到现在大概是几点。
然而在家里，时间并没有一个可参照的模板，因此时间的规划就会乱套。你 15:00 干什么？你 16:00 干什么？你是找不到参照的。
其实还有孤独，困倦，想吃东西等问题。但这些可能都只是缺乏时间感的一个体现。也许我真该买个大水瓶子了。
10.31
好的，现在是 14:17。
距离开考还有 13 分钟。
RP++。
晚上熬夜。
11.1
摸鱼。
11.2
一觉醒来天塌了。
我 T3 爆零了。
::::info[具体如下] 代码段化简如下：
...
long long p[...],ans;
int main()
{
...
ans = min(ans ,lower_bound(p+1,p+1+n,x)-p );
...
}
以上代码段在 windows 下编译成功，但在 Linux 下编译失败。
lower_bound(p+1,p+1+n,x) 的返回值是一个迭代器，它指向第一个不小于给定值的元素。对于数组 p，它返回的就是一个 long long* 类型的指针。p 其实也是一个指针，指向数组的第一个元素。在 C++ 中，两个指针相减的结果类型是 std::ptrdiff_t，这是一个有符号整数类型，专门用于表示指针之间的差值。
在 64 位 Windows 下，ptrdiff_t 是被定义为 long long 类型，而在 64 位 Linux 下，ptrdiff_t 是被定义为 long 类型。而 min(参数1，参数2） 要求两个参数类型一致（虽然在 64 位 Linux 下，long 类型和 long long 类型都是占 64 位，但在上述代码中，仍会被认为两个参数的类型不同），因此在 64 位 Linux 下编译失败，而在 64 位 Windows 下编译成功。
吸取经验，推荐以下两种写法：
ans = min(ans, (long long)(lower_bound(p + 1, p + 1 + n, i) - p));
或
ans = min<long long>(ans, lower_bound(p + 1, p + 1 + n, i) - p);
写成 min<long long>(...) 的作用是：直接告诉编译器 “把模板参数 T 当作 long long”，从而跳过自动推导的步骤，更快。
::::