摘要：
想状态和钉子的位置如何匹配想了半天。。。后来发现不是一样的吗$qwq$ 思路：当然是$DP$啦 提交：>5次（以为无故$RE$，实则是先乘后除爆了$long\space long$） 题解： 若有钉子，左右各乘$\frac{1}{2}$转移，否则，向下两层直接转移。 对于分数，分别维护分子和分母，然 阅读全文
摘要：
好思路，好思路。。。 思路：前缀异或差分 提交：1次 题解：区间修改，单点查询，树状数组，如思路$qwq$ 2019.07.17 阅读全文
摘要：
状压个啥$qwq$ 思路：大力$DP$ 提交：2次（自信的开了$int$） 题解：（见注释） 2019.07.17 阅读全文
摘要：
先写了个垃圾版本。。。加强版先咕着 思路：最小生成树的性质？+无脑搜索or矩阵树定理 提交：4次（反思反思） 题解： 简单版： 首先显然最小生成树相同权值的边的数量是不变的（否则就不是最小生成树）； 然后就是相同权值的边组成的连通块的状态是不变的（就是不管你从权值为$w$的边中选出哪几条，只要合法， 阅读全文
摘要：
直接筛$\mu$？+爆算？再不行筛素数再筛个数？但不就是$\mu^2$的前缀和吗？ 放。。。怕不是数论白学了$qwq$ 思路：二分+容斥 提交：两次（康了题解） 题解： 首先答案满足二分性质（递增），然后就是如何快速$ck()$ 首先观察到，$\lfloor \frac{n}{i^2} \rfloo 阅读全文