清北学堂学习总结day3
小学知识总结
上午篇
•积性函数的卷积公式
(1)(f * g)( n ) = ∑(d|n) f( d ) x g ( n / d )
(2)代码实现
LL f[N], g[N], h[N];
void calc(int n) {
for (int i = ; i * i <= n; i++) {
h[i * i] += f[i] * g[i];
for (int j = i + ; i * j <= n; j++)
h[i * j] += f[i] * g[j] + f[j] * g[i];
}
}
(3)例题
太难了就不发了QAQ
•组合数问题都是好题 / / 钟神的小学题
(1)加法原理和乘法原理
(2)加法原理:具有性质A的事件有m个,具有性质B的事件有n个,则具有性质A 或 性质B的事件有m+n个
(3)乘法原理:具有性质A的事件有m个,具有性质B的事件有n个,则具有性质A 及 性质B的事件有mn个
(4)例题:
•1、求小于10000的正整数中含有数字1的个数 (计数问题)
介是红题呀!!! 可是好像要手推QAQ
可以一位一位的看,分别讨论各位上含有数字1的个数,然后用加法原理,相加可得结果,具体过程就 不写了,这里只提供思路
•2、n = 73 * 112 * 134,求n的因子个数
好像很水,可以用乘法原理,3 * 4 * 5 = ??? (数据太大,脑子不够用)
•3、书店有【日文书】* 5、【英文书】* 7、【中文书】* 10,问:取两册文字不同的书有多少种方案?取两 册文字相同的书有多少种方案?随便取两册有多少种方案?
这道题留作思考题吧,比较综合(其实是懒得打了)
(5)排列组合
•1、这其实是两个不同的东西(说了句废话
•2、组合:(其实应该先讲排列
从n个数中选取r个元素,当不计顺序时,其方案数为:
•3、排列:(其实应该用A
从n个元素中选取r个元素,当考虑顺序时,其方案数为:
(6)例题:(当做练习题,有疑惑自己百度
•1、有5面颜色不同的旗帜,20种不同的盆花,排成两端是两面旗帜,中间是三盆花的形式,问有多少方案数?
•2、7男3女排队,要求头尾必须是男,且女不相邻,求方案数?
•3、求2000-7000的偶数中,由不同的数字组成的四位数的个数?
•4、5女7男选5个组成战队中路组团送,但是男A和女B不能同时选,问方案数?
•5、从1-300选3个数,使得它们的和能被3除尽,问方案数?
•6、红黄蓝绿旗帜各四面排成一列,问方案数?
•7、有n个不同元素,从中选r个,但是每个可以选多次(可重),求证:其方案数为
•8、有n个不同元素,从中选r个,但是选择的元素不能相邻,求证:其方案数为
(7)组合数及其相关性质 ( 直接上图吧
下午篇
(1)容斥原理
可以结合韦恩图来表示
(2)例题:
•选修数学、物理、化学的各有170、130、120人,选修数学和物理有45人,选修数学和化学有20人, 选修物理和化学有22人,三修有3人,问总共有多少人?
PS:剩下的题就不发了,只是发了一些蒟有代表性的题(比较简单),难度较大的题就压根没整理
清北学堂学习总结day3的更多相关文章
- 清北学堂学习总结day2
今天是钟皓曦大佬讲课,先来膜一波 %%%%% •数论 数论是这次培训的一个重点,那么什么是数论呢? 数论是研究整数性质的东西,所以理论上day2不会涉及小数QwQ (切入正题) •整除性: 设a, ...
- 清北学堂学习总结day1
上午篇 一.高精度计算: [以下内容先只考虑非负数情况] •高精度加法: 思路:[模拟竖式运算] 注意:[进位] •高精度减法: 思路:[同加法类似,模拟竖式运算,进位变退位] 注意: [结果为负数的 ...
- 清北学堂学习总结 day2 字符串 练习
1.hash表(哈希表) codevs 2147 数星星--简单哈希 时间限制: 3 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题目描述 Description 小明 ...
- 清北学堂学习总结 day1 数据结构 练习
1.二叉搜索树 STL set直接做就可以了 2.树状数组+差分数列: codevs 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Maste ...
- 清北学堂2017NOIP冬令营入学测试P4745 B’s problem(b)
清北学堂2017NOIP冬令营入学测试 P4745 B's problem(b) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试 描述 题目描 ...
- 清北学堂2017NOIP冬令营入学测试 P4744 A’s problem(a)
清北学堂2017NOIP冬令营入学测试 P4744 A's problem(a) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试题,每三天结算 ...
- 济南清北学堂游记 Day 1.
快住手!这根本不是暴力! 刷了一整天的题就是了..上午三道题的画风还算挺正常,估计是第一天,给点水题做做算了.. rqy大佬AK了上午的比赛! 当时我t2暴力写挂,还以为需要用啥奇怪的算法,后来发现, ...
- 清明培训 清北学堂 DAY1
今天是李昊老师的讲授~~ 总结了一下今天的内容: 1.高精度算法 (1) 高精度加法 思路:模拟竖式运算 注意:进位 优化:压位 程序代码: #include<iostream>#in ...
- 7月清北学堂培训 Day 3
今天是丁明朔老师的讲授~ 数据结构 绪论 下面是天天见的: 栈,队列: 堆: 并查集: 树状数组: 线段树: 平衡树: 下面是不常见的: 主席树: 树链剖分: 树套树: 下面是清北学堂课程表里的: S ...
随机推荐
- 浅谈 C# SQL防注入
1#region 防止sql注入式攻击(可用于UI层控制) 2 3/// 4/// 判断字符串中是否有SQL攻击代码 5/// 6/// 传入用户提交数据 7/// true-安全:f ...
- Django-admin管理工具
知识预览 admin组件使用 admin源码解析 admin组件使用 Django 提供了基于 web 的管理工具. Django 自动管理工具是 django.contrib 的一部分.你可以在项目 ...
- jQuery的一些简单基础知识
### 什么是jQuery?jQuery(js+Query)是一款优秀的JavaScript库,帮助开发人员用最少的代码做更多的事情,官网网站http://jquery.com/ ### 为什么学习j ...
- Django子应用里的通用类混合视图处理
# 子应用的views.py此文件用于编写Web应用视图,处理复杂的业务逻辑 #导入方法视图模板 from django.shortcuts import render #导包 from django ...
- SSM(Spring + Springmvc + Mybatis)框架面试题
JAVA SSM框架基础面试题https://blog.csdn.net/qq_39031310/article/details/83050192 SSM(Spring + Springmvc + M ...
- Java 关于cannot resolve symbol 'log'报错问题
我用的是IDEA,报错的内容是:cannot resolve symbol 'log' 如图所示: 解决方法: 1.安装插件:Settings→Plugins,输入lom回车: 2.然后选择Insta ...
- path node
process.cwd() 当前Node.js进程执行时的工作目录 __dirname 当前模块的目录名 const path = require('path'); console.log(__dir ...
- springmvc注解驱动
<?xml version="1.0" encoding="UTF-8"?> <beans xsi:schemaLocation=" ...
- npm link & unlink
npm link & unlink https://dev.to/erinbush/npm-linking-and-unlinking-2h1g
- DS博客作业03--栈和队列
1.本周学习总结 本周学习中学习了栈和队列,栈和队列都属于线性结构,栈和队列不同于线性表的地方在于它们的相关运算具有一些特殊性,所以栈和队列也称为操作受限的线性表. 1.栈 栈是重要且常用的数据结构之 ...