Noip 第53页

华中科技大学省[you]选[ji]

去年考完NOIP之前我还在想哇，我居然会这么多算法【现在想想都是一些不值得一提的基本算法】，再想我从小就想做一个真正的学霸，所以一直有什么竞赛就参加一下但是也就止步没有真正的为那些竞赛努力，只是自己口头说说而已

WeZiH·2020-08-20 22:03

NOIP 2016 天天爱跑步

【题目分析】分析一下每个人的路径，在树中可以分为上升的一段和下降的一段。那么对于上升的一段，它的深度+观察时间是一个定值的时候，才可能被观察到；对于下降的情况，它的观察时间减去深度是一个定值。所以我们统计每个点他可以观察到的值（分为上升和下降两部分进行讨论）。然后只需要树链剖分，打上nlogn个标记（可以用vector）。然后差分数组从前到后、跑一边就可以了。【代码】（考场程序）#include#

Orion_Rigel·2020-08-20 22:21

NOIP 2014 螺旋矩阵

题目描述一个n行n列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1,2,3,…,n，便构成了一个螺旋矩阵。2下图是一个n=4时的螺旋矩阵。12341213145111615610987现给出矩阵大小n以及i和j，请你求出该矩阵中第i行第j列的数是多少

Orion_Rigel·2020-08-20 22:49

NOI导刊游记

正好是大年初三，我就随便写写吧…不知道为什么，以前从来没有想过写什么游记什么的，但有了博客就是想写…………虽然没人看吧2333去导刊的时间是1.28~2.5，恰好跟WC的后半段时间重了，NOIP考了rank22

DQSSS·2020-08-20 22:45

【NOIP 2016 提高组】玩具谜题

DescriptionSolution直接用加法减法+模即可。复杂度：O(n)这么水的题我写来干嘛Code#include#include#include#definefo(i,a,b)for(inti=a;i'z';ch=getchar());while(ch='a')nm[i][++nm[i][0]]=ch,ch=getchar();}ans=0;fo(i,1,m){scanf("%d%d",

HOWARLI·2020-08-20 22:43

NOIp 2018 游记

这是一个讲述dxymaster\text{dxymaster}dxymaster的奇幻历险记。从前，在那遥远的国度，有一片森林，住着几只叫做dxy\text{dxy}dxy的狗。它们中间有一位大师，因而这位大师名为dxymaster\text{dxymaster}dxymaster。dxymaster\text{dxymaster}dxymaster是学习OI\text{OI}OI的，原因呢，就有

Demon_Rieman·2020-08-20 22:17

纪中暑假集训 2020.08.13【NOIP提高组】模拟 T3：【GDKOI2014】壕壕的寒假作业

【GDKOI2014】壕壕的寒假作业DescriptionInputOutput输出n行。第i行输出两个整数，分别表示第i份作业最早完成的时刻以及最晚完成的时刻，两个整数之间以一个空格间隔。SampleInput44345612132434SampleOutput337128121818DataConstraint对于30%的数据，nusingnamespacestd;structarr{long

CMC_YXY·2020-08-20 22:06

纪中暑假集训 2020.08.13【NOIP提高组】模拟 T1：【GDKOI2014】阶乘

【GDKOI2014】阶乘DescriptionInput第一行有一个正整数T,表示测试数据的组数。接下来的T行，每行输入两个十进制整数n和base。Output对于每组数据，输出一个十进制整数，表示在base进制下，n!结尾的零的个数。SampleInput21010102SampleOutput28DataConstraint对于20%的数据，nusingnamespacestd;longlo

CMC_YXY·2020-08-20 22:06

纪中暑假集训 2020.08.03【NOIP提高组】模拟 T4：【SDOI2013】直径

【SDOI2013】直径Description小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N-1条边。路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用dis(a,b)表示点a和点b的路径上各边长度之和。称dis(a,b)为a、b两个节点间的距离。直径：一棵树上，最长的路径为树的直径

CMC_YXY·2020-08-20 22:35

Wikioi P1067 机器翻译

NOIP2010Day1第一题题目描述Description小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。

Argetlam·2020-08-20 22:24

【NOIP 校内模拟】T1 战争（反向并查集）

我日哦完全忘了前几天才做的星球大战（JSOI2008这道题还有花椒麻你告诉你是一棵树迷惑你是树上算法正难即反考虑离线存下点用并查集维护先把没有被破坏的点连起来当两个联通块将要merge的时候这时总贡献加了他们的权值和之积（根据乘法分配率可得简直和星球大战一模一样#include#definelllonglong#defineN1000005usingnamespacestd;constintmod

Android66666·2020-08-20 22:51

JZOJ5965【NOIP2018提高组D2T2】填数游戏

题目作为NOIP2018的题目，我觉得不需要把题目贴出来了。大意就是，在一个n∗mn*mn∗m的010101矩阵中，从左上角到右下角的路径中，对于任意的两条，上面的那条小于下面的那条。

A1847225889·2020-08-20 22:13

一日一测（20170923~20171111）

20170923NOIP模拟10--LIURUNDAScanf在考前说，这是一名很关心我们情况的学长，他也很强。嗯，是的。他在题目中乱模，而且还乱出数据（样例数据如此，测试数据更可恶）。

weixin_30892889·2020-08-20 21:49

【测试】11月11日的测试

比较接近noip的模式，小分拿到了，就是第三题很可惜，方程推对了却没拿到分，总之，还是想的少，不专注，应该集中精力于当前的问题，既要套用经典，又要创新。

weixin_30839881·2020-08-20 21:18

NOI2019 游记 | 在NOI寻求AC是否搞错了什么？

前言：自从上次NOIP以来我就一直颓废啊。。

weixin_30613727·2020-08-20 21:45

NOI2018 网络同步赛的启示

T30D1T1：决不能在noip之后便不再写dijkstra不再写kruskal和并查集（关键时刻能替换掉可持久化并查集）D1T2：思维能力要提高，自己的结论与大佬的是本质字符串（完全无关）D1T3:本质字符串

weixin_30532369·2020-08-20 21:44

NOIP2010tgD1T1 机器翻译解题报告

2010NOIPtgD1T1机器翻译题目如下题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。

wjyyy_·2020-08-20 21:37

lnoi2019游记

反正跟我没啥关系...然后就上火车了，这次和noip不一样，居然

lleozhang·2020-08-20 21:45

[线段树][读入优化][玄学加速]借教室 noip

借教室首先，这是一道水题，线段树直接敲起但是！！！！！！如果，你只是简单地敲了一份线段树，你会发现，你会卡两个至少两个点！！！因为读入会被卡！于是，你可以使用getchar(）来进行玄学加速……vijos上加速近1000ms！！！！！以下是借教室AC代码#includeconstintmaxind=1000001;intsum=-1;inta[maxind]={0};structnodes{int

henryn111·2020-08-20 21:51

NOIP2018D1T2 货币系统

题面这道题我是亲自在考场上考过的先说题解吧一个货币系统中xxx是没用的，当且仅当他能被系统中别的货币表示我们拿RMBRMBRMB来举个例子发现所有的钱都能被一分钱表示出来所以只留一个一分钱的就好了!啪咳咳不闹了题面可以简述为:给你一个货币系统AAA让我们可以给他简化使得所有可以表示的钱还能表示出来。输出最后简化剩下的货币数量。我们考虑一个像背包的东西，由于我菜逼的背包技术，我也不知道这是啥背包…反

Dawn-_-cx·2020-08-20 21:08

Noip2016提高组玩具谜题toy

Day1T1题目大意一些naive的玩具小人把小南的眼镜藏起来，但小南有一份toosimple的小纸条，告诉小南眼镜在第一个小人往哪数第几个的往哪数的第几个的往哪数第几个的往哪数的第几个的往哪数第几个的往哪数的第几个......那里，但是他们又不tooyoung，有的职业是mengbier的小人朝内，有的职业是mogician的小人朝外，这意味着它们的左右方向是相反的，于是小南为了不让生命-1s，

dawzski22234·2020-08-20 21:05

洛谷 P1064 [NOIP2006 T2] 金明的预算方案

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果要买归类为附件的物品，必

ShinyaLicone·2020-08-20 21:00

关于NOIP2018的D1T1,T2,D2T1题解以及D2T2的想法--上

D1T1：这题是十分简单的，我们很容易就能得到一种证明：每次答案只要加上这一段的峰值。因为若是小于这一峰值，便不必重复累加。#includeusingnamespacestd;intn,a,last,ans;intmain(){cin>>n;while(n--){cin>>a;if(a>last)ans+=a-last;last=a;}coutusingnamespacestd;intn,s[10

PUBG___·2020-08-20 21:58

NOI Online 2020 Round1 准备计划

但是将它作为NOIP的一次全真模拟是非常有价值的。所以我还是准备了一个比较详细的复习计划。UPD:又考崩了，总结被我咕到3.20写去了。

C20190406Panda_hu·2020-08-20 21:23

NOIP输入输出优化

noip中的C++中cin的读入效率是非常低的，于是我们用scanf来减少读入数据的时间，但是我们有时候会遇到很多变态的题就算用了scanf读入也可能超时（QAQ），于是我们此时就不得不用输入输出的优化来减少输入数据的时间防止坑壁的题的

Lpy_Now·2020-08-20 21:44

一些c++实用操作知识第一期 #记住我 #O2，打消缓存（流输入输出优化）

一些很实用的知识第一期如果有人气，再出第二期洛谷可以开O2优化，但是，c++是可以手动开O2优化的，不过，如果你在noip上开O2,你就没了代码：cpp#pragmaGCCoptimize(2)有些时候

爆零珂学家傻某风·2020-08-20 21:37

IPv6手动点到点隧道

interfaceFastEthernet0/0noipaddressduplexautospeedautoipv6address12::1/64ipv6ospf1area0!

weixin_34413802·2020-08-20 19:14

ipv6隧道穿越ipv4互联实验

enRouter#conftRouter(config)#linecon0Router(config-line)#loggsyncRouter(config-line)#exitRouter(config)#noipdomain-lookupRouter

weixin_34144848·2020-08-20 19:59

利用6to4隧道穿越ipv4，实现对ipv6资源的访问

interfaceLoopback0noipaddressipv6address2001:

weixin_33973609·2020-08-20 19:36

在MPLS/×××骨干网中实现组播（实验）

ipcefnoipdomainlookup!mplslabelrange100199mplslabelp

weixin_33922670·2020-08-20 19:01

IPv6 to IPv4自动隧道实验笔记

常用命令及优化~~enableconfigureterminanoipdomainlookuplineconsole0noexec-timeoutloggingsynchronousexithostname

weixin_33840661·2020-08-20 19:13

CISCO IPV6隧道配置

网络通过IPV4连接起来使用技术：IPV6隧道技术要求：R1和R2这两台边缘路由器必须支持IPV6R1配置如下:Ipv6unicast-routing#IPV6路由单播Interfaceloopback0NoipaddressIpv6address2000

weixin_33734785·2020-08-20 19:28

IPv6点到多点隧道-6to4

interfaceFastEthernet0/0noipaddressduplexautospeedautoipv6address12::1/64!

weixin_33686714·2020-08-20 19:51

[NOIP2004] 合并果子(水贪心)

[NOIP2004]合并果子★☆输入文件：fruit.in输出文件：fruit.out简单对比时间限制：1s内存限制：128MB【问题描述】在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆

fangcunx·2020-08-20 18:14

NOIP2007 树网的核 [提高组]

题目：树网的核网址：https://www.luogu.com.cn/problem/P1099题目描述设\(T=(V,E,W)\)是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称\(T\)为树网（treenetwork），其中\(V,E\)分别表示结点与边的集合，\(W\)表示各边长度的集合，并设\(T\)有\(n\)个结点。路径：树网中任何两结点\(a,b\)都存在唯一的

大秦帝国·2020-08-20 15:00

CCIE路由实验(9) -- IPv6

路由--OSPFv37.IPv6组播8.IPv6路由--MP-BGP9.IPv6路由-ISISV610.IPv4和IPv6的共存和过度_111.IPv4和IPv6的共存和过度_2enableconftnoipdoloenablepa

weixin_34124651·2020-08-20 14:37

最小生成树详细讲解（一看就懂！） & kruskal算法

0.前言因为本人太蒟了我现在连NOIP的初赛都在胆战心惊并且我甚至连最小生成树都没有学过所以这一篇博客一定是最详细的QAQ哈哈请您认真看完如果有疏漏之处敬请留言指正感谢！

weixin_30451709·2020-08-20 13:10

【dfs搜索】NOIP2011day3 Mayan游戏

据说这是noip中最难的搜索题……很明显是一个搜索。

冬日阳光下的一只猫·2020-08-20 11:43

【图论，树上路径倍增算法】NOIP2013货车运输

题目描述A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z，每两个整数之间用一个空格隔开，表示从x号城市到y号城市有一条限重为z的道路。注意：x不等于y，两座城

冬日阳光下的一只猫·2020-08-20 09:49

Noip05过河题解

题目描述Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意

t14t41t·2020-08-20 07:29

noip2005 g(k-1) g(k-2)

#include#include/*f(x)=(2002*f(x-1)+2003*f(x-2))%2005可以简化成f(x)=(-3*f(x-1)-2*f(x-2))%2005然后转成递推f[x]=(-3*f[x-1]-2*f[x-2])%2005甚至迭代orreturn(2005-(3*g(k-1)+2*g(k-2))%2005);*/intmain(){inti,f1,f2,f0;f1=1;/

sflsgfs·2020-08-20 06:54

lemon Linux 版本安装与使用

lemonLinux版本安装与使用lemonLinux版本安装与使用windows下lemon是现在NOIP常用的测评工具，效果良好，使用简洁，又可以不用文件进行测试。

sflsgfs·2020-08-20 06:54

LeetCode130-被围绕的区域 DFS与BFS （NOIP c++ 代码）

题目描述给定一个二维的矩阵，包含'X'和'O'（字母O）。找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。//floodfill-dfs.cpp#includeusingnamespacestd;vectorvst;voiddfs(vector&board,inti,intj){if(iboard.size()-1||j>board[0].size()-1)return;if(

sflsgfs·2020-08-20 06:53

noip初赛整理1.2（计算机系统的基本结构）

计算机硬件由（运算器，控制器，存储器，输入设备，输出设备）组成。主要性能指标是：主频and字长。其他看图就好。主存储器（内存储器）：属于临时存储器。通常分三种1）随机存储器（RAM），可读写，会丢失。2）只读存储器（ROM），只能读，不丢失。3）高速缓冲存储器（Cache）。会丢失。工作时，外存-->RAM-->Cache-->CPU直接读取辅助存储器（外存储器）：属于永久存储器1）软盘2）硬盘3

(一封+贺)*礼·2020-08-20 06:48

noip2011普及组初赛卷（包括答案）

第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组C++语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确选项。）1．2E+03表示（）。A．2.03B．5C．8D．20002．一个字节（byte）由（）个二进制位组成。A．8B．16C．32D．以上皆有可能3．以下逻辑表达式的值恒为真的是（）。A．

huangxuanao·2020-08-20 05:33

NOIP 过河问题月黑风高的夜晚

(过河问题)在一个月黑风高的夜晚,有一群人在河的右岸,想通过唯一的一根独木桥走到河的左岸.在伸手不见五指的黑夜里,过桥时必须借照灯光来照明,不幸的是,他们只有一盏灯.另外,独木桥上最多能承受两个人同时经过,否则将会坍塌.每个人单独过独木桥都需要一定的时间,不同的人要的时间可能不同.两个人一起过独木桥时,由于只有一盏灯,所以需要的时间是较慢的那个人单独过桥所花费的时间.现在输入N(2#include

sflsgfs·2020-08-20 05:29

2019.08.17【NOIP提高组】模拟 B 组 dfs、枚举+递推+计算几何

文章目录0粉刷(paint)1运算符(calc)2倾斜的线你对我的虚伪让我的心受到太大的痛苦了，我很难忘记。——摘自贝多芬给侄子的信0粉刷(paint)鸡腿想到了一个很高（sha）明（bi）的问题，墙可以看作一个N*M的矩阵，有一些格子是有污点的。现在鸡腿可以竖着刷一次，覆盖连续的最多C列，或者横着刷一次，覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你，请你告诉鸡腿最少要刷多少次才能刷干净！对于5

yjy_aii·2020-08-20 04:14

2019.08.18【NOIP提高组】模拟 B 组贪心+离散+KMP

文章目录0能量获取1封印一击2归途与征程荣耀永不散场0能量获取“封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1-n)上放置着封印石，编号为i的封印石需要从魂珠上获取Ei的能量。能量只能沿着树边从魂珠传向封印石，