Bomb Labhttps://sunchaoyi923.github.io/file/Bomb%20Lab.pdf CS:APP Bomb Lab ReportName SUNCHAOYI First use objdump -d bomb &...

Data Labhttps://sunchaoyi923.github.io/file/Data%20Lab.pdf CS:APP Data Lab ReportName SUNCHAOYI IntroductionThis report doc...

CCPC 重庆站Day -18:00 坐车和牢邓一起走，路上小堵，但是一个小时不到就到达了机场，喜提卫星厅。还是早到了好久，打开电脑发现 STA 有作业了，果断开写。登机了，只好先合上电脑。但是在飞机里又等了一会儿，不小心在起飞前就把作业给写完了，于是开睡。两小时左右落地重庆，直奔宾馆。

不失一般性的，我们设 $x \le y$。 从最简单的情况考虑，当 $x = y$ 时，$f(x,y) = 0 + 0 = 0$。以下均为 $x < y$ 的情况，推推式子可知： f(x,y) = x \bmod y + y \bmod x=...

ICPC 南京站Day -1周五早上的飞机，落地后在酒店楼下吃了铁锅炖，豪赤！休息了一会儿我去南大找我的初中同学玩，有点远，地铁做了一个多小时，运气不好还下雨了。在校园里随便逛了逛以后就去吃饭了，吃烤鱼，聊天的过程中顺便了解一下他们的课程（由于专业相近，所以还白嫖了个计算机系统基础的课程链接），羡慕南大有这么好的课程体系安排！

ICPC 武汉站Day -1队友还要考试，那和我有什么关系？果断一人周五早上出发。12:00 起飞，原来预计 2 个多小时的路程，结果 13:30 就到了。刚在飞机上看了会儿离散的卷子，吃了点东西提示要降落了。不过差评的是竟然没有主食，只发鸡肉肠大 main 包，饿死我了连吃两个勉强吃饱。

简单构造题，但赛时被 D 卡了…… 首先显然的是，$n$ 为奇数肯定无解，直接特判。 接下来尝试构造出合法序列。一个重要的观察是，如果有两个相邻的相同括号，那么它们可以被同时移动到任意处。 $\textbf{Proof}$ 以两个相邻的左括号为例，只...

E1 容易先处理出 $L(a)$ 和 $R(a)$，设元素个数分别为 $cntL,cntR$。 接下来考虑 DP。设 $dp1_{i,j}$ 表示前 $i$ 个数选了 $L$ 中的前 $j$ 个数的方案；$dp2_{i,j}$ 表示后 $i$ 个...

E1首先 $m = 1$ 的时候只有一种全为 $1$ 的情况，答案为 $1$。 接下来只需考虑 $m = 2$ 的情况。由于 $n \le 20$，考虑状压。 先钦定从左往右数第 $i$ 堆石头的信息存在长度为 $n$ 二进制从高位往低位数的第 $i...

首先考虑出在什么情况下在位置 $x$ 上进行 $\texttt{throw x}$ 操作可以确定该位置上的值。设 $f_x$ 表示从 $x$ 开始扔球时会进行的次数。若 $f_{x + 1} = f_{x + 2}$，显然 $f_x = f_{x +...