模拟赛处刑第18页

蓝桥杯 2017模拟赛-本科组排列序数（康拓展开）

标题：排列序数X星系的某次考古活动发现了史前智能痕迹。这是一些用来计数的符号，经过分析它的计数规律如下：（为了表示方便，我们把这些奇怪的符号用a~q代替）abcdefghijklmnopq表示0abcdefghijklmnoqp表示1abcdefghijklmnpoq表示2abcdefghijklmnpqo表示3abcdefghijklmnqop表示4abcdefghijklmnqpo表示5abc

柏油·2020-08-22 12:15

【HHHOJ】NOIP2018 模拟赛（二十五）解题报告

点此进入比赛得分：$100+100+20=220$（$T1$打了两个小时，以至于$T3$没时间打了，无奈交暴力）排名：$Rank\8$$Rating$：$+19$$T1$：【HHHOJ126】求和（点此看题面）看到这道题，我不由得想到这道题目：【BZOJ1257】[CQOI2007]余数之和。于是就想到用除法分块去做。但是，由于记错了平方和公式（我毕竟还是太弱了....

weixin_30852451·2020-08-22 03:24

OI实用工具持续更新ing

专为各种模拟赛设计的实用工具，还在持续更新中，隔段时间来看看会有惊喜目前已经实现：快速自动建立所有需要的文件夹和文件自动导入模板自定义缺省源带计时的自动对拍正在实现：简单的配置文件图形界面自动编译常见数据生成器更友好的报错更准确的计时项目地址

weixin_30843605·2020-08-22 03:23

NOI 2016 游记

恩，套路一样的游记Day-n从清华回来以后浪得不行……自以为天下无敌……人要跳到天花板上了……真是惭愧……..准备打BZ模拟赛…….那时候还摩拳擦掌信心满满的……年轻真是好啊hhhhhh然后BZ模拟赛就被虐得欲哭无泪了

visit_world·2020-08-22 03:24

[Boruvka算法曼哈顿距离最大生成树] 省选模拟赛 4 C. 树树树 mst

题目大意求曼哈顿距离最大生成树n≤100000Boruvka算法是什么呢也就是说我们只要每次求一个连通块连出去的最远的边把这些边都加入只要这样O(logn)就能得到一棵最大生成树每次求两个连通块之间最大边的时候，就是求|xi−xj|+|yi−yj|的最大值，分情况用set维护即可。但是神犇是这么说的T3，其实可以打prim，O(nlogn),快排的log……#include#include#inc

里阿奴摩西·2020-08-22 03:43

NOIP2017提高组模拟赛 27（总结）

NOIP2017提高组模拟赛27（总结）第一题回文数（推公式+快速幂）【题目描述】【解题思路】长度为1的字符串，s[1]=9。长度为3的字符串，s[3]=10*9。

kekxy·2020-08-22 01:59

【蓝桥杯模拟赛题目】满足条件的正整数序列（动态规划）

问题描述小明想知道，满足以下条件的正整数序列的数量：第一项为n；第二项不超过n；从第三项开始，每一项小于前两项的差的绝对值。请计算，对于给定的n，有多少种满足条件的序列。输入格式每一行包含一个整数n。输出格式输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。样例输入4样例输出7样例说明以下是满足条件的序列：41411412424214344评测用例规模与约定对于20%的评测用例

Chaos!·2020-08-22 00:36

每日一梦（2019.02.07）

梦到，我的语文试卷被公开处刑。有一个选词填空的题，我以为我选对了。语文老师让班长WPL把做错的人的名字，和错的题都写到黑板上。班长写的，不是本名，是qq昵称，我的昵称是王十九。我很害羞，还很尴尬。

咕噜咕噜鱼籽·2020-08-22 00:17

2017.10.26模拟赛day1

……T1为爱追寻问题描述历经了半年的停课之后，紫萱学姐回到了陌生又熟悉的班里，她想找到学长的位置。于是她决定采用一种高效率的寻找方法：瞎找法。我们将学姐的班级视为一个二维平面，每个整数坐标对应一张桌子，学姐从班级的某个位置(x0,y0)开始瞎找，每次检查一下当前所在的这个桌子是谁的，然后进行下一次移动，直到找到学长的桌子(xt,yt)，便停止移动。给出学姐的初始坐标和每次移动的方向，请你判断在寻找

s223568907·2020-08-21 10:57

浅谈扩欧及exgcd对二元不定方程求解问题

今天模拟赛第一题是一道对欧几里得和扩欧算法的简单应用，可惜两种方法都不会的我只能用求导和最小矩阵来存不定方程在坐标系上的整数解，满打满算了七十多行代码，其实一个扩欧就能解决的问题，被我想的很复杂。

Zctoylm·2020-08-21 08:18

“中国式审美”遭群嘲：比文盲更可怕的，是这种现象！

而同时期的其他电影节海报分别是这样的：2018年威尼斯国际电影节：2018年东京国际电影节；2018年金马奖：没有对比就没有伤害，放在一起比较简直是公开处刑。

精读君·2020-08-21 04:09

SNOI省选模拟赛Round4 T2 最大团clique 二分图（神题）

题目大意：给出n个点的坐标，要求选出最多的点使得这些点两两之间的距离小于等于k。n#definemaxn305usingnamespacestd;typedeflonglongLL;intread(){charc;intsum=0,f=1;c=getchar();while(c'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&cK*K)can[i][j]

ObsdianGungnir·2020-08-21 01:14

Chavapa 的 NOIP2018Junior 参赛记/咕咕记

每次模拟赛都被巨佬吊打嘤嘤嘤，不过向巨佬请教问题倒是挺方便呐，感觉每学会一个模版noipRP瞬间++（不存在滴）我真的是太弱弱弱弱了，NOIP2017连普及组复赛都没进（真的），落

Chavapa·2020-08-21 01:04

（复习）基础算法--搜索--深入训练(USACO-Feb08、WOW模拟赛Day2-T4、USACO-Dec13、CTSC-1999)

1.USACO-Feb08流星雨（meteor.cpp）题目描述（译文）：贝茜听说了一个骇人听闻的消息：一场流星雨即将袭击整个农场，由于流星体积过大它们无法在撞击到地面前燃烧殆尽，届时将会对它撞到的一切东西造成毁灭性的打击。很自然地，贝茜开始担心自己的安全问题。以FJ牧场中最聪明的奶牛的名誉起誓，她一定要在被流星砸到前，到达一个安全的地方（也就是说，一块不会被任何流星砸到的土地）。如果将牧场放入一

yashem66·2020-08-21 01:52

bzoj 2741: 【FOTILE模拟赛】L 分块+可持久化trie

题意给出一个序列A，每次询问一段区间[l,r]内最大的连续异或和。强制在线。n#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=12005;constintM=205;intn,m,block,bin[35],a[N],root[N],pos[N],sta[M],end[M],

SFN1036·2020-08-21 01:48

noip 模拟赛正睿oi（一）给

给(ca.pas/c/cpp)【背景描述】对于任意1≤k≤N，求有多少个左右区分的恰有k个叶子节点的二叉树，满足对于每个节点要么没有叶子节点要么有两个节点，同时不存在一个叶子节点，使得根到它的路径上有不少于M条向左的边。你只需要求出答案对998244353取模的结果。【输入格式】输入共一行，两个正整数M,N。【输出格式】输出N行每行一个整数，第i行输出恰有i个叶子节点的时候的答案对99824435

lleozhang·2020-08-21 00:09

2020.07.16【NOIP普及组】模拟赛C组1 总结

2020.07.162020.07.162020.07.16【NOIPNOIPNOIP普及组】模拟赛CCC组111总结这次考试我考了170170170分，很差，才262626名。

2020linweitong·2020-08-21 00:10

【集训】jzoj 2017.7.5 noip模拟赛A 总结（欧拉回路）

今天的比赛比较糟糕，只有第一题拿了暴力分。再次成为垫底选手。主要是心态问题，第二三题没有尽力拿分。先说第一题。看到第一题就以为是异或方程组。但是这东西并不是唯一解，比赛基本就栽在这道题上了。高斯消元还没学懂，自由元之类的东西还要再看。正解是折半，我当时也想过，但是不知道怎么考虑互相之间的影响，其实两个状态异或起来就是了。想的不够多.再说第二题看起来像是个博弈。但仔细一想更像是DP？一开始我设了f[

jokerwyt·2020-08-21 00:53

BZOJ 2741【FOTILE模拟赛】L 分块+可持久化Trie树

题目大意给出一个序列，求[l,r]中的最大连续xor和。强制在线思路先把整个序列分成n√块，预处理每一块的开头到每个数字的最大连续xor和。这个我们只需处理出前缀xor和，之后用可持久化Trie树就可以搞定。这样询问的右边就是整块的了。剩下左边的随便暴力一下就能过了。。CODE#define_CRT_SECURE_NO_WARNINGS#include#include#include#includ

16bit戦争·2020-08-21 00:39

THUWC2020游记

Day-N：从浙江赶到衡中适应气候，接下来的模拟赛中被各种吊打.Day0：在THUWC前一天从衡中坐硬卧赶到北京，又打车到了宾馆，并在到宾馆门口的时候开过头1.2km…大概4点进了房间，5点被拖出去，与教练找来的几个学长一起吃了晚饭

hezlik·2020-08-21 00:10

公开处刑！为啥MOBA游戏有那么多“有毒”玩家

来源丨京师心理大学堂（ID：bnupsychology）作者丨驷汐编辑丨大大在家无聊，打开荣耀，只会玩瑶，却被ban掉。操作下饭，水稻种满，队友打团，我被祭天。中路舞台，没钱就来，不是我菜，队友没爱。一人顺风，开始嘲讽，不是我坑，心态已崩。队友不爽，发起投降，打龙被抢，干得漂亮！本来是快乐源泉的MOBA游戏，却因为某些玩家种种令人窒息的操作变成美好心情终结者，这究竟是玩家压力的宣泄，还是网络匿名的

果壳网·2020-08-21 00:00

csp2019游记

day-6周六跑到学校去打模拟赛，结果同学们都拿到275就我拿了200，t3状压dpdpdp没想出来，感觉自己cspcspcsp凉凉day-5周日有学校初一的同学们来集训，教练让我们每周给他们出套题——

NephrenRuqInsania·2020-08-20 23:07

BJOI 2019 模拟赛 #2 题解

T1完美塔防有一些空地，一些障碍，一些炮台，一些反射镜障碍会挡住炮台的炮，反射镜可以90°反射炮台的光线，炮台可以选择打他所在的水平一条线或者竖直一条线求是否有一组方案满足每个空地必须要被至少一个炮台打到，且每个炮台都不能被炮台打到用$n\timesm$的字符矩形给出，有方案的话需要给出构造$n,m\leq50$有$200$组测试数据sol：考场上看到这题肯定是先想网络流，上下界建出来发现...我

baochen3674·2020-08-20 23:06

NOI模拟赛Day2

NOI模拟赛Day2深深的感受到了自己的水--------------------------------------------------------------------------------

anchoupi8353·2020-08-20 22:32

THUPC2019/CTS2019 记

考完省选直接到了北京十一中集训做模拟赛天天摸鱼颓废感觉药丸饭堂好评(就是贵了点Day0去THUPC报道和samjiaBAJim范老师zzy和孔老大组队逛THU晚上睡的有点晚Day1/0土豆oj好评果然又咕了

alan_cty·2020-08-20 22:22

【BZOJ2741】【FOTILE模拟赛】L 可持久化字典树+分块

广告：#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/44496739");}题解：首先我们处理出来sum[0,n]作为异或前缀和，然后答案就不再是[l,r]中间某段区间的异或和，而转化成求了[l−1,r]中任意两点异或和的最大值。然后我们分块处理出fi,j表示[

空灰冰魂·2020-08-20 22:15

SN多校模拟赛&&SNOI2016DAY1 kth

Tom有n个数字Ai，每个数字都不一样。现在，Tom想把这些数选择，然后把选定的数字求和，例如：Tom有2个数字，这2个数字分别是：3，5，那么，他能够组成的数字有：3，5，6，8，9，10，11，12…现在，他好奇组成的和中，第k小的是多少，你能告诉他么？输入格式：第一行两个正整数n，k表示Tom手上数字的个数，以及要求的是第几小的数字。第二行n个正整数Ai，表示Tom手上每个数字的值。输出格式

Rising_shit·2020-08-20 22:09

省选模拟赛Round1Day2 旅游宝石（[CTS2019]珍珠）线段（[APIO2019]路灯）

拆开高斯函数后，动态开点线段树优化DP啊啊啊啊为什么只有50分淦，没有把线段树的mx值赋成-INF。。。代码：#include#include#includeusingnamespacestd;inlineintgi(){charc;intnum=0,flg=1;while((c=getchar())'9')if(c=='-')flg=-1;while(c>='0'&&c>1;if(xqr||r>

cqbzcsq·2020-08-20 22:33

【总结】BJOI2019游记

Day-4市里训练的模拟赛，T1压根没看懂题，就先跳过看T2，T2裸的构造，半个小时就搞出来了，写了个正反鸡爪。

asxhggvw6918628·2020-08-20 21:17

WC2017咸鱼记&THUWC2017垫底记

DAY-3来到杭州下午一直和张棍格斗晚上走了n久找不到饭吃，还冻成了dogDAY-2早上模拟赛因为账号权限没了所以啥都不记得了讨论完试题只有1h给我们洗澡/吃饭洗完澡去买了个汉堡晚上继续做模拟赛，假老师的题贼毒

WerKeyTom_FTD·2020-08-20 21:06

NOI 2018 网络同步赛总结

应该得到的分数：55+8+28+60+15+20=186分实际得分：45+8+20+50+0+0=123分加上笔试才过Cu分数线……第一场发挥得勉强还行，但时间安排并不好，第二场就彻底崩了，以后还是要打一些模拟赛

Heilzenith·2020-08-20 21:33

[Other]THUWC 2019 游记

Day[-6,-2]模拟赛天天垫底，药丸最近在OJ上没做什么题，药丸cxLog_xdalao555天连续777场模拟赛777个rk1，orzDay-1考前日常颓废早上一直睡到11:20下午无限颓废晚上开始做数据结构题热身选择了一道不错的数据结构水题

xyz32768·2020-08-20 21:08

2017年蓝桥杯模拟赛-9引爆炸弹

1000ms131072K在一个n×mn\timesmn×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,mn,mn,m，用空格隔开。

无止境x·2020-08-20 20:39

（计蒜客蓝桥杯模拟赛五）程序设计：引爆炸弹

程序设计：引爆炸弹时间限制1000ms内存限制131072K在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,mn,mn,m，用空

缓步安歌·2020-08-20 20:13

引爆炸弹-蓝桥杯模拟赛

题目：在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。分析：这道题不会做，知道看到一个博客提到了该题用并查集做，去查了并查集，博客讲的特别好，一下子就懂了，

Erazer_Control·2020-08-20 17:25

计蒜客蓝桥杯模拟赛5 引爆炸弹

题目在一个n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。输入格式第一行输两个整数n,m，用空格隔开。接下来n行，每行输入一个长度为m的字符串，表示地图信息。0表

指间芳华·2020-08-20 16:55

模拟赛狐狸的谜语（时间限制：1s，空间限制：128MB）

题目描述话说某一个月黑风高的晚上,一只褐色的狐狸快速地跳过了一只懒狗,并留下一个字符串“032089”和一个数字5。这其中一定隐含了某些秘密!酷爱思考的你马上发现，这个字符串可以写成：“03+2+0*89”，结果为5。这是一个非常有趣的问题!现在给出一个长度为N的数字字符串和一个数字T，要求插入最少的加号或者乘号，使得数字字符串的运算结果为T。运算符*号优先级高于+号，运算数可以有任意个前导0。榆

jjs98·2020-08-20 07:54

ssl初一组周六模拟赛【2018.5.12】（期中）

前言这周竟然没有奶死自己，成为模拟赛第一个AK的（然而第一题数据错了所以这次放加上第一题的分）先说一下成绩：姓名成绩wyc400xjq290xxy255lrz225hzb205zyc190hjq180lw140

weixin_30767835·2020-08-20 04:04

NOIP模拟赛4总结

我自闭了这场比赛……不总结一下我良心上都过不去……1.营救题目描述铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n∗nn*nn∗n个比较小的单位，其中用111标明的是陆地，用000标明是海洋。船只能从一个格子，移到相邻的四个格子。为了尽快赶到出事地点，哥伦比亚号最少需要走多远的距离。输入

ʚ l·y·m ɞ·2020-08-20 04:58

学校初一模拟赛（2019.5.11）

成绩ranknamescoreT1T2T3T4T51lyflyflyf420100100100100202hkyhkyhky40010010010010003fyfyfy40010010010010004cyzcyzcyz300100100100005wjjwjjwjj300100100100006tjhtjhtjh300100100100007lthlthlth300100100100008wh

SSL_TJH·2020-08-20 04:39

NOIP普及组蒟蒻挣扎之模拟赛C组第四题 ——约数国の王♂

转自jzoj&c渣渣党福利题目描述数学的王国里，有一些约数国王……约数国王的定义是这样的：一个大于1的整数n，如果它约数的个数比1~n-1的每个整数的约数的个数都要多，那么我们就称它为约数国王。聪明的（______）在奥数书上认识了它们，于是产生了一个问题:他想知道L到R之间一共有多少个约数国王？它们分别又是谁？输入输入文件只有一行，包含一个l，一个r，表示小明想知道的范围。输出只有一行，第一个数

彳亍于时空·2020-08-20 04:59

NOI2019 游记

一开始还跟着打打模拟赛，后面干脆连模拟赛也不打了。制定了刷题计划，可是积极性很差，一两天才能写一道题，一直在颓轻小说和漫画。

mayaohua2003·2020-08-20 04:53

ssl初一组周六模拟赛【2018.3.31】

前言先说一下成绩：姓名成绩hjq300wyc(本人千年老二)270zyc260xjq240lw223xxy220lrz200hzb200正题题目1：ssl2406约数【水题】水题链接：https://blog.csdn.net/mr_wuyongcong/article/details/79768338题目2：ssl2407负进制【贪心】唯一一个AC的，不过后3个点竟然没分QAQ链接：https:

weixin_30500289·2020-08-20 04:13

ssl初一组周六模拟赛【2018.4.7】

前言先说一下成绩：姓名3月10日3月17日3月24日3月31日4月7日总分距离被超xjq2803104602405801870340wyc2001304302705001530240hjq40200350300400129010lrz200130380200370128010xxy101004802204601270260hzb01402502004201010178lw3030350222200

???111·2020-08-20 04:42

模拟赛2---作业调度方案（jsp.cpp）

2.作业调度方案（jsp.cpp）题目描述太长了，不想复制粘贴，自己点链接去看吧。这道题和前一道题莫名相似，题目都特长，和做语文阅读题一样有一种看都不想看的赶脚，上一道题是坑在细节，这道题却很明明白白，甚至大半部分都是example，但做起来……啧啧啧，我写完输入就写不下去了……杠杠滴模拟，人家出题人把顺序都给你规定好了，首先我们规规矩矩地把输入写完：#includeintn,m;inttn[40

ʚ l·y·m ɞ·2020-08-20 03:54

蓝桥杯第十一届省模拟赛题目java组

1.一个包含有2019个结点的无向连通图，最少包含多少条边？2.将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。请问，总共能排列如多少个不同的单词。3.在计算机存储中，12.5MB是多少字节？4.由1对括号，可以组成一种合法括号序列：()。由2对括号，可以组成两种合法括号序列：()()、(())。由4对

qqcoming·2020-08-20 03:22

2020 第十一届蓝桥杯省赛模拟赛

一、在计算机存储中，12.5MB是多少字节？13107200二、将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。请问，总共能排列如多少个不同的单词。7*6*5*4*3*2*1/2=2520因为A有2个，所以除2.三、由1对括号，可以组成一种合法括号序列：()。由2对括号，可以组成两种合法括号序列：()(

嘿呀!·2020-08-20 03:08

2018.3.17 模拟赛——(1)无限序列

题目大意：我们按以下方式产生序列：1、开始时序列是：“1”；2、每一次变化把序列中的“1”变成“10”，”0”变成“1”。经过无限次变化，我们得到序列”1011010110110101101…”。然后询问Q次，求a到b之间1的个数——解题思路：首先，观察一波——序列的变化为：1101011011010110101然后，我们发现Si（第i次变化）=S(i-1)+S(i-2)就是斐波那契——然后可以用

SSL_HJQ·2020-08-20 03:02

ssl模拟赛（2019.5.25）

成绩rank是有算其他大爷的ranknamescoreT1T2T3T41lyflyflyf4001001001001002hkyhkyhky32010010060603fyfyfy31010010090204cyzcyzcyz30010010010005tjhtjhtjh26510010040256lthlthlth2651001006057cwhcwhcwh210100506008mymymys

SSL_whd·2020-08-20 03:35

2020.7.24 模拟赛总结（未完待续，咕咕咕）

前言（必看）本篇的主要目的是为了让蒟蒻的笔者总结与反思本次考试的情况，夹带了很多私货，有很多情绪化，口语化的东东，请谅解。（当然也欢迎有人浏览本篇并留下自己的意见，笔者看到后一定会尽力回复的。让我们共同进步吧~）参考题解bytfw大佬【考题解T1字符串的展开(expand.cpp)题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d

玛卡巴卡啦啦啦啦啦·2020-08-20 03:31

推荐频道

模拟赛处刑

蓝桥杯 2017模拟赛-本科组 排列序数（康拓展开）

【HHHOJ】NOIP2018 模拟赛（二十五） 解题报告

OI实用工具 持续更新ing