• 「NOI2015」荷马史诗 k k 个点并成一个,哈夫曼树。 Huffman Tree
  • 「NOI2014」动物园 题面告诉你用KMP做了。
  • 「NOI2009」变换序列 kk.png好题,最优复杂度 O(n) \mathcal{ O ( n ) } 题解
  • 「NOI2014」随机数生成器 贪心模拟题,据说有点卡常。
  • 「NOI2005」聪聪与可可 n,m n , m 很小,预处理两人在 s,t s , t 位置聪聪往哪走,然后记忆化搜索。
  • 「NOI2013」向量内积 随机算法,k=2 k = 2 是个提示。(暂时没看到标准解法
                                                          k=2k=2 每两个向量内积模后为 0,1 0 , 1 ,第 ii 向量和前面向量的和内积后不为 i1 i - 1 则该向量会产生解。O(nd)\mathcal O(nd)
                                                          k=3 k = 3 两个向量内积的平方模后为 0,1 0 , 1 ,同样地,可将 (aibi)2( \sum a_{i} b_{i} )^2 暴力拆开,维护 题解aiaj\sum a_{i} \cdot a_{j}O(nd2)\mathcal O(nd^2)