ArchLinux入门指南For OIer
前言 ArchLinux\color{skyblue} \text{Arch}\color{orange}\text{L}\color{black}\text{inux}ArchLinux是一个非常好用~~(可以让你天天Kernel Panic)~~的Linux发行版,它采用滚动更新的方式,能最 ...
阅读更多
Luogu P3258 [JLOI2014]松鼠的新家
对于这道题,题意已经有先辈分析过了,这里不多作赘述。 写法主要有两种: 求LCA(倍增)+树上差分 树链剖分挂线段树 对于这两种写法,树上差分算是技巧性的东西了,而树链剖分基本上是裸的算法 当然,树剖是省选内容 树上差分 首先介绍LCA+树上差分 我们说在它树上运动走的肯定是最短路,于 ...
阅读更多
Luogu P1379 八数码难题
原题:Luogu 1379 蒟蒻第一次题解 这道题如果不想TLE和MLE的话,你需要判重。 所以有两种思路 因为这是一个九个点的矩阵,矩阵又涉及到0~8九个数字的可能 所以我们有了最最暴力的思路———— 大力数组出奇迹 问题是,我们建一个到最大九位数排列可能性的数组,它除了包括你的九个数字还带上了 ...
阅读更多