
容斥原理
文章平均质量分 62
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
一道在网上找不到的T 数论?容斥原理
大家都很强, 可与之共勉。 这是在湖南师大附中考得最后一次, 第一题, 这么温柔, 可是我写挂了。 原因:只考虑了3和6的去重,枉我推了那么久的公式。还可以用循环节, 不过不会。#include "queue"#include "cstdio"#include "cctype"#include "cstdlib"#include "cstring"const int MOD = 1000原创 2017-03-27 17:00:18 · 364 阅读 · 0 评论 -
BZOJ-1042 [HAOI2008]硬币购物 容斥原理 +01背包方案数
大家都很强,可与之共勉。[HAOI2008]硬币购物Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。请问每次有多少种付款方法。Input 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,s<=100000,tot<=1000Output每次的方法原创 2017-06-01 21:50:40 · 465 阅读 · 0 评论 -
BZOJ-2440 中山市选2011 完全平方数 二分查找 + 莫比乌斯反演 + 容斥原理
大家都很强, 可与之共勉。2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。他列出了所有小X不讨厌的数,然后选原创 2017-06-03 10:27:00 · 4966 阅读 · 0 评论