2020秋季学期总结
· ✏️ 2539 words · ☕ 6 mins read

今天回家了,这学期算是彻底结束了。碎碎念地总结一下吧。


「读书笔记」《文心》
· ✏️ 3008 words · ☕ 7 mins read

夏丏尊 叶圣陶著,北京:生活·读书·新知三联书店,2005 年 1 月。


第一次开发事故报告
· ✏️ 2088 words · ☕ 5 mins read

谨以此份报告记录我第一次(稍微有一点算)正经的开发和第一次开发事故的过程和反省,留作以后(也许有的)开发生活中回看,算是开发的初心和初念吧。


First Days in THU
· ✏️ 3120 words · ☕ 7 mins read

【最新更新:20210309】

其实现在已经开学一个多月了,但其实在 THU 的生活也才刚刚开始。写些东西来记录最初的生活,还是很有必要的。


「随笔」毕业游后记
· ✏️ 1019 words · ☕ 3 mins read

看昨天的我们走远了 在命运广场中央等待

那模糊的肩膀 越奔跑越渺小

曾经并肩往前的伙伴 在举杯祝福后都走散

只是那个夜晚 我深深的都留藏在心坎


「CF750E」New Year and Old Subsequence-矩阵+线段树+dp
· ✏️ 1156 words · ☕ 3 mins read

定义一个数字串为“妙”的当且仅当:该串包含某一子序列为 $2017$ ,且不包含子序列 $2016$。

定义一个数字串的“丑值”为:该串至少删去几个字符,可以使得剩余串变“妙”;如果删去任意多个字符,均无法使该串变“妙”,则该串的“丑值”是 $-1$。

给定一个长度为 $n$ 的数字串 $s$ 。有 $q$ 次询问,每次询问用 $(l_i,r_i)$ 表示。对于每次询问,回答子串 $s[l_i…r_i]$ 的“丑值”。


2020年新年贺词
· ✏️ 687 words · ☕ 2 mins read

2019年已经过去。2020年已经到来。


「随笔」初心
· ✏️ 1018 words · ☕ 3 mins read

高三摸底考试的作文题目是「初心」。


BJOI2019退役记
· ✏️ 4358 words · ☕ 9 mins read

GoodBye, OI.


「SCOI2005」骑士精神-搜索
· ✏️ 577 words · ☕ 2 mins read

在一个 $5 \times 5$ 的棋盘上有 $12$ 个白色的骑士和 $12$ 个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为 $1$ ,纵坐标相差为 $2$ 或者横坐标相差为 $2$ ,纵坐标相差为 $1$ 的格子)移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步数完成任务。


「JSOI2010」满汉全席-2-SAT
· ✏️ 488 words · ☕ 1 mins read

题意过长,概括如下:

你有 $n$ 种食材,评委 $m$ 个要求,你需要加工这 $n$ 种食材,每种从"汉式(h)“或者"满式(m)“中选择一种。每个要求用两个形如 $\text{h} x$ 或者 $\text{m}x$ ( $x$ 为一个 $1 \sim n$ 的正整数),意为第 $x$ 道菜需要用用"汉式(h)“或者"满式(m)“来进行加工,每个要求中的两个条件必须至少满足一个,每种食材最多只能用一种方式来加工。

请你判断存不存在一个合法的方式。