诚然，新的标准确实带来了不少好处，而且现在看 Google 也并不是因为顾及其钱袋子而搞骚操作。但客观而言我的 Chrome 浏览器中仍有不少实用但已停止维护的扩展，找来找去也没有最佳替代方案，还是看看怎么让 Chrome 继续使用 Manifest V2 的扩展程序吧。

总体来说最简单的方案其实是改用 Microsoft Edge 浏览器，迁移过程也十分方便，毕竟它现在也是基于 Chromium 开发的（有点怀念当年的使用 EdgeHTML + Chakra 的旧版 Microsoft Edge 了）。不过这几年微软可是越来越魔幻以至于魔怔了，我还是继续 Chrome 吧，实在是有点害怕QAQ

好在如今我们还是有方法解决这个问题的（适用于 Chrome 147.0.7727.56 及过往版本），目前看来这个方法会一直有效，应该是 Google 是故意留下来的。操作其实也很简单，就是给 Chrome 加启动参数。之前折腾过好多办法，现在看来还得是这个，核心就是在 Chrome 启动时传入参数开启 Manifest V2 支持：

1

--disable-features=ExtensionManifestV2Unsupported,ExtensionManifestV2Disabled

Windows 用户

Windows 用户请鼠标右键 -> 新建 -> 快捷方式并填入：

1

"C:\Program Files\Google\Chrome\Application\chrome.exe" --disable-features=ExtensionManifestV2Unsupported,ExtensionManifestV2Disabled

如果 Chrome.exe 不在 "C:\Program Files\Google\Chrome\Application\chrome.exe"，请修改为实际的安装地址，记得保留现有的双引号。

对于已有的 Chrome 快捷方式，直接修改鼠标右键 -> 属性 -> 目标即可。

MacOS 用户

MacOS 用户请先完全退出 Chrome 后，在启动台中找到终端，打开并输入执行：

1

open -b com.google.Chrome --new --args --disable-features=ExtensionManifestV2Unsupported,ExtensionManifestV2Disabled

这会打开一个全新的 Chrome 进程，之后就可以退出终端了。

当然也可以使用启动台中的自动操作或者脚本编辑器去创建快捷方式，不过 MacOS 中 Chrome 一般是常驻后台的，而且也不经常关机或重启，这里就不对此方法过多展开了。

这是我的全新立绘！既是 OC (Original Character) 也是自设！

感谢 Ayako 的倾情创作！画师本人也有出镜哟！

我这人一向是不过圣诞节的，上一次的记忆还停留在小时候家里的圣诞树和圣诞袜。但这两年的一些情况让我开始庆祝这个文化底蕴与我毫无关联的节日。至于具体的原因嘛，每到这个时间点周围人或多或少都能听到我在你们耳旁吹风（逃）。不过归根到底，其实还是那句话

“不管黑猫白猫，能捉到老鼠就是好猫。”

讲到这里有些人就有说法了，什么“过洋节”、“崇洋媚外”、“文化侵略”云云，然后把我批判一番，说我

“Too young too simple, sometimes naive!”

倒不是我不喜欢传统节日，但看看当下情况，不是调休就是各种禁止，脸都不要了（不过明年开始法定节假日变多值得好评，换回点颜面）。就拿春节举例，大过年的，年味儿这么淡，人家年兽也有理由说的：“你们过的什么节啊，连鞭炮都不放，能不能给我点基本的尊重？”再这么下去年轻人都不知道什么是“年”了，更别说什么弘扬传统习俗了。

至于为什么现在年轻人喜欢西方节日，原因很简单，就是找个由头出来玩。你看传统节日就没几个是让大家出门和同龄人一起开开心心娱乐的。大多数人过圣诞只是一个借口，毕竟大家可能连“圣诞”二字的含义都不知道。这重要么？这不重要，开心才重要！中国人缺的不是节，是假，是没有心里负担地去放松放松的理由。

“人民喜闻乐见，你不喜欢，你算老几？”

没有意义可能就是圣诞节对我最大的意义。这也不过只是个借口罢了。

二

说到圣诞节，我会联想到什么？

Merry Christmas Mr. Lawrence

圣诞树、圣诞老人与圣诞袜

又到了白色相簿的季节：“是我，是我先，明明都是我先来的…”

正在解冻的各种圣诞神曲与微信头像上的圣诞帽

《看不见的女朋友》

你呢？你又会想起什么？

三

《看不见的女朋友》已经是我十多年前看的网文，但它其实是最符合我心目中的圣诞节。与其说是网文，用短篇小说来称呼它更为恰当。当时似乎还是在 A 岛偶然发现的，读罢大为震撼。

“浴室里没有人，水是我开的。”

这句话一举奠定了我对圣诞节的刻板印象与基调，影响至今。斯人已逝 A 岛已沉，如今我会将此文附在文末，希望你会喜欢（笑

四

今天在写这篇博文的时候其实还发生了件事，就在当下，还蛮奇妙的。

有个同事经常会找我问一些部署问题。这位印度大姐也是生猛，动不动就一个电话直接打过来，搞得我每次见她 Say Hi 开启对话时都有点害怕。

不过今天情况不同于以往，她说只是随便聊聊。

紧接着她用口语化的英语不断发着消息。她表示唯一的中国朋友已经离开了这家公司，而她也不用社交媒体，因而来找我聊只是想分享分享她最近看的一部如此美丽且感人的电影：

《人生大事》 Lighting Up The Stars

片尾曲没有英文字幕她听不懂，但是乐曲仍然是那么美妙。她表示会和自己的孩子们再看一遍，也希望我有时间能去看看。

对于那些有着老套且公式化 OTP (主角配对 One True Pairing) 的电影，她往往很难一口气看完，但这一次却有着完全不同的体验。

全员演技精湛，电影展现了一些与她们相似的文化与传统，父女之间的感情也格外令人动容，她告诉我说她几乎是全程哭着看完的。

她很高兴能和我聊聊这些事，也希望我不要介意。

当然不会！很感谢你的分享！

说实话这事还让我蛮触动的。毕业工作这么些年，第一次在工作场合的社交与人际关系中有如此的人与人之间的链接，心中不免有些波澜。以至于一时不知怎么回复那一长串的消息，这不仅是不同语言之间的隔阂，也是情感的难以表达。

对于素未谋面的同事，邮件也好，消息也罢，常常都是客气而礼貌的谈论工作与业务上的交集。而一场关于电影的，横跨不同国家与文化底蕴的对话，能在此时此地发生，还蛮神奇且微妙的。

这事还挺令人高兴，一扫最近工作与生活中的阴霾。我相信这是部很棒的电影，也表示会找时间看看，届时还能将片尾曲的英文歌词分享给她。

Thanks!🥳

五

回到正题，满打满算其实我也就过了两个圣诞节：去年和前年（一个是圣诞节，另一个也是圣诞节）。

前年 2022 年的圣诞节正好赶上周末，我回家看望爸妈了，以至于在我妈耳边吹风的我还被吐槽了。

去年 2023 年的圣诞节就比较离奇了，一天查出四个疾病，直接给我带走了，连急诊科的医生都说我怎么又来了。

最后不仅是圣诞，连元旦都是在医院度过的，真是难忘啊（棒读）。

按照每过一年相同日期对应星期数加一的算法，今年的平安夜和圣诞节就是两边不靠了。

（我一度觉得这个算法蛮神奇的，直到遇见了润年。其实原理也蛮简单，就是 365 对 7 取模余 1 而已XD）

今年大概率是不会像去年一样得病了，因为现在已经病了（悲）。不仅有和去年相同的病症，还有更严重的新问题（带 DLC 的最新加强版了属于是）。

：“最近怎么样了？好些了么？”
：“昨天你问的话我会说好些了，但今天又开始疼了。”

其实应该说是症状反反复复还没康复，每次恢复差不多了又不出意外地出意外被干趴下，这已经是第二回了。

所以今年 2024 年的圣诞节大概率在家休养生息，看看上面提到的那部电影，也可能会去见见朋友什么的。

嘛，希望人没事。

其实去年的我还挺期待圣诞节的，那会儿还发了个社交媒体说希望下周就是圣诞。

哎，世事难料啊。

总而言之，我的朋友，圣诞快乐！或许今年的圣诞节会有些不一样，谁知道呢？

“浴室里没有人，水是我开的。”

《看不见的女朋友》

有一年圣诞节，室友和女朋友约会去了，我一个人在房间里。

我把浴室的灯打开，把热水打开，浴室里就雾气腾腾透出光亮，像一个神迹显现。

我在隔着一个客厅的房间里上网，发帖子，发微博，假装自己正在等一个女人洗完澡，出来陪我做爱，但其实水是我开的，浴室里没人。

我的室友回来了，带着一个女孩，他很吃惊的看着浴室。

你带了人回来吗？

我应该诚实，但真相太可悲了，我说是的，我带了人回来。

他拍拍我，说好小子，真看不出来呀，那就不打扰你了。神色隐秘的一笑，和他的女友钻进他的房间了。

但其实浴室里没有人，水是我开的，过了一会，我觉得这样很浪费，就把水关了。回到自己的房间睡着了。

后来我的室友就跟人说，我有一个女友。别人就问我，你有一个女友吗？

我怎么说呢？我只能说是，我不能告诉他们水是我开的，卧室里没有人。

所以我度过了一段麻烦的日子。我不能再参与单身汉的下班活动了，因为他们听说，我有个女友。

去陪你的小情人吧，他们一群人哄着赶走了我。

公司里发电影票，他们给了我两张，我装作很感谢的样子，可是我从哪儿找另一个人陪我去看电影呢？

所以我一个人，旁边的位置上放着我的爆米花。

你和你的女朋友吵架吗？他们问我。我该怎么回答呢？我说，不经常吵。这是真的，我们没吵过架。

有些时候他们老见不到我的女朋友，就很奇怪，为什么见不到你的女朋友呢？而且有些心直口快的女孩说，你都从不给你的女朋友买东西，还说，不吵架，就是快散了。

所以我被她们拉着买了一些女人的小玩意，有些东西真的不错，我想，在我送给她的时候，她会很高兴吧。

后来他们还是没有见过我的女朋友，一直都没有，我怎么办？告诉他们浴室里没有人，水是我开的？

我说不出口，没有办法，我买了一些卫生巾，不常见的型号，还有唇膏，一些粉底。

有人走进我的房间，说这些东西是谁的？

是我女朋友的，因为她有时候在我这里过夜，所以我为她准备了一些常用品，比如卫生巾，都是她特别用的那种。

女人听完泪眼婆娑，揪她男友的袖子，你看看人家。连男人都露出了不好意思的神色。

谁会不信我呢？谁会不信我有个女友呢？

只是她性格怪癖，不爱见人而已。

我隔三差五给卫生巾滴上可乐，扔进厕所的垃圾桶里，我上班前在粉底上揩一下，抹在脸上。

要是有一部相机留下每天我卧室内的照片，那些东西都在一天天减少，看起来就好像有个隐形女友一样。

人人都相信我有个女朋友。没人会发觉浴室里其实没有人，水是我开的。

又过了很长时间。

我们的老板找我去办公室，面带关切，莫名其妙给了我一天假，隔壁桌的两个女孩面带同情的看着我，鼓励我，像我这么好的男人，肯定能找到更好的。

我才知道有人看到我一个人去看电影了，还看到我一个人买了两个人的位子，在电影中间哭。

哦，原来我是失恋了。虽然那部片子很感人啊。

我简直想痛骂自己一顿，这是早就可以通往解脱的一条路，我早就应该这么说啊。仅仅是因为卫生巾和粉底不算贵，我不知不觉这么过了好长时间。

我立即揪着自己的头发，很痛苦的样子，喃喃着远方。她们又捂着嘴，抽鼻子，背过头，有一个人忍不住还哭了。

我没哭，我跟我女友没什么感情。

我又单身了，吃过两顿安慰饭之后，一切又回归了生活的平静。有女孩要给我介绍女朋友。

他为她女友买专用的卫生巾呢！她们不厌其烦的说，讲了很多我都不知道的痴情故事，是吗？那个介绍来的女孩偏过头来问我。

我怎么办，我只能说，是啊。难道要我告诉她，浴室里没有人，水是我开的？

我跟那个女孩出去了两次，后来她委婉的把这事分了。

你的心里空落落的，我感觉你还爱着她，我没信心取代这个位置。她眼红红的，临走还给我一拥抱。

这姑娘真够意思。后来就没人再介绍女孩给我了。

经她这么一点拨，我开始想念起我的前女友来，然后我想起来，我没有一个前女友啊。

浴室里没有人，水是我开的。

又到了一年圣诞节，还是那个室友，和一个不同的姑娘出去了，我一个人在屋里上网。

我那时候想，不知道那一次圣诞节，我究竟是因为什么把浴室里的热水打开呢？

一个人点着一根烟，在昏暗的灯光里，感觉很冷。想了很久，突然想起来，原来我是在想象有一个女孩是属于我的。

没有抗拒这诱惑力，我打开灯，扭开热水，浴室里就雾气腾腾透出光亮，像一个神迹显现。

这时候，我的室友抱着那个女孩回来了，他看着浴室，先是好奇，接着露出了惊讶和欣喜的神色。

是她回来了？

他旁边的女孩都跟着高兴和惊讶起来，是你跟我说的那个吗？是他以前那个女朋友吗？

两个人调子都变了，在客厅里高兴的又蹦又跳，好像约瑟和马利亚。

不，我说。

浴室里没有人，水是我开的。

一年一度的 Live
这次换了个大场地
人数据说比去年翻了好几倍
作为最后十分钟卡点入场的我
拿到了 1014 号码牌
还好新专辑的场贩没有切
这次照例是新 CD 喜加一
ChiliChill 你是真的火了

之所以说​痛并快乐着
因为前两天阑尾炎了
正好是立冬的那天
每年冬日定番
就连大概原因和疼的位置都与上次一模一样
所以这次我也没抢签售票了
Live 结束一亮灯直接往外冲
打车去医院输液
结果护士站还给我输液单搞丢了
福无双至
祸不单行

看 Live 这事必然是值得发一条社交媒体的
然后就有朋友问我了
“怎么你一发微博下面就有 AI 评论x”
笑
可能是没人理我怕我尴尬吧hhhhh
时 刻 警 惕 人 工 智 能

二

这次的 Live 无疑是超赞的
而且没有遇到身高不够被前排挡住的问题
中场照例是于老师的脱口秀环节
今年不仅有的成都笑话
还有大家耳熟能详的贝斯笑话
据说有志愿者因为这次演出结缘的
真的是红娘体质
还有专程从墨尔本回来看演出的小伙伴
厉害了

很可惜的是今年没有听到《神仙说他也不懂》
不过这次也有好活
搞了个厚嘴唇星 KTV 环节
让观众们自己大合唱
看来于老师这是要步入伍佰老师后尘啊（不是

曲目方面
作为成名曲之一的《我的悲伤是水做的》是必不可少的

“我的太阳，在哪里呢？”

你们什么时候才能出新的中文 Vocaloid 曲啊QAQ

三

不过因为疾病缠身
犯了老问题
就是在这种沉浸式场景中不够沉浸
总想脱离出来
然后脑中就会开始胡思乱想
这个问题在有外界干扰因素的时候就会十分严重
最近去看的电影《蓦然回首》的点映场就是这样
人数众多外加灯光晃眼
观影体验就不是很好
故事蛮喜欢的但是就是沉浸不下来
希望后续重看原作和电影能弥补缺憾吧

说到电影
近期还有一部上大银幕的是《通往夏天的隧道，再见的出口》
当时的影厅虽小但是观感一流
虽然蛮多人的评论是偏负面的
但我个人觉得是适合周末时光的电影
是社畜就好的这一口工业糖精
“这就是爱情！”

今年最印象深刻的 Live 当属魔法未来 2024 东京场了
总共去了两场
第一场的时候老问题依旧
总是在关心一些细枝末节的问题
不过到了千秋乐就彻底嗨起来了
当时没觉得这演出有多么出彩
现在回想起来可谓是王炸
千秋乐的时候我前后左右分别坐着
台湾人、日本人、韩国人和欧美人
演出结束的时候不知道谁起了个主题曲的调调
然后大家就不约而同的一起哼唱起来了
这个旋律至今还印刻在我脑子里
每次想起时也是蛮幸福的
离场的时候还有自发组成的欢送队伍
真好

四

离上一篇博客成稿已经过去了三个月了
这期间也发生了蛮多事的
最直观的事就是我还欠了两篇博客没写（逃）
已经记录在 TODO List 里面了
会写的！（吧？

七八月份从杭州北京回来之后
又陆续去了上海和东京
国庆节的时候还有大学室友来成都玩
见了许多人
聊了不少天
不过你问我这段时间在做什么事
我也不知道
可能是瞎忙吧
感觉我人生大部分时间都处于这个状态
完成的每一件事在微观的维度都是又意义和价值的
但在宏观的时间视角我也不知道我在忙什么
努力生活？
或许吧

“J’aime la vie”

希望你也是

五

说到胡思乱想
这份思考现在已经不怎么包含爱情了
已经过去了三个月了
谈不上毫无波澜
只能说是偶尔还有点念想
有点唏嘘
肯定是回不到过去了
想也么用！
不许想！
剩下的交给时间吧
就像矢先稻荷神社的那张末吉的爱情签
“虽然可能做不到 但是还是请重振旗鼓追求新的人吧”
至于后面的嘛
命中注定有那我乐意接受
没有也不必强求
一个人也要认真生活
一个人的日子也挺好

我这个人还挺爱做白日梦的
幻想天降横财
幻想时空穿越
幻想彗星撞地球
幻想穿越世界的旅行
今年我其实意识到了
许多事其实没有那么可望不可及
毕竟现在还年轻
肩上也没有什么重担
人生还是需要一些冲动
去做点不考虑后果的事
那
过了今年出远门走走吧
Live 现场被这首歌戳到了
有了这些想法
很喜欢
《不安灵魂收容所》

“你的世界才不是MONO！”

也送给屏幕前面的你

今天是八月的一个寻常工作日
我如同往常一样干着冗杂中掺杂了些无聊的工作
不同的是现在的我身处北京
自从毕业之后一直说我没有什么理由再回到这里
如今的我回到这个💩但却令人怀念的地方
乘兴而来
却是败兴而归
而过去的七月
也如此的不寻常

二

这个七月
如同一场梦一样
改变了家里蹲的我
同事的一通电话将我从计算机的知识海洋中拽回了现实
又如塔罗牌描绘的场景般在青城后山的溪水边相识相知
至此开启了新的故事
不过嘛
人一旦太顺利就容易翻车
爱情令人失智
我也命中了人生三大错觉之一
以为有人喜欢你
本以为是两情相悦
没想到是误会一场
至此二十五年来的第一次告白以失败告终
好在这样的误会并没有发展为矛盾
只不过是两边对未来的预期不一致
相对来说这也促成了大家各自向前一步
“慢慢来，不要急，时候到了会成功的”
可人生从不按照剧本走
一切都是变数

三

转机来自于一场活动
应朋友邀请来到了 AdventureX 2024 黑客马拉松
人生的第一场黑客松
上次来杭州已经是十几年前的事了
不能说物是人非
只能说毫无记忆
一周多的旅程
看望了许久不见的老朋友
重新认识了素未谋面的新朋友
与三位队友共同度过了五天的时光
而同时打四份工的我不可谓不充实
但确实这样的日子是足够好玩且令人怀念的
甚至还有意外收获？！
我们获得了主题冠军与赛道二等奖
认识了愿意带我涉足开源领域的大佬
以及
邂逅了一段爱情

四

在告白被拒的第二周
被介绍人教育过后的我
本打算继续经营这份感情
没想到半夜出了岔子
晚上工作结束后和队友闲聊
我也不知道为什么聊到了这个话题
可能是半夜时分脑子宕机了吧
“要是没之前相识的这个姑娘，你说不定就多了个烂桃花hhh”
结果收到了一句反问
“你怎么知道是烂桃花呢？”
随之而来的是
人生二十五年来的第一次告白
“老头子恋爱听说像老房子着了火，烧起来没有救的。”
这话来自钱钟书的《围城》
都怪钱钟书
第一次面对感情生活二选一
毫无经验的我心跳过速伴随心率不齐
在床上扭动、翻滚、徘徊、乱窜
一夜未眠

五

说起来我俩之间的化学反应也蛮奇妙的
在刚认识的第二天我俩就互相有所心动了
只是都不知道罢了
我倒是有看出来点端倪
不过迟钝如我只是以为人家人好
完全没往这方面想
以至于被告白时的我
震惊、错愕、无语凝噎
而我
由于和之前相识的姑娘进展顺利
理智压过了感性
在杭州时心如止水
如湖畔大学的湖面一般平静
但这次不一样
如同窗户纸被捅破
阳光瞬间倾泻而下
“花开堪折直须折”
“莫待无花空折枝”

六

我是个做事情从不后悔的人
但当时的我深知
如果不回应这份感情
我会后悔一辈子
于是结束了与之前相识的姑娘的感情
说实话心里饱含歉意还挺过意不去的
在被介绍人痛骂了一顿后
进行了人生的第二次告白
好在这次没有被拒绝
至此人生篇章翻开了新的一页
二十五年过去了波澜不惊
却在一周内经历了人生第一次告白然后被拒
以及第一次被告白
我甚至都不知道对方喜欢我什么
我们甚至身处异地
是两个世界的人
就这么架起了一道桥梁
走入了对方的世界
就这么陷入了爱情的温柔乡

七

恋爱就这么出乎意料的开始了
甚至是如此完美的女孩子
“这么好的女生居然喜欢我？！”
无论是过往的传奇经历
还是为人处世的认真
甚至是工作事业上的专业
都令人着迷
在我眼里的她
又酷又可爱
如此的闪耀
如此的 Special
如此的与众不同

八

在这一切发生的一个月之前
我曾拜托一位会塔罗牌的朋友帮忙占卜
现在牌完美命中了与之前相识的姑娘的初次见面
而将来牌是命运之轮
预示着生活会因此发生转折和改变而且纠缠很深
我曾认为将来牌是现在牌的延续
但此时的我明白了将来牌描绘的是这段新的关系
此时的我们并不在一个城市
即使如恋爱菜鸟的我也深知异地不是长久之计
于是乎短暂思考后踏上了去北京的旅途
接受了命运对一个家里蹲的改变

九

见面后的一切都是那么的美好
一路上的舟车劳顿都被抛之脑后
初见时我们都给对方买了花
很惊喜很意外很开心
我们手牵手
一起漫步
一起闲聊
一起谋划未来
但是乐极生悲
危机已经在平静的外表下暗流涌动

十

此时距离我们的相识还不到三周
进展之快令周围所有的朋友咂舌
不少人颇有微词
纷纷表达了不安
人言可畏
我也被外界言论左右而开始不自信
在某个晚上吃饭的时候我脑子有病
说了些奇怪的问题和言语
虽然晚上回家后我想清楚道歉了
表达了我对她的 100% 信任
但此时的氛围已经十分微妙了
裂痕由此产生
而我还没有意识到问题的严重性

十一

第二天我们的关系变得有些生疏
本以为是她昨晚没有休息好
晚上吃饭时才知道这事对她的伤害之大
她直言没有当场解除关系已经很不错了
是我的错
我很后悔
我很内疚
我很自责
那天晚上喝了不少酒
我一路上都在道歉
像个做错事的孩子
却是已经于事无补

十二

第二天大家各忙各的
再次见面已是深夜
我们迎来了故事的结局
一周的亲密关系
持续 189 小时的初恋
就此落幕
那晚我们聊了很多
哭了很久
是我的错
我愿意尽我所能去弥补
但覆水难收
两人已回不到初见时分的模样了

十三

正如她所说的
这事我还蛮下头的
对方如此信任我
而我却用质疑摧毁了这份信任
很抱歉伤害了一个如此亲近且信任我的人
我做了我能做的一切努力试图挽回
但双方的信任一旦被摧毁就很难再次建立
爱情也走向了终点
我曾以为在未来会遇到很多问题
我们都能携手解决
她说是啊
没想到刚开始就被自己人捅刀子了
她无法接受
我们打开各自世界的门走向了对方
她迈出了属于她的艰难的一步
我没能奋不顾身地保护她
没能给她遮风挡雨
却给她了迎头一击
我辜负了她的信任
我很抱歉

十四

许多朋友会觉得因为这件小事分手不至于
可能是她的过往生活经历的缘故吧
让她还蛮容易受伤的
特别是我的话可能戳到她的痛处了
没有过往恋爱经验的我
口无遮拦
不过信任危机也不算小事
确实是我的全责
我也没什么好辩解的
我活该单身
好不容易有机会进入了亲密关系
而我却没抓住它
当时做选择时的我思考过最坏情况
把之前相识的姑娘拒绝了
和现在在一起的她分手了
我将一无所有
如今 Bad Ending 如预期般真实发生了
只能说我罪有应得吧

十五

我不知道你会不会看到这些只言片语
我想再一次郑重的表达我的歉意
因为对自己的不自信和受外界言论左右
我质疑并伤害了你
辜负了你对我的信任
也没有注意到你的不悦和情绪变化
导致了现在的结果
我发自真心愧疚和懊悔
对不起！
覆水难收
我也明白你的心情
我不奢望你的彻底原谅
如果你没那么恨我了
希望我们能继续做朋友

十六

说实话这件事对我的冲击其实也蛮大的
单身二十五年光速脱单光速分手
一种不真实感始终伴随着我
不真实的如同一场梦
人生如梦
大梦一场
如今梦醒了
梦碎了
世界上多了两个伤心的人
本以为缓缓事情就过了
没想到这么久了还是好难受
晚上睡觉梦里都是她
好后悔

十七

你是第一个
我第一次遇到这么心动的姑娘
朋友们都说我动真感情了
那是真喜欢啊
不容易啊
今后可能再也遇不到如此特别的你了
感觉我很长一段时间或者一生都不会再进入亲密关系了
我曾是相信爱情的
只不过不相信它会发生在我身上
如今它发生了
我却不再相信爱情了

十八

不知道你会不会看到这里
感谢你带给我的这场梦
梦醒了还是很感动
感谢这段时间的你的照顾与陪伴
愿你能找到属于自己的幸福的方式
不虚此行
正如那晚说的那样
既然你如此信任我
那我也应该对等的无条件信任你
不应有所怀疑
如果时间能抚平你的伤痛
如果你某一天还能想起我
如果能冰释前嫌
如果能给你我一个机会
我希望能与你一起携手
将这一页翻篇翻过去
重新书写新的篇章
我会不顾一切守护好你
守护好我的所爱之人的
一定！

十九

周围亲近的朋友听闻这件事都挺唏嘘
也纷纷过来劝我安慰我
“挫折受少了，吃一堑长一智吧”
“良いものでも 悪いものでも 人生の経験は感謝しましょう”
“无论是好的东西还是坏的东西，都是人生的经验”
“你增长了经验！这样下一次就会慢慢长大了”
“往前看，多出门走走，看看会不会遇到下一个喜欢你的”
“爱情嘛，有第一次就有第二次，慢慢来嘛”
超级感谢！爱你们！
也感谢和她朝夕相处的室友们
特别是花卷
你们都是很 Nice 很可爱的人！

二十

这里要特别感谢一位朋友
看到我在社交媒体的胡言乱语特地来安慰我
每个互联网平台都有你心碎的声音
“你现在的心态是觉得问题全在自己”
“因为你只能看到自己视角的问题”
“看到对方生气了”
“所以会觉得是自己的过错”
“但感情永远是双方的事情”
“但两个人相处其实真的没有对错”
“你的行为伤害了她”
“她现在的行为也让你很难过呀”
“都是双向的”
“不用觉得都是自己的问题”
“你也道歉了，挽回了，该做的都做了”
“你要多考虑自己的感受”
“珍惜自己的时间和心情”
“太卑微也会很容易让对方看轻你”
“让自己的道歉显得不那么珍贵”
“因为对方会觉得这一切是唾手可得的”
“别这么卑微，支棱起来，多出去见见妹子”
虽然我不知道是不是应该这么想啦
总有点恶人先告状的意味在里面（不是
不过听了这一番话这套说辞后
人真的好很多了
真心感谢wwwww

二十一

今天是启程离京回家的日子
旅途虽然很短暂
也算经历过有所成长吧
算是一点自我的慰藉吧
是时候离开这个伤心地了
见了些许久不见的朋友
大家都互相惊异各自的改变
还有蛮多朋友没有来得及见面
来日方长吧
就是不知道什么时候能再有理由回到这座城市
谁知道呢

二十二

临走前同一位前辈吃饭
前辈是过来人了
直接切中要害
我节奏不对
无论快还是慢
都没能合拍跟上节奏一起走
就和玩游戏一样
你节奏强就引领全场
你水平一般让别人带
把握机会跟着节奏来就好
深以为然

二十三

此时的我
似乎还在梦里
记录下的这些文字
亦如梦中呓语
初动笔时我还神色如常
越是回首
越是难受
越是感伤
越是意难平
此时的我已眼眶湿润
过往的奇妙经历印在脑海
不可名状的情绪萦绕心头
或许我应该遵循前辈的建议
忘掉这次的经历
从头开始
想想自己想追寻什么样的人
好好经营一段感情
嗯
我从不期望爱情能拯救或改变什么
但它所带来的变化和影响
我会欣然接受
那
收拾收拾
再出发吧

后日谈

分手后半个月去求了波复合
说是求复合不如是求死心
毕竟希望渺茫
她似乎很逃避面对此事
隔了一天多才回复
结果是显而易见的
但之后聊了聊
原来我还没觉得
现在发现她自己的问题也蛮大的
她在 Thread 中吐槽我没想过自己的原因？
我也反思了半个多月啊
本来就是我的原因啊
这后悔的也是我啊
我也想成为可靠的天神不犯错嘛XD
有些事不相信就不相信了
我也无意质询
何谈强迫呢？
虽然后面我们沟通了并互相解释了
这个事算是个误会
聊开了也就过去了吧
（当时还以为她是来复合的然而并没有QAQ
她其实也没有做好进入亲密关系的准备
我俩在为人处世和交流沟通上确实也有些分歧和隔阂
有些问题我解决不了也无意解决
分开了也不是坏事
如果她没有意愿去沟通去改变的话
后续的路估计也没想象中的那么好走
一周后又聊了聊
正如一位笔友所言
我们没有什么实质性矛盾
根本上说她就是不喜欢我
真的足够喜欢也不会让我这么痛苦
大家都是人类又不是上帝
不用太自责
保持清醒
做好自己
（特别感谢这位素未谋面的兄弟特意来关心和劝导我
虽然很纠结
但最后决定就这样了
对她来说爱情相较于事业并不是第一顺位
人家不喜欢我那也没法强求
死心了！
终究是烂桃花了
“还以为你不会再和我说话呢”
我又不像她这么绝情（
只能说是没在对的时间相遇吧
现在回到最初做朋友的状态了
这段感情如最初预期般的不长久
虽然我也没料到如此短暂
缘分未到当朋友也挺好
经历这么多后还能回到原点也不差了
“我觉得你超好！你真的值得全心全意的爱！”
或许是吧
就像前辈说的
是时候忘掉这次的经历了
一切从未发生
重新开始新的人生叙事！
重启人生！

轻舟已过万重山
某天打开邮箱看到封没标题的邮件
“什么梦醒了，梦碎了，计算机才是你该遨游的海洋，多写点博客，加油”
笑着流眼泪
哭笑不得
真心感谢这位素昧平生的朋友
这段时间收到了蛮多类似的抚慰与支持
很温暖很感动
人间自有真情在！
话说人家都这么说了
我高低得憋一篇技术博客出来XD
前路漫漫亦灿灿！

垚
2024.8.24 成都

在朋友家用 MP3 放歌听
罗大佑《之乎者也》的前奏刚开始
朋友就被炸出来了
看来我们都喜欢罗大佑
以及这张《之乎者也》
知音难觅

二

“你曾经对我说 你永远爱着我”
“爱情这东西我明白 但永远是什么”

朋友最喜欢《恋曲1980》
能把爱情写出花的人很多，但是这个角度的却很少

虽然很多人都更喜欢《恋曲1990》
他觉得《恋曲1990》词写的一般
有些乱
可能这就是那个时代的写照吧

三

“台北不是我的家”
“我的家乡没有霓虹灯”

我最喜欢《鹿港小镇》
一种冲击
一种呐喊
一种穿越时空的伤感

朋友说他作为农村出生的孩子
其实对农村生活没有什么怀念
父母也希望子女走入城市
我倒是更倾向于这是描述人的心境
从小地方来到大城市的感觉
在农村日子虽然不容易但是自由
来到城市生活便利了却成了牛马
什么样的生活是真正好的呢？
idk
我不知道

四

我觉得《之乎者也》唯一值得吐槽的点
就是大多数曲子的编曲类似容易串台
好几首感觉都是一个调调
复制粘贴稍加修改而成的
不过这个也可以说是他的风格吧
朋友是这么给我解释的XD

不得不说这张专辑里全是金曲
一般一张专辑里有一两首名曲就不错了
但《之乎者也》却是大作云集
时至今日也不过时
《恋曲1980》《鹿港小镇》
《童年》《光阴的故事》
“这是他的第一张录音室专辑，好厉害”
“这可是罗大佑啊，多少年才出一个罗大佑啊”

时隔大半年第二次骑天府绿道
拉了个同事一起
他直接半场开香槟
然而还没到一般就歇逼了
虽然最后骑下来了
不过人也快没了
“已经是自行车的傀儡了”
还好租的是平把公路车
山地车估计更惨
不过说实话他这第一次的状态比我去年第一次骑绿道好多了
可以的
：“还买自行车么”
：“考虑一下”

二

盐丸真是好东西
一颗下去立马有劲了
：“直接带宝矿力呢”
：“水壶架只能放一瓶”
“基本上全程下来得 6 到 7 瓶水”
：“带个水箱x”
：“tank 是吧Doge”
：“tank 上绿道了！”
“铁三车上就是水箱，然后有管子直接到嘴”
：“你说你一个水箱，不上城门上绿道？Doge”
“铁三带这个干啥？给游泳池灌水？”
：“喝啊”
“水箱没那么大，是车架本身自带的”
“这样你就喝水就不用腾出手，可以多休息”
：“可以可以”

才知道绿道地面上是有标注的
K32 + 000 就是距离起点 32km + 0m
然后每 200m 标注一次
奇怪的知识增加了
正是因为这个我才知道日常骑绿道单边其实并没有超过 10 公里

三

绿道上有个死亡弯道
连续的急转 加上长下坡
特别容易冲下去
据说这里出过人命
我直接下车推
安全第一
“以后都修锐角弯，不刹车别过x”

绿道上怎么还有钓鱼佬
在钓鱼，旁边放着自行车
新时代铁人三项

：“刚刚发现我朋友圈真有人从自行车入坑然后现在开始搞铁三了”
：“不用买其他太多器材了x”
：“买tank是吧（”

：“看见躺车了”
：“6 的，这玩意可不兴上下坡啊，视野不好”
“有一说一，如果比赛不限制自行车的样式，那就都是躺车了”
：“但是人家舒服啊”
“这玩意能装潜望镜么？潜艇那种”
：“不懂”

走错路了
差点就要到前东家的大厦了（x
“结果工卡没带”
结果过了会儿又走错了
绕了锦城湖一圈半
好多人露营
风景确实不错，又凉快
不亏的

四

：“车店伙计说我这链条和大盘没怎么磨损，但是 5 档 6 档飞轮快磨尖了”
：“每次就这两个档位是吧，我也是x”
：“之前稳 5 档，现在稳 6 档”
“他让我平时拿小盘带一下 7 档 8 档 9 档平衡一下”
看了下这个档位的齿比设计巧妙啊
1x4 匹配 2x1
1x5 匹配 2x2
以此类推
1x9 匹配 2x6
强啊
负载均衡

：“车店伙计说他刚买车的时候一个星期每天骑一整圈绿道”
“三个多小时，公路车”
：“太猛了，没看到每天”
：“确实猛”

发现手指关节颜色分层了
下午忘记补涂防晒霜了
手指白色
关节黑色
手背白色
“换一下关节均衡一下x”

走错两次路
下了三场雨
晴天阴天雨天大风天都经历过了
全天一共 115 公里
P.s. 买车十个月算上这次正好 1515 公里
要噶了
：“明天还骑？”
：“明天还骑就得往西天骑了x”

五

晚上和同事一起吃了潮汕牛肉锅
吃到店家打烊
味道不错，服务蛮好
我俩也聊了不少
回家都快 12 点了

：“佬周末什么安排啊”
：“睡觉”

结果第二天起来就喉咙痛了
晚上直接烧到 38.8 度了
烧起来了QAQ

口袋迷 AG 老师的开箱视频
肯德基六一儿童节套餐送宝可梦的玩具
虽然离六一还挺久，还有接近半个月呢
但是
谜拟 Q 的那个玩具我一整个直接爱住
又大又好玩wwwwwww
（虽然官方正式中文译名是谜拟丘，但我还是喜欢这个原来的名字）
激烈思想斗争后下单 KFC 宅急送
：“开心！”
：“我晚上也点！”
预祝各位儿童节快乐！

二

拿到手才发现
不行了这玩意太好玩了！
对小朋友来说有点幼稚，但对二十多岁成年人来说刚刚好！
我去！谜拟 Q 真是萌萌哒！
于是乎拍了个视频留着六一儿童节当天发社交媒体
这里给各位提前偷跑一下XD

三

：“我送的也是这个”
“真就大家都不要这个，没备注的都送这个是吧”
“符合剧情”
：“我还专门备注了，说如果缺货请打电话”
“当年谜拟 Q 人气挺高的”
“国内可能是大家不玩游戏不看动画所以没什么人知道”

谜拟 Q 首次登场于第七世代的《宝可梦 太阳·月亮》
作为系列第二十周年纪念作品
也算首次官方中文化的作品
任天堂 3DS 这么一个严格锁区锁语言的机器
本作能同时支持简体中文和繁体中文实属难得
感谢当年组织和参与中文化请愿的朋友们！

视频中 BGM 也选用了本作游戏原声集中的宝可梦中心的背景音乐
《ポケモンセンター》
“真是令人安心的音乐”

四

：“还没测试语音识别的触发机制是啥”
：“六一快乐”
“一定得是这个结尾”
：“咋识别这四个字呢”
“声调？”
：“字”
“语音识别”
“朋友，科技已经足够发达了”
“不是 NDS 时代只能识别音量大小了”
：“这玩意还能塞一个语音识别？”
：“这个体积都能塞个手机了，塞不下一个单片机？”
：“问题是价格啊”
：“语音识别又不是什么高端技术，AI 火起来之前也有传统方法啊”
“说白了就是个音频信号的字符串匹配，是吧（狗头”

后面又想了想
准确点来说
或许是个 KMP 算法？

五

可能有朋友会觉得谜拟 Q 有点恐怖
热知识
谜拟 Q 的本体隐藏在布偶下面
简单来说的身体部分才是本体
布偶“肚子”上的两个点其实是它的眼睛
它的嘴则是在布偶底部
上面的脑袋其实是它的画皮

这么一来
单看它的身体
是不是还挺可爱的
相当萌萌哒
（个人感觉有点像 285 号宝可梦蘑蘑菇）

“这个我知道”
“看到的只是一个皮囊x”

六

：“家附近和公司周围 KFC 的线上线下都没货了”
“好在昨天点了一单”
：“提供代吃服务，我这儿店多（x”
：“玩具也给吃了是吧”
：“那不至于，我又不是卡比兽”
：“星之卡比”
：“也是卡比”

这次联动一共五个玩具
去掉耿鬼之后
剩下四个正好是孤独摇滚的四个颜色

讲真我小时候要是 KFC 有这么好玩的玩具
我必定得拉着家长连吃五顿
直到给所有玩具凑齐
嚯！

很抱歉用这么标题党的方式把您骗进来，不过这事确实挺震惊的XD

五一小长假即将结束，在家躺着的我刷到了家母的朋友圈
（虽说博客使用书面语没错啦，但总觉得家母这个谦称没令堂这个敬称好听，下面还是用口语吧）

第一眼：???啥玩意???
第二眼：¿¿¿发生什么了¿¿¿
第三眼：乐！我要立即向全世界传播这段希望的影像！

简单来说，我妈妈在朋友圈发了个九宫格照片，内容是漫展的 Coser 场照！！！

她这不是穿越了，我才是穿越了（x
后面问了下，我爸妈那天去车展，逛完出来旁边是漫展，就顺便一起逛了
她甚至有和 Coser 合影，还表示很遗憾没能进去逛逛！
笑死，我说下次我亲自带你逛hhhhh

二

这事收获了周围人的各式评论：

“二次元一家”

“你爸妈也太开明了吧，真羡慕”

“包容度还怪高的，下次带我爸妈去看看”

“阿姨还怪可爱的，下次撺掇阿姨出一个”
“笑死，下次试试”

“难以想象是四十岁人的精神状态”
“啊，您好，今年五十六了”
“更难想象了”

“好巧，今天还去玩了一会儿”
“乐，我在家待一天了，感觉我才是老年人（x”

甚至还有我爷爷奶奶这一辈的长辈发评论点赞的（乐

三

说实话这件事在我看来挺出乎意料的
工作这几年感觉我爸妈对各种新生事物和年轻人的潮流文化接受程度相当高
小时候和学生时代都没什么感觉的
二老真是越活越年轻了

不过细想这事应该也算意料之中吧
从我在家摆了一柜子手办这事就可见一斑
前段时间我还送了个手办给我妈
起因是之前摆龙门阵时她看到有个手办挺好看的
于是乎我就订了，然后前段时间到货了
现在被摆在我家那个进门就能看到的架子上了XD

与此同时他俩对我留长头发和“奇装异服”之类的事情完全没有阻止
（叠个甲，这里的“奇装异服”并不属于违反公序良俗的那一类，至少说穿出门完全不会引人注目）
虽然有时候我妈会锐评我的某些穿搭不好看，不过也不会多说什么
感觉他们年轻时候比我们现在 fashion 多了，现在这些都是当年他们玩剩下的hhhh

讲真当时和他俩聊这些的时候
我觉得他俩不说是明令禁止吧，也得是个激烈反对
结果，就这？
现在想起来这些事我还蛮感动的wwwwwww

以及我妈甚至对 LGBTQ+ 这类不属于当下国内主流的版本都表示了一定程度的理解与接受
这么说我也算某种意义上的家长党了？
然而很遗憾我并不是，buff 用不上咯（笑

之前和朋友聊天聊到我家的家庭氛围时，我的论断是
“我家属于开明，但是没有那么开明”
“典型的比上不足比下有余那种”
现在看来这样已经足够了
适合的才是最好的
蛮好，十分感谢！
爱你们！

说起来我其实已经很久没正儿八经的看过TV动画了
算下来可能有两三年了
仅有的几个还是经典作品反复观看
说来惭愧
我推的孩子这部作品本来去年秋天就应该看的
被某位朋友按头安利
然后就被我拖到了现在
丢人，不愧是我.jpg

其实看本作之前
我一直以为作品名我推的孩子里面的“推”是个动词
“怎么现在都开始讲小孩子当偶像的故事了？”
笑死

二

看完这剧场版第一集后没啥感想
“6”
说好吧也不坏
炸裂中透露着合理
有点意思
让人期待后续故事
悬疑+花里胡哨中又带着深刻
有修饰但写实的职场番（？
不愧是赤坂明和横枪萌果老师能整出来的活
第一集能上院线那确实做得牛逼
歌也好听
有空继续看

第四集故事真好啊
我都看落泪了
帽皇好可爱wwwwwww

第五集开头吐槽一针见血啊
说有马加奈这样的女孩特别受油腻死宅的欢迎
我：“确实（笑）”

第六集看得好揪心啊
女王蜂的 ED 真的绝配
太特喵好听了
剧情中各种神插入
回过味了才发现是进 ED 了
比 OP 好不少
怪不得之前能吵起来（

哭哭
第七集真好哭
结尾也是猝不及防
高桥李依上身了（大误）

三

本来说一口气看完的
然后就拖了半个月
毕竟这段时间发生了不少事
也没什么闲暇时间
今天为了看这个还专门给眼镜戴上了
眼睛色域++
我也有星星眼了（x

时不时闪现的人物作画特写还挺对胃口（
妹妹露比好让人跳戏虹夏啊XD

赤音和茜居然是一个读音
日本人果然是起名先发音后找字啊hhhh

国内什么时候拍高中生谈恋爱的综艺啊
GKD! GKD!
“带家长的那种是吧”
“我都能想象了”
“上来先是家境介绍”
“然后是展示学习成绩和课余兴趣（还得和大众拉开差距）”
“最后是一说二次元全场灭灯x”
我：“不要啊！！！”

第八第九集由于之前了解过故事走向
所以有些意料之内
话说帽皇你这歌听完就忘
怪不得火不了（x
“中央已经决定啦，你来当 C 位！我一个过气童星怎么到 B 小町来了呢？”

“新人偶像 有马加奈”
最后一集动画工房你高低得给我整个大的
（话说为啥只有十一集，第一集太长了？）

最终话
大了
但是不够大
Live 有点断断续续
制作组里肯定有加奈厨
傲娇还有市场！
作为结尾来说有点平淡了
快进到女人打架（没有

四

完结撒花！
本来想给到 9 分
不过后面确实有点不及预期
8 分！
值得一看！

感谢安利我这部作品的这位朋友
“整体来说观感很好，加奈简直就是另外一个我”
怪不得你这么喜欢有马加奈
你们还真有点像wwwwwww
摸摸
相信我，会有人单推你的！

二期放送时间也公布了
2024 年七月番
让我们到时候再见咯！

严格来说我并不愿意将这篇文章称作为年终总结。其一是 2024 年已经过去了六分之一，就算是龙年现在也已经过了大年，写年终总结着实是有些晚了。二者作为一个有严重拖延症的人，自从这个博客建立的那一年，我就把写年终总结这事排上了日程。结果呢？当时是把这份永远不会实现的日程给删掉咯XD

上一篇正儿八经的博文已经是半年前了，我一度也想放弃写这玩意的想法，不过作为一位网站维护者，长期没有新鲜血液并不是一件我觉得妥当的事。正好半年前的八月我也决定开始留长发，起因是某不到三十的朋友决定去植发。这事给了当时的我巨大的心灵震撼，完全不亚于某尚未毕业的实习生已经结婚好几年一事给我的冲击。于是我抱着“只要头发够长就不显秃”的想法开始了留头发。如今这事已经和初心相差甚远，当然这已是后话了。

再往前一年的八月也是一个重要的时间点，因为我开始写日记了。由于过往的一些经历我十分厌恶写日记，不过现在看来只要控制字数写写流水账也挺有意思的，至少它极大的缓解了我的精神内耗，有类似困扰的朋友也可以试试wwwwww截止今天更新日记的 Twitter 上已经有 20 个粉丝了，每天有人点赞这事还蛮意料之外的。在此十分感谢这些萍水相逢的朋友，如果屏幕前的你看到了这些胡言乱语的文字也欢迎告诉我hhhh

所以说这篇文章其实就是废话加强版的流水账日记，大多数朋友看到这里可以直接退出了，与其眯眼休息几分钟也比在这里看我絮絮叨叨强。大家平时已经很辛苦了，就不要把生活搞的这么累，得多休息，是吧？

二

回头看毕业后这几年，每一年我的变化都是巨大的，包括但不限于外貌、语言习惯、生活方式以及精神状态。经常会有人问我你咋变这个样子了，在反复自我审视中我归纳出了四个字：

“上班上的”

当然这里说的上班并不是贬义词。虽然我不喜欢上班（特别是在过完年的现在），但是班还是要上的，人嘛总得给自己找点事做，况且还得挣钱吃饭呢23333上班这个词的褒贬转化其实在我换工作那一刻就完成了，换工作这个决定一如当年放弃保研的决定一样让挺多人觉得我脑子有坑。不过就目前我的观察来看这两个决定对我来说都是足够正确的，或者真正的全局最优解只存在于平行宇宙中吧。

相比起之前在互联网的日子，现在的日子好到有些不真实了。如某位朋友当时吐槽说我自从毕业就没说过工作上的开心事，现在再也没这个情况了，因为工作在生活中的占比已经大大减少了。反倒是回旋镖打到这位朋友身上了，自从入职以来相比我当时的症状有过之而无不及啊（笑）。说起工作，最近我也接住了当年扔出去的回旋镖hhhh以两个通宵加班的代价和当年刚上大二的我和解了，原来有些事情真不是我的问题，锅也不应该我背，释然了。

虽然有时也会觉得我这么混日子是不是太摆烂了，特别是最近做新年展望的时候同事说我应该多 show 多 report 。不过既然选择了跳出来那就代表着奋力往上爬这条路已经不再可选了，不然留在原来的组说不定现在我已经年薪百万了（并没有）。还是那句话，个人努力固然重要，但还得看历史的进程啊。

聊到工作话题必然逃不开裁员。前有隔壁整组被裁，后有老板画饼大力招人，搞得我都对这种消息免疫了。我被裁了怎么办？该给钱给钱，该滚蛋滚蛋！说不定后面会出去读个博，谁知道呢？希望我不是在开玩笑hhhh

这里也希望各位打工人找到属于自己的生活工作的平衡点吧，减少上班的痛苦，也希望还没成为社畜的朋友早日加入到这份痛苦之中（笑）。

三

2023 年对我来说还是挺“魔幻”的一年，虽说今后的每一年都可以用这个形容词就是了XD不过翻翻相册总会觉得那些过往已经很遥远了。

出了两次远门，看了些不一样的风景，听了点不一样的故事。感谢某人的不杀之恩，帮我度过了那段混沌的状态。

结识了好几位新朋友，有了一些羁绊也少不了离别。感谢各位的陪伴，我也“萌生了多余的情感”（大误）。

见到了不少老朋友，欢迎大家来成都玩XD也有许久未联系的，几家欢喜几家愁啊。

捡起了曾经的许多爱好。给家里增添了不少生活气息，不止一位来过我家做客的朋友如此评价（开心）。

作为一个死肥宅家里蹲程序员，也开始会出门走走逛逛街啥的了（真的很难得好吧）。

买了辆自行车！游泳也安排上了！然后膝盖废了QAQ《冬已去，春未来》，现在就等春天了。

外表变了不少（奇怪的风格增加了！），虽然过个年又吃胖了，今年再接再厉吧。

意外的得到了一些机会和垂青，挣了点外快。

家里多了不少花花绿绿的东西，钱包表示很难顶5555

解决了一个压在心头许久的破事，虽然花费了大价钱，就算是破财消灾吧，至少这件事之后我整个人轻松了不少，毕竟之前近一半的外部压力来自于此，我免费啦！

参加了两次公费出游（？），虽然尬的抠脚，不过也是难得的消遣了。

大病没有小病不少，开始了身体改造（指看牙），没事就往医院跑。不过也算是好事啦，健康指数上升了！

对象？当然没有啦，这不是很正常么。最躁动的日子已经过去了，现在早已不像之前那么着急了，过好自己的生活才重要。有独自过好一辈子的能力和决心才能更好的迎接两个人的生活嘛XD

催婚？我直接反客为主！也欢迎屏幕前的各位帮我介绍，事成之后我发大红包！

许多朋友都在过年期间带着对象回家见家长了，祝福大家！不知道人生的第一份婚礼礼金会花落谁家呢（期待）？现在就等着参加大家的婚礼顺便全国到处玩了wwwwww

写到这里的时候我去翻了过去一整年的日记，虽然是流水账却真的给摆烂的生活留下了不少痕迹，蛮欢乐的（笑死我了好吧），看到文字仿佛昨日重现。近来的日常生活和精神状态真的好了超级多，也算是达成了去年的目标吧：

“情绪平淡，一点点就好”

今年的目标已经更新到主站的问答里了，希望能如愿233333

四

按我以往的尿性这篇文章肯定不会就此打住，大概率是写着写着天就亮了，但是介于明天要上班和写日记解决了我绝大部分的表达欲，我觉得还是就此收手吧（乐）。

今年是闰年，马上也要到四年一度的 2 月 29 日了，愿您在下次遇上这个日子的这段时光之中做一个认真生活的人！开心一点嘛，笑一个咯（笑）。

写到这里的时候音乐正好是《Hand in Hand》，也该难忘今宵了。

晚安！下次见！

去拔牙
人好多
好害怕
还好贵
一颗智齿一千五
然后还有一颗智齿要拔
严格来说一共六颗牙
哭了

等拔牙的时候其实是最可怕的
恶趣味爆发
开始找朋友骗照片
结果
“嘿 您看看 您怎么不早说呢”
“快快快 里面请”
“完了 我们亲爱的 X 先生 他确实进去了”
“功率全开的无影灯、滋滋作响的冲洗器、冰冷的柳叶刀无一不在拷打着他的体魄 而他的苦痛与磨难又何尝不是我们的煎熬”
“老 X ——！”
“尼玛的，你退出文坛就是文坛的损失”
“你当时跳到桌子上叫的最欢”

当然最后还是骗到几张
看了漂亮妹妹就能安心上路了
好人一生平安

拔牙其实整体还好
过程中也不算疼
就是麻药过了之后
有种幻肢痛
妈妈生的（即答）

二

第二天早上起来牙还好
人不太好
整了点花活还是不太好
急求
有没有什么纯爱片给我治愈一下

“而你，我的朋友，你是真正的英雄！”
“赠人玫瑰 一支八百”
“不是”
“手有余香 你懂我意思吧”
“下次见到你我给你塞玫瑰塞到你破产好吧”
“啧 现在喜欢给男的送玫瑰是吧”
“你最终还是没有守住阵地啊 我的朋友”
“？”

（最后还是有收获的
父母爱情
去有风的地方
放学后失眠的你
原声带
宅男腐女恋爱真难
相合之物
会社と私生活
一堆漫画和弔图（与其相信这个存在，不如相信你是秦始皇（指善良地雷系青梅竹马
当然还有中国式英雄登场！
扔出了 STARS 和 774 （样子一般但是氛围满分！要的就是这种感觉（笑）乍看还以为是电视综艺（然后开始了分享大会
感谢这六位朋友！
有好的纯爱作品也欢迎推荐
谢谢英雄！

想着给保持器还是带上吧
试了一下发现没问题
结果第二天起来发现压着伤口了
全是血
悲
还是等几天吧

三

一周时间到了
去拆线
看前面的患者操作了好久
用剪刀剪断线头然后取出
到了我
三十秒就结束了
“？这么快，前面那位不是挺多线头么，我这就一下？”
“你俩难度不一样”

然后是打印病例的事
换了新系统
先是系统卡死
后是打印出来格式不对
辣鸡开发

四

上午陪周老师和朋友见诸葛丞相
下午去拔第二颗牙
第一次在签到时间前到医院
遇到个妹子聊了一会儿
可惜没加个联系方式

叫号屏幕上的三个字姓名中间会用星号代替
显示有个人名字和我就姓氏不一样
还以为我名字又被打错了
有个朋友名字是两个字的
上次他去看病的时候姓和名是分开显示的
直接展示完了
完全没有隐私

五

我是下午第一个
但是上午还有五个没看完
所以等了好一会儿
这次打麻醉的医生有点手生
导致拔牙过程中比上次痛不少
不过术后反应比之前小多了
可能是身体适应了吧

去交钱的时候刷银行卡失败了
还吞了我医保卡上的钱
不过最后还好退回来了
但是没要到发票
听闻是财政系统升级
下次去拆线的时候再拿吧
还有病历
不愧是成都消费水平最高的地方之一（x

六

上次拔牙拔左边
我就喜欢侧躺左边睡
这次拔右边
我又变成侧躺右边睡
主打一个叛逆

三天之后我脸还是有点肿
我是脸肿字幕组（x

七

拆线那天
正好约了一个好久没见的朋友
我说喝个茶吧
结果这货神戳戳要吃火锅
下午三点吃火锅
我还是带电脑上班状态
Work From Hotpot
有毒
然后吃了四个小时吃到了七点

朋友圈吐槽这个事
没注意那天七夕
评论区开始各种起哄
我本来说评论一下我和男的吃的
想了一下
不对
这我岂不是更加说不清了
成都真是个可怕的地方啊

吃完之后第二天牙没事
不过牙旁边的肉有点疼
外加肚子不太行了
吃火锅吃的（

好多人
入场排队好多人
场贩周边好多人
没想到的是
最多的还是排签售的
围着场馆绕了一圈

先来先进场
先进场就能站前排
但是有代价的
有两个抢到第二排的朋友他们提前了六个小时来
可怕

这两位还是学生
川大数学系的
（说学校名字的时候十分小声，毕竟最近名声不好
原神入坑
第一次来十分激动
带了相机来
还帮我拍了照
感谢二位

入场给手背盖章
手机没拿稳
“PIA 叽~~”
还好手机没事

二

场馆里好热
乌泱泱全是人
从来没有如此迫切地希望自己长高十厘米

“在 Live 录像的都是不认真看的（暴论）”
今天才知道
举手机不一定是录像
还可以当望远镜使
（虽然我也拍了

于老师在舞台上发挥稳定
感觉像听脱口秀（不是
不仅教新生代朋友如何拆专辑取 CD
还教不常来 Live 的朋友喊安可
“夏老师！夏老师！”
“于老师！于老师！”
“退票！退票！”
他真的，我哭死

夏老师唱到后面已经有些体力不支了
饿魔少女缺少了灵魂的最后一句
“不了！今天不…… 19 串吧”

“会不会唱《神仙说他也不懂》啊”
“这种商业曲 + 早期冷门作品应该不会出现在 Live 吧”
一首曲落
第二首就是
我超喜欢这首的
心想事成
全场最激动的时刻

三

观众分三种
听 Vocaloid 入坑的
听流行音乐的
玩原神的
（不愧是原神御用音乐创作人
如何区分
看他们什么时候举起手机拍照录像就知道了

听闻纯白也来了
（我是不是应该也带他专辑找他签一个啊
我还带了第一张专辑
听闻周围好多人都想买
闲鱼都翻了三四倍了
我这带签名的直接晋升理财产品

“中 V 曲和专辑会有么”
“会有的，后面有灵感会做的”
开心
（虽然这话已经说两年了

排完签售已经十一点半
腰疼
好久没这么长时间站立了
该回家躺两天了

四

结果回家找了 LM 吃宵夜
附近找了个烧烤店
中间老板十分热情（严格来说是二老板）
送了牛肉送了毛豆花生
虽然言论有点傻逼就是了
不过好在味道还不错
后面还会来的

烧烤一路吃到了半夜四点
回家的时候小区门还锁了
包了小区一圈才回家
路上看到个画鬼脸的消防栓
半夜看着十分可怕

和 LM 聊了半宿
扯了不少有的没的
和人交流还是很能缓解精神内耗的
总之祝贺你找到新工作吧
一切会好起来的
也感谢你听我聊这些乱七八糟还不容易开口的东西
晚安

《天空之城》
周六晚上的最后一场
本来是想拉 Ayako 一起去的
结果他说他看过太多遍了
分镜都能背下来了

影院环境其实一般
好在巨幕厅也没什么人
回家一查才知道是 1986 年的作品
令人惊异的是
即使是快四十年前的老家伙
在当下仍不过时
也不妨碍我花 20 块钱去电影院里做两个小时纯粹的孩子

二

昨晚做梦
醒来之后还在为梦里的我操心各种事
然后发现是梦，原来我不用担心
然后开始想各种今天要做的事情
最后发现今天是星期日，不用上班
还蛮可笑的
我确实有些太过焦虑了
怎么回事呢
之前工作忙的时候也没这样啊
也可能只是我遗忘了

三

北岛和顾城
我高中时期很喜欢的作家
时隔六七年
又一次翻看他们的作品
《蓝房子》
《顾城哲思录》
看的蛮入迷
不同的是
坐在沙发上
读着书
嘴角挂着笑
眼角挂着泪

公式部分请见Github

2020.5.12

2023.4.23

前言

一份可以用于 ACM 和 OI 的模版，有问题或建议请留言QAQ

不断更新（挖坑）中

感谢付老师、小黄老师、郑老师和 QDD 的大力滋兹，Orz%%%

目录

• 2020-5-12 %版
  • 前言
  • 目录
  • 基础
    • 通用模版
    • 性能测试
    • 玄学优化
    • 手动扩栈
    • 输入输出
      • 特殊格式与转换
      • 精度控制
      • 挂
    • 参考
      • ASCII表
      • 常用数表
      • 时间复杂度与数据规模
  • 数学
    • 常用网站
    • 数学理论
      • 负数求余
      • 组合数
      • 错位排列数
      • 威尔逊定理
      • 费马小定理
      • 费马大定理
      • 哥德巴赫猜想
      • 勾股数
      • 抽屉原理
      • 欧拉公式
    • 欧几里德算法
      • 最大公约数 GCD
      • 扩展欧几里德算法 EXGCD
    • 欧拉
      • 欧拉函数
        • 定义
        • 性质
        • 求法
          • 直接求
          • 线性筛法
          • 递推法
      • 欧拉定理
      • 欧拉降幂
      • 欧拉路径
        • 欧拉回路
        • 欧拉路径
    • 杜教筛
    • 扩展大步小步 Baby Steps Giant Steps
    • 二次剩余
    • 快速傅里叶变换 FFT
      • 多项式乘法
      • 相同位数整数乘法
      • 任意整数乘法
    • 快速幂
    • 斐波那契数列
    • 素数
      • 试商法
      • 打表法
    • 素因子
      • 直接求
      • 打表法
    • 逆元
      • 定义
      • 求法
        • 费马小定理
        • 扩展欧几里得法
        • 打表法
    • 中国剩余定理
    • 整数运算
      • 大整数
      • 自动取模
    • 求N!的最后一位的非0数
    • 星期问题
    • 计算几何
      • Pick 公式
      • 已知圆锥表面积S求最大体积V
      • 常用
      • 凸多边形宽度
      • 凸包,图形,交点,交线,数学,半平面交
  • 二进制
    • 状态压缩
    • lowbit函数
  • 动态规划 DP
  • 二分
  • 三分
  • 数据结构
    • 并查集
    • 单调栈
    • 区间最值查询 RMQ
  • 字符串
    • 最长回文串
    • Hash处理
      • 全字符集
      • 小写字母集
    • 字符串匹配
      • KMP
      • 扩展KMP
      • AC自动机
        • 快速版
        • 完整版
    • 最长上升子序列 LIS
      • 动态规划
      • 二分查找优化
    • 后缀数组
    • 编辑距离
      • 定义
      • 解法
      • 实现
  • 排序
    • 快速排序
    • 归并排序
  • 搜索
    • N皇后
    • BFS 队列版本
  • C++
    • 引用
    • 范围for
    • 列表
    • 二进制读写
    • 头文件
      • < __builtin > 内建函数
      • < cmath > 数学函数
      • < random > 随机函数
      • < cctype > 字符类型
      • < cstring > C字符串
      • < algorithm > 算法
      • < numeric > 数值序列
      • < utility > 二元组
      • < string > 字符串
      • < bitset > 01数组
      • < iterator > 迭代器
      • < vector > 动态数组
      • < map > 映射表
      • < set > 集合
      • < stack > 栈
      • < queue> 队列
  • Python
    • 输入
  • 留坑

基础

通用模版

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
27

#include<bits/stdc++.h>
#define endl "\n" //防止卡endl
#define rg register int //循环变量专用
#pragma GCC optimize("Ofast,no-stack-protector") //神仙优化，比较假
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<string>
#include<vector>
#include<stack>
#include<map>
#include<ctime>
using namespace std;

int main()
{
    freopen("input.in", "r", stdin);
    freopen("output.out", "w", stdout);
    
    ios::sync_with_stdio(false); //cin、cout不能与scanf、printf混用 
    cin.tie(0); //输入一定要在输出之前
    cout.tie(0);
    
    printf("%.5lf", (double)clock() / CLOCKS_PER_SEC);//输出时间
    return 0;
}

性能测试

1
2
3
4

//用已经AC了的题交这个代码，以测试评测机性能
int a;
for (int i = 0; i < 1000000000; i++) a ^= i;
cout << a;

玄学优化

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47

#pragma GCC optimize ("O3") //开O3
#pragma GCC -mcmodle=large //开巨型数组不RE(编译时间变长)

// 以下慎用
#pragma GCC optimize(2)
#pragma GCC optimize(3)
#pragma GCC optimize("Ofast")
#pragma GCC optimize("inline")
#pragma GCC optimize("-fgcse")
#pragma GCC optimize("-fgcse-lm")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-ftree-pre")
#pragma GCC optimize("-ftree-vrp")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("-falign-jumps")
#pragma GCC optimize("-falign-loops")
#pragma GCC optimize("-falign-labels")
#pragma GCC optimize("-fdevirtualize")
#pragma GCC optimize("-fcaller-saves")
#pragma GCC optimize("-fcrossjumping")
#pragma GCC optimize("-fthread-jumps")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-freorder-blocks")
#pragma GCC optimize("-fschedule-insns")
#pragma GCC optimize("inline-functions")
#pragma GCC optimize("-ftree-tail-merge")
#pragma GCC optimize("-fschedule-insns2")
#pragma GCC optimize("-fstrict-aliasing")
#pragma GCC optimize("-falign-functions")
#pragma GCC optimize("-fcse-follow-jumps")
#pragma GCC optimize("-fsched-interblock")
#pragma GCC optimize("-fpartial-inlining")
#pragma GCC optimize("no-stack-protector")
#pragma GCC optimize("-freorder-functions")
#pragma GCC optimize("-findirect-inlining")
#pragma GCC optimize("-fhoist-adjacent-loads")
#pragma GCC optimize("-frerun-cse-after-loop")
#pragma GCC optimize("inline-small-functions")
#pragma GCC optimize("-finline-small-functions")
#pragma GCC optimize("-ftree-switch-conversion")
#pragma GCC optimize("-foptimize-sibling-calls")
#pragma GCC optimize("-fexpensive-optimizations")
#pragma GCC optimize("inline-functions-called-once")
#pragma GCC optimize("-fdelete-null-pointer-checks")

手动扩栈

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

//C++使用，在开头写
#pragma comment(linker, "/STACK:1024000000,1024000000")

//G++使用
#include <bits/stdc++.h>
using namespace std;

extern void MAIN(void) __asm__("MAIN");
void MAIN()
{
    //在这里写代码
    exit(0);
}

int main()
{
    long long size = 4096ll << 20; // 4096 MB
    char* p = new char[size] + size;
    __asm__ __volatile__(
        "movq %0, %%rsp\n"
        "pushq $exit\n"
        "jmp MAIN\n"
        ::"r"(p));
    MAIN();
}

输入输出

特殊格式与转换

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

char s[MAX];
scanf(" %[^\n]", s);    //遇到回车结束（读一整行）
scanf(" %[^#]", s);     //遇到#结束     
scanf(" %[^ ]", s);     //遇到空格结束

char str[20];
cin.getline(name); //读入一行
cin.getline(name, 20); //读入一行，指定长度

string s;
getline(cin, s); //string的读入一行

//读到文件尾
while (cin) {}
while(~scanf) {}

// 输出为二进制
cout << "x = " << bitset<32>(x) << endl;

// 十进制转换十六进制
stringstream ss;
ss << hex << stol("123");
string hex_num = ss.str();

精度控制

1
2
3
4
5
6
7
8
9

//设置有效数字位数。
cout << setprecision(位数) << number << endl;

//设置小数精度(小数点后的有效位数)
cout <<setiosflags(ios::fixed);    
cout << setprecision(位数) << number << endl;

//设置小数精度(小数点后的有效位数)
cout << fixed << setprecision(10) << number << endl;

挂

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191

// 本机测试需要EOF才能看到输出结果

// 快速输入挂
// 读入1e7 大约0.4s
namespace fastinput
{
#define BUF_SIZE 1048576

    inline char nc()
    {
        static char buf[BUF_SIZE], *p1 = buf + BUF_SIZE, *pend = buf + BUF_SIZE;
        if (p1 == pend)
        {
            p1 = buf;
            pend = buf + fread(buf, 1, BUF_SIZE, stdin);
            assert(pend != p1);
        }
        return *p1++;
    }

    inline bool blank(char c) { return c == ' ' || c == '\n' || c == '\r' || c == '\t'; }

    // non-negative integer
    inline int get_unsigned_int()
    {
        int x = 0;
        char c = nc();
        while (blank(c)) c = nc();
        for (; c >= '0' && c <= '9'; c = nc()) x = x * 10 + c - '0';
        return x;
    }

    // integer
    inline int get_int()
    {
        int x = 0, sgn = 1;
        char c = nc();
        while (blank(c)) c = nc();
        if (c == '-') sgn = -1, c = nc();
        for (; c >= '0' && c <= '9'; c = nc()) x = x * 10 + c - '0';
        return sgn * x;
    }

#undef BUF_SIZE
};

//使用
using namespace fastinput;
int n = get_int();
unsigned int n = get_unsigned_int();

//输入输出挂
namespace fastIO
{
#define BUF_SIZE 100000
#define OUT_SIZE 100000
#define ll long long
    //fread->read
    bool IOerror = 0;
    inline char nc()
    {
        static char buf[BUF_SIZE], *p1 = buf + BUF_SIZE, *pend = buf + BUF_SIZE;
        if (p1 == pend)
        {
            p1 = buf; pend = buf + fread(buf, 1, BUF_SIZE, stdin);
            if (pend == p1) { IOerror = 1; return -1; }
            //{printf("IO error!\n"); system("pause"); for (;;); exit(0);}
        }
        return *p1++;
    }
    inline bool blank(char ch) { return ch == ' ' || ch == '\n' || ch == '\r' || ch == '\t'; }
    inline void read(int &x)
    {
        bool sign = 0; char ch = nc(); x = 0;
        for (; blank(ch); ch = nc());
        if (IOerror) return;
        if (ch == '-') sign = 1, ch = nc();
        for (; ch >= '0'&&ch <= '9'; ch = nc()) x = x * 10 + ch - '0';
        if (sign) x = -x;
    }
    inline void read(ll &x)
    {
        bool sign = 0; char ch = nc(); x = 0;
        for (; blank(ch); ch = nc());
        if (IOerror) return;
        if (ch == '-') sign = 1, ch = nc();
        for (; ch >= '0'&&ch <= '9'; ch = nc()) x = x * 10 + ch - '0';
        if (sign) x = -x;
    }
    inline void read(double &x)
    {
        bool sign = 0; char ch = nc(); x = 0;
        for (; blank(ch); ch = nc());
        if (IOerror) return;
        if (ch == '-') sign = 1, ch = nc();
        for (; ch >= '0'&&ch <= '9'; ch = nc()) x = x * 10 + ch - '0';
        if (ch == '.')
        {
            double tmp = 1; ch = nc();
            for (; ch >= '0'&&ch <= '9'; ch = nc())tmp /= 10.0, x += tmp * (ch - '0');
        }
        if (sign) x = -x;
    }
    inline void read(char *s)
    {
        char ch = nc();
        for (; blank(ch); ch = nc());
        if (IOerror) return;
        for (; !blank(ch) && !IOerror; ch = nc()) *s++ = ch;
        *s = 0;
    }
    inline void read(char &c)
    {
        for (c = nc(); blank(c); c = nc());
        if (IOerror) { c = -1; return; }
    }
    //fwrite->write
    struct Ostream_fwrite
    {
        char *buf, *p1, *pend;
        Ostream_fwrite() { buf = new char[BUF_SIZE]; p1 = buf; pend = buf + BUF_SIZE; }
        void out(char ch)
        {
            if (p1 == pend) { fwrite(buf, 1, BUF_SIZE, stdout); p1 = buf; }
            *p1++ = ch;
        }
        void print(int x)
        {
            static char s[15], *s1; s1 = s;
            if (!x) *s1++ = '0'; if (x < 0) out('-'), x = -x;
            while (x) *s1++ = x % 10 + '0', x /= 10;
            while (s1-- != s) out(*s1);
        }
        void println(int x)
        {
            static char s[15], *s1; s1 = s;
            if (!x) *s1++ = '0'; if (x < 0) out('-'), x = -x;
            while (x) *s1++ = x % 10 + '0', x /= 10;
            while (s1-- != s) out(*s1); out('\n');
        }
        void print(ll x)
        {
            static char s[25], *s1; s1 = s;
            if (!x) *s1++ = '0'; if (x < 0) out('-'), x = -x;
            while (x) *s1++ = x % 10 + '0', x /= 10;
            while (s1-- != s) out(*s1);
        }
        void println(ll x)
        {
            static char s[25], *s1; s1 = s;
            if (!x) *s1++ = '0'; if (x < 0) out('-'), x = -x;
            while (x) *s1++ = x % 10 + '0', x /= 10;
            while (s1-- != s) out(*s1); out('\n');
        }
        void print(double x, int y)
        {
            static ll mul[] = { 1,10,100,1000,10000,100000,1000000,10000000,100000000, 1000000000,10000000000LL,100000000000LL,1000000000000LL,10000000000000LL, 100000000000000LL,1000000000000000LL,10000000000000000LL,100000000000000000LL };
            if (x < -1e-12) out('-'), x = -x; x *= mul[y];
            ll x1 = (ll)floor(x); if (x - floor(x) >= 0.5) ++x1;
            ll x2 = x1 / mul[y], x3 = x1 - x2 * mul[y]; print(x2);
            if (y > 0) { out('.'); for (size_t i = 1; i < y&&x3*mul[i] < mul[y]; out('0'), ++i); print(x3); }
        }
        void println(double x, int y) { print(x, y); out('\n'); }
        void print(char *s) { while (*s) out(*s++); }
        void println(char *s) { while (*s) out(*s++); out('\n'); }
        void flush() { if (p1 != buf) { fwrite(buf, 1, p1 - buf, stdout); p1 = buf; } }
        ~Ostream_fwrite() { flush(); }
    } Ostream;
    inline void print(int x) { Ostream.print(x); }
    inline void println(int x) { Ostream.println(x); }
    inline void print(char x) { Ostream.out(x); }
    inline void println(char x) { Ostream.out(x); Ostream.out('\n'); }
    inline void print(ll x) { Ostream.print(x); }
    inline void println(ll x) { Ostream.println(x); }
    inline void print(double x, int y) { Ostream.print(x, y); }
    inline void println(double x, int y) { Ostream.println(x, y); }
    inline void print(char *s) { Ostream.print(s); }
    inline void println(char *s) { Ostream.println(s); }
    inline void println() { Ostream.out('\n'); }
    inline void flush() { Ostream.flush(); }
#undef ll
#undef OUT_SIZE
#undef BUF_SIZE
};

//使用
using namespace fastIO;
int n;
read(n);
print(n);
println(n);

参考

ASCII表

这里

常用数表

时间复杂度与数据规模

评测机每秒约 $10^8$ 至 $1.5 \times 10^9$

1MB内存约 $2.5 \times 10^5$ 也就是 25万 个int（4个字节）

数学

常用网站

• OEIS
• 数字帝国
• WolframAlpha

数学理论

负数求余

负数的求余数仍为负数，有正负时使用if (abs(x%2))或者if (x&1)判断是否为奇数

组合数

通项公式:

$$
C_{m}^{n}=\frac{m !}{n ! *(m-n) !}
$$

递推公式:

$$
C_{m}^{n}=C_{m-1}^{n}+C_{m-1}^{n-1}
$$

性质:

$$
C_{m+r+1}^{r}=\sum_{i=0}^{r} C_{m+i}^{i}
$$

$$
C_{m}^{n} * C_{n}^{r}=C_{m}^{r} * C_{m-r}^{n-r}
$$

$$
\sum_{i=0}^{m} C_{m}^{i} * x^{i}=(x+1)^{m}
$$

$$
C_{m}^{0}-C_{m}^{1}+C_{m}^{2}-\ldots \pm C_{m}^{m}=0
$$

$$
C_{m}^{0}+C_{m}^{2}+C_{m}^{4} \ldots=C_{m}^{1}+C_{m}^{3}+C_{m}^{5}+\ldots=2^{m-1}
$$

$$
C_{m+n}^{r}=C_{m}^{0} * C_{n}^{r}+C_{m}^{1} * C_{n}^{r-1}+\ldots+C_{m}^{r} * C_{n}^{0}
$$

$$
C_{m+n}^{n}=C_{m}^{0} * C_{n}^{0}+C_{m}^{1} * C_{n}^{1}+\ldots+C_{m}^{m} * C_{n}^{m}
$$

$$
n * C_{m}^{n}=m * C_{m-1}^{n-1}
$$

$$
\sum_{i=1}^{n} C_{n}^{i} * i=n * 2^{n-1}
$$

$$
\sum_{i=1}^{n} C_{n}^{i} * i^{2}=n *(n+1) * 2^{n-2}
$$

$$
\sum_{i=0}^{n}\left(C_{n}^{i}\right)^{2}=C_{2 n}^{n}
$$

奇偶性: 对于 $C_{n}^{k}$ ，若 n & k = k 则 $C_{n}^{k}$ 为奇数，否则为偶数。

错位排列数

将数字1~n排成一列，且数字i不在第i位的方案数:

$$
D_1=0\ ,\ D_2=1
$$

$$
D_n=(n-1)(D_{n-1}+D_{n-2})
$$

威尔逊定理

当且仅当p为质数时，有

$$
(p-1) ! \equiv -1 \mod{p}
$$

$$
(p-1) ! \equiv p-1 \mod{p}
$$

费马小定理

若p是质数，则对于任意整数a，有

$$
a^{p-1}\equiv 1 \mod{p}
$$

$$
a^{p}\equiv a \mod{p}
$$

费马大定理

当整数 $n>2$ 时，方程

$$
x^n+y^n=z^n
$$

无正整数解

哥德巴赫猜想

任一大于2的偶数都可写成两个素数之和

任一大于5的奇数都可写成三个素数之和

勾股数

$$
a^2+b^2=c^2
$$

当 $n>1$ 时:

$$
a=2n+1,b=2n^2+2n,c=2n^2+2n+1
$$

$$
a=2n,b=n^2-1,c=n^2+1
$$

$$
a=4n,b=4n^2-1,c=4n^2+1\ (a,b,c 互质)
$$

抽屉原理

原理一：把n+1个咕咕咕放到n个巢里，那么至少有两个咕咕咕在同一个巢里

原理二：把m*n-1个物体放入n个抽屉中，其中必定有一个抽屉中最多有m-1个物体 (例如：将3×5-1=14个物体放入5个抽屉中，则必定有一个抽屉中的物体数少于等于3-1=2)

欧拉公式

对于简单多面体（或者投射），点-边+面=2

$$
V-E+F=2
$$

欧几里德算法

最大公约数 GCD

1
2

//欧几里德算法 gcd(a,b) == gcd(b,a%b)
int gcd(int x, int y) { return y ? gcd(y, x%y) : x; }

扩展欧几里德算法 EXGCD

裴蜀等式

对任意两个整数a和b，关于未知数x和y的线性丢番图方程（裴蜀等式）：

$$
ax+by=m
$$

当且仅当m是gcd(a,b)的倍数时有整数解(x,y)。裴蜀等式有解时必然有无穷多个解。

推论：a,b互质时使得 $ax+by=1$ 有解（充要条件）

扩展欧几里德算法

用于求裴蜀等式的特解 $(x_0,y_0)$ ，即 $ax+by=gcd(a,b)$ 的解(绝对值之和最小的解)。

原式 $ax+by=m$ 的通解 k∈z

$$
x=\frac{m}{gcd(a,b)}x_0+k\frac{b}{gcd(a,b)}
$$

$$
y=\frac{m}{gcd(a,b)}y_0-k\frac{a}{gcd(a,b)}
$$

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

//x,y为引用，返回值为gcd(a,b)
int exgcd(int a, int b, int &x, int &y)
{
    if (b == 0)
    {
        x = 1;
        y = 0;
        return a;
    }
    int r = exgcd(b, a%b, x, y);
    int t = y;
    y = x - (a / b) * y;
    x = t;
    return r;
}

欧拉

欧拉函数

定义

对于一个正整数x，小于x且和x互质的正整数（包括1）的个数，记作 $φ(x)$

$$
φ(x)=x\prod_{i=1}^{n}(1-\frac{1}{p_i})
$$

性质

对于质数p， $φ(p)=p-1$ ，且 $φ(1)=1$

对于质数p，有 $n=p^k$ ，则 $φ(n)=p^k-p^{k-1}=(p-1)p^{k-1}$

对于奇数p， $φ(2p)=φ(p)$

对于一个正整数n，与其互质的数之和为 $φ(n)*n/2$

对于一个正整数n，对于所有n的正整数因子d (即 $d|n$ )，即 $\sum_{d|n} φ(d)=n$

对于一个正整数n，且a为n的质因数，则：

若 $n|a$ 且 $(n/a)|a$ ，则 $φ(n)=φ(n/a)*a$

若 $n|a$ 且 $(n/a) \nmid a$，则 $φ(n)=φ(n/a)*(a-1)$

积性函数：若m,n互质(即 $gcd(m,n)=1$ )，则 $φ(mn)=φ(m)φ(n)=(m-1)(n-1)$

求法

直接求

1
2
3
4
5
6
7
8
9
10
11
12
13

//O(sqrt())
int phi(int x)
{
    int res = x, a = x;
    for (int i = 2; i*i <= a; i++)
        if (a%i == 0)
        {
            res = res / i * (i - 1);
            while (a%i == 0) a /= i;
        }
    if (a > 1) res = res / a * (a - 1);
    return res;
}

线性筛法

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
27
28
29
30

//较快，O(n)
//更快的请参考杜教筛
const static int MAXN = 50000 + 100;
bool check[MAXN];
int phi[MAXN] = { 0 }, prime[MAXN] = { 0 };
void get_phi()
{
    memset(check, false, sizeof(check));
    int tot = 0;
    phi[1] = 1;
    for (int i = 2; i <= MAXN - 100; ++i)
    {
        if (!check[i])
        {
            prime[tot++] = i;
            phi[i] = i - 1;
        }
        for (int j = 0; j < tot; ++j)
        {
            if (i * prime[j] > MAXN - 100) break;
            check[i * prime[j]] = true;
            if (i % prime[j] == 0)
            {
                phi[i * prime[j]] = phi[i] * prime[j];
                break;
            }
            else phi[i * prime[j]] = phi[i] * (prime[j] - 1);
        }
    }
}

递推法

1
2
3
4
5
6
7
8
9
10
11
12
13
14

//较慢
const static int MAXN = 50000 + 100;
int phi[MAXN] = { 0 };
void get_phi()
{
    phi[1] = 1;
    for (int i = 2; i <= MAXN - 100; i++)
        if (!phi[i])
            for (int j = i; j <= MAXN - 100; j += i)
            {
                if (!phi[j]) phi[j] = j;
                phi[j] = phi[j] / i * (i - 1);
            }
}

欧拉定理

若正整数a, n互质($gcd(a,p)=1$)，则

$$
a^{φ(n)}\equiv1\pmod{n}
$$

欧拉降幂

对于 $x\geqφ(p)$，有

$$
a^x \equiv a^{(x \ mod \ φ(p))+φ(p)}\pmod{p}
$$

对于 $x<φ(p)$ ，无需降幂。

欧拉路径

欧拉回路

每条边只经过一次，且回到起点

• 无向图：连通（不考虑度为0的点），每个顶点度数都为偶数
• 有向图：基图连通（把边当成无向边，同样不考虑度为0的点），每个顶点的出度等于入度
• 混合图：
  • 既有无向边也有向边，首先是基图连通（不考虑度为0的点），然后需要借助网络流判定。
  • 首先给原图中的每条无向边随便指定一个方向（称为初始定向），将原图改为有向图G’，然后的任务就是改变G’中某些条边的方向（当然是无向边转化来的，原来混合图中的有向边不能动）使其满足每个点的入度等于出度。
  • 设D[i]为G’中（点i的出度-点i的入度），即可发现，在改变G’中边的方向的过程中，任何点的D值的奇偶性都不会发生改变（设将边<i, j>改为<j, i>，则i入度加1出度减1，j入度减1出度加1，两者之差加2或者减2，奇偶性不变），而最终要求的是每个点的入度等于出度，即每个点的D值都为0，是偶数，可得：若初始定向得到的G’中任⼀个点D值是奇数，那么原图中一定不存在欧拉环。
  • 若初始D值都是偶数，则将G’改装成网络：设源点S和汇点T，对于每个D[i] > 0的点i，连边<S, i>，容量为D[i]/2；对于每个D[j] < 0的点j，连边<j, T>，容量为-D[j]/2；G’中的每条边在网中仍保留，容量为i（表示该边最多只能被改变一次方向）。求这个网络的最大流，若S引出的所有边均满流，则原混合图是欧拉图，将网络中所有流量为1的中间边（就是不与S或T关联的边）在G’中改变方向，形成的新图G”一定是有向欧拉图；若S引出的边中有的没有满流，则原混合图不是欧拉图。

欧拉路径

每条边只经过一次，不要求回到起点。

• 无向图：连通（不考虑度为0的点），每个顶点度数都为偶数或者仅有两个点的度数为奇数。
• 有向图：基图连通（把边当成无向边，同样不考虑度为0的点），每个顶点出度等于入度或者有且仅有一个点的出度比入度多1，有且仅有一个点的出度比入度少1，其余的出度等于入度。
• 混合图：如果存在欧拉回路，一定存在欧拉路径，否则如果有且仅有两个点的（出度-入度）是奇数，那么给这两个点加边，判断是否存在欧拉回路，如果存在就一定存在欧拉路径。

杜教筛

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56

//积性函数，欧拉函数和莫比乌斯函数
//复杂度O(n^2/3)~O(n^3/4)
const int MAXN = 2000100;
long long prime[MAXN];
long long mu[MAXN];
map<int, long long> ans_mu;

void init()
{
    fill(prime, prime + MAXN, 1);
    mu[1] = 1;
    int tot = 0;
    for (int i = 2; i < MAXN; i++)
    {
        if (prime[i])
        {
            prime[++tot] = i;
            mu[i] = -1;
        }
        for (int j = 1; j <= tot && i * prime[j] < MAXN; j++)
        {
            prime[i * prime[j]] = 0;
            if (i % prime[j] == 0)
            {
                mu[i * prime[j]] = 0;
                break;
            }
            else mu[i * prime[j]] = -mu[i];
        }
    }
    for (int i = 2; i < MAXN; i++) mu[i] += mu[i - 1];
}

long long calc_mu(int x)
{
    if (x < MAXN) return mu[x];
    if (ans_mu.count(x)) return ans_mu[x];
    long long ans = 1;
    for (long long i = 2, j; i <= x; i = j + 1)
    {
        j = x / (x / i);
        ans -= (j - i + 1) * calc_mu(x / i);
    }
    return ans_mu[x] = ans;
}

long long calc_phi(int x)
{
    long long ans = 0;
    for (long long i = 1, j; i <= x; i = j + 1)
    {
        j = x / (x / i);
        ans += (x / i) * (x / i) * (calc_mu(j) - calc_mu(i - 1));
    }
    return ((ans - 1) >> 1) + 1;
}

扩展大步小步 Baby Steps Giant Steps

用于求解高次同余方程，即求解x：

$$
a^{x} \equiv b \mod{m}
$$

普通版要求m为质数（或者a与m互质），如果x有解，则 $0 \leq x \lt m$；扩展版无要求

下列代码数据范围 $0 \leq a, b \leq m \leq 10^9 $

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139

//北上广深算法

const long long MOD = 1313131;
const long long MAXN = 500000 + 5; // sqrt(p)

long long gcd(long long x, long long y) { return y ? gcd(y, x%y) : x; }
void Exgcd(long long a, long long b, long long &d, long long &x, long long &y)
{
    if (!b)
    {
        d = a;
        x = 1;
        y = 0;
    }
    else
    {
        Exgcd(b, a % b, d, y, x);
        y -= x * (a / b);
    }
}

long long qkpow(long long a, long long b, long long m)//O(logN) a^b%m
{
    long long ans = 1;
    a %= m;
    while (b)
    {
        if (b & 1) ans = (ans*a) % m;
        a = (a*a) % m;
        b >>= 1;
    }
    return ans % m;
}

struct Hashset
{
    long long head[MOD], Next[MAXN], f[MAXN], v[MAXN], ind;
    void reset()
    {
        ind = 0;
        memset(head, -1, sizeof head);
    }
    void Insert(long long x, long long _v)
    {
        long long ins = x % MOD;
        for (long long j = head[ins]; j != -1; j = Next[j])
            if (f[j] == x)
            {
                v[j] = min(v[j], _v);
                return;
            }
        f[ind] = x, v[ind] = _v;
        Next[ind] = head[ins], head[ins] = ind++;
    }
    long long operator [] (const long long &x) const
    {
        long long ins = x % MOD;
        for (long long j = head[ins]; j != -1; j = Next[j])
            if (f[j] == x) return v[j];
        return -1;
    }
} S;


long long Solve(long long a, long long b, long long c)
{
    long long d, x, y;
    Exgcd(a, c, d, x, y);
    x = (x + c) % c;
    return x * b % c;
}

long long BSGS(long long C, long long A, long long B, long long p)  // A^x%p=B S.T.(A,p)=1
{
    if (p <= 100)
    {
        long long d = 1;
        for (int i = 0; i < p; ++i)
        {
            if (d == B) return i;
            d = d * A % p;
        }
        return -1;
    }
    else
    {
        long long m = (int)sqrt(p);
        S.reset();
        long long d = 1, Search;
        for (int i = 0; i < m; ++i)
        {
            S.Insert(d, i);
            d = d * A % p;
        }
        for (int i = 0; i * m < p; i++)
        {
            d = qkpow(A, i * m, p) * C % p;
            Search = S[Solve(d, B, p)];
            if (Search != -1) return i * m + Search;
        }
        return -1;
    }
}

int main()
{
    long long a, b, m;
    int T;
    cin >> T;
    while (T--)
    {
        cin >> a >> b >> m;
        long long d = 1;
        bool find = 0;
        for (long long i = 0; i < 100; i++)
        {
            if (d == b)
            {
                cout << i << endl;
                find = 1;
                break;
            }
            d = d * a % m;
        }
        if (find) continue;
        long long t, C = 1, num = 0;
        while ((t = gcd(a, m)) != 1)
        {
            m /= t;
            b /= t;
            C = C * a / t % m;
            num++;
        }
        long long res = BSGS(C, a, b, m);
        if (res == -1) cout << "No Solution" << endl;
        else cout << res + num << endl;
    }
    return 0;
}

二次剩余

求二次同余方程的解 $x$ ，其中 $p$ 为奇质数：

$$
x^{2} \equiv n\ (\bmod \ p)
$$

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100

long long quick_mod(long long a, long long b, long long m)
{
    long long ans = 1;
    a %= m;
    while (b)
    {
        if (b & 1)
        {
            ans = ans * a % m;
            b--;
        }
        b >>= 1;
        a = a * a % m;
    }
    return ans;
}

struct T
{
    long long p, d;
};

long long w;

//二次域乘法
T multi_er(T a, T b, long long m)
{
    T ans;
    ans.p = (a.p * b.p % m + a.d * b.d % m * w % m) % m;
    ans.d = (a.p * b.d % m + a.d * b.p % m) % m;
    return ans;
}

//二次域上快速幂
T power(T a, long long b, long long m)
{
    T ans;
    ans.p = 1;
    ans.d = 0;
    while (b)
    {
        if (b & 1)
        {
            ans = multi_er(ans, a, m);
            b--;
        }
        b >>= 1;
        a = multi_er(a, a, m);
    }
    return ans;
}

//求勒让德符号
long long Legendre(long long a, long long p) { return quick_mod(a, (p - 1) >> 1, p); }

long long mod(long long a, long long m)
{
    a %= m;
    if (a < 0) a += m;
    return a;
}

long long Solve(long long n, long long p)
{
    if (p == 2) return 1;
    if (Legendre(n, p) + 1 == p) return -1;
    long long a = -1, t;

    srand(time(nullptr));
    while (true)
    {
        a = rand() % p;
        t = a * a - n;
        w = mod(t, p);
        if (Legendre(w, p) + 1 == p) break;
    }
    T tmp;
    tmp.p = a;
    tmp.d = 1;
    T ans = power(tmp, (p + 1) >> 1, p);
    return ans.p;
}

int main()
{
    // x*x = a (mod n)

    long long a, n;
    cin >> a >> n;
    a %= n;

    auto ans1 = Solve(a, n);
    auto ans2 = n - ans1;

    if (ans1 == -1) cout << "No root" << endl;
    else if (ans1 == ans2) cout << ans1 << endl;
    else cout << ans1 << " " << ans2 << endl;

    return 0;
}

快速傅里叶变换 FFT

多项式乘法

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75

//计算多项式乘法F(x)*G(x)
/*
输入
第一行2个正整数n, m
第二行n + 1个数字，从低到高表示F(x)的系数
第三行m + 1个数字，从低到高表示G(x)的系数
例子：
1 2
1 2
1 2 1

输出
一行n+m+1个数字，从低到高表示F(x)∗G(x)的系数
例子：
1 4 5 2

F(x) = 1 + 2*x
G(x) = 1 + 2*x + x^2
F(x)*G(x) = 1 + 4*x + 5*x^2 + 2*x^3
*/
#define rg register int
const int MAXN = 10000001;
const double pi = acos(-1);

struct Complex
{
    double r, i;
    Complex() {}
    Complex(double a, double b) :r(a), i(b) {}
    Complex operator + (const Complex B) const { return Complex(r + B.r, i + B.i); }
    Complex operator - (const Complex B) const { return Complex(r - B.r, i - B.i); }
    Complex operator * (const Complex B) const { return Complex(r*B.r - i * B.i, r*B.i + i * B.r); }
};

Complex X, Y, a[MAXN], b[MAXN];
int r[MAXN], n, m, l;

inline void FFT(Complex *a, int x)
{
    for (rg i = 0; i < n; i++)
        if (i < r[i]) swap(a[i], a[r[i]]);
    for (rg i = 1; i < n; i <<= 1)
    {
        Complex wn(cos(pi / i), x*sin(pi / i));
        for (rg j = 0; j < n; j += (i << 1))
        {
            Complex w(1, 0);
            for (rg k = 0; k < i; ++k, w = w * wn)
            {
                X = a[j + k], Y = a[i + j + k] * w;
                a[j + k] = X + Y, a[i + j + k] = X - Y;
            }
        }
    }
    if (x == -1)
        for (rg i = 0; i < n; i++) a[i].r = a[i].r / n;
}

int main()
{
    scanf("%d%d", &n, &m);
    for (rg i = 0; i <= n; i++) scanf("%lf", &a[i].r);
    for (rg i = 0; i <= m; i++) scanf("%lf", &b[i].r);
    m += n;
    for (n = 1; n <= m; n <<= 1) l++;
    for (rg i = 0; i < n; i++)
        r[i] = (r[i >> 1] >> 1) | ((i & 1) << (l - 1));
    FFT(a, 1);
    FFT(b, 1);
    for (rg i = 0; i <= n; i++) a[i] = a[i] * b[i];
    FFT(a, -1);
    for (rg i = 0; i <= m; i++)
        printf("%d ", (int)(a[i].r + 0.5));
    return 0;
}

相同位数整数乘法

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78

/*
输入
位数
整数1
整数2
*/

#define rg register int
const int MAXN = 1000001;
const long double pi = acos(-1);

struct Complex
{
    double r, i;
    Complex() {}
    Complex(double a, double b) :r(a), i(b) {}
    Complex operator + (const Complex B) const { return Complex(r + B.r, i + B.i); }
    Complex operator - (const Complex B) const { return Complex(r - B.r, i - B.i); }
    Complex operator * (const Complex B) const { return Complex(r*B.r - i * B.i, r*B.i + i * B.r); }
};

Complex X, Y, a[MAXN], b[MAXN];
int n, m, l, r[MAXN];

inline void FFT(Complex *a, int x)
{
    for (rg i = 0; i < n; i++)
        if (i < r[i]) swap(a[i], a[r[i]]);
    for (rg i = 1; i < n; i <<= 1)
    {
        Complex wn(cos(pi / i), x*sin(pi / i));
        for (rg j = 0; j < n; j += (i << 1))
        {
            Complex w(1, 0);
            for (rg k = 0; k < i; ++k, w = w * wn)
            {
                X = a[j + k], Y = a[i + j + k] * w;
                a[j + k] = X + Y, a[i + j + k] = X - Y;
            }
        }
    }
    if (x == -1) for (rg i = 0; i < n; i++) a[i].r = a[i].r / n;
}

char ch1[MAXN], ch2[MAXN];
int res[MAXN];
int main()
{
    scanf("%d", &n);
    cin >> ch1;
    cin >> ch2;
    for (rg i = 0; i < n; i++)
    {
        a[i].r = ch1[n - i - 1] - '0';
        b[i].r = ch2[n - i - 1] - '0';
    }
    m = n + n - 2;
    for (n = 1; n <= m; n <<= 1) l++;
    for (rg i = 0; i < n; i++)
        r[i] = (r[i >> 1] >> 1) | ((i & 1) << (l - 1));
    FFT(a, 1);
    FFT(b, 1);
    for (rg i = 0; i <= n; i++) a[i] = a[i] * b[i];
    FFT(a, -1);
    for (rg i = 0; i <= m; i++) res[i] = (int)(a[i].r + 0.5);
    for (rg i = 0; i <= m; i++) res[i + 1] += res[i] / 10, res[i] %= 10;
    rg top = m + 1;
    while (res[top] > 9)
    {
        res[top + 1] = res[top] / 10;
        res[top] %= 10;
        top++;
    }
    while (!res[top]) top--;
    for (rg i = top; i >= 0; i--)
        printf("%d", res[i]);
    return 0;
}

任意整数乘法

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87

//较复杂
//时间较慢
const int maxn = 500100; //至少是数据长度的4倍
const double PI = acos(-1.0);

struct Complex
{
    double r, i;
    Complex(double _r = 0.0, double _i = 0.0) { r = _r; i = _i; }
    Complex operator + (const Complex &b) { return Complex(r + b.r, i + b.i); }
    Complex operator - (const Complex &b) { return Complex(r - b.r, i - b.i); }
    Complex operator * (const Complex &b) { return Complex(r*b.r - i * b.i, r*b.i + i * b.r); }
};

void change(Complex y[], int len)
{
    int k;
    for (int i = 1, j = len / 2; i < len - 1; i++)
    {
        if (i < j) swap(y[i], y[j]);
        k = len / 2;
        while (j >= k)
        {
            j -= k;
            k /= 2;
        }
        if (j < k) j += k;
    }
}

//做FFT，len必须为2^k形式，on==1时是DFT，on==-1时是IDFT
void fft(Complex y[], int len, int on)
{
    change(y, len);
    for (int h = 2; h <= len; h <<= 1)
    {
        Complex wn(cos(-on * 2 * PI / h), sin(-on * 2 * PI / h));
        for (int j = 0; j < len; j += h)
        {
            Complex w(1, 0);
            for (int k = j; k < j + h / 2; k++)
            {
                Complex u = y[k];
                Complex t = w * y[k + h / 2];
                y[k] = u + t;
                y[k + h / 2] = u - t;
                w = w * wn;
            }
        }
    }
    if (on == -1)
        for (int i = 0; i < len; i++) y[i].r /= len;
}

char num1[maxn], num2[maxn];
Complex x1[maxn], x2[maxn];
int ans[maxn];

int main()
{
    while (cin >> num1 >> num2)
    {
        memset(ans, 0, sizeof(ans));
        int len = 1, len1 = strlen(num1), len2 = strlen(num2);
        while (len < len1 + len2 + 1) len <<= 1;
        for (int i = 0; i < len1; i++) x1[len1 - 1 - i] = Complex((double)(num1[i] - '0'), 0);
        for (int i = len1; i < len; i++) x1[i] = Complex(0, 0);
        fft(x1, len, 1);
        for (int i = 0; i < len2; i++) x2[len2 - 1 - i] = Complex((double)(num2[i] - '0'), 0);
        for (int i = len2; i < len; i++) x2[i] = Complex(0, 0);
        fft(x2, len, 1);
        for (int i = 0; i < len; i++) x1[i] = x1[i] * x2[i];
        fft(x1, len, -1);
        for (int i = 0; i < len; i++) ans[i] = (int)(x1[i].r + 0.5);
        
        // 进位
        for (int i = 1; i < len; i++)
        {
            ans[i] += ans[i - 1] / 10;
            ans[i - 1] %= 10;
        }
        while (len > 0 && !ans[len]) len--;
        for (int i = len; i >= 0; i--) printf("%c", ans[i] + '0');
        printf("\n");
    }
    return 0;
}