摘要：
题意：给一个a数组，求b 数组的方案数，但是要求两者乘积相同。 分析： 不可能将它们乘起来，对于每个数质因数分解，得到每个质因子个数，遍历这些质因子，将某个质因子放到 对应的盒子里面，可以不放，方案数就是一个组合数，用插板法。 这里的素数板子挺好的，一方面可以用来判断，一方面存起来。 组合数，可以考 阅读全文
摘要：
题意：给一个有向图带权图，求最长严格递增链的长度。 分析： 定义 dp(i) 以 节点 i 开头的最长长度，要保证上一条边很长，而且权值很小，很难把控。 定义 f(i) 以节点 i 结尾的最长长度。 但是要严格递增，节点节点间转移也不好搞，于是以边为对象。 首先对边排序分层，后面的边，一定大于等于前 阅读全文
摘要：
注：梅森素数，数组表示的是2^n-1的n，指数。 阅读全文
摘要：
这是一道论文题。 题意：选出第k个无平方因子的数。 思路：二分答案。 某一个区间的无平方因子的数的个数怎么求呢？ 可以筛。 这里可以莫比乌斯。 首先什么是莫比乌斯函数呢？ 回到本题： 他是一个莫比乌斯函数的应用。 对于1~ mid 中，不含平方因子的个数为： n - sum(i^2) 其中 i 为素 阅读全文