Articles in the category of ACM

  1. Home
  2. ACM

Game

StatementBasketball is a well known sport that everybody loves it, so does ss...

  • Kuludu
  • September 14, 2020
  • No comments

    • Binary Vector

    题源牛客2020暑假多校第六场B题。题目大意对于$n$个$n$维Binary Vector，求向量组线性无关的概率。推导过程由于其线性无关，易得公式：$f...

  • Kuludu
  • July 28, 2020
  • No comments

    • Easy Integration

    本文讨论的是一道数学题，源自牛客2020暑假多校第一场J题。基本目标即对于积分$I=\int_{0}^{1}(x-x^2)^ndx=\frac{p}{q}...

  • Kuludu
  • July 13, 2020
  • No comments

    • [HDU1285]确定比赛名次

    拓扑排序模板题。值得注意的是，题目中要求编号小的队伍排名靠前，所以我们这里引入一个优先队列来确保答案满足该性质。拓扑排序伪代码：随机取出一个入度为0的点$...

  • Kuludu
  • February 23, 2020
  • No comments

    • [JSOI2008]最大数

    表面上是一道线段树的裸题，但实际上用ST表就可以很好的解决。ST表是一个静态数据结构，不支持在线修改，但是我们可以发现对于本题而言，在末尾插入一个数并不会...

  • Kuludu
  • February 22, 2020
  • No comments