Menci

眉眼如初,岁月如故

在那无法确定的未来
只愿真心如现在一般清澈


  1. 「TJOI2015」棋盘 - 状压 DP + 矩阵乘法

    有一个 n n m m 列的棋盘,每个棋子可以攻击到本行、上一行、下一行的一些棋子,求有多少种放棋子的方案使得任意两个棋子都不会互相攻击。

    于  BZOJ, TJOI, 状压 DP, 矩阵乘法 继续阅读

  2. 「TJOI2013」单词 - AC 自动机

    某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。

    于  AC 自动机, BZOJ, TJOI, 字符串 继续阅读

  3. 「TJOI2013」最长上升子序列 - 离线 + 树状数组

    给定一个序列,初始为空。现在我们将 1 1 N N 的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少?

    于  BZOJ, Splay, TJOI, 树状数组, 离线 继续阅读