• 【题解】LOJ 2115 「HNOI2015」落忆枫音

    Problem给定一个有向无环图,编号为 $1$ 的点没有入边,保证至少存在一个树形子图使得 $1$ 号点可以到达任意点问添加一条边 $(x,y)$ 后有...

  • 【题解】LOJ 2114 「HNOI2015」菜肴制作

    Problem给定 $n$ 个编号为 $1-n$ 的点,其中有 $m$ 条先后限制关系要求给出选点顺序,使 $1$ 号点尽量早的选出,在满足 $1$ 号点...

  • 【题解】LOJ 2112 「HNOI2015」亚瑟王

    ProblemLOJ 2112Thought根据期望的线性性,我们只需要求出每张卡被使用的概率乘上其价值即可显然,第一张卡被抽中的概率 $g[1]=1-(...

  • 【题解】LOJ 2053 「HNOI2016」大数

    Problem给定一个长度为 $n$ 的数,和一个素数 $p$每次询问 $[l,r]$ 中有多少子串是 $p$ 的倍数Thought首先肯定是个莫队题瞎搞...

  • 【题解】LOJ 2051 「HNOI2016」序列

    Problem给定一个序列 $a$ ,有 $q$ 个询问,对于每次询问求出 $[l,r]$ 中子序列最小值之和Thought$$ \sum_{i=l}^r...

  1. 1
  2. ...
  3. 15
  4. 16
  5. 17
  6. ...
  7. 34