E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
noip历年试题
c++位运算
C++中位运算的使用方法转载2017年08月31日14:57:43标签:c++/
NOIP
/1595编辑删除一:简介1位逻辑运算符: &(位 “与”) and ^ (位 “异或”) | (位
不知道起啥昵称
·
2020-09-17 06:24
c++
螺旋矩阵(
NOIP
2014)
螺旋矩阵大致思路: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详细(良心)题解
NOIP考前复习题目整理
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
数学
考试题目
背包九讲
背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附:USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作一份较为完善的
NOIP
爱上键盘的小哥哥
·
2020-09-17 02:01
0x41.数据结构进阶 - 并查集
目录一、路径压缩与按秩合并1.AcWing237.程序自动分析(
NOIP
2015)二、边带权并查集1.AcWing238.银河英雄传说(边带权并查集模板)2.AcWing239.奇偶游戏(边带权并查集+
繁凡さん
·
2020-09-17 02:04
【算法竞赛学习笔记】
#
并查集
[总结] 快速莫比乌斯变换和子集卷积
马上
noip
了我在学点啥问题求集合并卷积,即\(h_S=\sum_{L\inS}\sum_{R\inS}[L\cupR]f_L*g_R\)要求更严一点,求子集卷积,即\(h_S=\sum_{L\inS}
weixin_30367945
·
2020-09-16 19:04
FPGA工程师必备的技能(三):IP核被锁的解决办法
解决办法是:找到reports-reportIPstatus然后点击upgradeselected完成ip核的解锁但是有时候我们会出现
NOip
specified的报错这是因为在工程文件的保存路径中含有中文将路径改为全英文后就可以解决问题了
电磁场与无线技术
·
2020-09-16 18:16
FPGA入门
fpga
[
NOIP
2017][luogu3953]逛公园
大意:给定有向图G,求1->n的长度dis[n]+K)然后每条边的边权更新为len[x->y]+dis[x]-dis[y](走这条边浪费的时间)现在只需要统计浪费的时间不超过K的方案长度为0的边用拓扑序转移,长度>0的直接转移……(dp[x][j]->dp[y][j+len])求拓扑序的时候可以顺便判一下0环代码极烂……Orzw_yqts#includeusingnamespacestd;#def
YZH__12345
·
2020-09-16 18:03
dp
拓扑
图
noip
2017
Luogu 3383(线性筛)
好奇
NOIP
会不会考用线性筛求一个化简过程中遇到的积性函数#include#include#include#includeusingnamespacestd;constintN=1e7+4;intprime
嘉伟森的猫
·
2020-09-16 18:00
OI-模板
OI-数学
10.24(听说发布博客还能得勋章
祝gryz的学弟学妹们
noip
2018加油。转载于:https://www.cnblogs.com/nancheng58/p/10067977.html
weixin_30721899
·
2020-09-16 16:47
拓扑_dfs——找最小环
今天在题库发现了一个wa了很久还没调过的题,这个题呢是2015年
noip
的day1t2,莫名感觉难度上升(其实水的一匹)。
weixin_30764771
·
2020-09-16 14:22
数据结构与算法
NOIP
8012集训总结
前言随便写写,联赛爆炸Day1A是一个去年见过的题,直接mst就好了似乎二分也给过B是裸题,结果特判少了10分,对总体修改的时候记得对特判部分修改C有一点难度,但仔细想想这个结论还是很好推的100+90+100=290Day2A没什么好说的,卡题意差评B又是裸题,写了树状数组跑得快C是我讲过的没什么好说的100+100+100=300Day3BAJim_H的题A是集训队作业???还好做过,回忆一下
alan_cty
·
2020-09-16 11:36
心情
总结
升初三暑假训练总结
初二这一年,我打破了初一的厄运:
NOIP
普及组初赛不过到直接参加提高组,GDKOI双场爆0到拿下AU,GDOI无缘参加到进入GDSOI拿到初中AU。前方路还漫长。整个七月,我和Craz
WerKeyTom_FTD
·
2020-09-16 11:15
个人
杂文
OI
2018.10.08
NOIP
模拟 斐波那契(贪心+hash/map)
传送门签到题。显然是可以贪心分组的,也就是尽量跟当前的分成一组。这时我们需要判断a[l]+a[r],a[l+1]+a[r]...a[r−1]+a[r]a[l]+a[r],a[l+1]+a[r]...a[r-1]+a[r]a[l]+a[r],a[l+1]+a[r]...a[r−1]+a[r]是否在fibfibfib数列中出现过。由于2e92e92e9范围内兔子数列只有40+个数,因此我们反向思考,枚
weixin_30881367
·
2020-09-16 07:54
noip
模拟。找位置
转载大神的题解。身为初学者我学了两个晚上才看懂。加了点注释方便大家阅读代码找位置Problem问题描述FJ想找一个最好的位置来建新农场,这样他每天可以少走些路。FJ所在的区域,有N个城镇(1#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;//0x3f3f3f3f为极大数=1061109567,是10^
qq1306477038
·
2020-09-16 07:42
卡常
article/details/78162078优化输出http://www.cnblogs.com/widerg/p/7353866.html卡常https://www.cnblogs.com/scx2015
noip
-as-php
qq1306477038
·
2020-09-16 07:42
Master定理学习笔记
前言\(Master\)定理,又称主定理,用于程序的时间复杂度计算,核心思想是分治,近几年\(
Noip
\)常考时间复杂度的题目,都需要主定理进行运算。
weixin_30650859
·
2020-09-16 04:59
2017
NOIP
普及组初赛题部分题目题解
2017
NOIP
普及组初赛题部分题目题解好不容易把2017的普及组初赛写完了,先写一部分题解吧(你们肯定不会知道是老师没讲完的啊哈哈哈)。
EEEil
·
2020-09-16 01:13
Noip
c++
2018
NOIP
普及组初赛题部分题目题解
2018
NOIP
普及组初赛题部分题目题解鉴于baidu上题解不完全,为了表示对萌新的友好(自然,我也是个萌新哈哈哈),尽我所能的写部分题解吧。
EEEil
·
2020-09-16 01:13
Noip
c++
csp
BZOJ 1999 [
Noip
2007]树网的核(2282 [Sdoi2011]消防) - 树的直径+单调队列
首先贴出一篇我认为讲的最好的:http://blog.csdn.net/vmurder/article/details/44627469首先证明结论:证明一:树的核必在直径上1.选定的核与直径无交集显然选的核在直径的一个分支上,如图,肯定不如核与直径相接的那段直径优2.选定的核与直径有一部分交集如图若选红色部分为核,那么不在直径的一部分相当于优化了BC段的长度,然而如果AD为直径是条件,那么BC必
x_1023
·
2020-09-16 00:17
其他图论相关
单调队列
图论证明
NOIP
2018提高组金牌训练营——搜索专题
NOIP
2018提高组金牌训练营——搜索专题1416两点福克斯在玩一款手机解迷游戏,这个游戏叫做”两点”。基础级别的时候是在一个n×m单元上玩的。像这样:每一个单元有包含一个有色点。
weixin_33869377
·
2020-09-16 00:39
C++ 代码小技巧(一)
(
NOIP
赛场上我不知道能不
メイ
·
2020-09-16 00:50
c/c++
[NOI2003]逃学的小孩
算法:最短路+树的直径难度:
NOIP
注意:多年OI一场空,不开longlong见祖宗!如果不开longlong,应该会被卡到60分!
01232012
·
2020-09-15 23:33
树上问题(二)树的直径
【
NOIP
2015】【BZOJ4326】运输计划
4326:
NOIP
2015运输计划TimeLimit:20SecMemoryLimit:128MBSubmit:30Solved:18[Submit][Status][Discuss]Description
_傲寒
·
2020-09-15 23:09
数学——洛谷P1128 [HNOI2001]求正整数
pid=1128我们sxyz的模拟赛质量真的是;我靠这道题直接就放到
noip
模拟赛里面来了;好气啊;首先假如答案是ansans分解质因数2^a1+3^a2+5^a3……那么他的因子个数就是(a1+1)*
largecub233
·
2020-09-15 22:54
【
NOIP
2006】作业调度方案 {语文难题}
Description:我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作,其中j为1到n中的某个数字,为工件号;k为1到m中的某个数字,为工序号,例如2-4表示第2个工件第4道工序的这个操作。在本题中,我们还给定对于各操作的一个安排顺序。例如,当n=3,m
ankan8337
·
2020-09-15 22:50
【
NOIP
2017普及组T4】跳房子-二分答案+DP单调队列优化
测试地址:跳房子做法:本题需要用到二分答案+DP单调队列优化。首先我们发现答案显然具有单调性,于是二分答案,问题转化为判定性问题,即判定跳跃距离在d−g~d+g之间时所能拿到的最大分数是不是≥k。这个我们显然想到用DP处理,令f(i)为走到第i个格子时所能拿到的最大分数,显然有状态转移方程:f(i)=max(f(j))(xi−d−g≤xj≤xi−d+g)+si注意到满足条件的j的区间是单调右移的,
Maxwei_wzj
·
2020-09-15 21:06
算法-二分
动态规划-普通DP
数据结构-单调队列
【
NOIP
】关押的罪犯(二分图判断 || 并查集)
题解二分答案+二分图判定:二分出最大的仇恨值mid,然后只考虑大于mid的边,因为只能分成两个集合,所以只要判断这个图是否是个二分图即可。并查集:令i+n是i的敌人,如果u是v的敌人,那么u与v+n属于一类人可以合并。将仇恨值从大到小排序,按照kruscal合并的思想,如果遇到u,v是同一类的时候break(说明u,v已经在两个监狱中了),否则将u,v与其同类合并(放入两个监狱)。代码二分图判定#
Link_Ray
·
2020-09-15 21:03
二分图
二分
并查集
centos8 修改 网卡ip地址
EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=static#dhcp修改为staticDEFROUTE=yesIPV4_FAILURE_FATAL=
noIP
V6INIT
郝~大侠
·
2020-09-15 17:37
Luogu P3952 时间复杂度
洛谷网校洛谷有题应用11223344wP3952时间复杂度3.7K通过22.4K提交题目提供者CCF_NOI评测方式云端评测标签
NOIp
提高组2017难度提高+/省选-时空限制1000ms/128MB提交题解提示
YYHS_WSF
·
2020-09-15 13:55
noip2017
模拟
未完成任务
VisitsMilkVisits倍增LCA做法+并查集做法的博客2.纪中2157.第四题第四题第四题树的重心+博客3.挤牛奶博客4.luoguP1983车站分级博客5.T145308【2020.8.24
NOIP
Jackma_mayichao
·
2020-09-15 07:21
计划and比赛
声明(杂项)
素数判定——Miller Rabin 算法
最近复习备战
NOIP
,开始回顾
NOIP
基础知识(才发现这么多不会==b)首先过关的是基础数论知识,从素数判定开始学起。谈到素数判定,首先想到的两种便是暴力判定与筛法,实现非常简单,在此不提。
xffyjq
·
2020-09-15 06:45
数论
位运算
算法
NOIP
2016 普及组 解题报告
T1买铅笔题目来源:洛谷1909思路:实现一下向上取整的步骤,对三种决策取最小值。时间复杂度:O(1)代码:#include#include#includeusingnamespacestd;intnum,val,n,res=2e9;intmain(){scanf("%d",&n);for(inti=1;i#include#includeusingnamespacestd;charch1[10],
yhf_2015
·
2020-09-15 03:51
Noip
2015 普及组 推销员 题解
Noip
2015普及组推销员题解今天老师叫我们参加提高组的同学都去做一下普及组的题目,前面3题都在比赛时就做出来了,只有第四题在比赛时没对,于是决定写一个题解。
Jacky35
·
2020-09-15 03:27
题解
堆
NOIP
2016 普及组总结
NOIP
2016普及组总结正式成绩目前还没有出来,不过应该也不算太差。上午被虐了,发现第一题写炸了还差点哭,考普及组时几乎是带着绝望的心情去考的。
616156
·
2020-09-15 02:57
NOIP
2010 普及组 复赛 water 接水问题
NOIP
2010普及组复赛water接水问题1.一开始想的是队列,但觉得比较复杂。2.稍微想了想,接完水,马上加上下一个接水的,也就是在最少耗时的水龙头上加上下一位。
mrcrack
·
2020-09-15 02:50
NOIP
普及组
复赛
NOIP
2016普及组 第四题 题解
前面说过暴力的方法了,现在直接说说100分的。首先我们根据题意,我们把1~n看成一个数轴,设CD为i,可以得出下图(自行理解):ABCD__|____|_______|___|____2*i6*i+ki我们的主要目的就是把四重或者三重循环变为两重循环,所以就可以得出以下算法:从上图可以看出,这一个数轴,两边间隔最大就是9*i+k,所以我们就可以枚举i为1到ndiv9,然后就可以用一个前缀和去记录一
Henry_Wong1031
·
2020-09-15 02:51
【原创】【
NOIP
2016普及组】海港
题目描述小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间ti(单位:秒),船上的乘客数星ki,以及每名乘客的国籍x(i,1),x(i,2),…,x(i,k);。小K统计了n艘船的信息,希望你帮忙计算出以每一艘船到达时间为止的24小时(
C20182030Epic
·
2020-09-15 02:42
#
题目
#
☆★★★★呐这是什么题
最大公约数和最小公倍数问题
题目背景
NOIP
2001普及组题目描述输入二个正整数x0,y0(2usingnamespacestd;inlineintgcd(inta,intb){//求gcd的算法。
longint64
·
2020-09-15 02:19
【
NOIP
2016 普及组题解分析总结】
莫名的呵呵,普及组考完了,就这么呵呵地考完了。。。心态放平静,肯定有人考的比你好,刚刚到洛谷去测了测点击打开链接(民间数据)惨淡的270。。。。。啊啊啊啊啊shit来开(xin)心(hui)快(yi)乐(leng)地分析一下吧1.pencil这道。。史无前例的water啊,小学生都能AC吧。。只不过判断一下整除啊,注意它是只买一种包装,3个价格乘以件数后取最小就可以了,记得赋初值什么的不知道为什么
Master.Yi
·
2020-09-15 02:04
2016普及组模拟考试
NOIP
2016 普及组
文章目录T1买铅笔T1分析T2回文日期T2分析T3海港T3分析T4魔法阵T4分析T1买铅笔题目点击→计蒜客[
NOIP
2016]买铅笔题目描述P老师需要去商店买nnn支铅笔作为小朋友们参加
NOIP
的礼物。
空白__
·
2020-09-15 02:31
noip
acm
基础内容
算法
数据结构
NOIP
题解
NOIP
2015 普及组
文章目录T1金币T1分析T2扫雷游戏T2分析T3求和T3分析T4推销员T4分析T1金币题目点击→计蒜客[
NOIP
2015]金币题目描述国王将金币作为工资,发放给忠诚的骑士。
空白__
·
2020-09-15 02:31
noip
acm
基础内容
算法
动态规划
数据结构
NOIP
题解
virtual box 设置网络教程
ifcfg-enp0s3TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=staticDEFROUTE=yesIPV4_FAILURE_FATAL=
noIP
V6INIT
Linux中文社区
·
2020-09-15 01:45
linux
博主个人感受
会记载一些题啊什么的当然也会有博主的日常发骚qaq不早了去睡了晚安,世界加油,
NOIp
2017转载于:https://www.cnblogs.com/ylyvictor/p/7732884.html
weixin_30846599
·
2020-09-15 01:12
【
NOIP
2014提高组】解方程题解
前几天看到这道题,感觉蛮有意思,就来写篇题解吧。题面很清楚,应该没什么理解上的问题吧首先看到这题想到什么,最暴力的写法就是从1到mmm枚举啊,把每个xxx的值代入,看能否成立,但是这显然不行(不要问我怎么知道的,难道提高组的题这么水???)首先,这题的确是得要枚举,但是不是暴力枚举,不是每次都把x0,x1,...,xnx^0,x^1,...,x^nx0,x1,...,xn算出来的不然那样效率太低了
LV24twx
·
2020-09-14 23:49
【
NOIP
2014】解方程
DescriptionInputOutputSampleInputSampleOutput题解:这个题目本来是很难的,但因为数据很水,所以就很容易水过去了。首先我们要使得f(x)==0,那么f(x)mod任何数都必定是0,那么我们可以选择合适的质数,对f(x)取模,那么不包含这个质因子的所有所有数都会被我们排除,所以我们可以多尝试选出很多个质数进行检查,wa的几率就十分小了。然后为了算出f(x),
weixin_34297704
·
2020-09-14 23:37
[BZOJ 3751][
NOIP
2014]解方程(哈希)
Solution一道很久很久以前就应该做的
noip
的题一定要放上来是要见证我人品崩坏的一下午生无可恋…QAQ题解其实也很简单啦随便找几个素数取模验证是不是等于0就好了随便随便随便随便找几个…素数在WA\
weixin_33827731
·
2020-09-14 23:53
[
Noip
2014] 解方程
题目描述已知多项式方程:$$a_0+a_1x+a_2x^2+\cdots+a_nx^n=0$$求这个方程在$[1,m]$内的整数解($n$和$m$均为正整数)。输入输出格式输入格式:输入共$n+2$行。第一行包含$2$个整数$n,m$,每两个整数之间用一个空格隔开。接下来的$n+1$行每行包含一个整数,依次为$a_0,a_1,a_2\ldotsa_n$。输出格式:第一行输出方程在$[1,m]$内的
weixin_30252155
·
2020-09-14 23:57
【
NOIP
2014提高组】解方程
题目背景
NOIP
2014提高组Day2试题。题目描述已知多项式方程:a0+a1^x+a2^x2+…+an^xn=0求这个方程在[1,m]内的整数解(n和m均为正整数)。输入格式输入共n+2行。
sszxzzh
·
2020-09-14 22:11
技巧
NOIP
历届NOIP真题
上一页
28
29
30
31
32
33
34
35
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他