摘要：
定义 第$x$次操作后，势能为$\phi(x)$，该操作实际复杂度$c(x)$，均摊复杂度$a(x)$。 定义$a(x)=c(x)+\phi(x) \phi(x 1)$。 那么总复杂度为$\phi(n) \phi(0)+\sum c(x) $。 简单应用 Q：对于一个初始为0的二进制数，每次+1，求 阅读全文
摘要：
"「Ynoi2018」未来日记" 区间x y，kth值... 不管了，先序列分块... 查询 第k值，假定知道每个数的权值，对值域分块。 对于整块，维护前$i$个块当中，值域在$j$块里以及值为$j$的数的个数，可以方便的询问。 对于边角，直接记值域在$j$块里以及值为$j$的数的个数，显然$o(\ 阅读全文
摘要：
"「JOISC 2016 Day 1」棋盘游戏" 先判无解：第1,3行有连续的空格或四个角有空格。 然后可以发现有解的情况第1,3行可以在任意时间摆放。 对于某一列，若第2行放有棋子，那么显然可以把棋盘分开两边来计算，然后再排列一下。 所以目前要处理的是一段 第二行都没有棋子的棋盘的方案数。 对于该 阅读全文
摘要：
"「ZJOI2014」璀灿光华" 实际上，可以不用建水晶立方体... 因为，发光水晶的方向都要枚举一遍。 只需知道发光水晶每个方向有哪些水晶就可以了。 对于一个发光水晶，将它连接的水晶标号。 从该水晶bfs，若某水晶在相同步数下被访问过两次，那么它必然不是某一方向的直线上的（挺显然的吧）。 每个点的 阅读全文