容斥
LPA20020220
Keep on fighting till the end!
展开
-
[2018.05.05 T2] 互质2
题目描述Shy 有 n 个数字,要求你从中选一个数和一群数,满足一群数的 GCD>1 且 GCD(一群数的 GCD,一个数的值)=1。问方案数。输入输出格式输入格式第一行一个整数 n。 第二行 n 个数表示数组。输出格式输出一个数表示答案。(mod1e9+7mod1e9+7mod 1e9+7)解题分析首先, 我们考虑暴力。 暴力组合是显然不科学的, 所以...原创 2018-05-08 18:44:30 · 261 阅读 · 0 评论 -
[Luogu P3172] [BZOJ 3930] [CQOI2015]选数
洛谷传送门BZOJ传送门题目描述我们知道,从区间[L,H][L,H][L,H](LLL和HHH为整数)中选取NNN个整数,总共有(H−L+1)N(H-L+1)^N(H−L+1)N种方案。小z很好奇这样选出的数的最大公约数的规律,他决定对每种方案选出的NNN个整数都求一次最大公约数,以便进一步研究。然而他很快发现工作量太大了,于是向你寻求帮助。你的任务很简单,小z会告诉你一个整数KKK,你需要...原创 2018-12-04 10:18:11 · 171 阅读 · 0 评论 -
[Luogu P3301] [BZOJ 3129] [SDOI2013]方程
洛谷传送门BZOJ传送门题目描述给定方程X1+X2+...+Xn=MX_1+X_2+... +X_n=MX1+X2+...+Xn=M我们对第1..n11..n_11..n1个变量进行一些限制:X1≤A1X_{1} \le A_{1}X1≤A1X2≤A2X_{2} \le A_{2}X2≤A2…Xn1≤An1X_{n1} \le A_{n1}Xn1≤An1我们...原创 2018-12-11 15:03:11 · 183 阅读 · 0 评论 -
[Luogu P3298] [BZOJ 3198] [SDOI2013]泉
洛谷传送门BZOJ传送门题目描述作为光荣的济南泉历史研究小组中的一员,铭铭收集了历史上xxx个不同年份时不同泉区的水流指数,这个指数是一个小于2302^{30}230的非负整数。第iii个年份时六个泉区的泉水流量指数分别为 A(i,1),A(i,2),A(i,3),A(i,4),A(i,5)A(i,1),A(i,2),A(i,3),A(i,4), A(i,5)A(i,1),A(i,2),A(...原创 2018-12-17 21:53:08 · 183 阅读 · 0 评论 -
[Luogu P3349] [BZOJ 4455] [ZJOI2016]小星星
洛谷传送门BZOJ传送门题目描述小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有nnn颗小星星,用mmm条彩色的细线串了起来,每条细线连着两颗小星星。有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了n−1n-1n−1条细线,但通过这些细线,这颗小星星还是被串在一起,也就是这些小星星通过这些细线形成了树。小Y找到了这个饰品的设计图纸,她想知道现在饰品中的小星星对...原创 2018-12-17 23:06:16 · 214 阅读 · 0 评论 -
[Luogu P3702] [BZOJ 4818] [SDOI2017]序列计数
洛谷传送门BZOJ传送门题目描述Alice想要得到一个长度为nnn的序列,序列中的数都是不超过mmm的正整数,而且这nnn个数的和是ppp的倍数。Alice还希望,这nnn个数中,至少有一个数是质数。Alice想知道,有多少个序列满足她的要求。输入输出格式输入格式:一行三个数,n,m,pn,m,pn,m,p。输出格式:一行一个数,满足Alice的要求的序列数量,答案对20170...原创 2018-12-18 08:15:06 · 174 阅读 · 0 评论