正睿OIday3总结

最新推荐文章于 2022-05-11 12:30:40 发布
最新推荐文章于 2022-05-11 12:30:40 发布
阅读量198 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 培训 文章标签： 正睿OI day3
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/nzymmwds/article/details/97812974
博主今日学习了复杂的容斥原理，虽然公式繁多，但因先前的基础，理解上并未遇到太大障碍。然而，在实际题目中应用容斥原理时遇到了挑战，尤其是在直接使用结论而省略推导步骤的情况下。特别提及了利用容斥原理求解欧拉函数的过程，初看令人困惑，经过一段时间的思考后逐渐明了。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

day3

今天学了容斥原理，公式一大串，极其复杂，不过呢还好原来学过理解不是很困难，不过呢，当讲题的时候运用的容斥原理就难以理解了，因为他很多时候就直接跳过了容斥那一步，直接用结论，记忆比较深刻的就是用容斥求欧拉函数，直接就套上了公式，看得一脸懵逼，后来很久了才明白

正睿集训每日总结【7.29】
weixin_44341982的博客
08-03 1323
目录分治概念简单题经典例题旅行者连续区间Xor最小生成树区间统计二分概念简单题整体二分CDQ分治原理经典例题缺1背包问题缺点最短路问题点分治图论基础术语BFSDijkstraBellman-FordSPFAFloyd 分治 概念 分治，即分而治之，通过将问题分为两个区间，来将问题分成两个子问题。 简单题 1、求所有区间的最大值之和。 2、求所有区间的最大值与最小值之积的累加和。 3、求所有区间的...
17天正睿集训总结
qq_40681184的博客
07-28 992
【写在前面】   "正睿普及=IOI"是常识    这里开始亲身17天体验     ——来自蒟蒻的微笑(*￣︶￣) 持续更新中 - 已完成 1/17 7.28-Day0 集训拉开序幕。 首先签字（转：" 宁可做大佬也不可做CXK "，一群人纷纷在大佬区签了字）+ 拿CXK专属纪念T恤+开始点外卖。 8：00 开始为时半个小时的开会，老师洪亮的声音让我们认清现实： 准备好爆 0 吧。 老师继续...
正睿OI DAY16 （over）
您敲代码的姿势很像菜虚鲲
08-13 430
DAY 16 今天也过得好快啊！ 今天c班模拟赛，所以会b班打了最后一场赛，（发生了神奇的事） 。 还是学到了挺多，也领略到了真正大佬的风采~还是要学习更多知识，更加努力变强！！！ 正睿OI OVER~ （以后没机会给蔡老板氪金了 ） ...
正睿OI DAY3
您敲代码的姿势很像菜虚鲲
07-30 314
DAY3 今天过得好快啊！ dls tql~ 今天的主题是组合计数，就讲了容斥原理，还补充了一些昨天敦爷口过去的知识，但是后面真的真的好难 GAIN 容斥原理的技巧 把问题转化为集合，全集可以取无限制，其他条件可以视为全集-另外一个条件 eg：有>和<两种条件，另全集为无限制，> 不变，< 即为 全集 －> Min-Max容斥 比如求两个值中的最大值可以表示为 ma...
noip 模拟赛 正睿oi（一） 给
lleozhang的博客
07-24 2360
给 (ca.pas/c/cpp) 【背景描述】 对于任意1 ≤ k ≤ N， 求有多少个左右区分的恰有k个叶子节点的二叉树， 满足对于每个节点要么没有叶子节点要么有两个节点， 同时不存在一个叶子节点， 使得根到它的路径上有不少于M条向左的边。 你只需要求出答案对998244353取模的结果。                     【输入格式】 输入共一行，两个正整数M, N。  ...
20170827正睿oi noip模拟赛总结
qq_36152429的博客
08-27 1103
比赛打不下去了 我来打博客了  三道题  第一题看不懂/二题看懂了不能写/第三题看错了 md心态炸了！！！！ ↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓正经↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ 这次比赛 还是没有静下心来打                                                        
正睿OI提高组十连测 day1 总结
aozhuan8489的博客
08-26 432
可能是最简单的一场比赛了吧，结果却打得这么差。。。 T1是个找规律题，结果一开始愚蠢地找错了规律，然后又对拍，到1h多一点才过掉 然后看t2和t3，以为t2是个水题，t3也只要处理一下就好了，先写t2 T2同样很简单，但是一开始有几个细节没有处理好，在2h多写完了第一版，其实有一大堆毛病。 然后看t3，以为很简单，但是感觉这样一场比赛就是普及组难度了啊，心里很虚，决定先把t2拍了...
正睿17+2天集训总结TOT
qq_40681184的博客
08-16 526
Part1 Feeling 暑期开始踏入C班集训的时候，觉得C班的考试和讲课好难啊。但一对比正睿的B\C班，顿时无话可说。在海亮考试勉勉强强不会掉出前面的一半，到了正睿就是勉勉强强能不排上倒数（虽然最后一次就是倒数了）。 B班的速度太快，还是C班注重一些基本的模板和概念，更加具体。 题目质量很高，PPT上的题很少见但是很经典，学到的也有不少吧。 听得都差不多，像二分、贪心、线段树、树链剖分一些基础...
2021/9/11正睿7测Day.3
ydsrwex的博客
09-11 173
看了 20min20min20min 的题，感觉还算正常 然后花了 40min40min40min 写了 T1T1T1 和 T3T3T3 的暴力，T1T1T1 感觉就是个模拟，要是细节不出问题应该能 AAA ，T3T3T3 感觉正解得是状压或者位运算或者 01  Trie01\;Trie01Trie 之类的，没太看出来。 然后写了挺长时间的 T2T2T2，这个题是之前做过类似的的，但是一开始没有搞出来，然后就又写 T4T4T4 ，题目中说是可以修改可以不修改，一开始算错复杂度了，以为是 O(26∗n∗n)
正睿20秋季普转提day3
huaziqi的博客
05-11 324
正睿20秋季普转提day3 aria的礼物 传送门 题面描述 Aria 的生日快到了，Jane 为她准备了一个用密码箱包装起来的礼物。要解开这个密码箱需要解决如下一个谜题。 Jane 给出了目前有一个长度为 n 的全由小写字母构成的字符串。然后改变其中最少数量的字符数（改变的方法是可以将任意一位小写字符替换成另一个小写字符），使得前 k 个字符和后 k 个字符相同。这个最少改变的字符数就是这个密码箱的密码。 Jane 给出了 n,k， 以及这个字符串。Aria 显然懵了，于是她找到了你求助，希望你能给出答案
8102正睿oi暑期集训营欢乐附加赛2——花样翻车夜
include / Hdhd
08-10 764
这场比赛打得简直精彩。。。三道题爆零，Rating-192。。。心态爆炸 还是简述比赛的心路历程吧。。。 睡过头，看题时比赛已经开始，逐渐慌张。。。 想到是“普及组”题，T1瞟一眼直接想到方法。。。看到排行榜上已经有人过了样例，飞速敲完代码，提交。。。 结果我被自己手构的样例卡住了。。。死活想不出正解，打完暴力溜掉。。 由于前一题的恐惧，第二题发现没有太多思路就打暴力走人。。 T3毫无...
正睿OI模拟赛第二场试卷总结
fsl123fsl的博客
11-06 800
这张试卷让我发现了自己的更多不足之处。 花10分钟通览试卷，还是决定按顺序做题。1.绿巨人的跳跃我的思路有些复杂，先是特判了只能使用第一种方式、只能使用第二种方式和无法跳上三种情况，再通过莫名方法模拟两种方法都可以用的最小能量。这道题用了80分钟只得了50分，时间分配不够合理。2.雷神的锤子只能想到暴力，输入每次砸的矩形，如果d大于原来的，则重新计算ans并覆盖，但是由于计算矩形大小的方式是矩形的
11.7正睿OI第八场模拟赛总结
fsl123fsl的博客
11-07 619
真的恶心 购物（10分钟 100分） (shop.cpp/c/pas) 【问题描述】 YJC最近在steam上氪了不少金，但他还想氪更多。 steam保证了不同的两款游戏的价格一定不同，并且游戏的价格一定是正整数。现在YJC已经买下了n款不同的游戏，价格分别为a1、a2、...、an。YJC手头还有m元，他想知道他最多还能入手多少款他没有的游戏？ 【输入格式】 第一行包含两个
正睿OI集训总结
10-08 2138
什么嘛....就是去被虐的... 反正就是难受就是了。各种神仙知识点，神仙题目，各式各样的仙人掌..... 但是还是学会了不少东西...... 应该是OI生涯最后一次集训了吧.... 这次的感言还是好好写写吧..... day 0 在教室的半天心不在焉，完全听不进老师讲课，下课铃一响就冲出了教室，草草地吃了饭就出发了，在车上A了一道题目，晚上去金华街上找了吃的，就没什么了。 ...
breed软件和华硕固件
08-19
breed软件和华硕固件
AS+追溯码智能采集系统+支持高拍仪
最新发布
08-19
AS+追溯码智能采集系统+支持高拍仪
qt5-qtcharts-doc-5.15.1-3.el8.tar.gz
08-19
# 适用操作系统：Centos8 #Step1、解压 tar -zxvf xxx.el8.tar.gz #Step2、进入解压后的目录，执行安装 sudo rpm -ivh *.rpm
A Patient Disease Drug Graph. 一个权威的医疗 RDF 数据集, 关于医疗知识图谱
08-19
资源下载链接为： https://pan.quark.cn/s/7436a15e4ae0 A Patient Disease Drug Graph. 一个权威的医疗 RDF 数据集, 关于医疗知识图谱。（最新、最全版本！打开链接下载即可用！）
smc-suruma-fonts-6.1-10.el8.tar.gz
08-19
# 适用操作系统：Centos8 #Step1、解压 tar -zxvf xxx.el8.tar.gz #Step2、进入解压后的目录，执行安装 sudo rpm -ivh *.rpm
oi 集训
04-03
“正睿OI集训总结”分享了一位选手的心路历程：“为了不辜负这四年的OI学习生涯”，表达了坚持到底的决心；而另一份针对普及组的比赛总结则强调了实际操作过程中需要注意的具体事项，像“准备一个输入用的s数组,还有...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值