摘要：简单数论学习笔记 整除 当$a=bk$,且$a,b,k$均为整数时，称为b整除a，记为$b|a$ b为除数，a为被除数。 质数与合数 质数与合数的定义不再赘述。 不大于$n$的质数约有$\frac{\ln n}$个 带余除法、同余 \(a\equiv b\pmod c\)，表示$a%c=b%c$ 性 阅读全文

摘要：题意：统计DAG上每一个点可以到达的所有节点的权值和（包括自己）。 思路如下：根据题意可以得到这样的关系：设$rec(x)$为$x$点可达点的集合,假设存在一条有向边$(x,y)$,有$rec(x)=rec(x)\cup rec(y)$。显然集合$rec(x)$的初始状态为$\{x\}$（可以抵达自 阅读全文

摘要："P1833" 根据题意，可以发现这是一个背包模型。但是它和01背包、完全背包不同之处在于有些树的选取有次数限制，有的却没有。 一个很容易想到的思路就是直接暴力地把所有$p_i$次限制的树视为01背包，外加一维选取个数的循环。剩下无限制的物品直接用完全背包来做。 这个思路很好实现，看上去也是非常完美 阅读全文