正睿OIday3总结

最新推荐文章于 2021-09-12 09:08:01 发布
最新推荐文章于 2021-09-12 09:08:01 发布
阅读量164 收藏
点赞数 1
分类专栏： 培训 文章标签： 正睿OI day3
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nzymmwds/article/details/97812974
版权

day3

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

nzymeteor
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
正睿OI集训总结
10-08 1979
什么嘛....就是去被虐的... 反正就是难受就是了。各种神仙知识点，神仙题目，各式各样的仙人掌..... 但是还是学会了不少东西...... 应该是OI生涯最后一次集训了吧.... 这次的感言还是好好写写吧..... day 0 在教室的半天心不在焉，完全听不进老师讲课，下课铃一响就冲出了教室，草草地吃了饭就出发了，在车上A了一道题目，晚上去金华街上找了吃的，就没什么了。 ...
正睿集训每日总结【7.29】
weixin_44341982的博客
08-03 1204
目录分治概念简单题经典例题旅行者连续区间Xor最小生成树区间统计二分概念简单题整体二分CDQ分治原理经典例题缺1背包问题缺点最短路问题点分治图论基础术语BFSDijkstraBellman-FordSPFAFloyd 分治 概念 分治，即分而治之，通过将问题分为两个区间，来将问题分成两个子问题。 简单题 1、求所有区间的最大值之和。 2、求所有区间的最大值与最小值之积的累加和。 3、求所有区间的...
正睿OI提高组十连测 day1 总结
aozhuan8489的博客
08-26 358
可能是最简单的一场比赛了吧，结果却打得这么差。。。 T1是个找规律题，结果一开始愚蠢地找错了规律，然后又对拍，到1h多一点才过掉 然后看t2和t3，以为t2是个水题，t3也只要处理一下就好了，先写t2 T2同样很简单，但是一开始有几个细节没有处理好，在2h多写完了第一版，其实有一大堆毛病。 然后看t3，以为很简单，但是感觉这样一场比赛就是普及组难度了啊，心里很虚，决定先把t2拍了...
正睿OI模拟赛第二场试卷总结
fsl123fsl的博客
11-06 746
这张试卷让我发现了自己的更多不足之处。 花10分钟通览试卷，还是决定按顺序做题。1.绿巨人的跳跃我的思路有些复杂，先是特判了只能使用第一种方式、只能使用第二种方式和无法跳上三种情况，再通过莫名方法模拟两种方法都可以用的最小能量。这道题用了80分钟只得了50分，时间分配不够合理。2.雷神的锤子只能想到暴力，输入每次砸的矩形，如果d大于原来的，则重新计算ans并覆盖，但是由于计算矩形大小的方式是矩形的
正睿OI DAY3
您敲代码的姿势很像菜虚鲲
07-30 265
DAY3 今天过得好快啊！ dls tql~ 今天的主题是组合计数，就讲了容斥原理，还补充了一些昨天敦爷口过去的知识，但是后面真的真的好难 GAIN 容斥原理的技巧 把问题转化为集合，全集可以取无限制，其他条件可以视为全集-另外一个条件 eg：有>和<两种条件，另全集为无限制，> 不变，< 即为 全集 －> Min-Max容斥 比如求两个值中的最大值可以表示为 ma...
noip 模拟赛 正睿oi（一） 给
lleozhang的博客
07-24 2286
给 (ca.pas/c/cpp) 【背景描述】 对于任意1 ≤ k ≤ N， 求有多少个左右区分的恰有k个叶子节点的二叉树， 满足对于每个节点要么没有叶子节点要么有两个节点， 同时不存在一个叶子节点， 使得根到它的路径上有不少于M条向左的边。 你只需要求出答案对998244353取模的结果。                     【输入格式】 输入共一行，两个正整数M, N。  ...
17天正睿集训总结
qq_40681184的博客
07-28 759
【写在前面】   "正睿普及=IOI"是常识    这里开始亲身17天体验     ——来自蒟蒻的微笑(*￣︶￣) 持续更新中 - 已完成 1/17 7.28-Day0 集训拉开序幕。 首先签字（转：" 宁可做大佬也不可做CXK "，一群人纷纷在大佬区签了字）+ 拿CXK专属纪念T恤+开始点外卖。 8：00 开始为时半个小时的开会，老师洪亮的声音让我们认清现实： 准备好爆 0 吧。 老师继续...
2021正睿csp7连day3
P_Pqueen的博客
09-12 288
2021正瑞csp7连day3比赛时间规划考试 比赛时间规划 6.10左右开始的比赛（放学太晚了） 6.10-6.30 看了第一题，觉得不难，就直接开始写了，因为之前玩过，知道规则，大概看了一下，没有什么差别，就按照思路码了，先把红球能用完的用完，最后统一再统计一下。 6.30-6.50 先看了第二题，数据范围很小，应该是个状压，因为不太熟练，所以打算放到最后写吧 然后看第三题，暴力分给的很好，简单想了一下，是直接循环加一个判断 接着第四题又是字符串类型题目，但是感觉比较复杂，想了一个暴力算法就过了。 6.
正睿17+2天集训总结TOT
qq_40681184的博客
08-16 319
Part1 Feeling 暑期开始踏入C班集训的时候，觉得C班的考试和讲课好难啊。但一对比正睿的B\C班，顿时无话可说。在海亮考试勉勉强强不会掉出前面的一半，到了正睿就是勉勉强强能不排上倒数（虽然最后一次就是倒数了）。 B班的速度太快，还是C班注重一些基本的模板和概念，更加具体。 题目质量很高，PPT上的题很少见但是很经典，学到的也有不少吧。 听得都差不多，像二分、贪心、线段树、树链剖分一些基础...
2021/9/11正睿7测Day.3
ydsrwex的博客
09-11 130
看了 20min20min20min 的题，感觉还算正常 然后花了 40min40min40min 写了 T1T1T1 和 T3T3T3 的暴力，T1T1T1 感觉就是个模拟，要是细节不出问题应该能 AAA ，T3T3T3 感觉正解得是状压或者位运算或者 01  Trie01\;Trie01Trie 之类的，没太看出来。 然后写了挺长时间的 T2T2T2，这个题是之前做过类似的的，但是一开始没有搞出来，然后就又写 T4T4T4 ，题目中说是可以修改可以不修改，一开始算错复杂度了，以为是 O(26∗n∗n)
11.7正睿OI第八场模拟赛总结
fsl123fsl的博客
11-07 543
真的恶心 购物（10分钟 100分） (shop.cpp/c/pas) 【问题描述】 YJC最近在steam上氪了不少金，但他还想氪更多。 steam保证了不同的两款游戏的价格一定不同，并且游戏的价格一定是正整数。现在YJC已经买下了n款不同的游戏，价格分别为a1、a2、...、an。YJC手头还有m元，他想知道他最多还能入手多少款他没有的游戏？ 【输入格式】 第一行包含两个
正睿OI DAY16 （over）
您敲代码的姿势很像菜虚鲲
08-13 349
DAY 16 今天也过得好快啊！ 今天c班模拟赛，所以会b班打了最后一场赛，（发生了神奇的事） 。 还是学到了挺多，也领略到了真正大佬的风采~还是要学习更多知识，更加努力变强！！！ 正睿OI OVER~ （以后没机会给蔡老板氪金了 ） ...
8102正睿oi暑期集训营欢乐附加赛2——花样翻车夜
include / Hdhd
08-10 703
这场比赛打得简直精彩。。。三道题爆零，Rating-192。。。心态爆炸 还是简述比赛的心路历程吧。。。 睡过头，看题时比赛已经开始，逐渐慌张。。。 想到是“普及组”题，T1瞟一眼直接想到方法。。。看到排行榜上已经有人过了样例，飞速敲完代码，提交。。。 结果我被自己手构的样例卡住了。。。死活想不出正解，打完暴力溜掉。。 由于前一题的恐惧，第二题发现没有太多思路就打暴力走人。。 T3毫无...
20170827正睿oi noip模拟赛总结
qq_36152429的博客
08-27 1045
比赛打不下去了 我来打博客了  三道题  第一题看不懂/二题看懂了不能写/第三题看错了 md心态炸了！！！！ ↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓正经↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ 这次比赛 还是没有静下心来打                                                        
1446-基于51单片机的气压检测（MPX4115,上位机，LCD）proteus，原理图、流程图、物料清单、仿真图、源代码
09-06
1446-基于51单片机的气压检测（MPX4115,上位机，LCD）proteus，原理图、流程图、物料清单、仿真图、源代码 资料介绍： 1、使用气压传感器MPX4115检测气压 2、利用LCD1602显示气压 3、把气压值上传到上位机 有哪些资料： 1、仿真工程文件 2、源代码工程文件 3、原理图工程文件 4、流程图 5、功能介绍 6、元件清单 7、上位机软件 8、演示视频
8051Proteus仿真c源码用定时器T0的中断实现长时间定时
09-06
8051Proteus仿真c源码用定时器T0的中断实现长时间定时提取方式是百度网盘分享地址
威纶通HMI登陆方式（二）：索引密码登陆
09-06
通过用户参数设置、高级安全模式控制地址的使用以及用户登陆界面的设计实现威纶通HMI索引密码登陆。
基于yolov8的抽烟检测系统python源码+onnx模型+评估指标曲线+精美GUI界面.zip
09-06
【测试环境】 windows10 anaconda3+python3.8 torch==1.9.0+cu111 ultralytics==8.2.70 【模型可以检测出类别】 cig-pack smoke 更多实现细节参考博文：https://blog.csdn.net/FL1623863129/article/details/141964642
epoll+线程池实现的高并发服务器
最新发布
09-06
epoll+线程池实现的高并发服务器
NOIP2019模拟赛：石子、内存与子集问题解法
"这份资源是一份关于2019年正睿NOIP模拟赛Contest2的题解，包含了三道题目——石子（T1）、内存（T2）和子集（T3）。每个题目都有相应的输入输出限制、时间限制和内存限制，并且都是传统型题目。" 1. **石子（T1）*...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值