NOIP常用模板第29页

计算机网络——配置静态路由实验

实验知识本实验的关键命令：模式命令功能Router(config-if)#ipaddressip-addsubnet-mask配置某接口ipRouter(config-if)#noipaddr

何处秋风悲画扇·2022-12-05 19:10

洛谷 P1967 [NOIP2013 提高组] 货车运输（最大生成树，最近公共祖先）

[NOIP2013提高组]货车运输题目描述A国有nnn座城市，编号从111到nnn，城市之间有mmm条双向道路。每一条道路对车辆都有重量限制，简称限重。

qq_38232157·2022-12-05 12:08

一文了解CSP、NOIP、NOI 三大信息学赛事

CSP和NOIP是参加NOI的必经之路，它们之间到底是什么关系呢？三大竞赛之间的关系说到CSP，就不得不提到NOIP和NOI。这三个比赛都是由中国计算机学会（CCF）举办的，分别属于三个不同的赛事。

学编程找Tony·2022-12-05 09:38

结构体排序

针对结构体排序问题，分三步走：①声明结构体②重新定义排序规则③主函数里面的读数据，利用sort()排序，及根据题意输出以例题进行讲解：[NOIP2007普及组]奖学金-洛谷这道题比较经典，题目较长，但不必害怕

小白要Fighting·2022-12-02 18:46

洛谷P1068 分数线划定

链接：[NOIP2009普及组]分数线划定-洛谷总代码：#includeusingnamespacestd;structstu{intid;intscore;};boolcmp(stua,stub){if

小白要Fighting·2022-12-02 18:46

傅里叶变换在图像处理中的应用

目录基本概念超详细的图像中傅里叶理解及常用模板请参考：https://blog.csdn.net/m0_37264397/article/details/70186390应用一：使用C++、opencv

DLANDML·2022-12-02 15:43

[NOIP2003] 提高组洛谷P1038 神经网络

题目背景人工神经网络（ArtificialNeuralNetwork）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。题目描述在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神经元，而且两个神

weixin_34270865·2022-12-01 20:22

[NOIp2003提高组]神经网络

OJ题号：洛谷1038思路：拓扑排序，注意细节。1.题目中求和运算$C_i=\displaystyle{\sum_{(j,i)\inE}W_{ji}C_j-U_i}$中$U_i$在求和运算外，只要减一次。2.输入层的神经元不需要减去$U_i$，可以事先将其赋值为$0$。3.处于平静状态的神经元不会传导兴奋，但是拓扑排序时要将边去掉。1#include2#include3#include4#incl

weixin_33896069·2022-12-01 20:22

[NOIP2003提高组]神经网络

题目：洛谷P1038、VijosP1105、codevs1088。题目大意：给你一个有向图，每个非源点i的值的计算方式为$C_i=\sum\limits_{(j,i)\inE}W_{ji}C_j-U_i$，求每个汇点（没有出边的点）的值C。解题思路：首先一遍DFS找出所有汇点，然后BFS计算即可。注意源点不需要减去U。C++Code：#include#include#include#include

weixin_30570101·2022-12-01 20:21

NOIP2003年提高组复赛上机试题神经网络

NOIP2003年提高组复赛上机试题神经网络1.问题分析2.具体代码3.总结题目链接是否看了题解找思路1.问题分析1.碰到一道题干很复杂的题目，要先弄清楚题目到底在干什么，把样例在纸上模拟出来。

sancpp·2022-12-01 20:18

【洛谷】P1038 [NOIP2003 提高组] 神经网络（拓扑排序）

神经网络题解题目描述拓扑排序简介解题思路AC代码上一篇博客：[【牛客网】序列的第k个数（快速幂）](https://blog.csdn.net/IAMLSL/article/details/114586125)题目描述拓扑排序简介解题思路AC代码#include#include#include#includeusingnamespacestd;constintN=150;intC[N],U[N],

准图灵奖得主·2022-12-01 20:14

NOIP2003提高组题解+反思

T1:神经网络考察知识：图的基本知识，细节算法难度：XX+实现难度：XX+分析：这道题不难，但是细节有点多（见反思）我们考虑节点时需要使用上一个节点的值（所以要反向建图），所以可以用函数的递归调用实现转移方程：代码：#include#include#include#includeusingnamespacestd;constintmaxn=105;#definelllonglong//j->iCi

Hi_KER·2022-12-01 20:54

P1038 [NOIP2003 提高组] 神经网络

知识点：拓扑排序，模拟难度：4这个题考察的知识点就是拓扑排序+模拟，我采用的方法是建立两个图的写法，建立了一个反图，拓扑排序的时候，每排序一个点，就用反图来计算这个点的c值，思路简单易懂就是代码稍微多了一点，多建了一个图，然后特判只需要判断一下当前点是不是输入层就行了，因为输入层是不需要计算c值的，花了不到20分钟过了这个题#includeusingnamespacestd;constintN=1

m0_73035684·2022-12-01 20:52

防火墙命令大全

gns3路由器当作电脑用命令router(config)#noiprouting//关闭路由功能router(config)#intf0/0router(config-if)#ipaddIP地址子网掩码

小刘在C站·2022-11-29 22:08

二叉树：给后序中序遍历，求前序

题目：P1030[NOIP2001普及组]求先序排列字符串版本：题解：#include#include#include#include#includeusingnamespacestd;co

牛奶面包~·2022-11-28 18:17

OpenJudge NOI题库 1.6 编程基础之一维数组

1.6_01与指定数字相同的数的个数1.6_01与指定数字相同的数的个数_哔哩哔哩_bilibili1.6编程基础之一维数组01与指定数字相同的数的个数OpenJudge-01:与指定数字相同的数的个数NOIP2005

dllglvzhenfeng·2022-11-27 20:05

关于我的OI生涯（AFO）｛NOIP2016 后｝

♪(＾∀＾●)ﾉ也分好几次慢慢更吧~对于NOIP2016的总结，我本想善始善终back回，但是心情不足以支撑我，那就只能有始有终了......下面进入我的话唠模式......另外，我真的如名是蒟蒻，想看神犇的

weixin_34392435·2022-11-27 13:58

退役——halfrot's life in OI

前记：和很多人的竞赛生涯一样，一开始我也是奋不顾身，奔月而去，然而身处弱校，没有人引导方向，再加上自己很蒻的主要原因，最后成为了一个NOIP退役选手，水了一等奖匆匆离开。

weixin_30670965·2022-11-27 13:57

noip2022全程记录

2021.9.19初赛好难啊，还好我在弱省，可以过去，刚开考就犯了鼻炎，太难受了，还好之后状态不错，最后一题那个魔性科技实在只能有玄学作，太难了，结束后有机会学一学2021.10.1今天清北学堂的集训开始了，太开心了，一定要好好学。今天还和小组成员出去团建，真的很开心啊，还有就是我真的被她迷住了，希望以后的我可以站在noi的颁奖台上拍照片，之后光荣的发给她看哈哈哈哈哈（奇奇怪怪）2021.10.2

yryryryrr·2022-11-27 13:27

NOIP2022广东省选day1题解

T1邹忌讽齐王纳谏齐国人邹忌对齐国国君齐威王说，大王身边的人会因为私情、利益等原因而对大王阿谀奉承，所以不能光听好话，只有广泛接受群众的批评意见，才不会被蒙蔽双眼，齐国才能强盛。齐威王接受了这个意见，于是昭告全国：1.如果有臣民当面对齐威王提出建议，则获得价值为A的奖励；2.如果有臣民以书信的方式对齐威王提出建议，则获得价值为B的奖励；3.如果有臣民在街市中议论齐威王，意见流传到宫廷，则获得价值为

Viraha_233·2022-11-27 13:54

正睿OI补题（二分与分治）

二分与分治目录：二分：P2440木材加工P1577切绳子P2678[NOIP2015提高组]跳石头分治：P1228地毯填补问题CF1400ECleartheMultisetP2440木材加工P2440木材加工

Alaso_shuang·2022-11-27 13:53

OI初一~高二回忆录(最后有惊喜！)

别伤心，伤心去听听我翻唱的歌吧我的B站账号2022年NOIP一考完，整个人正式AFO！最后的最后，会记录下那些陪伴了我一年甚至到四年的网友，我很感谢他们，是他们驱赶了我一个人在机房时孤独与寂寞！

Alaso_shuang·2022-11-27 13:53

[NOIP 2018纪念] 考后的生活（留坑，未解决）

题目链接、题目描述:小P的NOIP考的非常好，但是小P的好友小Y却爆炸了。尽管小Y对未来的oi生涯还有着非常多的期待，但他现在被迫退役了。

RevolIA·2022-11-27 13:53

杂题选做（NOIP赛前放松）

这是一篇轻松没有难度的水题大作战//练习递归的好题[NOIP1998普及组]幂次方-洛谷#include#include#includeusingnamespacestd;voidfind(intn){

Alaso_shuang·2022-11-27 13:23

NOIP2022 （退役录）Goodbye OI！

（今晚上来更吧）这一次，彻底结束了！如果想要看OI生涯回忆录的请点下面链接：OI初一~高二回忆录前言：终于不用背负文化课名列前茅+OI的双重枷锁了！！这一次我解脱了！没有了OI，那咱就靠whk吧！尽管会有些无聊，但没事，文化课学起来还是挺有意思的哇！每每解出一道题都会很有成就感。而且这个大时代背景下，羟基计划显得已经没那么靠谱，不如轰轰烈烈来一场高考，靠高考走出大山吧（毕竟在广西ACMer群里面见

Alaso_shuang·2022-11-27 13:21

洛谷千题详解 | P1017 [NOIP2000 提高组] 进制转换【C++、Java、Pascal、Python语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：那么怎么把负数转成正数？j-=m（j为原先算出来的负数，m为进制数）n/m=an-a*m=jn-a*m-m=j-mn-(a+1)*m=j-mn++（此时n已经/=m）C++源码：Pascal源码：Java源码：Python源码：------------------------------------------

Yu·仙笙·2022-11-26 16:38

洛谷千题详解 | P1018 [NOIP2000 提高组] 乘积最大【C++、Python、Java、pascal语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：Python源码：Pascal源码：Java源码：-----------------------------------------------------------------------------------------------------------------------------

Yu·仙笙·2022-11-26 16:38

【2014NOIP普及组】T4:子矩阵试题解析

//样例代码枚举+线性DP#includeusingnamespacestd;constintN=20;intw[N][N];//原始数据数组intf[N][N];//状态数组f[i][j]从前i行中选了j列且第i行被选intrw[N][N],cw[N];intq[N];//储存所选出的行intn,m,r,c;intget_count(intx){//统计x的二进制位上有几个1intres=0;f

宏阳李老师·2022-11-26 16:30

不会用matplotlib画多子图？收好这2个套路

正文一、matplotlib的多子图——简单布局看上图，像这种一行的子图属于比较简单的类型（一列也是），我们用最常用的模板：最常用模板importmatplotlib.pyplotasplt#第

小蟒蛇的进阶·2022-11-25 23:27

[NOIP2003]侦探推理详解+python实现

目录题意数据范围样例数据分析正确理解题目证词的含义推理的正确性算法复杂度代码题意M个人一起玩侦探游戏，其中有一名是凶手（其他人不知情），现在你要通过这些人的证词查明谁是凶手。证词有以下几种类型：我是凶手我不是凶手XXX是凶手XXX不是凶手今天是星期几，如一、二、三、四、五、六、日其他，如天气真好（该类证词无效，无需推理）每个人可能有多句证词，但已知其中有N个人始终说真话，剩下的人始终说假话。具体是

newcoder1·2022-11-22 11:59

1314：【例3.6】过河卒(Noip2002)

1314：【例3.6】过河卒（Noip2002）【题目描述】【输入】【输出】【输入样例】【输出样例】【杂谈】【代码】时间限制:1000ms内存限制:65536KB提交数:27852通过数:12093【题目描述

have no hair·2022-11-20 19:38

[NOIP2003 普及组] 栈

[NOIP2003普及组]栈题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。

have no hair·2022-11-20 19:38

P1085 [NOIP2004 普及组] 不高兴的津津

C++#includeusingnamespacestd;intmain(){inta[25]={0};intb,c;for(inti=1;i0;i--){if(a[i]!=0){if(i>8)cout8:print(int(tt[j]))else:print(0)break

江水西流...·2022-11-20 09:28

$NOIp$前的日常

嗯，一想到没准今年$NOIp$之后就要退役了，觉得没准这篇博客就是我OI史上的绝唱了……$hhh$，希望不会这样。

weixin_30670151·2022-11-19 05:43

NOIP2017 游记

NOIP2017游记“然而，我宁可保持这种状态到明年4月，甚至是，2018年7月，雅礼中学。然而，如果有然而的话。然而。”

weixin_30817749·2022-11-19 05:43

CSP-S —— NOIP 2021 日记

from2021.9.27to2021.11.299.2725天今天是赶完所有图论板子的纪念性的一天，决定9.30就要上树了，考前可能就不怎么玩图论了吧，拓扑的博客就差一点，预计29肯定上新了，tarjan是真的好麻烦哎，想想我的第一个博客就是tarjan，干了3个三晚，现在又耗了一下午整理，好多定义算法二刷感觉真的不一样（感觉再给我一年我肯定爆棚的宁！）不过今天一道图论都没卷上，感觉还是不太踏实

流苏贺风·2022-11-19 04:06

NOIp2017——追求那些我一直追求的

谨以此祭奠我即将爆炸的NOIP2017.

dav74739·2022-11-19 04:27

洛谷.P1540 [NOIP2010 提高组] 机器翻译之玩转队列

题目来源：P1540[NOIP2010提高组]机器翻译-洛谷|计算机科学教育新生态(luogu.com.cn)题解：一、方法：用队列和一个判断数组队列控制内存里存放的单词。

´悠子ᴗ`-_-╭☞ꪗꪖꪑ·2022-11-19 04:53

NOIP初赛知识点总结

分区联赛初赛复习初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有

lazy-sheep·2022-11-18 15:10

银河麒麟V10创建kvm虚拟机（二）kvm桥接

方法是一个大佬告诉的，再从网上收集些资料补充1创建网桥br0nmcliconnectionaddifnamebr0autoconnectyestypebridgestpnoipv4.addresses192.168.31.52

simple_yht·2022-11-13 20:27

1320：【例6.2】均分纸牌(Noip2002)——贪心

【题目描述】有n堆纸牌，编号分别为1，2，…,n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为2的堆上；在编号为n的堆上取的纸牌，只能移到编号为n−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如n=4，4堆纸牌数分别为：①9②8③1

向上的yyy·2022-11-09 04:31

CSP信息学奥赛知识总结

目录2022年CSP-JS报名时间NOI与NOIP的区别CSP-J/S介绍2022年信息学奥赛介绍CSP-JS信息学奥赛注意事项CSP-J信息学奥赛考试大纲（入门级）排序图文代码详解冒泡排序插入排序选择排序快速排序归并排序桶排序总结

少儿编程115·2022-11-08 21:35

P1036 [NOIP2002 普及组] 选数

题目描述已知n个整数x1,x2,⋯,xn，以及1个整数k(k#include#include#includeusingnamespacestd;constexprintN=25;intn,k,z=0,s[N],st[N],sum=0,ans=0;boolpd(intn){for(inti=2;i*i<=n;i++){if(n%i==0){returnfalse;}}returntrue;}void

q619718·2022-11-03 14:26

vsphere client 6.7安装 linux centos 7.9.2009

ifcfg-ens192TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT

ghostwritten·2022-11-02 00:55

NOIP模拟（10.26）T2 做运动

做运动题目背景：10.26NOIP模拟T2分析：并查集+最短路dijkstra考场上卡常数卡到想打人，出了点稍微构造过的数据······然后在本机上1.1s~1.2s死都卡不进1s，然而，貌似评测姬还是比较给力的

scarlyw·2022-10-27 11:24

【NOIP模拟】 (10.26) T2 做运动

做运动题目描述：(应出题人要求不传播)解析：最小生成树+并查集+dijkstra+优化一道综合性较强的题，刚拿到题目时一看。最高的最低，二分？？于是我就成功T了。。。。后来考完后分析了一下，发现自己真是弱爆了。本来数据可就很大，用二分虽然比普通暴力扫好一些，但仍然至少要跑几遍dijkstra，不T才叫神奇。言归正传，这道题由于它的前提是使得最高温度最低的情况下消耗的热量尽量少，那么我们就可以先在边

sszxzzh·2022-10-27 11:22

NOIP普及组历年题目

文章目录2003413.乒乓球414.数字游戏415.栈416.麦森数2004417.不高兴的津津418.花生采摘419.FBI树420.火星人2005421.陶陶摘苹果422.校门外的树423.采药424.循环2006425.明明的随机数426.开心的金明427.Jam的计数法428.数列2007429.奖学金430.纪念品分组431.守望者的逃离432.Hanoi双塔问题2008433.ISB

violet~evergarden·2022-10-26 11:36

[NOIP2001 提高组] 一元三次方程求解

[NOIP2001提高组]一元三次方程求解题目描述有形如：ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0这样的一个一元三次方程。

Recursi·2022-10-16 11:52

算法竞赛部分算法（二）算法模板（C/C++）

常用算法模板（C/C++）整理于NOIP2016前-转载自我的个人网站https://wzw21.cn/2021/07/26/algorithms2/目录常用算法模板（C/C++）定义部分图论存图SPFA

SoYouTry·2022-10-14 10:51

ACM大量习题题库

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP

weixin_33901843·2022-10-13 19:00

推荐频道

NOIP常用模板