[CQ省队胡策Round3]（出题记）

最新推荐文章于 2018-03-29 20:27:34 发布
最新推荐文章于 2018-03-29 20:27:34 发布
阅读量669 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/shiyukun1998/article/details/45290625
本次比赛中，选择了三道题目进行解答与分析。T1为子集和的mex问题，涉及枚举技巧；T2探讨无向图中特定条件下保持连通性的方案数量；T3则要求求解一区间内特定数字特性的计数问题。

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

在大家的强烈要求之下 我选了三道比较水的题（至少比前两次水多了好吧）来企图（QAQ）让平均分上100 结果表明我想多了 只有yl神犇用搜索剪枝A了第三题上了100

还有俩写挂的QAQ

T1 ：子集和的mex  才不会告诉你枚举的增长最多是logN的

T2 ：无向图任选两条边删去使得图连通的方案数 算是比较难的题吧 然后某些人就疯狂的在那里看这道题 QAQ  这种讨论过来讨论过去的东西有意思吗 就不能好好看看下面那道水题吗？ 

T3：求数字本身和各位上数字的积在区间[L, R]内的数字个数 这道题不是各种搜索都可以过吗 你们为什么不做 你们告诉我啊QAQ

大蒟蒻syk
关注
【BZOJ】5220: [Lydsy2017省队十连测]异或与区间加 多重分块&分类讨论
远行客
09-22 531
#include<bits/stdc++.h> #define RI register #define gc getchar() #define si isdigit(ch) #define pii pair<int,int> #define mkp m
BZOJ5220: [Lydsy2017省队十连测]异或与区间加
DZYO的博客
09-22 613
传送门 题解： 首先前缀异或处理一下，变成一堆数中两个异或为kkk。 显然这是一一对应的关系，如果一对数中两个都小于n\sqrt{n}n​个，直接暴力O(nn)O(n\sqrt{n})O(nn​)解决。 否则在序列上O(n)O(n)O(n)解决一对数。 时间复杂度O(nn)O(n\sqrt{n})O(nn​)。 #include <bits/stdc++.h> using namesp...
【年后的胡策】训练2.22（dp+分块+数学相关）
薇小薇
02-23 324
T1 BZOJ3688 折线统计 题解： 考试的时候想着乱搞结果也没搞出什么东西，写个暴力走人。 T2 题解： 这个40pts送的啊，然后自己写了线段树和分块两种还对拍 实际上是SDOI2014省队集训题目？ 让苍天知道我不认输 T3 题解： 这题目的60pts是送的了，f[i]表示前i头牛的最小时间，考场上自己脑抽开了二维数组还M了？！ 遇到这...
bzoj 5217: [Lydsy2017省队十连测]航海舰队 二维转一维FFT
beginend
03-29 1087
题意 Byteasar 组建了一支舰队！他们现在正在海洋上航行着。海洋可以抽象成一张n×m 的网格图，其中有些位置是“.”，表示这一格是海水，可以通过；有些位置是“#”，表示这一格是礁石，不可以通过；有些位置是“o”，表示这一格目前有一艘舰，且舰离开这一格之后，这一格将变为“.”。这些“o” 表示Byteasar 的舰队，他们每天可以往上下左右中的一个方向移动一格，但不能有任何一艘舰驶出地图。特...
多校胡策 round5 by:yts1999
sxb_201的博客
04-27 775
T1 显然排序扫描就可以  数据出问题了 T2 论文题 是13年集训队论文的简化版本 可以做两遍凸壳 然后再按照每个点可以看到的最大深度排序 用链表维护 Orz yzy线段树差点A掉[开错数组 T3 暂时不会 数据出问题了 T1 #include #include #include #include using namespace std; #
省队集训Round3 DAY4
clover_hxy的博客
08-20 870
T2 题解 讲序列分成三部分，大根堆，缓冲区s，小根堆。 任意时刻保证mid在缓冲区中，并且尽量保证大根堆和小根堆的大小尽量相等。 均摊时间复杂度为O(nlogn/s+n)O(nlogn/s+n) 代码 #include #include #include #include #include #define LL long long #define mod 1000000
省队集训Round3 DAY6
clover_hxy的博客
08-20 1596
T1 题解 这道题应该是可以通过组合数直接计算的，但是我不会数学证明，所以就用了一种简单粗暴的方式。 ans=∑2|iC(n,i)∗C(n,n−i)ans=\sum_{2|i} C(n,i)*C(n,n-i) ans=∑2|iC(n,i)2ans=\sum_{2|i} C(n,i)^2 101810^18肯定不能直接枚举，如果要计算的话也需要用到lucas定理。观察发现这题的模数
省队集训Round3 DAY2
clover_hxy的博客
08-20 656
T3 题解 首先我们需要计算出M。 N为奇数，中间位不受反转的影响(翻转后每一位异或1)，即这一位的位置不会改变，如果反转只可能是0->1。所以我们可以把中间位当成标记位，刚开始编码的时候为0，如果给出的编码中间位为1，那么说明反转过了，需要逆操作后再进行解码,M=2N−1M=2^{N-1} N位偶数，把数列从中间劈开，后一半是前一半反转后的结果，这样的数列如果进行反转操作得到
省队集训Round3 DAY5
clover_hxy的博客
08-20 838
T1 题解 考试的时候考虑了两种方法，但是无法处理n%3=1的部分情况。 首先n%4==3或n%4==0都可以填成一个两个行的矩阵，先填好前四个，然后四个一循环 如果n%3==2或n%3==0，那么先填好前三个，然后三个一循环。 剩下的怎么办呢？ 先把前三个填好，然后剩下的两两一组，每次增加两列一行。 如果最后是偶数，那么直接增加两列就可以了。 代码 #i
2016山东省NOI省队集训DAY3 题目题解数据标程 省选模拟赛
04-18
【2016山东省NOI省队集训DAY3】是一个针对信息学竞赛（NOI）的培训活动，其中包含了对参赛者进行强化训练的环节。NOI，全称为全国青少年信息学奥林匹克竞赛，是中国最高水平的信息学竞赛，旨在培养青少年在计算机...
2016山东省NOI省队集训DAY7 题目题解数据标程 NOIP省选省队集训
04-18
《2016山东省NOI省队集训DAY7 题目题解数据标程 NOIP省选省队集训》是针对全国青少年信息学奥林匹克（NOI）及山东省选拔赛省队集训的一项重要教学资料。这个压缩包包含了集训的第七天的相关内容，旨在帮助参赛学生...
2016山东省NOI省队集训DAY2 题目题解数据标程
04-18
2016年山东省在全国信息学奥林匹克竞赛（NOI）中的省队集训，对参与其中的学生来说是一次难得的学习与提升机会。特别是在集训的第二天，参与者通过接触各类精心设计的题目，不仅能够加强对数据结构、算法和逻辑推理...
2016山东省NOI省队集训DAY5 题目题解数据标程 NOIP省选集训
04-18
3. 省队集训：省队集训是NOI和IOI参赛前的重要准备阶段，通过高强度的训练，提升学生的算法理解、编程技巧和竞赛策略，为省级乃至国家级比赛做充分准备。 4. 模拟赛数据：在集训过程中，会组织模拟比赛，提供各种...
MATLAB GUI设计平台：多算法雷达一维恒虚警检测CFAR可视化界面，实现噪声波形与目标检测回波-检测门限波形图的可视化
07-25
内容概要：本文介绍了利用MATLAB GUI设计平台构建的一个多算法雷达一维恒虚警检测(CFAR)可视化界面。该界面允许用户选择不同的噪声类型（如高斯白噪声、瑞利噪声）、目标类型（如点目标、扩展目标），并选择多种CFAR算法（如OS-CFAR、CA-CFAR）。用户还可以手动输入关键参数，如噪声功率、目标回波功率和门限值。系统能够实时生成并显示噪声波形和目标检测的回波-检测门限波形图，帮助用户直观地评估不同算法在各种噪声条件下的表现。 适合人群：从事雷达信号处理研究的专业人士、高校师生及相关领域的科研工作者。 使用场景及目标：适用于需要对比和优化雷达系统中CFAR算法性能的研究项目，旨在提升雷达系统的检测精度和适应能力。 其他说明：通过这个可视化工具，研究人员可以更加便捷地探索不同参数配置下各CFAR算法的效果，为实际工程应用提供理论支持和技术指导。
49页PPTAI赋能制造业-250624165915.pptx
07-25
【49页PPT】AI赋能制造业_250624165915.pptx
Delphi 12.3控件之BCompare-zh-5.1.2.31185.rar
07-25
Delphi 12.3控件之BCompare-zh-5.1.2.31185.rar
MATLABSimulink中小电流系统单相接地故障仿真的建模与分析 电力系统仿真 v2.1
最新发布
07-25
利用MATLAB/Simulink构建小电流系统单相接地故障仿真模型的方法。主要探讨了三种不同的中性点接地方式（不接地、经消弧线圈接地、经小电阻接地）下，故障特征的变化情况。文中不仅提供了具体的模型搭建步骤，还展示了如何通过Simulink进行波形数据的采集与分析，如零序电流、零序电压及其五次谐波波形图的获取方法。此外，作者分享了一些实用技巧，比如正确配置Powergui模块以确保仿真精度。 适用人群：电力系统研究人员、高校师生以及从事电力工程相关工作的技术人员。 使用场景及目标：适用于需要深入理解不同类型中性点接地方式对电网稳定性影响的研究项目；也可作为教学案例帮助学生掌握电力系统故障诊断的基本原理和技术手段。 其他说明：文中涉及大量MATLAB/Simulink的具体操作细节，对于初学者来说可能具有一定难度，建议有一定编程基础后再行尝试。
基于MATLAB蚁群算法的配电网重构研究：提升供电可靠性与减少线损能力
07-25
内容概要：本文探讨了利用MATLAB中的蚁群算法进行配电网重构的方法，旨在提升供电可靠性和减少线损。文中详细介绍了蚁群算法的基本原理及其在配电网重构中的具体应用，包括蚂蚁对象的定义、转移概率的计算、节点电压约束的处理以及信息素的迭代更新。通过对IEEE33节点系统的实验验证，展示了该算法的有效性和高效性。结果显示，在相同条件下，蚁群算法相比传统遗传算法不仅速度更快，而且能显著降低线损并减少失电负荷。 适合人群：从事电力系统研究的技术人员、高校相关专业师生、对智能算法感兴趣的开发者。 使用场景及目标：适用于需要优化配电网结构的实际工程中，特别是在追求更高供电质量和更低能耗的情况下。目标是通过改进现有配电网络，达到减少停电时间和损失电量的效果。 阅读建议：对于想要深入了解蚁群算法及其在电力系统中应用的人来说，本文提供了详细的理论解释和技术实现步骤。建议读者跟随文中提供的代码片段逐步理解和实践，同时关注参数调节对最终结果的影响。
西门子SMART200PLC与昆仑通泰触摸屏在气力输送系统的集成应用及控制程序解析
07-25
西门子SMART200PLC与昆仑通泰触摸屏在气力输送系统中的集成应用。首先，文中探讨了两种不同的物料输送控制系统：一种基于西门子1200PLC和昆仑通泰触摸屏，另一种基于SMART200PLC和WINCC flexible SMARTV3SP2画面组态。两者均涉及称重仪表的模拟量采样和阀门控制，确保物料输送的稳定性和精确度。文中还提供了具体的代码示例，展示如何通过PLC编程实现对物料输送的精确控制。此外，文章强调了昆仑通泰触摸屏带来的直观操作体验以及系统中的安全措施。 适合人群：从事工业自动化领域的工程师和技术人员，尤其是对PLC编程和气力输送系统感兴趣的读者。 使用场景及目标：适用于需要深入了解PLC与触摸屏在气力输送系统中协同工作的技术人员，旨在提高物料输送效率和精度，优化生产流程。 其他说明：文中提到的具体技术和工具如WINCC flexible SMARTV3SP2、SIMATIC SMART200 PLC等，对于相关从业人员有较高的参考价值。
2016年山东NOI省队集训第三日题目分析与解题数据
标题：“2016山东省NOI省队集训DAY3 题目题解数据标程 省选模拟赛”描述了此文件集包含的是一场特定日期的计算机编程竞赛集训的相关资料。NOI指的是全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值