bzoj 4719: [Noip2016]天天爱跑步
Description小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到N...
【bzoj4720】[Noip2016]换教室 期望dp+最短路
Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节 课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先 被安排在教室ci上课,而另一节课程在教室di进行。在不提交...
jzoj4673. 【NOIP2016提高A组模拟7.20】LCS again
Description 现在有一个长度为n的串S，其中每一个字母都是前m个小写字母 计算有多少个不同的长度为n的T（其中T也是由前m个小写字母组成），并且S与T的LCS为n-1 LCS就是同时存在于S和T的最长子序列 Input 第一行包含两个整数n和m表示S的长度和前m个小写字母 第二行是串S O...
CCF全国信息学奥林匹克联赛（NOIP2016）复赛模拟提高组 day2 解题报告
从昨天开始就进入了一天一考的可怕时间。 还有17天就考试了啊。 CCF全国信息学奥林匹克联赛（NOIP2016）复赛模拟提高组 day2 解题报告 1. SequenceLimits Time: 1000ms per test case Memory: 131072KiB Java class na...
NOIP2016初赛总结(提高组)
题目：https://www.zhihu.com/question/51865837/answer/127892121 注：我是HE的，不是JS的，照片是ZYJ神犇的 单选 一、单项选择题（共15 题，每题1.5 分，共计22.5 分；每题有且仅有一个正确选项）1. 以下不是微软公司出品的软件是（...
NOIP2016提高组总结
前言 这次NOIP可以用几个字来形容：浪的飞起，颓的不行。 Day0 中午从校门出发，在车上睡了半个车程。 4:00左右，雾比较大，远处的小蛮腰若隐若现。 你好，广州。 5:00，symbol叫我们去看考场，结果被拒在门外，然后大家都散了。 我与其它几位小伙伴匆匆吃完饭，回到酒店，...
【NOIP2016 Day1 T1】玩具谜题
原题：https://www.luogu.org/problemnew/show/P1563题目大意：有N个人围成一个圈，给定一串未化简的物品移动关系，要求你通过这些未化简的关系以及起始段的编号，求出物品最终位置的人的职业。一个简单模拟题，随便写即可过。PS:貌似是很久以前写的代码了，风格有些变化（...
NOIp2016 游记
DAY -2不要问我为什么现在就开了一篇博客、本来想起个NOIp2016爆零记或者NOIp2016退役记之类的，但是感觉现在不能乱立flag了。所以就叫游记算了。前几场模拟赛崩了一场又一场，RP++是给别人听的。只有自己才知道方向是什么。打牢基础，扎实模板。好无聊啊，不如押一下今年的题？D1T1 愚...
NOIP2016提高组初赛答案&总结
提高组C++试题下载，密码3spy 一、单项选择题 1.这题不是zz都能选对。 2.不难看出按键的顺序是五个一循环，于是可以求出共有多少个循环，进而求出按了多少次CapsLock，最后就可以得出答案。 3.异或就是按位运算，相同取1，不同取0，知道了这个就很容易得出答案。 4.把二进制数0.1...
Noip2016初赛试题、答案pdf文字版【完整版，有c++\c\pascal，分普及组、提高组】
2017.8.15更新 感觉这篇文章其实没什么卵用，过去了，虽然很多人关注，就暂时保留在这个博客吧 ----------------------------------- 试题： 普及组 NOIP2016普及组C++语言 NOIP2016普及组C语言 NOIP2016普及组P语言 提...
noip2016提高组初赛（答案+个人分析+个人总结）
由于网上还没有题目所以这里便没有题目=w= 一、单选 1、D 蒙也是能蒙对的=w= 2、A 注意，它问的是输出的第81个字符，不是按的，所以选B的童鞋好好读题=w= 依旧看做6个一组，81 div 6=13；易知奇数组是大写，偶数组是小写，所以显然是大写=w=； 然后再关注输出的是哪个字母，输出的看...
noip2016普及组初赛答案
我78.5分...........你们呢？在评论下写出自己的分数吧 广东中山分数线63分~ ...
【NOIP2016提高A组五校联考4】ksum
Description 给定一个长度为N的数组，求出前K大字段和 详见样例解释 Input 第一行两个数N和K，表示数组长度为N，求前K大的字段和 Output k个数，前K大的字段和 Sample Input 样例输入1： 3 4 1 3 4 样例输入2： 3 3 10 2 7 ...
[日记&做题记录]-Noip2016提高组复赛 倒数十天
写这篇博客的时候有点激动 为了让自己不颓 还是写写日记 存存模板Nov.8 2016今天早上买了两个蛋挞 吃了一个 然后就做数论(前天晚上还是想放弃数论 但是昨天被数论虐了 woc noip模拟赛出了道杜教筛)然后白天就脑补了几道 积性函数 把例题过了一遍Submit_Time1696174wohe...
【bzoj 十连测】[noip2016十连测第三场]Problem C: 序列（静态主席树）
Problem C: [noip2016十连测第三场]序列 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 78 Solved: 32 [ Submit][ Status][ Web Board] Descripti...
NOIP2016之反面教材提供
NOIP 2016信息竞赛总结竞赛历程总结：算下来一共学了11个月的信息竞赛，从最初进来的时候大概会一点最最基础的语法，上课什么也听不懂，然后一直追进度，我想在这个阶段中我的问题主要是自己知道自己不会，但是给自己找借口，总是拖着自己不去看书，硬是要考试考到了，老师讲到了才问同学，这个是什么，那个又是...
【NOIP2016】天天爱跑步
题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 个结点和 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。现在有个玩家...
JZOJ 4812 【NOIP2016提高A组五校联考2】string
string题目大意给出一个长度为 n ， 由小写英文字母组成的字符串 S ，求在所有由小写英文字母组成且长度为 n 且恰好有 k 位与 S 不同的字符串中，给定字符串 T 按照字典序排在第几位。 由于答案可能很大，模 1...
noip2016练习题（2.区间）
#include<cstdio>//2016noip练习题，2，区间； #include<iostream>using namespace std;typedef long long LL;const int maxn=20000005;int n,k,P,A,B,C,D;i...
[NOIp2016]天天爱跑步 线段树合并
[NOIp2016]天天爱跑步LG传送门对于一个人，他的路程会分为两段，一段向上（根），一段向下，考虑在向上过程中他能产生贡献的观察者具有什么性质：设出发点深度为\(dep[x]\)，观察者深度为\(dep[y]\)，观察的时间为\(t\)，需满足\(dep[x] - dep[y] = t\)，换句...