Menci

眉眼如初,岁月如故

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


  1. 「TJOI2015」弦论 - SAM

    对于一个给定长度为 n n 的字符串,求它的字典序第 k k 小的子串。

    于  BZOJ, SAM, TJOI 继续阅读

  2. 「TJOI2015」组合数学 - DP + 结论

    给出一个网格图,其中某些格子有财宝,每次从左上角出发,只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形,假设每个格子中有好多财宝,而每一次经过一个格子至多只能捡走一块财宝,至少走多少次才能把财宝全部捡完。

    于  BZOJ, DP, TJOI, 结论 继续阅读

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

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

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

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

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

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

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

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

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