摘要：
题目描述 若一个大于1的整数M的质因数分解有k项，其最大的质因子为Ak，并且满足Ak^K<=N,Ak<128，我们就称整数M为N-伪 光滑数。现在给出N，求所有整数中，第K大的N-伪光滑数。 题解 题面的k意思是将这个数质因数分解后所有的质因子的指数和。 我们先把128以内的所有素数找出来，然后做一 阅读全文
摘要：
题目描述 一个序列a1,...,an是合法的，当且仅当：长度为给定的n。a1,...,an都是[1,A]中的整数。a1,...,an互不相等。一个序列的值定义为它里面所有数的乘积，即a1a2...an。求所有不同合法序列的值的和。两个序列不同当且仅当他们任意一位不一样。输出答案对一个数mod取余的结 阅读全文
摘要：
题目描述 http://uoj.ac/problem/88 题解 维护两颗线段树，维护最大值和最小值，因为每次只有单点查询，所以可以直接在区间插入线段就可以了。 注意卡常，不要写STL，用链表把同类修改串起来就好了。 代码 阅读全文