正睿OI D班补题(模拟)

最新推荐文章于 2022-10-06 00:55:06 发布
最新推荐文章于 2022-10-06 00:55:06 发布
阅读量265 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 学习笔记 文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Demilly123/article/details/127060876
本文记录了一次解决Kruscal加法问题的过程，在洛谷平台上尝试多种代码实现但未成功通过所有测试案例，作者表示将在后续更新通过测试的代码。

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

9.26

模拟：

P1557 Kruscal的加法

Kruscal的加法 - 洛谷

 

没过的代码不贴了，我真的服，这个后面再更....... 

 

正睿集训每日总结【7.29】
weixin_44341982的博客
08-03 1318
目录分治概念简单题经典例题旅行者连续区间Xor最小生成树区间统计二分概念简单题整体二分CDQ分治原理经典例题缺1背包问题缺点最短路问题点分治图论基础术语BFSDijkstraBellman-FordSPFAFloyd 分治 概念 分治，即分而治之，通过将问题分为两个区间，来将问题分成两个子问题。 简单题 1、求所有区间的最大值之和。 2、求所有区间的最大值与最小值之积的累加和。 3、求所有区间的...
正睿OI集训总结
10-08 2131
什么嘛....就是去被虐的... 反正就是难受就是了。各种神仙知识点，神仙题目，各式各样的仙人掌..... 但是还是学会了不少东西...... 应该是OI生涯最后一次集训了吧.... 这次的感言还是好好写写吧..... day 0 在教室的半天心不在焉，完全听不进老师讲课，下课铃一响就冲出了教室，草草地吃了饭就出发了，在车上A了一道题目，晚上去金华街上找了吃的，就没什么了。 ...
【索引】正睿OI2019广州集训
weixin_30883271的博客
07-05 258
泄题是不可能泄题的，这辈子都不能泄题的。 D1 T1 T2 T3 D2 T1 T2 T3 D3 T1 T2 T3 D4 T1 T2 T3 D5 T1 T2 T3 D6 T1 T2 T3 D7 T1 T2 T3 转载于:https://www.cnblogs.com/PsychicBoom/p/11140813.html...
8.9 正睿暑期集训营 Day6 C 风花雪月(DP)
weixin_30357231的博客
10-27 156
题目链接 完整比赛在这儿。 杜老师tql 。 求期望要抽卡的次数，也就是求期望经历了多少不满足状态。而每个不满足的状态对答案的贡献为\(1\)，所以可以直接算概率。即\(Ans=\sum_{不满足状态s} P(s)\)。 设有\(x_i\)个\(i\)，其贡献为\(s_i\)。 当\(x_i>c_i\)时，\(s_i=c_i+\frac{x_i-c_i}{4}\)； 当\(x_i\leq c...
8102正睿oi暑期集训营欢乐附加赛2——花样翻车夜
include / Hdhd
08-10 759
这场比赛打得简直精彩。。。三道题爆零，Rating-192。。。心态爆炸 还是简述比赛的心路历程吧。。。 睡过头，看题时比赛已经开始，逐渐慌张。。。 想到是“普及组”题，T1瞟一眼直接想到方法。。。看到排行榜上已经有人过了样例，飞速敲完代码，提交。。。 结果我被自己手构的样例卡住了。。。死活想不出正解，打完暴力溜掉。。 由于前一题的恐惧，第二题发现没有太多思路就打暴力走人。。 T3毫无...
17天正睿集训总结
qq_40681184的博客
07-28 978
【写在前面】   "正睿普及=IOI"是常识    这里开始亲身17天体验     ——来自蒟蒻的微笑(*￣︶￣) 持续更新中 - 已完成 1/17 7.28-Day0 集训拉开序幕。 首先签字（转：" 宁可做大佬也不可做CXK "，一群人纷纷在大佬区签了字）+ 拿CXK专属纪念T恤+开始点外卖。 8：00 开始为时半个小时的开会，老师洪亮的声音让我们认清现实： 准备好爆 0 吧。 老师继续...
2019.8.3 金华正睿集训总结Day7
P-O-D的博客 skr~
08-17 469
8.3 上午 质因子分解 数论 欧几里得算法 类欧几里得：一条直线下的整点数 中国剩余定理 费马小定理 欧拉定理 离散对数问题 BSGS 原根相关 缩系、原根 二次剩余 例题 ...
正睿OI补题（递归与递推，前缀和与差分）
Demilly123的博客
09-26 421
正睿OI补题（递归与递推，前缀和与差分）
正睿OI补题（二分与分治）
Demilly123的博客
10-01 1089
正睿OI补题（二分与分治）
2019暑假正睿集训8.11day8题解及总结
Flag_z的博客
08-11 342
T1 抽象代数题 真·构造题 100pts ⾸先容易发现只要做到⼀个⽀持[2…n][2…n][2…n]循环移位和(1,2)(1,2)(1,2)交换 的排列，就可以完成整个事情，即每次把待交换的数字放 到111号位，然后把另⼀个数字放到222号位，交换即可。 但这样的时间复杂度是O(n2)O(n^2)O(n2)级别的，因为要做很多次循 环移位操作。 我们可以构造类似循环左移1位，3位，9...
2019金华正睿集训总结
Belief_yfly的博客
09-22 2025
emmm…蒟蒻第一次出来集训，也是2019年noip前最后一次外出集训… 感觉压力好大啊…毕竟才学了不到一年啊… 但不管怎样，接下来几天要好好加油啊！ DAY1 主讲概率与期望。 基础概念： （概率与期望入门必备知识） 1、随机变量：有多种可能的取值的变量 2、P(a)P(a)P(a)：事件aaa发⽣的概率 3、E(x)E(x)E(x)：随机变量xxx的期望值，E(x)=∑P(x=i)∗iE(x)...
正睿集训总结
qq_44350135的博客
07-29 592
集训总结 DAY1 第一天原本是讲数论和概率期望的，不过老师讲概率期望就把今天一整天讲掉了（其实老师已经做好明天还要继续讲的准备了）. 首先讲一下概率期望的基本知识： E(x)E(x)E(x) 表示事件x的期望值 E(X)=Sum[P(X=i)∗i]E(X)=Sum[ P(X=i)*i ]E(X)=Sum[P(X=i)∗i] P(x)P(x)P(x) 表示事件x发⽣的概率 独⽴事件：互相不影...
这里是有个问题要请教-安慰奶牛的Kruscal算法
love_code_mubai的博客
03-06 178
这个题目是来自蓝桥杯的算法训练的一道题，但是下面的代码测试之后只得了10分，大神们帮帮忙看一下到底是什么原因import java.util.*;class Edge  { int u; int v; int w;  public Edge(int u, int v, int w) {  this.u = u;  this.v = v;  this.w = w; } public Edge() {...
正睿OI补题（搜索）
Demilly123的博客
09-28 426
正睿OI补题（搜索）
spfa邻接表版本
weixin_30596023的博客
08-22 189
热浪洛谷oj1339 题目描述 Description 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。FJ已经研究过可以把牛奶从威斯康星运送到德克萨...
kruscal算法
weixin_45883286的博客
07-10 844
kruscal算法 最小生成树：无向连通图中边权和最小的生成树。 kruscal算法： 1、基本思想：贪心思想，按照边权升序排序； 2、按照边权从小到大枚举边，然后每次每次判断枚举的边所连接的两点是否已经联通，如果已经联通，则跳过这条边，否则将这条边算入最小生成树，并将两个点所在的集合联通。 其中判断是否联通以及合并操作，可以用数据结构并查集来维护。 模板： struct node{int u,v,w;}e[N]; bool cmp(node a,node b){return a.w<b.w;} in
ACM牛人给的新手建议
Roowe
07-20 5569
ACM牛人给的新手建议 ACM进阶一位高手的建议：一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.训练过ACM等程序设计竞赛的人在算法上有较大的优势，这就说明当你编程能力提高之后，主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来。1.最短路(Floyd、Dijstra,BellmanFord) 2
正睿OI补题（贪心）
Demilly123的博客
10-06 731
正睿OI补题（贪心）
oi 集训
最新发布
04-03
### 关于OI集训资料和训练计划 #### 集训资料推荐 对于想要参与OI竞赛的学生来说，选择合适的资料至关重要。以下是几类常见的OI集训资料： 1. **书籍** 经典的算法书如《挑战程序设计竞赛》[^1] 和《算法导论》可以作为理论基础的学习材料。这些书籍涵盖了数据结构、图论以及动态规划等内容。 2. **在线课程与平台** 可以利用一些知名的编程学习网站来提升自己的技能水平，比如洛谷、Codeforces等。通过解决平台上不同难度级别的题目，逐步积累经验并掌握各种算法技巧[^2]。 3. **历年真题解析** 学习过往比赛中的经典试题及其解答方法非常重要。例如，在提到的一篇关于2021年牛客OI赛前集训营的文章中指出，“单次Dijkstra的时间复杂度为 \(O((n+m)\log n)\)” 这一知识点可以帮助理解最短路径问题的有效求解方式。 4. **总结文章** 来自其他参赛者的经验和教训同样宝贵。“正睿OI集训总结”分享了一位选手的心路历程：“为了不辜负这四年的OI学习生涯”，表达了坚持到底的决心；而另一份针对普及组的比赛总结则强调了实际操作过程中需要注意的具体事项，像“准备一个输入用的s数组,还有ans数组”的细节处理[^3]。 #### 训练计划建议 制定合理的训练计划能够帮助更好地备战OI赛事: - **短期目标设定**: 如果距离正式考试仅剩下两个月时间，则需集中精力弥补短板领域的同时巩固强项。考虑到“文化课落了很多”,可能需要合理分配每天用于ACM/OI练习与其他学业复习之间的时间比例。 - **专项突破**: 对薄弱环节进行针对性强化训练。如果发现自己在某些特定类型的题目上总是遇到困难(如贪心策略或者网络流),就应该多花些功夫去研究这类问题的特点及常用解决方案。 - **模拟实战演练**: 定期参加线上或线下的模拟测试活动，熟悉考场环境氛围，并检验自己当前的真实竞技状态如何调整后续备考方向。 ```c++ #include <stdio.h> int main(){ long long n; scanf("%lld",&n); printf("%lld", n&1?(n>>1)*((n>>1)+1):(n>>1)*(n>>1)-1 ); return 0; } ``` 上述C++代码片段展示了T2提取数字的一个实现例子[^4],从中可以看出简洁高效的编码风格也是成功完成任务的关键因素之一. ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值