Eihuvita.

题解

c++(5) html学习(2) Nodejs(1) 学习笔记(6) 新生练习题(1) 未归档(2) 笔试(1) 算法学习(8) 题解欸(2)

/ 注册

全部文章 / 题解（共2篇）

【每日一题】3月23日[SCOI2010]幸运数字来自专栏

题意我们称含6和8的号码是“幸运号码”凡是幸运号码的倍数都称为“近似幸运号码” 求一个区间里的“近似幸运号码”个数直接暴力找到所有的“幸运号码”然后其他的数就一定是这些数的倍数我们从小到大sort一下然后找这些数的倍数然后对这些数进行容斥统计答案即可 code #include<b...

容斥思维

2021-03-22

0 791

【每日一题】2月26日Coprime Subsequences 来自专栏

题意给你n个数让你从中挑选一个非空子序列，使得子序列问有多少个这样的非空子集解析我太菜了理解了好久这个容斥首先来说就是正着求我们不好求那么我们就去反过来求把所有的减去不等于1的那么来分析一下有哪些不等于1的情况简单来说就是有两个以上的数字他们有着一个相同的因子，那个因子就可以是...

容斥

2021-03-01

1 776