清北学堂学习总结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 ...
随机推荐
- ASP.NET Core 2.1 : 十五.图解路由(2.1 or earler)
本文通过一张图来看一下路由的配置以及请求处理的机制.(ASP.NET Core 系列目录) 一.概述 路由主要有两个主要功能: 将请求的URL与已定义的路由进行匹配,找到该URL对应的处理程序并传入该 ...
- ZooKeeper 之快速入门
-----------------破镜重圆,坚持不懈! 1. 概述 Zookeeper是Hadoop的一个子项目,它是分布式系统中的协调系统,可提供的服务主要有:配置服务.名字服务.分布式同步.组服务 ...
- 原生js,从面向过程的方法到面向对象的方法,写个选项卡练练手
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title> ...
- centos7之zabbix简单检查之端口监控
1.创建模板 模板名字可以随便起 2.重点在监控项和触发器上. 3.比如我们创建一个监控25端口号的监控项 net.tcp.service[tcp,,25] 这个选项不是手动写上去的,是需要点击选择. ...
- RabbitMQ消息队列
RabbitMQ消息队列 !!! 注意,保证服务器的内存足够,磁盘足够,以及删除/etc/hosts中没有用的dns解析 # 优点,能够保证消息数据持久化,不丢失,支持高并发 安装学习rabbitm ...
- CF51C Three Base Stations
https://codeforces.com/problemset/problem/51/C 题目 The New Vasjuki village is stretched along the mot ...
- Tarjan + bfs HYSBZ 1179Atm
1179: [Apio2009]Atm Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 3250 Solved: 1346[Submit][Statu ...
- 【简】题解 AWSL090429 【数塔问题】
因为每次只ban一个点 而且不是永久性的 预处理出每个点从上往下和从下往上的最大值 每次询问直接暴力 被ban掉点那行去掉那点的最大值 也可以直接预处理出每行的最大值和次大值 还有种做法貌似可以过 预 ...
- loadrunner断言多结果返回
有这么一个场景,接口返回的多个状态都是正常的,那么在压测的时候,断言就需要多 init里面执行登录,根据返回获取到tokenId action中,执行登录后的操作,获取响应返回的状态,把正确的状态个数 ...
- atlassian-jira部署文档
部署mysql数据库,我这里使用mariadb数据库,并且创建jira的数据库和用户,下面是创建jira数据库和用户的操作,安装数据库mysq过程略.(MYSQL数据库也是可以的,不过mysql的驱动 ...