PPXppx

摘要： "洛咕" 题意:$n$个箱子，第$i$个箱子有$a_i$朵花，在同一个的箱子里的所有花是同种颜色的.另外，不存在两个箱子中的花是相同颜色的.从这些箱子里选择$m$朵花,总共有多少种方式？因为结果有可能会很大，需要对$1e9+7$取模.至少有一个箱子中选择的花的数量不同才是两种不同的方案. 分析:本题 阅读全文

摘要： 可持久化数组 "洛咕" 题意:如题，你需要维护这样的一个长度为N的数组，支持如下几种操作: 1 在某个历史版本上修改某一个位置上的值 2 访问某个历史版本上的某一位置的值 此外，每进行一次操作(对于操作2,即为生成一个完全一样的版本，不作任何改动),就会生成一个新的版本.版本编号即为当前操作的编号( 阅读全文

摘要： "洛咕" 题意:已知a,p,b,求满足$a^x≡b(\mod p)$的最小的自然数x(p不一定是质数). 当p是质数的时候,我们可以直接用普通的BSGS解决.而本题中p不一定是质数,就需要用到扩展的BSGS了. "大佬谈扩展BSGS" cpp include define LL long long 阅读全文

摘要： "洛咕" 题意:求方程$1/X+1/Y=1/(N!)$的正整数解的组数，其中$N≤10^6$. 分析:大力推式子.首先看到分数想到通分得,$yn!+xn!=xy$,移项得$xy (x+y)n!=0$ 式子两边同时加上$(n!)^2$,得到$(n!)^2 (x+y)n!+xy=(n!)^2$ 左边十字 阅读全文

摘要： "洛咕" 题意:监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种.如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱? 分析:直接计算越狱的方案数不是很好做，所以考虑用总方案数减去不越狱的方案数得到答案. 每个房间的宗教有m种可能，有 阅读全文

摘要： "洛咕" 题意:给定一个多项式$(ax+by)^k=\sum_{i=0}^kC_k^ia^ib^{k i}x^iy^{k i}$，请求出多项式展开后$x^n \times y^m$项的系数. 分析:由二项式定理$(a+b)^k=\sum_{i=0}^k C_n^ia^ib^{n i}$得$(ax+b 阅读全文

摘要： "洛咕" 题意:宠物收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物.每个领养者都希望领养到自己满意的宠物，每个领养者希望领养的宠物的特点值为a（a是一个正整数，a define LL long long define INF 0x3f3f3f3f define MAXN 10000 阅读全文

摘要： "洛咕" 题意:给定正整数$N$和$MOD$,计算$Concatenate(1.. N)\mod MOD$ 的值，其中 $ Concatenate (1 .. N) $ 是将所有正整数$1,2,…,N$顺序连接起来得到的数.例如，$N = 13$ , $Concatenate (1 .. N)=12 阅读全文

摘要： 题意:多组数据.每组数据给定n个整数,然后询问m次,每次询问给定一个整数k,求从$a_1,a_2,a_3...a_n$中选出若干个数执行异或运算能够得到的整数集合中(去掉重复的数),第k小的数是多少?$(1=2^{cnt}$,则无解. 阅读全文

摘要： "洛咕" 题意:给一个区间[l,r],每次选一个数.把它和它的倍数去掉，耗时为[l,r]的所有数都被消掉的次数，求所有不同选择方案的总耗时. 分析:对于区间[3,9]来说,3,4,5,7这四个数字必须要主动去消,我们假设称这样的数字为"关键数",则对于任意一种选择方案,最后一次(主动)消去的数字一定 阅读全文