Problems¶

P6843 [BalticOI 2015]File Paths¶

题意：塞一个可以指向任何文件的长度为 \(s\) 的符号链接，询问每个文件是否存在长度为 \(k\) 的路径

题解：分情况爆搜即可，\(ctrl\space c+v\) 要记得改函数名字

UVA12260 Free Goodies¶

题意：\(n(1\leq n\leq 1000)\) 个物品，对于 \(Petra\) 和 \(Jan\) 有不同得分，选择时前者会尽可能选最大的，并且对于对方是最小的，后者则是最大化自己得分的同时最大化对方的得分，分数不超过 \(1000\) ，输出二人得分

题解：考虑贪心，先按照 \(Petra\) 的顺序排好后两个人依次取，之后倒着调整 \(Jan\) 的方案。显然调整过程中方案始终是合法的。

Other：

还能 \(dp\)
还能线段树+贪心

UVA11212 编辑书稿 Editing a Book¶

~~估价函数好难想啊草~~

题意：一个长度为 \(n(2\leq n\leq 9)\) 的排列，每次选择一段区间（长度可以为 \(1\)）将其移动到某个位置，求出最小移动次数使得排列变成 \(1,2,…,n\) .

题解：IDEA*

如果移动第 \(i\) 个，显然最多会让 \(3\) 个位置的后继正确，假设当前有 \(cnt\) 个 \(i\) 不满足 \(a_i=a_{i-1}+1\)，那么 \(h(n)=cnt/3\)，都乘 \(3\) 有 \(f(n)*3=g(n)*3+h(n)\) ，之后枚举起点，长度，目的地跑 IDEA*即可。

Contest¶

AtCoder Beginner Contest 192¶

被 \(D\) 特例单防，2021，csk继续不读完题

Learning¶

\(shift-and\) 又双叒学了一遍
补了 \(Burnside\) 和 \(Polya\) ，但是不会证
到2.25，把弦图基础补了，一些证明口胡放到了个人界面的"弦图"部分

Todo¶

学学弦图还有 \(clique\) \(tree\)
UPD 2.25:整理了基础模板(感觉完美消除序列还要再研究研究啊草)
支配树 (可能要拖到三月了啊草)

Other¶

下了Baltic OI某年的数据，还没加，麻了.jpg （UPD：99年的.pas不能编译了，弃了弃了）
把 \(Mocha\) 搬到了新生集训，希望小朋友签到成功