摘要：
上午讲了严谨的时间复杂度分析理论，不知道有什么用，但是让我更严谨了 中午在睡觉 下午讲了欧几里得全家桶（一般欧几里得，拓展欧几里得，类欧几里得），黄钰曾评价 类欧几里得 ：800年不考 但还是习得了如何用图像法解决一般的类欧几里得问题 总结，今天讲的ppt上的内容不多，但是拓展了很多，没有局限在pp 阅读全文
摘要：
先给出结论，在 $n$ 足够大时，期望近似于 $\frac{n}{3}$ 纯数学推导 $$2*\frac{\sum_{l=1}^n\sum_{r=l}^n(r-l+1)}{n*n}$$ 先抛开2和分母 $$\sum_{l=1}^n\sum_{r=l}^n(r-l+1)$$ $$\sum_{l=1}^ 阅读全文
摘要：
100+80+92+50=322 rk1 # T1 $n\le 1e7$ 只能线性，有一个朴素的想法是设计$dp_{i,0/1/2/3,0/1/2/3}$表示涂到第i个盘子，目前颜色是什么的最大值，转移显然 卡卡常即可 # T2 人口普查，直接模拟，注意可能会被取空继续取 # T3 观察到每次更新是 阅读全文