1.23闲话

推歌：光与影的对白/洛天依 by Copy

快期末考试了，所以来机房的只有我了

但是我说的不对，今天其实有不少来的但是晚三之前就走光了

找到了几张存起来的夏虫图，但是貌似有点小？唯一一张大图放末尾了

阿$\infty$阿$\infty$

我对贪心策略大幅改进，现在可以过掉很多数据了，感觉再改一下就差不多了

对于上次被 \(\textbf{jijidawang}\) 给 \(hack\) 掉的策略，主要缘故是在排序后可能会同时存在多个相同长度的区间，这些区间不一定都是最优的，如果想要拿到最优的一个，可以从其的左端点向左扫描扫[和(，右端点向右扫描扫]和)，找到匹配端点的个数，扫到和起始括号方向相反的位置为止，之后按照其不能匹配的括号个数用小根堆进行排序，取出堆顶的对其修改进行下一次，如此循环往复

但是还有 \(sb\) 问题，这样求出来的只是相较匹配个数而言没有比较优秀的，如果又有相等的的呢？那样就又不是最优的了

所以我们可以再次扫一遍，这次不到相反的为止了，直接扫到头，但是还是左侧记录[,(右侧记录],)，再去用优先队列取最小的，这样貌似就已经是非常优的了，过了所有我自己手搓的hack，但是我代码还没打出来不知道怎么样

这题的就代码先这样吧，看起来已经差不太多了

去打 ABC

打了 \(4\) 道题，度过了不充实的一天

---

放点期末考试会考的初中文化课

---

物理

(以下\(\text R_0\)均为定值电阻，\(\text R\)为滑动变阻器或者任意纯电阻)

\[\text R_0=\frac{\Delta \text U}{\Delta \text I} \]

\[\text P_{\text R}=\frac {\text U^2}{\frac {(\text R-\text R_0)^2}{\text R}+4 \text R_0} \gets \max \text P_{\text R}=\frac{\text U^2}{4\text R_0}\gets \text R=\text R_0 \]

\[\text P_{\text R}=\text I^2\text R=\frac{\text U^2}{\text R}=\text U \text I \]

水在\(\{0 \sim 4 ℃\}\)时反常膨胀

---

数学(貌似比较无意义)

\(\sin 15°=\frac {\sqrt 6-\sqrt 2}{2}\)

\(\cos 15°=\frac {\sqrt 6+\sqrt 2}{2}\)

\(\tan 15°=2-\sqrt 3\)

---

化学

我草化学方程式占20分，十个方程式这不傻逼吗

\[\mathrm {2NaHCO_3}{=\!\!}^{\small \Delta}{\!\!\!\!\!=}{\!=} \mathrm{Na_2CO_3+H_2O+CO_2↑} \]

反应现象：生成白色固体，罩在干冷的烧杯上有水雾产生，生成能让澄清石灰水变浑浊的气体

\[\mathrm {Na_2CO_3+Ca(OH)_2}{=}{\!=} \mathrm{2NaOH+CaCO_3↓} \]

反应现象：有白色沉淀生成

\[\mathrm {H_2SO_4+BaCl_2}{=}{\!=} \mathrm{2HCl+BaSO_4↓} \]

反应现象：有白色沉淀生成

\[\mathrm {HCl+AgNO_3}{=}{\!=} \mathrm{HNO_3+AgCl↓} \]

反应现象：有白色沉淀生成

\[\mathrm {Ca(OH)_2+CO_2=\!=CaCO_3↓+H_2O} \]

反应现象：有白色沉淀生成

\[\mathrm {3Fe+2O_2{=\!\!}^{点燃}{\!\!\!\!\!\!\!\!=}{\!=}{\!=}Fe_3O_4} \]

反应现象：剧烈燃烧，火星四射，放出大量热，生成黑色固体

\[\mathrm {2Mg+O_2{=\!\!}^{点燃}{\!\!\!\!\!\!\!\!=}{\!=}{\!=}2MgO} \]

反应现象：剧烈燃烧，发出耀眼的白光，放出大量热，生成白色固体

\[\mathrm {4P+5O_2{=\!\!}^{点燃}{\!\!\!\!\!\!\!\!=}{\!=}{\!=}2P_2O_5} \]

反应现象：红磷燃烧，放出热量，产生大量白烟

\[\mathrm {2H_2O{=\!\!}^{通电}{\!\!\!\!\!\!\!\!=}{\!=}{\!=}O_2↑+H_2↑} \]

反应现象：体积\(\frac{正极}{负极}=\frac{1}{2}\)；质量\(\frac{正极}{负极}=2\)

\[\mathrm {2H_2O_2{=\!\!}^{MnO_2}{\!\!\!\!\!\!\!\!\!\!\!=}{\!=}{\!=}O_2↑+2H_2O} \]

\[\mathrm {2KClO_3{=\!\!}^{MnO_2}{\!\!\!\!\!\!\!\!\!\!\!=}_{\small \Delta}{\!\!\!\!\!\!=}{\!=}2KCl+3O_2↑} \]

\[\mathrm {2KMnO_4\ {=}^{\small \Delta}{\!\!\!\!\!\!\!\!=}{\!=}{\!=}K_2MnO_4+O_2↑+MnO_2} \]

\[\mathrm {CuO+H_2SO_4\ {=}^{\small \Delta}{\!\!\!\!\!\!\!\!=}{\!=}{\!=}CuSO_4+H_2O} \]

\[\mathrm {Fe+H_2SO_4\ {=}^{\small \Delta}{\!\!\!\!\!\!\!\!=}{\!=}{\!=}FeSO_4+H_2↑} \]

\[\mathrm {Fe_2O_3+3H_2SO_4\ {=}^{\small \Delta}{\!\!\!\!\!\!\!\!=}{\!=}{\!=}Fe_2(SO_4)_3+3H_2O↑} \]

吸热反应

\[\mathrm{C+CO_2=\!\!\!{=\!\!\!\!\!}^{高温}{\!\!\!\!\!=}\!\!\!=2CO} \]

\[\mathrm{CaCO_3=\!\!\!{=\!\!\!\!\!}^{高温}{\!\!\!\!\!=}\!\!\!=CaO+CO_2↑} \]

\(Cu(OH)_2\)是蓝色沉淀，有\(Cu^{2-}\)的貌似基本都是蓝色，然后\(Fe^{2-}\)是浅绿，\(Fe^{3-}\)是黄的