NOIP常用模板

2021.01.20【NOIP提高B组】模拟总结

2021.01.20【NOIP提高B组】模拟改题改太久了随便来水水总结今天的题非常毒瘤。考的是NOIP2016最难的三道题。我一题都没AC。但其实T2T3都有AC的思路。主要代码实现能力不够。
qq_45828593·2021-01-21 11:49

2021.01.20【NOIP提高B组】模拟

今天再次被提高组教做人了……还是熟悉的画风，熟悉的最难三道题，所以我看到天天爱跑步直接崩溃。这，昨天还是好好的，CCF搞偷袭，不讲武德！还是好好总结吧……首先，今天的题毋庸置疑是很难的。但是，不是不可做。你会发现，今天的暴力分可以拿到100+所以，告诫自己，心理素质强大点，分数好看点，排名数字小一点。撑下来，你就赢了。（好吧，这还得慢慢来）所以再来看看今天的题：T1：人傻了，比赛唯一拿分的题目，水
Fly_with_dream·2021-01-20 20:36

扩展欧几里得算法推导

[P1082[NOIP2012提高组]同余方程](https://www.luogu.com.cn/problem/P1082)2.
inferno丶·2021-01-20 16:33

2021.01.19【NOIP提高B组】模拟

这次是2015的题，是最难的三道题。只有三个小时，然后我花了两个小时硬钢T2（Day2T2），然后最后花了45分钟搞出了T1（Day1T3）的伪正解，然后水到30分，就因为一个全局变量其实会受上一次递归数据影响导致程序选择偏差的问题。通俗点说，就是一个变量在上一次递归中的值延续到了下一次递归，导致答案错误。总分：30+60+0，不高。再给我一个小时我就找到T1的问题了这次比赛的题目可以说是很好玩了
Fly_with_dream·2021-01-20 11:03

2021.01.18【NOIP提高B组】模拟

NOIP2014提高的题目，感觉还是有难度的，可是明显比前几天的水了点。但是做的还是不好，我找到以下原因：样例没有代表性，一下就切了，所以不能过了样例就放那不管了看题和理解题意要稳一点，不要求快。
Fly_with_dream·2021-01-19 09:51

2021.01.18【NOIP提高B组】总结

TOPT1联合权值T2寻找道路T3飞扬的小鸟完成情况这是一个好东西->作者主页T1联合权值题目大意：在一棵树上选两个距离为222的点相乘，让你计算这样的点对乘积之和以及最大值。思路：利用FloydFloydFloyd求出两点间距离，再暴力枚举两个点做乘积，303030分。因为距离为222，所以可以先预处理出每个点的祖先以及它儿子的和、最大值以及次大值，然后O(n)O(n)O(n)枚举每个点，计算它
tansiyang666·2021-01-19 08:35

2021.01.18【NOIP提高B组】模拟 summary

2021.01.18【NOIP提高B组】模拟summaryT1：比较容易的题。考虑对于每个点的贡献，最大值用一个最大及次大更新即可。总结：以后这种题目要多加思考，多思考一下如何在有限的时间内做出来。
2020linweitong·2021-01-18 22:36

【NOIP2013提高组day1】货车运输

额呵呵，找到一个照片开始乱搞ing。（嘻嘻car-driver前奏题目大意题目解法最小生成树LCA前奏让我们进入正题，这道题目所涉知识面是很广的。先来列举一下这道题的知识点:最小生成树（最好是克鲁斯卡尔，也就是说我们还要用到并查集）+LCA（最好是倍增的）+（链式前向星）*其实我们这道题要应用的是最大生成树，但是其实和最小生成树差异不大，所以在后文我还是叫最小生成树。所以对上面知识有问题的同学，建
Fly_with_dream·2021-01-17 19:45

NOIP 2020题解（未完待续）

文章目录T1.排水系统题目描述思路代码T2.字符串匹配题目描述思路代码T3.移球游戏题目描述思路代码T4.微信步数题目描述T1.排水系统题目描述对于一个城市来说，排水系统是极其重要的一个部分。有一天，小C拿到了某座城市排水系统的设计图。排水系统由nnn个排水结点（它们从1∼n1\simn1∼n编号）和若干个单向排水管道构成。每一个排水结点有若干个管道用于汇集其他排水结点的污水（简称为该结点的汇集管
徐宏烯......·2021-01-16 23:19

2021.01.15【NOIP提高B组】模拟总结

T1：开车旅行根据题意模拟即可拿一点分吧，可我没调出来就是模拟题，要倍增。T2：同余方程orz说时exgcd，可我不会，乱推了个同余方程ACT3：借教室应该是线段树，区间修改，区间查询，有预感要爆零ACT4：疫情控制额，乱输-1大法考的应该不会好，时间安排的不是很恰当，第一题没调出来，很难受结果也考炸了
zhy_Learn·2021-01-16 17:25

2021.01.16【NOIP提高B组】模拟总结

T1：火柴排队考试时没有打，不知道我怎么想的。排序后，用归并排序求逆序对T2：花匠不算难，但考试时想到50分DP我用离散化+求波峰波谷+特判首尾T3：货车运输这真的不怪我，数据水，最后一秒才把暴力交了，正解都写完了最大生成树+倍增LCAT4：华容道不知道怎么搞，记忆化bfs后水60分总结：最近总是不在状态，总有一道看似简单实际简单的题没有打，也许有点懒，不愿意思考，下次一定要认真思考，拿下该拿的分
zhy_Learn·2021-01-16 16:33

2021.01.16【NOIP提高B组】模拟 总结

2021.01.16【NOIP提高B组】模拟总结第一题火柴排队考试的时候打挂了。
2020linweitong·2021-01-16 16:38

2021.01.15【NOIP提高B组】模拟 总结

2021.01.15【NOIP提高B组】模拟总结第一题开车旅行考场上打了70分。预处理出每个点下一步，然后暴力跳。
2020linweitong·2021-01-16 15:11

洛谷 P1308 [NOIP2011 普及组] 统计单词数 题解（字符串 C/C++）

解题的关键就是如何处理好输入信息当cin读取数据时，它会传递并忽略任何前导白色空格字符（空格、制表符或换行符）。一旦它接触到第一个非空格字符即开始阅读，当它读取到下一个空白字符时，它将停止读取。为了解决这个问题，可以使用一个叫做getline的C++函数。此函数可读取整行，包括前导和嵌入的空格，并将其存储在字符串对象中。getline函数如下所示：getline(cin,inputLine);//
Naruto_LJ·2021-01-15 18:07

2021.01.14【NOIP提高B组】模拟 总结

2021.01.14【NOIP提高B组】模拟总结第一题Candy奇奇怪怪的题目。一开始没有理解题目，其实就是同时变换。打了一个暴力。本人随机生成50000组数据，都过了，时间没超。希望出题人良心。
2020linweitong·2021-01-14 21:23

2021.01.14【NOIP提高B组】总结

TOPT1CandyT2嘟嘟噜T3天才绅士少女助手克里斯蒂娜T4凤凰院凶真完成情况更新=v=这是一个好东西->作者主页T1Candy题目大意：给你三个数，每回合可以把三个数分别均分给另两个数。如果任意一个是奇数则结束。求循环次数，如果死循环则输出-1。考试时：不开longlonglonglonglonglong见祖宗……思路：当三个数相等时，死循环，输出-1否则暴力模拟，保证答案不超过100100
tansiyang666·2021-01-14 16:40

2021.01.14【NOIP提高B组】模拟

就是这么一回事，感觉题目难度中上，不是完全不可做，但是自己没拿到分……问题主要出在这几个地方：T1换行没加，然后就0分了，加上去ACT2没有水到一点分（可能不太好水），但是下次还是要试一试的。T4下次尽可能想DP式子&方法。要知道就算是110在初一&初二的一群DALAO之中也可以排到RANK21先来看看T1，突然发现我的数学方法比暴力要慢的多。听了ZWJ的讲解后，突然发现我要做三次操作其实暴力只用
Fly_with_dream·2021-01-14 15:04

洛谷-P3954 [NOIP2017 普及组] 成绩

题目描述牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。输入格式三个非负整数A,B,C分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。输出格式一个整数，即牛牛这门课程的总成绩，满分也是100分。输入输出样例输入#11001008
愿做扫地僧·2021-01-11 20:53

LeetCode题库：并查集问题（Python语言实现）

并查集相关知识并查集常用模板classUnionSet:definit_tree(self,n):self.fa=[iforiinrange(n)]#必要，记录根节点，也可能是字典形式self.cnt=
Unicorn_zxp·2021-01-07 17:56

A.F.O

NOIP考前的时候，老师说不要紧张。事实上，我没有觉得紧张，只是兴奋所有都要结束了。结束的时候，知道自己没有高分，但也差不多就这个水平。
dsakhdkas·2021-01-06 20:15

Java数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
为爱而爱·2021-01-03 17:12

关于Ox(O0、O1和O2)优化

文章目录心得所闻思路来源优化说明开启方法心得所闻似乎是NOIP可以用，NOI不能用的一个东西天天听说-O2优化，吸口氧就过了，原来是这么个东西……思路来源C++手动开启O2优化优化说明Ox(x取123)
RichardLau_Cx·2021-01-03 11:56

信息学奥赛一本通 1118：铺地毯 视频题解

洛谷P1003[NOIP2011提高组]铺地毯视频题解信息学奥赛一本通1118：铺地毯视频题解1118：铺地毯时间限制:1000ms内存限制:65536KB提交数:25465通过数:11531【题目描述
广东清远OIer尚贤·2021-01-03 09:59

洛谷P1003 [NOIP2011提高组] 铺地毯 视频题解

洛谷P1003[NOIP2011提高组]铺地毯视频题解洛谷P1003[NOIP2011提高组]铺地毯视频题解题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限
广东清远OIer尚贤·2021-01-03 09:47

NOIP2020T2题解

【题目大意】题目是求S=(AB)iC的方案数，其中F(A)≤F©，F(S)表示字符串S中出现奇数次的字符的数量。【解题思路】先确定好C的可能，即末尾几位字符。然后再考虑划分(AB)i，需要找出(AB)i的最小重复子串，相关算法考虑KMP算法或者字符串哈希，再在该子串中划分A和B，产生方案。需要注意的是AB不一定只能存在于最小的重复子串中。比如：(AB)i=abababababab，最小重复是ab，
蒟蒻一枚·2021-01-02 21:25

NOIP复赛知识点简述

全国青少年信息学奥林匹克联赛（NationalOlympiadinInformaticsinProvinces，简称NOIP）转眼大半年快过去了，我们即将迎来一场重要的比赛——NOIP。
weixin_39605521·2021-01-02 11:08

NOIP2020（退役）游记

这是一篇普通到不能再普通的游记，比笔者都要普通。放在2021年发布，也是希望有一个新的开始。D-3最后一场膜你赛了，题目相当的鬼畜，导致大家一起自闭，而我甚至一道题都不会写菜死啦。然后就是边码暴力边想做法知道机房神仙说距离最后的膜你赛结束就剩1个半小时了。看来最后一次考试也要留下遗憾了，自闭。考试结束，教练说“数据出锅了，评测要晚一些了”。太难顶了，最后一次了，这个膜你赛真是印象深刻呢~。造了一中
KaDa_Duck·2021-01-01 23:30

Experience in senior high & NOIP 2020

之前那个写的不好，再写一遍吧。达成成就：上高中了！达成成就：来到了全是大佬的有为班!不得不说强者就是强者，不仅学习成绩全面碾压本juruo\rm{juruo}juruo，而且每个人都是多才多艺，对各种时事的理解比某些时事评论员还深刻（似乎）。国庆前四天疯狂写作业，写笔记，不得不说高中的作业量还是很大的，后四天搞OI\rm{OI}OI感觉状态还行，但是好像没什么长进。感觉时间过得越来越快了，本来以为
juruohjr·2020-12-14 21:07

CentOS 7 网卡bond - 简书

ifcfg-em2网口配置文件TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6I
·2020-12-10 09:00

noip复赛普及组2020_NOIP复赛重要考点线段树(1)

点击上面微信号关注我关注我哟定期推送帐号信息学新闻，竞赛自主招生，信息学专业知识，信息学疑难解答，信息学训练营信息等诸多优质内容的微信平台，欢迎分享文章给你的朋友或者朋友圈！有任何问题请联系小编！摘要线段树是什么？？线段树怎么写？？如果你在考提高组前一天还在问这个问题，那么你会与一等奖失之交臂；如果你还在冲击普及组一等奖，那么这篇文章会浪费你人生中宝贵的5~20分钟。上面两句话显而易见，线段树这个
weixin_39636850·2020-11-23 20:16

NOIP2020普及组第二题《直播获奖》AC源程序（C++桶排）

NOIP2020普及组第二题《直播获奖》AC源程序（C++桶排）【题目描述】NOI2130即将举行。为了增加观赏性，CCF决定逐一评出每个选手的成绩，并直播即时的获奖分数线。
tlcym·2020-11-14 19:01

week5小结（字符串类）

碰巧今天是NOIP（CSP）复赛日，学弟学妹们冲鸭！rp++!
ojzha_gcx·2020-11-08 00:22

python能参加奥赛吗-孩子学编程都能参加哪些含金量的比赛？

针对Scratch–Python–NOIP进阶路，为大家整理了一些全国性的比赛。01Scratcha、全国青少年创意编程与智能设计大赛一、大赛内
weixin_37988176·2020-10-30 23:21

2020牛客NOIP赛前集训提高第四场C-斐波(矩阵快速幂，数学)

题目链接ProblemStatementSolution简洁解释一下题意，相信很多人都是卡在了题意理解上我们要求：题目所给[l,r][l,r][l,r]区间的任意一个子区间中的数组成的集合的子集合中元素的和作为下标的斐波那契数的平方和之和所给fff含义是f(f(f(集合)))=所有子集的数字和作为下标的斐波那契数的平方和我们一层一层来做Subtask1:区间的数字和作为下标的斐波那契数复习：fib
ding_ning123·2020-10-25 16:02

2018信息学奥赛试题和答案

2018年全国青少年信息学奥林匹克联赛（NOIP2018）初赛于10月13月下午14:30-16:30顺利在各省的初赛考点举行。这里把NOIP2018普及组初赛试题和答案分享出来（C++版）。
Mack老师·2020-10-13 10:06

你该换壁纸了！

设计了塞尔达人物的一系列插画我以这些插画为素材，用PPT将其改成了适合手机锁定壁纸的尺寸点击你喜欢的保存到手机即可总共28张，打包下载地址见文末28张壁纸打包下载：https://pan.baidu.com/s/1eSxkNoIPPT
殇小辛·2020-10-11 10:07

将实施经验转化为标准

包括集团化数据同步(实施帮助手册、用户手册、常用模板、注意事项与处理方法)；薪资导入说明(用户手册、实施手册等)及一些可以通用的报表的集合。
普实软件·2020-10-09 17:55

ipv6

centos6启用ipv6地址/etc/sysconfig/network-scripts/ifcfg-eth0IPV6INIT=yesIPV6_AUTOCONF=noIPV6ADDR=FC00:10:
lysweb·2020-10-09 14:31

[NOIP2014] 解方程 题解

题目传送门题目描述已知多项式方程：a0+a1∗x+a2∗x2+⋯+an∗xn=0a0+a1*x+a2*x^2+\dots+an*x^n=0a0+a1∗x+a2∗x2+⋯+an∗xn=0求这个方程在[1,m][1,m][1,m]内的整数解（nnn和mmm均为正整数）。输入格式输入共n+2n+2n+2行。第一行包含222个整数n,mn,mn,m，每两个整数之间用一个空格隔开。接下来的n+1n+1行每行
jiangtaizhe·2020-10-07 16:14

NOIP竞赛及CSP认证初赛赛前辅导详细视频教程！！！

NOIP竞赛、CSP认证马上开始啦！NOIP竞赛得到了越来越多人的重视，今年，NOIP竞赛继续举办，同时CSP认证在本周末也将开始。
水亦心·2020-10-07 09:43

NOIP2015普及组复赛T4——推销员

题目描述阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有NNN家住户，第i家住户到入口的距离为SiS_iSi米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户推销产品，然后再原路走出去。阿明每走111米就会积累111点疲劳值，向第iii家住户推销产品
yogeek·2020-10-06 13:02

【并查集】一种与时间赛跑的巧妙算法

【并查集】一种与时间赛跑的巧妙算法引入：（NOIP模拟题）极端寒冬（不要求刚刚接触并查集的读者完全明白本题）先了解一下并查集是个什么东西：合并两点所在集合和查找两点是否在同一集合的算法那有什么用处呢？
大国梦_小兔子·2020-09-20 13:00

NOIP2014提高组初赛

题目。。。。略一、单项选择：1、B、面向对象的高级语言：2、D、1TB=2^10GB=2^20MB=2^30KB=2^40BYTE3、D、计算。。略4、B、TCP\IP协议分四层：1)链路层;2)网络层(IP协议);3)传输层(TCP协议);4)应用层;5、C、IP地址0~2556、C、无向图入度==边数，每条边计算了两次7、B、检索到n号元素需要n步,共需1+2+...+n=n(n+1)/2因为
z472421519·2020-09-17 14:26

NOIP2013提高组初赛

一、单选题（15*1.5）1、A，一个字节有8个bit，32位整型变量占用4个字节，故选A。2、A，二进制11.01转为十进制，（11.01）2=1*2+1+0*0.5+1*0.25=（3.25）10。3、B,老和尚给小和尚讲的故事里边有故事本身，递归是函数内部调用函数本身，故选B，递归。4、D，香农信息论鼻祖。5、A，一定是满二叉树时拥有2个字节点的节点数最多，最下一层会有2013-1023=9
z472421519·2020-09-17 14:26

NOIP 2018 提高组初赛试题 题目+答案+简要解析

一、单项选择题（共10题，每题2分，共计20分；每题有且仅有一个正确选项）1.下列四个不同进制的数中，与其它三项数值上不相等的是（）。A.(269)16B.(617)10C.(1151)8D.(1001101011)2答案：D解析：进制转换，把所有的选项都转换成相同的进制即可。至于转成几进制，看个人喜好2.下列属于解释执行的程序设计语言是（）。A.CB.C++C.PascalD.Python答案：
weixin_30700977·2020-09-17 13:20

数据结构笔记---clock()函数和算法时间复杂度分析

这个时间单位是clocktick，即“时钟打点”.常数CLK_TCK:机器时钟每秒所走的时钟打点数常用模板#include#include#includeusingna
unique_ZRF·2020-09-17 13:59

c++位运算

C++中位运算的使用方法转载2017年08月31日14:57:43标签：c++/NOIP/1595编辑删除一：简介1位逻辑运算符：   &（位 “与”） and   ^ （位 “异或”）   | （位  
不知道起啥昵称·2020-09-17 06:24

螺旋矩阵（NOIP2014）

螺旋矩阵大致思路：O（1），手动计算，数学题，分四个边算出公式，代值即可。代码如下：#include#include#includeusingnamespacestd;intn,x,y;intmain(){scanf("%d%d%d",&n,&x,&y);intans;if((x=x&&yn/2)&&(y>=(n-x+1)&&y=y&&x<=(n-y+1))){ans=(2*y-1)*(2*n-2
cggwz·2020-09-17 04:26

NOIP赛前集训备忘录（含每日总结）（日更？。。。）

NOIP赛前集训备忘录（含每日考试总结）标签:有用的东西~(≧▽≦)/~啦啦啦阅读体验：https://zybuluo.com/Junlier/note/1279194考试每日总结（这个东西是中途开始的
eternal风度·2020-09-17 02:10

noip模拟赛 小球游戏 cqbzoj3391（网格路径模型）

哇，考试考数学真的是不能玩了，特别还是考这种极其恶心的题意因为版权原因不能放上来，不过可以告诉你答案要mod998244353。。。题解：（趁我现在还记得，赶紧写下来。。。）首先说一下期望的概念：这道题要求的是方案的期望那么E=sigma(当前方案出现的概率*当前方案的方案数)概率在这里很显然是1/C(n,2)，那么要求最后答案也要乘上C(n,2)就抵消了，所以实际要求的是方案的总数来考虑选择第i
Thyhhhhhh·2020-09-17 02:38
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他