正睿OI DAY3

最新推荐文章于 2023-09-22 21:04:43 发布
最新推荐文章于 2023-09-22 21:04:43 发布
阅读量265 收藏
点赞数
文章标签： 培训
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/q1500933961/article/details/97814268
版权

DAY3

今天过得好快啊！
dls tql~
今天的主题是组合计数，就讲了容斥原理，还补充了一些昨天敦爷口过去的知识，但是后面真的真的好难

GAIN

容斥原理的技巧

把问题转化为集合，全集可以取无限制，其他条件可以视为全集-另外一个条件
eg：有>和<两种条件，另全集为无限制，> 不变，< 即为 全集 －>

Min-Max容斥

比如求两个值中的最大值可以表示为

  • max（a，b） = a + b - min（a，b）
    其他以此类推
杜老师填坑敦爷讲的，看DAY2已补充

懵逼

太多了
容斥开始讲的还听得懂，之后那些例题就完全8懂了啊

best_hacker
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
17天正睿集训总结
qq_40681184的博客
07-28 756
【写在前面】   "正睿普及=IOI"是常识    这里开始亲身17天体验     ——来自蒟蒻的微笑(*￣︶￣) 持续更新中 - 已完成 1/17 7.28-Day0 集训拉开序幕。 首先签字（转：" 宁可做大佬也不可做CXK "，一群人纷纷在大佬区签了字）+ 拿CXK专属纪念T恤+开始点外卖。 8：00 开始为时半个小时的开会，老师洪亮的声音让我们认清现实： 准备好爆 0 吧。 老师继续...
2021正睿csp7连day3
P_Pqueen的博客
09-12 287
2021正瑞csp7连day3比赛时间规划考试 比赛时间规划 6.10左右开始的比赛（放学太晚了） 6.10-6.30 看了第一题，觉得不难，就直接开始写了，因为之前玩过，知道规则，大概看了一下，没有什么差别，就按照思路码了，先把红球能用完的用完，最后统一再统计一下。 6.30-6.50 先看了第二题，数据范围很小，应该是个状压，因为不太熟练，所以打算放到最后写吧 然后看第三题，暴力分给的很好，简单想了一下，是直接循环加一个判断 接着第四题又是字符串类型题目，但是感觉比较复杂，想了一个暴力算法就过了。 6.
正睿OI DAY1
您敲代码的姿势很像菜虚鲲
07-28 569
DAY1 今天讲的是期望与概率，第一天还是刚刚找回学习的状态，有的地方还是听得不够仔细。这个老师也是很nice，讲完一个问题都会停下来，让不懂得同学自己qq私信，所以不懂也一定要问~ 收获 基本概念：期望、概率、随机变量等 期望的线性性、前缀和技巧 两个公式 need to improve 游走问题、经典问题、期望线性性问题还需要在加深理解 PPT后几个问题还要再多加思考 额外学到的 凸...
正睿OI DAY5
您敲代码的姿势很像菜虚鲲
08-02 278
DAY5 今天过的好快啊！ 今天毛嘉怡老师讲的网络流，开始进度挺合适，还可以完全理解，老师也很耐心，每个问题都会见很多遍，但是后来一些难得就又听不懂了······ ...
正睿OI DAY6
您敲代码的姿势很像菜虚鲲
08-02 206
DAY6 时间过的好快啊！ 今天是个毛嘉怡大佬来讲的啊，上午说是DP，一直在讲题，用一些花里胡哨的方法做出来的，根本就不会额。下午讲的是树上数据结构： 老师：这道题先用×××处理一下，在用×××，最后再乱整一下就出来了 我：？？？ 这根本就没学过，怎么用 ...
正睿OIday6
聂泽宇的blog
08-03 238
day6 今天主要讲的是树上的DP，但是与我最后学到的相差甚远，我只学到了点分治并且通过重心查找来优化，避免卡链，最后DEV-C++还爆掉了我也不知道打对没有。后来还想学一波树链剖分的看了一下感觉两百多行起步就有点难以理解了，就放弃没学了 ...
正睿OI补题（搜索）
Demilly123的博客
09-28 367
正睿OI补题（搜索）
2019正睿Day2题目.pdf
10-15
3. **动态规划（DP）方法：** 虽然文档中未详细说明求解方法，但可以推断出，解决问题可能需要使用动态规划。动态规划适用于解决具有重叠子问题和最优子结构性质的问题，适用于此类概率计算。 4. **浮点数精度控制...
2019正睿Day1题解.pdf
10-15
从提供的文件内容来看，这篇题解文档涵盖了NOIP 2019模拟赛Contest1中的三个问题：序列seq、灯泡bulb和比赛match的解法。文档中描述了每个问题的解题思路、关键算法和时间复杂度分析。下面我将详细介绍每个问题的...
2019正睿Day1题目.pdf
10-15
#### 知识点3：序列的字典序 字典序用于比较两个序列的大小。若存在一个位置i使得两个序列在此位置的数字不同，且在这个位置前的所有数字都相同，则较小的数字所对应的序列字典序较小。 #### 知识点4：时间复杂度与...
正睿OI游记(Day 0x02~0x03) “简单”数论专题
bangzhoutui3858的博客
07-19 309
目录 Day 0x02 “简单”的“基础”数论 四个结论 再来几个结论 欧几里得算法 裴蜀定理&&扩欧 同余相关 重要性质 线性同余方程 乘法逆元 简化剩余系 ...
正睿OI DAY2
您敲代码的姿势很像菜虚鲲
07-29 222
DAY2 今天讲的是分治、二分、图论与字符串，过的好快啊 今天感觉还行，上午讲的分治与二分大部分都能理解，但下午敦爷嘴巴开挂讲的图论和字符串，有些还是不懂啊，还要继续看皮皮踢才行… 收获 分治 分治的分类讨论技巧 分治多项式乘法，可以把求解的项的个数化少，降低时间复杂度 图论 求最短路：本质是求差分约束问题——对于 (x,y,w)，d[y]<=d[x]+w，最短路问题其实是这个问题的...
正睿OIday8-day10
聂泽宇的blog
08-06 212
day8-day10 前几天忘写了，遭到宋大佬全国追债，现在才来补上（哭笑）。 这几天都在打比赛，觉得天天都只能打个暴力，打打树啊打打模拟之类的，骗分，不过除了第一天掉了一百三十多rating，后面都在涨（不过还是点点点点涨）只有七八十名左右。太菜了，五个小时三道题满分300才几十分，连半百都很勉强。感觉除了第一天爆的比较惨这两天都还OK，正常菜鸡水平 ...
正睿OI DAY14 (ks=null)
您敲代码的姿势很像菜虚鲲
08-10 181
DAY 14 今天过得好快啊！ 为啥今天没考试（去c了 ） 期望与概率再放送233333333333 CSLnb，都懂了（毕竟 讲的*2），但是······进度真的好慢qaq，下午把上午的有些又讲了一遍 ...
正睿OI金华Day7dp&树上数据结构
qq_40900472的博客
10-05 271
<前言> <正文> 动态规划选讲 Gcd Counting 不互素就ok，不用考虑具体的gcd值，还不⽤考虑重复计算。对于每个节点u，维护dpu,vdp_{u,v}dpu,v​表示u往下挂出的点权都能被v整除的最⻓链。v只取整除aua_uau​的质数，个数很少，很容易转移。 边转移边更新全局答案。 You are given a tree 显然，对于固定的k，答案显...
正睿OI补题（递归与递推，前缀和与差分）
Demilly123的博客
09-26 332
正睿OI补题（递归与递推，前缀和与差分）
正睿OI集训总结
10-08 1978
什么嘛....就是去被虐的... 反正就是难受就是了。各种神仙知识点，神仙题目，各式各样的仙人掌..... 但是还是学会了不少东西...... 应该是OI生涯最后一次集训了吧.... 这次的感言还是好好写写吧..... day 0 在教室的半天心不在焉，完全听不进老师讲课，下课铃一响就冲出了教室，草草地吃了饭就出发了，在车上A了一道题目，晚上去金华街上找了吃的，就没什么了。 ...
正睿 OI 好题总结
最新发布
x052xiao的博客
09-22 195
正睿OI好题总结：区间逆序对（前缀和优化+一点数学），排列（线段树优化dp），山茶花（低位线性基），Medians（动态维护中位数），Construct（人类智慧构造题）
正睿OI补题（排序，高精度）
Demilly123的博客
09-28 217
正睿OI补题（排序，高精度）
正睿OI补题（数学基础）
Demilly123的博客
09-29 262
正睿OI补题（数学基础）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值