模拟赛处刑第31页

【纪中2020.5.06日】模拟赛题解

目录：T1：移动奶牛T2：电压放大器T3：步行T4：数数第一题USACO后三题是市选……正题：T1：移动奶牛题目描述FarmerJohn的三头获奖奶牛Bessie、Elsie和Mildred，总是会迷路走到农场上遥远的地方去！他需要你帮助将她们一起赶回来。农场的草地大体是一块狭长的区域——我们可以将其想象成一条数轴，奶牛可以占据数轴上的任意整数位置。这3头奶牛现在正位于不同的整数位置，Farmer

dreamcastღ·2020-07-06 15:02

LOJ6469 Magic（trie+）

题目链接纪念我菜的真实的一场模拟赛首先看到这个题目，一开始就很毒瘤。一定是没有办法直接做的。

y_immortal·2020-07-06 09:35

纪中训练 day2 【NOIP普及组】模拟赛D组解题报告

☞第一题手机☜大意用九键手机打一串字符的按键次数。思路利用map库，以字符为坐标，然后一一对应，输出。代码#include#include#include//STL打发好usingnamespacestd;mapm;intans;charc;intmain(){freopen("mobile.in","r",stdin);freopen("mobile.out","w",stdout);m['*'

ssl_xxy·2020-07-06 09:56

绍兴一中模拟赛3.19——白驹过隙

Description定义类仙人掌为：求类仙人掌上的最大独立集大小，(n<=50000,m<=100000)(n<=50000,m<=100000)(nusingnamespacestd;#definerep(i,a,b)for(registerinti=(a);i=(a);--i)inlinechargc(){staticcharbuf[100000],*p1=buf,*

xumingyang0·2020-07-06 09:40

绍兴一中模拟赛3.22——踟躇（chíchú）而过

Descriptionn<=1018n<=10^{18}nusingnamespacestd;typedeflonglongll;typedefpairpi;#definempmake_pair#definefifirst#definesesecondpriority_queue,greater>q;pix;llxx,n,ans,tmp;intcnt,sum,a[70],b[70],s

xumingyang0·2020-07-06 09:40

CSP-S2019游记

作为一名高一选手，我已经无路可退了，只能背水一战Day-1&Day0真搞不懂为啥考前两天要搞这么个模拟赛，模拟赛day1预期300，想到自己每次认为自己要AK都要爆掉起码两题，就果断给T1T3打了拍，结果还是爆掉

xumingyang0·2020-07-06 09:09

休闲游戏：模拟赛车单机游戏

最令人上瘾的碰撞赛车带着续集和大量的改进回来啦！带有简单和复杂难度选择的全新赛道、独特的环境和全新的汽车！这是一款休闲街机赛车游戏，游戏非常容易上手，但崩溃般地很难掌握。基本上，所有你需要做的就是在圈内开车并避免碰撞你的车。你可以在正确的时刻加速或刹车以调整你的速度，以避免撞上其他车辆。每一圈都能赚取更多硬币、解锁汽车、扩大你的收藏以及查看什么最适合你。在你训练你的反应、以更高分数攀登高分排行榜以

playgames·2020-07-06 09:19

【题解】计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛（一）

试题目录A.结果填空：有趣的数字（签到）B.结果填空：爬楼梯（dp）C.结果填空：七巧板（数论）D.结果填空：苹果（贪心）F.程序设计：寻找重复项（HashMap）G.程序设计：被袭击的村庄（模拟）H.程序设计：字符串（模拟+取模）J.程序设计：迷宫（bfs）A.结果填空：有趣的数字（签到）原题链接：https://nanti.jisuanke.com/t/43115思路：签到题，直接暴力循环并判

360°顺滑·2020-07-06 06:00

牛客寒假算法基础集训营6学习笔记

出题题目描述小B准备出模拟赛。她把题目按难度分为四等，分值分别为6,7,8,9。已知小B共出了m道题，共n分。求小B最少出了多少道6分题。输入描述:两个正整数n,m输出描述:一个数，表示答案。

Charlemagnescl·2020-07-06 04:46

8月，国乒球迷的快乐也回来了！

国乒8月奥运模拟考北京时间7月5日，中国乒协主席刘国梁在接受采访时透露了一个好消息，中国乒乓球队将于7月15日在海南陵水集结，8月举行奥运模拟赛。这意味着国乒球迷时隔五个月终于也有比赛看了！

央视网体育·2020-07-06 00:00

NOIp2018停课刷题记录

的三个人听课结果真停了那么还是珍惜这次机会好好提升下自己吧不然就\(AFO\)了ListLuoguP4198楼房重建把高度化为斜率，然后就是个动态最长上升子序列的问题了，线段树上二分即可解决，而且可以做到\(O(n\logn)\)NOIP模拟赛

weixin_30877181·2020-07-05 22:29

2019省选游记

想起之前在51nod的三场模拟赛一共只做出1道题、排名一直倒数，其实还是蛮害怕联考出题组的。。。所以希望稳一点？科学馆咕了，考前10分钟才开，于是厕所被挤满了。。。

weixin_30768175·2020-07-05 21:04

9.10NOIP模拟题

9.10NOIP模拟赛题目名称区间种类风见幽香题目类型传统传统传统可执行文件名sectionkindsyuuka输入文件名section.inkinds.inyuuka.in输出文件名section.outkinds.outyuuka.out

weixin_30627341·2020-07-05 21:41

集训模拟赛8 [虎哥出题的一天]

前言相信不用我说什么了，虎哥出题我必糊……下边是分析NO.1食物链题目如图所示为某生态系统的食物网示意图现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号，m条能量流动关系形如\(a_1\b_1\)\(a_2\b_2\)\(a_3\b_3\)\(……\)\(a_{m−1}\b_{m−1}\)\(a_m\b_m\)其中aibi表示能量从物种ai流向物种bi。输入格式第一

Vocanda·2020-07-05 21:00

省选有感。（不是游记）

深夜少了屏幕的微光虚树路径虚化了谁的思想交错生长的平面向量空留几度悲伤剪去疯狂却留下惆怅SPFA再无法指引的方向0-1背包溢出了忧伤泪眼挥别时光(Pre-Chorus1:)键盘微凉鼠标微凉心间流淌代码千行搜索对抗多路增广一出考场无尽悲伤(Chorus1:)你在模拟赛练习了千百遍却不能将心中愿望实现双手敲尽代码也写尽岁月只留我一

weixin_30553837·2020-07-05 21:11

「模拟赛20190327」第二题 DP+决策单调性优化

题目描述小火车虽然很穷，但是他还是得送礼物给妹子，所以他前往了二次元寻找不需要钱的礼物。小火车准备玩玩二次元的游戏，游戏当然是在一个二维网格中展开的，网格大小是\(n\timesm\)的，某些格子是好的，其余的则是不好的。每次你可以选择最底层（也就是第\(n\)层）的某两个相邻的列，并消掉最底下的至多三个格子，并且这两列都得有格子被消掉（也就是\(L\)型或者反着的\(L\)型），消掉格子以后上面

weixin_30455661·2020-07-05 20:19

抗癌日记

其实就是模拟赛和互测总结啦会填坑…2019-08-26【高二组】模拟赛1T1原题可以转化为在原图中删去一些点，使得图中度数最小的丶最大。

weixin_30455023·2020-07-05 20:47

PKUWC2018滚粗记

PKUWC2018滚粗记day0上午考了一场模拟赛,考得一般攒RP,出榜后被一群以前没见过id的大佬爆踩.下午讲了一下题就回去了.家里没东西玩,只好做了一下题,看了一下以前写的解体报告和模板,效率及其低下

宵蓝·2020-07-05 20:36

11.9 noip模拟试题

NOIP2016模拟赛——那些年，我们学过的文化课背单词(word.c/cpp/pas)【题目描述】fqk退役后开始补习文化课啦，于是他打开了英语必修一开始背单词。

weixin_30239339·2020-07-05 20:15

模拟赛长途旅行（时间限制：1s；空间限制：256M）

题目描述JY是一个爱旅游的探险家，也是一名强迫症患者。现在JY想要在C国进行一次长途旅行，C国拥有n个城市(编号为0,1,2...,n-1)，城市之间有m条道路，可能某个城市到自己有一条道路，也有可能两个城市之间有多条道路，通过每条道路都要花费一些时间。JY从0号城市开始出发，目的地为n–1号城市。由于JY想要好好参观一下C国，所以JY想要旅行恰好T小时。为了让自己的旅行更有意思，JY决定不在任何

jjs98·2020-07-05 18:16

[SMOJ1854]加油站

这题好像是这么多次模拟赛以来相对比较简单的一题，但其中包含的解题思想也是值得重视的，而且实现上也有一些细节需要注意。

无名蒟蒻·2020-07-05 18:53

20151031模拟赛总结

今天去一中，考了个模拟赛，真是坑。本来在八中食堂愉快的享受我的早饭（周末早上的番茄鸡蛋烫饭+韭菜肉饼简直爽！），然后geng4512就跑过来说要去一中考试，然后两口喝完烫饭就和他一起狂跑过去了。

broxin·2020-07-05 16:29

2018 蓝桥杯省赛 B 组模拟赛（五）划分整数

蒜头君特别喜欢数学。今天，蒜头君突发奇想：如果想要把一个正整数n分解成不多于k个正整数相加的形式，那么一共有多少种分解的方式呢？蒜头君觉得这个问题实在是太难了，于是他想让你帮帮忙。输入格式共一行，包含两个整数n(1≤n≤300)和k(1≤k≤300)，含义如题意所示。输出格式一个数字，代表所求的方案数。样例输入53样例输出5递推法根据n和k的关系，考虑下面几种情况：（1）当n=1时，不论m的值为多

sugarbliss·2020-07-05 13:06

杜教筛学习小计

今天做模拟赛由于不会杜教筛导致70分。。。

samjia2000·2020-07-05 11:46

《海贼王》顶上卡普主动出击马尔科，三大将的表情亮了

可是当白胡子一队队长马尔科势如破竹攻入处刑台上空的时候，卡普终于忍不住出击了。马尔科选择出击的时间正好是双方主要战力混战的时候，此时出击，救出艾斯的机会很大。

刚哥动漫谈·2020-07-05 09:12

【NOIP 模拟赛2018 】Reverse

一、题目二、分析这里想一下：如果想要使次数最少，那么就要保证原数列尽量不动。那么那些可以不动呢？自然就是已经为0在前，1在后的情况了。那么可以求出一个最长的0在前，1在后的序列，然后用原数列的长度减去这个的长度，这个自然就是需要变动的次数了。三、代码#includeusingnamespacestd;chara[100005];intb[100005],ans[100005];inttot=1;i

v1Ncen70·2020-07-05 08:30

某 SCOI 模拟赛 T3 画图（draw）（无根无标号平面树计数）【卡特兰数 Burnside引理】

题意平面上有nnn个点，n−1n-1n−1条只在各自端点处相交的线段将它们连成一棵树。如果两颗树能通过移动顶点位置重合且移动过程中线段只在各自端点处相交，两棵树等价。问：有多少棵两两不等价的有nnn个点的树，答案模给定的质数ppp。多组询问。n≤5×105n\leq5\times10^5n≤5×105，108≤p≤10910^8\leqp\leq10^9108≤p≤109，T≤3T\leq3T≤3

破壁人五号·2020-07-05 07:09

某 SCOI 模拟赛 T2 完美括号序列（beautiful）【贪心】

题意已知在第iii个位置放左括号代价为aia_iai，放右括号代价为bib_ibi，求长为nnn的括号序列的最小代价。题解括号序列要合法，也就要求前iii个括号里面右括号的个数不超过⌊i2⌋\lfloor{i\over2}\rfloor⌊2i⌋个。先假设全部括号都是左括号，然后每次贪心地换一个左括号为右括号，用线段树判断能不能换。#includeusingnamespacestd;#definel

破壁人五号·2020-07-05 07:37

某 SCOI 模拟赛 T1 集合划分（divide）【生成函数 NTT 分治】

题意有长为2n2n2n的序列A,BA,BA,B，求有多少个单调不减的序列CCC，要求CCC的每一位均为AAA或BBB中对应位置上的数，且恰有nnn个数来自AAA。n≤5×104n\leq5\times10^4n≤5×104。3s。题解设f[i][j=0/1][k]f[i][j=0/1][k]f[i][j=0/1][k]表示DP确定了前iii个数，第iii个数是Ai/BiA_i/B_iAi/Bi，已

破壁人五号·2020-07-05 07:37

NOI2020全国统一省选-GDOI游记（爆炸记）

因为上周的体育中考，已经两周没完整的时间做过模拟赛了，难题做的也少了，仅仅是在复习算法。不过，在复习中活跃了一下思

ZSJZ_liuzian·2020-07-05 07:31

GDOI2019 游记

跟dcx出了套模拟赛大受好评（雾）。出完比赛又回家睡觉了。Day-1晚上紧张的不得了，跟妈妈去商场走了一会。听听歌，感觉放松了一点。冷鸟的歌声真好听。

mayaohua2003·2020-07-05 07:35

GDOI2020 游记

考前两周左右，林老师开始准备模拟赛。模拟赛的题目基本都很老旧，算比较简单，于是AK了不少套。然而dcx连续AK十几套，每场2.5h写完走人，还是比不过。

mayaohua2003·2020-07-05 07:03

NOIp2018总结——我们明年再亮剑！

毕竟是第一次参加提高组的比赛，之前都是历年真题+各种模拟赛，有时可以跻身前三，有时也可以爆0。赛前的一个月的集训，大多都1点睡，6点半起来，初三了，放不下这边的学业，所以两边压力快把我挤扁了。

中原睚眦·2020-07-05 06:06

【重庆市NOIP模拟赛】业务

题目描述Mr_H谋得一份兼职——货车司机，从此以后他将会开着货车穿行在C国的各大城市之间。C国中有n座城市（编号为1~n），并且有m条双向公路，每条公路连接两座不同的城市。货车从任意一座城市出发都可以抵达任意另一座城市。在每条公路上，都有一个收费站，通过的车辆需要交纳一定过路费。可能有多条公路连接相同的两座城市。为了增加财政收入，C国还在每座城市也设置了收费站。并且规定，车辆从一座城市到另一座城市

ORZSunIsMe·2020-07-05 05:40

NOI2020省选联考退役记

但我如果真的AFO了也得给一个合理的解释吧…day-2今天考前心态爆炸模拟赛。

C20190406Panda_hu·2020-07-05 05:14

【Poj3420】Quad Tiling 状压DP 矩阵快速幂

把这段时间主教练找的模拟赛的题都回忆一下（虽然我做的都只有水题QAQ比如这一道）。。。经典的状压动归，我记得当年还有一道升级版的k=12345更爽。。。

RicardoWWW·2020-07-05 05:35

模拟赛总结B 【CQOI2004】

T1【CQOI2014】和谐矩阵Description我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1.一个元素相邻的元素包括它本身，及他上下左右的4个元素(如果存在)。给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。Input输入一行，包含两个空格分隔的整数m和n，分别表示矩阵的行数和列数。Output输出包含m行，每行n个空格分隔整

chickenT·2020-07-05 05:21

计蒜客 2020 蓝桥杯大学 B 组省赛模拟赛（一）

题目传送门建立了自己的个人博客，朝着秃头的路上一去不返。。。作者是个打铁弱鸡，若各位大佬发现了错误请在评论指出。A.结果填空：有趣的数字蓝桥杯标准的送温暖题，枚举每个数判断是否含有数字5并进行判素数后计数即可。constintMAXN=100000;boolcheck(intn){while(n){if(n%10==5)returntrue;n/=10;}returnfalse;}boolprim

我不会玩锐雯·2020-07-05 03:31

bzoj 4815: [Cqoi2017]小Q的表格

id=4818思路：看到这道题我就想到当年noip模拟赛T1是一个伪装的”很好”的辗转相除而我做了半天的悲惨经历。。感动的落泪。

qq_20669971·2020-07-05 03:40

重走长征路---OI每周刷题记录---10月18日 2014

2018-11-28重走长征路---OI每周刷题记录---10月18日2014本周共计题+题测评地址：树形dp：「bzoj1131」[POI2008]Sta「NOIP模拟赛」警察叔叔就是这个人！

mrcrack·2020-07-05 00:10

noip2018爆炸记

本来准备出到模拟赛里，结果感觉搬题不是很良心，然后就改了。没想到啊没想到，noip也会搬题。这个故事告诉我们模拟赛还是搬题算了。于是3分钟切t1。然后看t2，数学题？不是很会啊。

lvmaooi·2020-07-04 23:48

NOIP2018 赛前集训总结反思

前半段做的模拟赛还是挺NOIP的，题目相对简单一些，我做出来分数还是比较理想的。比赛中的题目几乎都能改完（除了15000bytes那道。。），一天很快就能消化完题。

Felix-Lee·2020-07-04 22:56

Scoi 2016 省选酱油记

Scoi2016酱油记&&游记day-3：心态开始不稳，各种浮躁，调整day-2：一波模拟赛拉回状态，准备省选day0：看大家互相奶，说说笑笑，其实心里很难受，晚上去了神大，破天荒的10点过睡觉了day1

Mstdream·2020-07-04 21:30

CQOI2016 day2 模拟赛总结

T1N=pqr=(p-1)(q-1)ed=1(modr)c^d=n(modN)第一步rho，第二步直接算第三步exgcd,第四步快速幂强行算就可以了exgcd忘开longlong100->30T2蜜汁题意读懂过后发现建字典树然后随便维护个单调栈搞搞就OK了时间nlognT3每次考虑把最大的出堆，把次大的入堆hash去重这样是31*k*log的很慢对不对，我们考虑把31搞到可持久化线段树里面这样每次

Mstdream·2020-07-04 21:59

集训模拟赛7

前言今天超级大水题，只是可惜了我之前的关路灯题解，白写了那么详细，结果考试还是没想起来……下边来分析一下今天的一些题目。No.1侦查题目描述身为火影的纲手大人，当然不能眼睁睁地看着斑等一伙人胡作非为，木叶的全体忍者都信任身兼死神与忍者双重身份的你，相信你可以拯救世界，但是作为资深忍者的卡卡西同学向纲手大人提出建议，他想考验你作为忍者的基本能力---侦查。斑在木叶周围建设了许多聚点，每一个聚点内都会

Vocanda·2020-07-04 20:00

codeforces Educational Codeforces Round 51 (Rated for Div. 2)

Background闲来无事在月考前一周半夜组队打cf，经历大半年的持续下跌后rating终于回升到正常水平quq纪中的模拟赛真是太毒瘤了orz，真的是noip难度嘛代码就不放了，写得晕乎乎有点丑A显然一种字符只会替换一个字符

olahiuj·2020-07-04 20:18

gdkoi2018颓废记

连续几天的冬令营模拟赛都毫无想法，如此之弱就滚去做a组了。中间接触了很多省选姿势，恶补各种数据结构(flag)。