OI-模拟赛

NOIP 2016模拟赛[南开题]题解&总结

这次比赛明明可以发挥的很好的，第二题起码60分加上去就220分了，可惜开的是longlong的20000000数组结果空间超了……气死我鬼大爷了下次一定一定要观察空！间！限！制！不要随便开longlong了！1.汉诺塔+(han.pas/c/cpp)【问题描述】小易最近对汉诺塔感兴趣。汉罗塔游戏里有三根柱子，n个盘子，盘子可以串到柱子上，但是大盘子不能放到小盘子的上面。每一步可以把一根柱子顶部的盘
SuperGate·2020-08-11 11:09

SSL Week 3 总结&解题报告

(dfs+hash)Day1星期一完善了博客无Day2星期二讲课NOI元旦Day3星期三做题格子游戏Day4星期四刷题，写博客矩形,搭配购买,旅行,嫌疑犯，宗教,雀斑Day5星期五出题无Day6星期六模拟赛模拟赛的题时间复杂度题目时间复杂度第一题奇数
ssl_xxy·2020-08-11 06:17

卡特兰数

今天模拟赛做到了一道题，发现自己的卡特兰数没有学好，现总结如下我们跳过卡特兰数的基础内容首先，CatnCat_{n}Catn可以表示成(0,0)走到(n,n)不超过y=x这条线的方案数那么我们考虑如何求从
psc233·2020-08-11 03:18

2018天梯赛、蓝桥杯、（CCPC省赛、邀请赛、ICPC邀请赛）校内选拔赛反思总结！

模拟赛的时候就感觉自己速度不太行，虽然练了一个星期，比赛的时候还是遇到了状况。首先自己的点奥出了问题、电脑好了帐号
njupt_wrj·2020-08-11 03:29

【原创】2019.08.15 模拟赛 ※ [USACO19]Left Out / [USACO19]Cow Steeplechase II / bzoj 4972 小Q的方格纸

Index2019.08.15说在前面变换队形【问题描述】【输入格式】【输出格式】【输入输出样例】【输入输出样例说明】[USACO19OPEN]LeftOut题目描述输入格式输出格式输入输出样例输入输出说明/提示分析代码跨栏【问题描述】【输入格式】【输出格式】【输入输出样例】jump.injump.out提示[USACO19]CowSteeplechaseII题目描述输入格式输出格式输入输出样例输
C20182030Epic·2020-08-11 03:08

6月模拟赛题解 序列

题目描述原题地址题解标程#include#include#include#include#include#definemaxn100005typedeflonglongll;usingnamespacestd;llarr[maxn],ans[maxn],pre[maxn],sum[maxn];llnow=0,cnt1[maxn],cnt2[maxn];intn,m,block=0;structqu
_doge_·2020-08-11 02:14

最小费用最大流-SPFA-多路增广

背景在最近的模拟赛当中，我碰到了一题二分图最大权匹配的题，建图比较简单，因为是IOI赛制，所以可以爆OJ，然后呢，打了一发普通的spfa费用流，跑的很慢诶，只拿了70分，都有人AC了呢。
zhouyuheng2003·2020-08-11 02:54

noi模拟赛#2 T2 sequence

DescriptionDescriptionDescription给定一个长度为nnn的序列AAA定义f(l,r)f(l,r)f(l,r)表示序列[l,r][l,r][l,r]中不同的数的个数强令l≤rl\leqrl≤r，求所有f(l,r)2f(l,r)^2f(l,r)2和数据范围：n≤106,Ai≤109n\leq10^6,A_i\leq10^9n≤106,Ai≤109SolutionSolut
ssl_xxy·2020-08-11 01:57

2018-10-14普及模拟赛」Hash 键值 (hash)

鸽子回归声明：如果你要抄代码，只会害了你自己。。。今天，带大家看一看一道思维题。。。Hash键值(hash)题目描述Marser沉迷hash无法自拔，然而他发现自己记不住hash键值了……Marser使用的hash函数是一个单纯的取模运算，每一个数i被对应到imodp。他现在有一个数列，他采用这种方法，把每一个数对应到一个键值imodp。他想知道对于给定的模数p和键值r，所有对应到该键值的数的和为
CQBZ_xiaofang·2020-08-11 01:13

全国高校计算大赛 模拟赛 第二阶段 python版 题解

（一）气温预测挑战任务根据每日气温数组，请重新生成一个数组，新数组对应位置的是你需要再等待多久温度才会升高的天数。如果之后都不会升高，请用0来代替。例如：给定一个数组temps={34,35,33,25,44,19,18,17}新生成的数组应该为[1,3,2,1,0,0,0,0]。temps数组第一天温度是34℃，第二天是35℃，所以对应新生成数组位置的数据应该是1，代表还需等待1天就会升温，第二
零件儿·2020-08-10 23:32

HZOI今日头条

于今日上午7时10分举办的衡水第一中学、山西大学附属中学、石家庄第一中学第十三次联合NOIP模拟赛落下帷幕。同学们纷纷上台交流。有人注意到，一向遥遥领先的天皇吴某某仅仅拿到了41分。
weixin_30746117·2020-08-10 23:36

2019寒假纪中游记

现在回想起来，时间过得还是很快的，每天早上的模拟赛，下午讲题改题，跟着66炜和波波去打球，晚上听听三鑫巨佬聊天互喷搞基，恩挺美好的。由于打球的缘故吧，我还是认识了挺多的纪中大佬的。2018年，我
weixin_30439131·2020-08-10 22:41

2020-4-18模拟赛反思

可能是我参加过的最惊险刺激的比赛吧。T1T1T1搞到最后才AAA。得分100pts100pts100ptsT2T2T2最后才发现是子串，不是子序列。得分100pts100pts100ptsT3T3T3CF\texttt{CF}CF比赛原题——1304C\texttt{1304C}1304C。得分100pts100pts100ptsT4T4T43\texttt{3}3种贪心取min⁡\minmin。
zhk1211·2020-08-10 20:02

WaWa的奇妙冒险（第十一周集训自闭现场）

2.玄学退火3.差分方程4.数据规模的特性5.变形图下的bfs6.打表思维题（打表找规律）（一）LCA（简单题）1.反向求同一最近公共祖先下有多少对组合洛谷P5002专心OI-找祖先链接https://
不迎自来 不期而遇·2020-08-10 20:04

【Day4】【纪中OJ】2019.1.26大型被虐C组模拟赛（游记+题解）

【Day4】【纪中OJ】2019.1.26大型被虐C组模拟赛（游记+题解）游记MorningAfternoonEvening题解T1连续自然数和T2简单游戏T3幸运票T4抄书相关链接~~毕竟老夫也不是什么魔鬼
ddk_2489069423·2020-08-10 20:49

蓝桥杯模拟赛——序列计数（记忆化搜索）

题目【问题描述】小明想知道，满足以下条件的正整数序列的数量：1.第一项为n；2.第二项不超过n；3.从第三项开始，每一项小于前两项的差的绝对值。请计算，对于给定的n，有多少种满足条件的序列。【输入格式】输入一行包含一个整数n。【输出格式】输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。【样例输入】4【样例输出】7【样例说明】以下是满足条件的序列：414114124242143
搬砖的小孩有肉吃·2020-08-10 20:59

【NOIP2018模拟赛2018.10.22】cards

题目题解–这道题只有特判呢对于前8个点，发现只要x从小到大排好序，就是求y的lca，用树桩数组优化一下就好了对于后2个点，只要pi#include#include#include#include#include#includeusingnamespacestd;constintMAXN=1e6+5;intm;intx[MAXN],y[MAXN],z[MAXN];boolflag;intg[1005
Stupid_Computer·2020-08-10 20:44

晴神模拟赛

你们要的中缀表达式树CaseTimeLimit:100MS(Others)/200MS(Java)CaseMemoryLimit:256MB(Others)/512MB(Java)Accepted:74TotalSubmission:280ProblemDescription给定一棵二叉树，二叉树的各个结点要么表示四则运算符+、-、、/，要么表示一个不超过10的非负整数。将这棵二叉树看作中缀表达式
asianleolion·2020-08-10 19:06

JZOJ(中山纪中) 2018.02.01【NOIP普及组】模拟赛D组 第四题

1591.【普及模拟】游戏(j5.pas/cpp)(FileIO):input:j5.inoutput:j5.out时间限制:1000ms空间限制:262144KB具体限制GotoProblemSet题目描述两个核武器科学家Patrick和Roland，在研究核武器时突然觉得无聊，玩起了游戏，游戏当然也是跟核武器有关，游戏一开始在桌子上放了一些核材料，两个人轮流玩，Patrick先玩。游戏规则是每
滑稽大佬·2020-08-10 19:49

[游记&题解]2019暑假中山纪中集训day2

中山纪中NOIP2019提高组模拟赛A组day2solutionDate:2019.8.2ProbelmABC题目名称AttackContraBombDifficulty1600/280024002000
C20190406Panda_hu·2020-08-10 19:26

2019.09.27【NOIP普及组】模拟赛C组

题目编号标题0JABUKE1MATRIX2PLES3金明的预算方案（budget.pas/cpp）0:题目描述Mirko最近发现了一个古老的游戏。这个游戏的屏幕有N列。在屏幕的底部，有个占M（Musingnamespacestd;intm,n,x1,x,y,t,k;intmain(){cin>>n>>m;cin>>t;x=1;y=m;for(inti=1;i>x1;if(x1>=x&&x1y){k
V－Legendary skeleton·2020-08-10 17:38

2016.08.15【初中部 NOIP提高组 】模拟赛C

这次考试100+100+40+0=240分，制杖的我第四题要是给多2分钟就对了啊(⊙o⊙)啊！第一题：https://61.142.113.109/senior/#main/show/2567题目描述：2567.【NOIP2011模拟9.17】电话时间(StandardIO)某人总是花很多时间给父母打电话。有一次他记录了打电话的开始时间和结束时刻t1和t2，请你帮他算算此次通话一共用了多少秒。又有
jz_terry·2020-08-10 17:47

模拟赛2

目录模拟赛2T1T2T3Last模拟赛2调侃一下这次模拟赛爆炸。。。T1链接:https://www.luogu.org/problemnew/show/U45562模拟题.
dieloupi0136·2020-08-10 16:06

模拟赛简要题解与心得

目录模拟赛简要题解与心得T1方格纸与直线题解T2探险题解3.苹果树题解心得模拟赛简要题解与心得最近我的心态炸了,写此博客纪念调侃一下.T1方格纸与直线【题目描述】小林有一张n行m列的方格纸，如下所示。
dieloupi0136·2020-08-10 16:05

模拟赛1

目录模拟赛1T1T2T3Last模拟赛1好久没写博客了。。。。看着博客粉丝的增多，我还是很欣慰的。
dieloupi0136·2020-08-10 16:05

月考简要题解

模拟赛简要题解一下题目均可在loj上找到10178.「一本通5.5例4」旅行问题简单题,将n扩大到2*n,单调队列即可,注意正反向.
dieloupi0136·2020-08-10 16:05

2017.04.02【NOIP 普及组】模拟赛C组 T2:士兵

士兵题目描述在Gridland国家，有N个处于不同位置的士兵。该国上的地方都用两个坐标（X，Y）来表示。士兵能进行一次移动，每个士兵都可向上、向下、向左、或向右移动一个单位长，这样他就能把自己的X或Y改变1或-1。士兵们想进入一个水平线，彼此靠近，这样他们的最后位置就是（X，Y）、（X+1，Y），…，（X+N，Y））。水平线上的士兵的最后顺序以及整数X和Y，都是任意的。现在目标是求如此配置士兵的最
RainbowCrown·2020-08-10 14:35

[OI]Noip 2018 题解&总结（普及）

几次模拟赛也自我感觉良好，都过了一等的线，自己考试的心态当时也放的挺平。但也没想到会考出这么差的分数。于是乎今天来总结一下Noip2018（普及组）的题目。希望自己能好好反思一下自己。
weixin_34306676·2020-08-10 13:55

JZOJ 2019.05.25【NOIP普及组】模拟赛C组

2019.05.25【NOIP普及组】模拟赛C组超链接为pdf题面，请先登录。
张殷瑞·2020-08-10 10:26

2020年蓝桥杯模拟赛 - 10（ST表做RMQ）

不了解ST表的看一下这篇文章：http://www.360doc.com/content/19/0406/15/5315_826796736.shtml题目【问题描述】小明要组织一台晚会，总共准备了n个节目。然后晚会的时间有限，他只能最终选择其中的m个节目。这n个节目是按照小明设想的顺序给定的，顺序不能改变。小明发现，观众对于晚会的喜欢程度与前几个节目的好看程度有非常大的关系，他希望选出的第一个节
san lolo·2020-08-10 04:57

蓝桥杯省模拟赛

蓝桥杯省模拟赛后面几题都自己暴力对拍了一下,可能还会有错大家可以参考。第一题：基本思路：我们可以直接手算,或者求稳的话随便枚举一下所有情况就好了,下面是用的状态枚举。
SunsetColors·2020-08-10 04:51

生死游戏

生死游戏模拟赛题目，被我放到了cogs上面。
weixin_30300523·2020-08-10 02:32

纪中B组模拟赛总结（2019.12.21）

（因为是两人一号，所以不方便显示成绩就不打了）总结：今天竟有四道题！！！T1看过之后，想了大概10分钟然后想了出来，就是一个单调栈，不算特别难T2一开始想到大模拟，但是下坡的情况没法处理，后来想到了DPDPDP的方法，就敲了出来但因为一个小细节没做好，就WAWAWA了几个点T3没想出来，赛后看了题解是树形DPDPDP，觉得本应该做出来的QAQQAQQAQT4直接懵逼，赛后看了题解，竟是网络流，老师
ssl_lyf·2020-08-10 01:43

NOI 模拟赛 小奇的数列Ⅱ ST表+二分

小奇的数列Ⅱ题目大意：小奇总在数学课上思考奇怪的问题。给定⼀个长度为M的数列，小奇定义，若⼀个区间[L,R](1≤L≤R≤n)满⾜：存在⼀个k(L≤k≤R)，使得对于任意的i(L≤i≤R)，ai能被ak整除。称这样的区间为可约的，其价值为R−L小奇想知道数列中所有可约区间的最⼤价值x，以及价值为x的可约区间个数num，以及它们的左端点。题目思路：发现第一个性质：存在一个ak使得区间内任意的ai都可
一只酷酷光儿( CoolGuang)·2020-08-10 00:39

JZOJsenior2434.2017.04.08【NOIP 普及组】模拟赛C组 T3开关灯泡

Description一个房间里有n盏灯泡，一开始都是熄着的，有1到n个时刻，每个时刻i，我们会将i的倍数的灯泡改变状态（即原本开着的现将它熄灭，原本熄灭的现将它点亮），问最后有多少盏灯泡是亮着的。Input一个数nOutputm,表示最后有m盏是亮着的SampleInput5SampleOutput2DataConstraintHint范围：40%的数据保证，n0thenbeginl3:=i;c
路人黑的纸巾·2020-08-09 20:58

纪中2020.2.5普及C组模拟赛总结

唉！还是突破不了200pts200pts200ptsT1比较水有四种特判情况：全是0一个负数，其他是0奇数个负数的情况，如5个负数，一个0，其余正数只有一个负数我漏了第四种：90pts90pts90ptsT2比赛时我打了一个大模拟100多行，花了一半个小时，终于过了样例。我本来对这题期望不高，估分：50pts50pts50pts结果竟然80pts80pts80pts庆幸庆幸T3瞎搞了一个质数筛，0
Jackma_mayichao·2020-08-09 18:05

纪中2020.2.25普及C组模拟赛总结

这次考得不好T1比赛的时候就想到了一个简单的暴力方法，后来发现有点小瑕疵，硬着头皮打了下去，样例虽然过了但0pts0pts0pts!其实正解也是暴力，只是我的脑子没转过弯来。ACCodeAC~CodeACCode#include#include#includeusingnamespacestd;intn,m,x,y,j=10000,maxx,js;inta[1000010][3],b[10010]
Jackma_mayichao·2020-08-09 18:34

纪中2020.2.22普及C组模拟赛总结

暴0了（长叹三声）！！！T1比赛时就是看不懂题意，然后就弃了。其实就是一个比较朴素的DP把问题转化为可以休息多少时间正解：DPACCodeAC~CodeACCode#include#include#include#includeusingnamespacestd;intn,m,f[10000010];structnode{intx,y;}e[100010];boolcmp(constnode&l,
Jackma_mayichao·2020-08-09 18:34

纪中2020.2.1普及C组模拟赛总结

炸了T1构思时间：5min5min5min编写时间：35min35min35min得分：95pts95pts95pts少了个判断，漏了d[i]d[i]d[i]比h[i]h[i]h[i]小,但比xxx大的情况。T2得分：0pts0pts0pts本来打了个暴力就是0分，还交错地方了。正解：离散化（现在会了一点了）T3数位DP+二分没想出来。。。T4状压DP不会。。。总分：95+0+0+0=95pts9
Jackma_mayichao·2020-08-09 18:33

纪中2020.2.3普及C组模拟赛总结

虽然不是太好，但总比上次好了一点吧。。。（题目水）T1比较水，数据不大也不毒瘤100pts100pts100pts到手T2也很简单，暴力+一维前缀和搞定遗憾50pts50pts50pts输出要用printfprintfprintf啊啊啊T3暴力得了0pts0pts0pts其实动态转移方程蛮好想的我没想出来T4树形DP又没写出来其实根本没来得及写总分100+50+0+0=150pts100+50+0
Jackma_mayichao·2020-08-09 18:33

省选模拟赛20200417 B、树 （点分治+ST表 || 线段树分治+虚树）

题解一看就不会写了个60分的暴力就走人最后两分钟想到一个假的正解：换根维护线段树20200418：从早上9:00写到10:30，发现是有问题的因为换根时的修改区间在dfs序上，是连续的但是查询的区间只是编号连续，在dfs序上不一定连续。。。所以就只有看题解了题解：哦，原来还有这种操作，对编号分块，对编号建线段树好难写啊看了一下std4KB读不下去了看了一下Master.Yi大佬的代码2KB就看他的
cqbzcsq·2020-08-09 18:32

纪中B组模拟赛总结（2020.2.22）

成绩rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3333lyflyflyf160160160100100100101010505050总结T1想到DP，但一开始想到的方法会TLE，后来想到可以减去一层，就A了T2瞎想了一波，打了一个类似于FloyedFloyedFloyed的东西，但不知为什么WA+TLEWA+TLEWA+TLE了
ssl_lyf·2020-08-09 17:50

纪中B组模拟赛总结（2020.2.7）

成绩rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3141414lyflyflyf190190190100100100909090000总结T1看了一会看出是二进制，就敲了出来T2想不到正解，就敲了一个暴力，竟水到了90分，正解是要有撤回的贪心T3以为是贪心，但局部最优不是整体最优，正解是斜率优化DP，单调队列应该会被卡掉，但水过了
ssl_lyf·2020-08-09 17:50

纪中B组模拟赛总结（2020.2.13）

成绩rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3T4T4T4141414lyflyflyf200200200100100100000000100100100总结今天真改“滚”QAQT1一开始不会，最后才来做，发现了题目的精髓，才切掉T2打了个ST表，MLE，赛后滚动，AC，QAQ（×2×2×2）T3好像见过，知道怎么做，但还是M
ssl_lyf·2020-08-09 17:50

纪中B组模拟赛总结（2020.2.3）

成绩rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3333lyflyflyf252.6252.6252.610010010010010010052.652.652.6总结T1以前做过，十分嗨皮,就直接切掉了T2发现是一道傻逼题,不多说T3比赛时理解题意错了，以为一个字符串属于一个组别就一定要放进去，其实不是，但错的代码竟被我水到了5
ssl_lyf·2020-08-09 17:50

纪中B组模拟赛总结（2020.2.09）

成绩rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3666lyflyflyf120120120303030000909090总结T1敲了个并查集，然后被卡了，正解是dfs，十分难懂，好在洛谷有原题（有一点差别），看了题解，秒懂（CRTQL%%%）T2觉得会TLE就放在一边，最后又敲起了暴力，但重载运算符abs他无端端给我报错（怕lo
ssl_lyf·2020-08-09 17:50

纪中B组模拟赛总结（2020.2.1）

成绩rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3T4T4T4414141lyflyflyf909090000909090000000总结T1T1T1直接爆炸，没想到是数学问题T2T2T2想了出来，但忘记开mapmapmap了T3T3T3直接懵逼T4T4T4没有太了解欧拉函数导致翻车题解T1：数列（https://blog.csd
ssl_lyf·2020-08-09 17:49

关于scanf("百分号1d")的读入效率问题（使用快读的大佬请跳过）

为了方便，我曾多次这样读01矩阵，结果这次模拟赛的某一题，由于%1d的效率问题，我从100分TLE到了61…Orz然后我惊讶的发现某度上并无关于%1d的读入效率说明（可能是太冷
ZarOuaoan·2020-08-09 11:39

【Nescafé29模拟赛】穿越七色虹

Description背景：在Nescafe27和28中，讲述了一支探险队前往Nescafe之塔探险的故事……当两位探险队员以最快的时间把礼物放到每个木箱里之后，精灵们变身为一缕缕金带似的光，簇簇光芒使探险队员们睁不开眼睛。待一切平静下来之后，探险队员来到了一座宫殿中，玉制的石椅上坐着两个人……“你们就是……Nescafe之塔护法中的两位？”“是的，我们就是神刀护法xlk和飞箭护法riatre……
DSL_HN_2002·2020-08-09 06:24

T73432 秘籍-反复立体 (Polya定理）

模拟赛的时候一道优秀的PolyaPolyaPolya的题反正我对群论一无所知。
y_immortal·2020-08-09 03:33
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他