LiegeLord

摘要： rt 阅读全文

摘要： 博弈论整理 1. $\text{Nim}$ 游戏 有 $n$ 堆石子，每次可以从其中任意一堆石子中取出若干块石子（可以取完），不能不取。 最后无石子可取者为输家。假设两人都按最优情况走，问是否先手必胜。 为了计算这个问题，我们对这些状态定义 $\text{position}$，设 $\text{N 阅读全文

摘要： 距离NOIp还有13天 距离继续学/退役还有13天 是时候列一波计划了 1. 要学的东西 cdq分治（突然发现cdq分治不太行，而且说不定可以用来代替想不出来的数据结构题） 主席树（写的太少啦，不熟练） 启发式合并（不会用） Tarjan的一系列算法 欧拉回路，哈密尔顿回路 KMP的板子 匈牙利（真 阅读全文

摘要： 文艺平衡树 第一次写 几乎没有看别人的代码就写过了 对于不会敲键盘的我来说很不容易 所以发表博客纪念一下 cpp include include include include include include include include include include include inclu 阅读全文

摘要： 坑了好多天的题，终于补上了 首先发现 $i$ 这个点和 $i k$ 之前的点没有边，所以 $i k$ 之前的点肯定联通，只要处理中间 $k$ 个点的联通状态就好了。我们用最小表示法，$f[i]$ 表示最小的与 $i$ 联通的点编号，发现状态最多有52种，然后枚举下一个点与那些点之间连边，得到转移方程 阅读全文

摘要： DP Training DP Training 01 https://vjudge.net/contest/220286 密码 nfls A 数塔（Easy） $f[i][j]$ 表示当前选第 $i$ 行，第 $j$ 列的格子，上面的选完了，下面的没选的最大方案 $f[i][j]=max(f[i 1 阅读全文

摘要： NOIP前模拟赛总结 from 2018.10.7 to ??? | Date | Name | Score(Rank) | Problems | | : : | : : | : : | : : | | 2018.10.7 | McfXH AK Contest | 42(?) | 期望得分230，T 阅读全文

摘要： wawawa8的模板复习计划 数据结构 //手写堆 [link][https://www.luogu.org/problemnew/show/P3378] //并查集 [link][https://www.luogu.org/problemnew/show/P3367] //哈希 [link][ht 阅读全文

摘要： 开车旅行 【NOIP2012 D1T3】 倍增 首先令$a[i]$表示从i出发最近的城市下标，$b[i]$表示从i出发第二近的城市下标 可以维护一个$\text{set }$记录城市海拔和城市编号，然后在set里二分得到a和b 考虑$f[i][j]$表示从i出发，一共开2^j次车，开到那个城市 $g 阅读全文

摘要： ZROI 364. 【2018普转提day18专题】嘤嘤嘤 直接贴代码 具体见注释 cpp include include include include include include include include include include include using namespace 阅读全文