2019.8.4 金华正睿集训总结Day8（模拟赛）

最新推荐文章于 2019-09-22 10:58:00 发布
最新推荐文章于 2019-09-22 10:58:00 发布
阅读量234 收藏
点赞数
分类专栏： 考试题 集训总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Skyn_xwm/article/details/98470740
版权

8.4

大佬的题解

模拟赛（Day1）

乱七八糟的讲析时的笔记

深知并不能AC，所以选择打暴力，然鹅暴力也没几分，已哭晕在厕所

但是在不确定能拿到全部的分的时候，一定要对照各阶段的数据范围写个暴力

A - 小K与集合

题目

30分 状压DP
正解

∑ i \sum_{i} ∑i​k -ai >= 1 一定有解

xi是k的负整数次幂 ，和为1

k进制下的进位

复杂度线性

B - 小K与数据

题目

暴力多比较几次就有42分了

或者用并查集也有42分

C - 小K与奇数

题目

每个连通块偶数条边

4|n n是4的倍数

n个端点覆盖

所有边覆盖

n/2条链

边不相交

iMakalo
关注
专栏目录
正睿集训模拟赛 Day1
weixin_44341982的博客
08-08 372
又是被血虐的一天， 莫名的感觉到了自己的渺小~~ 目录小K与集合小K与数据小K与奇数 小K与集合 【题面描述】 由于小KKK受伤了，因此许多朋友都去慰问他，其中一个朋友送给了他一个大小为 nnn 的可重集合 SSS 。但是小KKK并不知道这个集合有何妙用，因此他决定拿这个集合打发时间。 小KKK决定每次将这个集合里面的元素划分成 kkk 个部分，即划分为这 kkk 个子集。注意子集可以为空。即...
2019.7.31 金华正睿集训总结Day4（ACM）
P-O-D的博客 skr~
07-30 433
今天是ACM赛！
11.7正睿OI第八场模拟赛总结
fsl123fsl的博客
11-07 545
真的恶心 购物（10分钟 100分） (shop.cpp/c/pas) 【问题描述】 YJC最近在steam上氪了不少金，但他还想氪更多。 steam保证了不同的两款游戏的价格一定不同，并且游戏的价格一定是正整数。现在YJC已经买下了n款不同的游戏，价格分别为a1、a2、...、an。YJC手头还有m元，他想知道他最多还能入手多少款他没有的游戏？ 【输入格式】 第一行包含两个
[OI模拟赛]2017.8.24 Day5
weixin_30701575的博客
08-24 85
A题 第K小的和 Tom有n个数字Ai，每个数字都不⼀一样。现在，Tom想把这些数字次数的选择，然后 把选定的数字求和，例如： Tom有2个数字，这2个数字分别是：3，5，那么，他能够组成的数字有： 3，5，6，8，9，10，11，12… 现在，他好奇组成的和中，第k⼩小的是多少，你能告诉他么？ 输⼊入格式： 第⼀一⾏行两个正整数n，k表⽰示Tom⼿手上数字的个数，以及要求的是第⼏几⼩小的...
20170827正睿oi noip模拟赛总结
qq_36152429的博客
08-27 1045
比赛打不下去了 我来打博客了  三道题  第一题看不懂/二题看懂了不能写/第三题看错了 md心态炸了！！！！ ↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓正经↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓ 这次比赛 还是没有静下心来打                                                        
模拟赛总结合集
LIUZHH2088的博客
09-22 160
20190922 HZOJ NOIP2019 Round #7 转载于:https://www.cnblogs.com/liubainian/p/11566651.html
2019正睿Day1题解.pdf
10-15
从提供的文件内容来看，这篇题解文档涵盖了NOIP 2019模拟赛Contest1中的三个问题：序列seq、灯泡bulb和比赛match的解法。文档中描述了每个问题的解题思路、关键算法和时间复杂度分析。下面我将详细介绍每个问题的...
2019正睿Day1题目.pdf
10-15
#### 知识点4：时间复杂度与空间限制 文件中提到算法的时间限制为1秒，空间限制为512MB，这些是编写和优化算法时需要考虑的重要因素。 #### 知识点5：子任务划分 子任务是指为了将复杂问题分而治之而划分的小任务。...
2019正睿Day2题目.pdf
10-15
4. **浮点数精度控制：** 输出答案要求相对误差或绝对误差不超过10^-6，需要特别注意浮点数运算的精度问题，以确保答案的正确性。 ### 内存中信息存储优化知识点 1. **内存管理的概念：** 在内存管理方面，需要...
正睿集训总结
qq_44350135的博客
07-29 533
集训总结 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发⽣的概率 独⽴事件：互相不影...
2019级NOIP模拟赛
weixin_43823476的博客
08-16 779
一.题解 1.队列变换 有一个调皮的班级，他们上体育课，现在排成了n行n列的一个矩形。每个人却不是面向老师，而是面向左侧或右侧。例如： RLR RRL LLR 因为老师是新来的，所以还叫不出学生的名字。他每次都是朝着一列或一行喊：向后转。这一行或这一列的L就全部变成R，R就全部变成L。因为不能让所有学生都朝一个方向，所以体育老师退而求其次，他可以允许一个人和其他人方向相反。体育老师的指令没有次...
2019暑假正睿集训8.4day1题解及总结
Flag_z的博客
08-10 760
题解 T1 小K与集合 贪心 先考虑最简单的情况：如果有k个1，把它们分到k个集合里，那么无论如何 少一个1可以用k个2来补，少一个2用k个3来补（类似于k进制下的进位思想。） 因此：k个i+1等同于 1个i的贡献 对于给定的序列 变成长度k个部分，每个里面至少含有1个1(或者与1等价的k个2或，k*k个3…以此类推） 每个部分都是1k的贡献\frac{1}{k}的贡献k1​的贡献 直接从后往前...
2019.7.29 金华正睿集训总结Day2
P-O-D的博客 skr~
08-03 914
7.29 上午 分治 普通分治 • 通过将区间分成两个区间，来将问题分成两个子问题 例题： • 求所有区间的最大值之和 根据分治思想，对于每个区间，都递归分成两部分，边界为1 对于每个区间，先考虑固定左端点 l ，O(n) 求出以 l 为左端点的跨越 mid 的最大值 每次O(n) 求 l ~ mid 的最大值 maxl， 再用 maxr 记录右边第一个比 maxl 大的位置，然后求最大值前缀和 ...
zr2019暑期高端峰会AB组day1
C_S_X_的博客
08-04 473
文章目录zr2019暑期高端峰会AB组day1A. 小K与集合心路历程正解考场的又臭又长菜鸡代码赛后的代码B. 小K与数据正解考场代码赛后的代码C. 小K与奇数 zr2019暑期高端峰会AB组day1 A. 小K与集合 这道题我在考场起码思考了两个小时，总觉得能想出什么，但其实就差一步了，我真是又傻逼又菜，连暴力都写T了，期望得分45，实际得分15，挂掉了暴力，判掉了全部元素相同和不同。 心路历程...
正睿集训每日总结【7.28】
weixin_44341982的博客
07-29 298
目录期望与概率基本概念常用公式经典问题 期望与概率 基本概念 1、随机变量：有多种可能的取值的变量。 2、 P(A)P(A)P(A) ：事件A发生的概率。 3、 E(X)E(X)E(X) ：随机变量 XXX 的期望值，公式：E(X)=∑P(x=i)∗i E(X)=\sum P(x=i)*i E(X)=∑P(x=i)∗i或者我们可以看一下度娘定义： 4、独立事件：互不影响的事件，满足：P(AB)=...
『正睿OI 2019SC Day4』
weixin_30952103的博客
07-31 100
总结 今天是一场欢乐的\(ACM\)比赛，于是我队得到了全场倒数的好排名。 好吧，其实还是怪自己不能怪队友啦。对于\(ACM\)，可能最主要的还是经验不足，导致比赛的时候有点紧张。虽然队友为了磕一道题罚时了\(9\)发，但是也不能怪他。还有就是\(ACM\)这种比赛保证正确性，和注重细节很重要，今天就有一道题很快想出来正确的做法确因为细节错误交了\(5\)次。这种错误都是紧...
正睿OI noip2017冲刺 第一次考试T2 解题报告
syh0313的博客
08-30 2205
这题是后来比赛完才写的 之前已经说过比赛时出现了种种状况 导致就考了1个小时 所以没时间写 题目因为版权原因不能放出来 相信dalao们读代码也能读出个大概 这题一开始没有想到暴力的树形DP 而是手推了一个公式f[n]=f[n-1]*num 结果发现每种情况的num是不知道的 所以写不下去了 后面收yjq大佬指教发现可以写一个模拟建树过程的DP 在每个点我们考
2019.8.7 金华正睿集训总结Day11（ACM）
P-O-D的博客 skr~
08-17 561
8.7 在这个欢乐的七夕佳节，我们迎来了欢乐的ACM 于是，在和yjz大佬和yy大佬严肃（？）讨论后，我们的队名就叫七夕“快乐”（为什么加引号就不说了，qq情头是和小号的某） 在前一天，去商场的时候看到几个小朋友手上粉色爱心型的气球，某和yjz大佬拉着yy大佬绕着商场走了一圈找到了发气球的那家店，愣是没好意思进去要，结果回来的路上，十分幸运的看到地上有个，刚想去捡，只见一个老爷爷捉住气球，五指并拢...
2019.8.2 金华正睿集训总结Day6
P-O-D的博客 skr~
08-08 488
8.2 上午 动态规划 下午 动态规划 树上数据结构
NOIP2019模拟赛：序列、灯泡与比赛策略解析
这是一场NOIP2019模拟赛的Contest1，每个题目都有特定的时间限制、内存限制和子任务。题目类型均为传统型，评测时需要开启O2优化和C++11编译选项，并且栈空间限制与内存限制相同。" 1. 序列(seq)问题详解： 该问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值