NOIP2016 暑期培训 D7

最新推荐文章于 2021-01-25 11:18:00 发布
最新推荐文章于 2021-01-25 11:18:00 发布
阅读量371 收藏
点赞数
分类专栏： NOIP 日记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_E_Lv_0_0_/article/details/52154510
版权
NOIP 同时被 2 个专栏收录
11 篇文章 0 订阅
订阅专栏
日记
11 篇文章 0 订阅
订阅专栏

今天的题
终于是NOIP难度了
好吧
是我终于不爆零了
我的锅

第一题
好傻
可我
竟然看到了long long自己少开了一个…
臣罪该万死

听说第二题是思博题
于是我兴高采烈的写了暴力
然后发现自己还是好傻啊
考点有二

  1. 组合数取模
  2. 思考

由于取的顺序和数的顺序无关
那么我们就可以愉快的排序了呀
我好傻
排序后就简单了呀
我好傻

第三题是树形动规
由于维护的东西还没看懂
不予解释
以后编辑

下午吴大爷讲的好玄学啊

aelvm3
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【游记】国庆集训营
Sakura_Chiyo的博客
10-01 867
D1 总算到了集训的时候了啊。。。。。。 坐上车以后先看了番，《月色真美》真好看啊 然后就开始玩“我有你没有”。 我：我用高锰酸钾拖过地！ 某大佬：我吊打过std/我没掉过年级前三/我中考全市前三。。 tql。。。 中午吃了饭，兰州拉面真好吃。 就是忘记拿过蓝书来让老师签名了......下午去买盒明信片吧...... 和大家在一起就是很开心啊，明天上午会怎样啊，不知道呢，zzm又...
NOIP2016普及组与提高组试题：NOIP2016复赛普及组试题&NOIP2016复赛提高组试题
11-20
《NOIP2016普及组与提高组试题解析》 全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）是中国计算机学会主办的一项旨在选拔优秀中学生进入更高层次信息学竞赛的活动。...
心灵电脑汤——2016寒假培训总结（NOIP）
diaozhu6431的博客
02-26 134
这个寒假去了河南，见到了许多大犇，我也渴望像他们一样静静地装逼。培训完了感觉，额，其实在这个世界上有很多装逼的方式······ 前两天听了北大的李煜东神犇的课，讲的真TM的好，“这个XXX大家都会吧。”“会个J8！”、“这个XXX其实很水的。”“你若做一只王八。”······WTF！朱全民老先生讲得很有激情，虽然净扯些没用的东西。最后两天，来了个金牌选手王逸松，其实就是个...
NOIP2016 暑期培训 D1
A.E.Lv的博客
08-01 629
董学长出题 可以，很强势 一群人爆零 听说明天大爷出题 那么… 会有更多人爆零吧 _ (@ _ @)>-z 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊先说第一题 一个人没事闲溜达 溜达着溜达着 他回家了 一眼看穿了是动规 可惜 第二个样例就把我给废了… 完全没想出第二组样例是什么情况… 实际是很简单的动规加矩乘优化…再看第二题 一个人爬山 不嫌累挺 要从矮的山爬到高的山
NOIP2016 暑期培训 D5
A.E.Lv的博客
08-08 461
今天的题 … wait？！ 我之前明明写好了这篇文章 哪去了？！ … 好吧，回归正题 今天的题脑洞有点大第一题 莫名其妙的推出了奇怪的性质 然而考试时整个人是傻逼的 写了一个能过的暴力模拟 然而写挂了 后经改正 过了？！ 大大提高了整个人的代码实现能力#include <cstdio> #include <map> #include <queue> #include <a
NOIP2016 暑期培训 D6
A.E.Lv的博客
08-08 750
今天没有考试 o(*≧▽≦)ツ 整个人都活过来了 万队长讲了一天的 课 可持久化数据结构 链表 重量平衡树 以及第k短路其实我整个人几乎是懵逼的 然而队长成功地教会了大家一式催眠 队长的话：你是会这个算法的… 你知道它的性质… 你知道它的复杂度… 你知道它可以维护什么东西… 你是会写这个算法的…那么现在再看这道题是不是有思路了呢o(^▽^)o然而台下依然一
NOIP2016 暑期培训 D8
A.E.Lv的博客
08-09 529
听说今天七夕 我的火把已经蠢蠢欲动了fffffffffffffffffff好的 回归正题今天的第一题 好熟悉啊 似乎在哪里见过呢 NOIP2015D1T2 信息传递 哈哈哈哈 一年前 这道题 我还不会做 而如今 我会了 判环似乎复杂了 但是好歹是O（n）的第二题 眼睁睁看出来了它是线段树 然而忘记了区间修改怎么搞 搞事情 zz 当然 光是线段树 是不够的
【 题集 】 RPG专场练习赛
Joursion
12-03 977
链接：http://acm.hdu.edu.cn/search.php?field=problem&key=RPG%D7%A8%B3%A1%C1%B7%CF%B0%C8%FC&source=1&searchmode=source     做完（看完）发现，这套题都是组合数学的多，可是几乎都没学过啊！ 所以只做出了三题，接下来的题目，先学算法，再补上吧。     晚上的CF，到底能不能脱离灰
搜索初步-暴力枚举总结与举例
凯撒袁六兽的blog
01-02 267
暴力枚举 一.过程： 暴力枚举是将所有情况都进行枚举出，并找到自己的目标的值的过程。 二.方法： 1.用多重循环嵌套，用来寻找在一个数组中的一个值是否与其他的一个或多个值相关。 （这里的相关表示为加减乘除等数学关系） 2.用单层循环嵌套，将某个特殊数值类型在一个范围内的表打出，例如素数表，回文数表，丑数表等；或者统计某个数值类型出现的次数。 三.举例 1.丑数 Description: 只有质数2...
聊聊我是如何拿到这么多大厂offer的
Jerry的编程之路
01-25 2883
这是我2021年的第5篇原创文章，原汁原味的技术之路尽在JerrycodesJerry 哥作为一个刚刚结束 2020 秋招的人，谈谈自己一开始的乌托邦和最后的实现Jerry 哥面试期间拿...
解题报告——noip 2016提高组
11-14
### NOIP 2016 提高组解题报告 #### DAY1 T1 玩具谜题 **题目来源**：洛谷1563 **吐槽**：本题中，作者对NOIP出题人将“魔法师”这一英文单词拼写错误表示了一种幽默的调侃。 **思路分析**： 此题可通过模拟来...
NOIP2016普及组参考答案（初赛）
02-14
根据提供的文件内容，知识点主要集中在NOIP2016普及组初赛的考试形式和考察点上，具体知识点涉及单项选择题、问题求解、阅读程序写结果以及完善程序。下面我将详细展开这些知识点。 单项选择题部分： 单项选择题...
NOIP2016普及组初赛复赛真题及解答与测试数据
02-05
2016年的NOIP普及组初赛和复赛，针对初中生群体，是这个赛事的重要组成部分。这次的资料集合包含了初赛和复赛的真题、解答以及测试数据，对于参赛者和指导教师来说，是极其宝贵的参考资料。 首先，我们来看"第二届...
NOIP2016提高组试题（C++）
09-16
1. 信息学奥林匹克竞赛（NOIP）：NOIP即全国青少年信息学奥林匹克竞赛，是面向在校中小学生的信息学竞赛活动。初赛是选拔进入提高组的竞赛阶段，提高组是专门面向成绩优秀的学生。 2. C++语言编程：在信息学竞赛中...
[NOIP2011]聪明的质监员 D2 T2 二分答案
A.E.Lv的博客
07-13 1351
Time Limit: 1 Sec Memory Limit: 128 MBDescription 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有nn 个矿石，从1到nn 逐一编号，每个矿石都有自己的重量wiw_i 以及价值viv_i。检验矿产的流程是：给定mm个区间[Li，Ri][L_i，R_i]； 选出一个参数WW； 对于一个区间[Li，Ri][L_i，
NOIP2011 瑞士轮 T3 归并排序
A.E.Lv的博客
08-25 1119
感觉整个人都不好了 考试完全忘了归并这回事 正常模拟复杂度为O(r*n(1+log(n))) 闹心地就超时咧 但我们可以用分块的思想 在每层遍历r的循环里的O(n)遍历求得分时 将赢的分为一组，输的分为一组 然后就。。。 时间复杂度大大减小 然后就。。。 O(2r*n) 过了粘代码~（– –）~#include <cstdio> #include <algorithm> usi
NOIP2014 飞扬的小鸟 D1 T3 完全背包
A.E.Lv的博客
09-07 1000
如题 水水的完全背包 题意可以转化为 每一次可不跳，下落Y 或是跳k次，上升k*X 那么可以转化成完全背包 F[i][j]表示到第i位置，高度为j的最小步数F[i][j]=min{F[i-1][j+Y] , min{F[i-1][j-X] , F[i][j-x]}+1}此处有一个小细节 每次跳时，如果从自己的下面往上跳 要保证自己的下面不是从前一个落下来的 因为从前一位落下来不能再
NOIP2012 借教室 D2 T2
A.E.Lv的博客
08-30 573
多么简单的二分题啊 我竟然没想怎么做… 二分+差分数组+求和 就水过了…#include <cstdio> #include <cstring> int n,m,l=0,r,ans; int a[1000001],cha[1000001],d[1000001][3]; bool check(int x) { memset(cha,0,sizeof(cha)); for(int
NOIP2016信息学奥赛普及组C++初赛试题解析
"NOIP2016信息学奥赛普及组初赛C++试题文档包含了多项选择题，涉及计算机基础知识，如软件识别、颜色编码、通信技术、硬件厂商、输入输出状态、二进制计算、数据类型、机器架构、字符串处理、二叉树存储结构以及循环...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值