"Chlience" 发布的文章

  • 【题解】LOJ 2086 「NOI2016」区间

    Problem给定 $n$ 个区间,现需要选出 $m$ 个区间,使得这 $m$ 个区间共同包含至少一个位置,并令这 $m$ 个区间中最大长度 - 最小长度尽可能小求最小长度差是多少Thought...

  • 【题解】LOJ 2085 「NOI2016」循环之美

    Problem若 $\frac{x}{y}$ 在 $k$ 进制下为无限纯循环小数,则它为“美的”求 $x\in[1,n],y\in[1,m]$ 在 $k$ 进制下有多少个本质不同的无限纯循环小数...

  • 【算法】树形结构的化简

    括号序Introduce对任意一个树结构,都有唯一对应的的一个括号编码定义一个 [] 代表一个节点,其子节点被包含在括号中,我们在每个节点处加入其编号,放到括号内最前面,即 [1]如一个由三个节...

  • 【题解】LOJ 2133 「NOI2015」品酒大会

    Problem给定一个字符串 $S$ ,若 $S(l,r)=S(l',r')$ ,则称 $l,l'$ 是 $r-l+1$ 相似的换句话说,如果两个分别以 $p,q$ 位置为起始位置,长度为 $l...

  • 【题解】LOJ 2132 「NOI2015」荷马史诗

    Problem给定 $n$ 种不同的单词以及每个单词在文章中出现的次数,要求给每个单词用 $k$ 进制数进行重编码,使得编码后的文章长度尽可能的短同时,为了能够还原信息,需要保证两两单词编码互不...

  • 【题解】LOJ 2131 「NOI2015」寿司晚宴

    Problem有 $n-1$ 个物品,权值依次为 $2,3,\cdots,n$现两人各选择一些物品,不能有两个物品 $a,b$ 分别被两人选择并且 $a,b$ 不互质,求共有多少种选择方案Tho...

  1. 1
  2. 2
  3. 3
  4. ...
  5. 34