——模拟赛第34页

校内模拟赛解题报告（考后总结）———2019.11.06

T1题目链接代码：#include#include#include#includelonglongn,L,R;longlongf[1000];voidprint(longlongx,longlongl,longlongr){if(x==0){printf("0");return;}if(x==1){printf("1");return;}if(l>=f[x-2])print(x-1,l-f[x-2

ydclyq·2019-11-08 09:00

2017.07.13【NOIP提高组】模拟赛B组服务器题解

原题：http://172.16.0.132/senior/#contest/show/2055/2题目描述：我们需要将一个文件复制到n个服务器上，这些服务器的编号为S1,S2,…,Sn。首先，我们可以选择一些服务器，直接把文件复制到它们中；将文件复制到服务器Si上，需要花费ci>0的置放费用。对于没有直接被复制文件的服务器Si来说，它依次向后检查Si+1,Si+2,…直到找到一台服务器Sj：Sj

mijoe10·2019-11-08 06:41

全国大学生智能汽车竞赛大事记

2006年8月20－21日，全国大学生智能汽车竞赛暨第一届"飞思卡尔"杯全国大学生智能汽车邀请赛的决赛阶段比赛在清华大学综合体育馆举行，来自全国57所大学的112支参赛队伍在模拟赛道上一决胜负。

TsinghuaJoking·2019-11-08 02:20

[11.07]模拟赛T1

题目描述小修和小栋在玩一个叫做先发制人的抛硬币游戏。游戏双方轮流掷一枚硬币至正面朝上或者朝下，规定谁先掷出正面朝上为赢。前一场的输者，则下一场先掷．若第一场小修先扔，则小修赢得第n场的概率是多少。输入一行两个整数n。输出假设小修赢得第n场的概率是P,输出P在模998244353意义下的值。样例样例输入1样例输出665496236解释：P=23\frac{2}{3}32数据说明与提示对于50%的数据

BIGBIGPPT·2019-11-07 17:20

LOJ6033「雅礼集训 2017 Day2」棋盘游戏（博弈论，二分图，匈牙利算法）

（smg啊）（其实是校内模拟赛有基本一样的题，只不过直接给了个二分图）看到二分图就去想最大匹配。

ATS_nantf·2019-11-06 18:00

[点分治系列] 静态点分

这个东西原本学过的，当时学得不好...今天模拟赛又考这个东西结果写不出来。于是博主专门又去学了学这个东西，这次绝对要搞懂了...

LightHouseOfficial·2019-11-05 21:00

2017.07.08【NOIP提高组】模拟赛B组长方形(rectangle) 题解

原题：http://172.16.0.132/senior/#contest/show/2041/0题目描述：鸡腿是CZYZ的著名DS，但是不想学数学的DS不是好GFS，所以鸡腿想通过提高数学水平来增强他的GFS气质！虽然你对鸡腿很无语，但是故事的设定是你帮助鸡腿增强了GFS气质，所以现在你必须教鸡腿学数学！鸡腿想到了一个很高（sha）明（bi）的问题，在N条水平线与M条竖直线构成的网格中，放K枚

mijoe10·2019-11-02 02:36

校内模拟赛 ——— 2019.10.31 7:40至11.10

期望得分：100+40+0实际得分：0+40+0awa(我讨厌大模拟！！！T1：沙雕大模拟！！！ccc题面如下：思路：直接模拟着做呗，注意一定要细心！耐心！认真！！！！！我的零蛋代码：（零蛋还好意思贴出来？！）#include#include#include#includeusingnamespacestd;constintinf=100001;intN,M,T,P,Q;structnode{in

ydclyq·2019-10-31 14:00

2017.07.15【NOIP提高组】模拟赛B组太空电梯题解

原题：http://172.16.0.132/senior/#contest/show/2061/1题目描述：奶牛们想用K(1#includeusingnamespacestd;typedefstruct{inth;inta;intc;}id;intf[40001];boolcmp(constid&s1,constid&s2){returns1.a=0;j--)for(intk=1;k=0&&f[

mijoe10·2019-10-31 12:16

校内模拟赛吧 ———— 2019.10.30

考试时间14:00至17:30期望得分：40+60+60实际得分：100+60+30T1：题面如下(☄⊙ω⊙)☄思路：最先想到的当然是暴力枚举然鹅，我个傻缺竟然开始从1枚举到N。。（不T才怪~）然后开始从N向小的枚举但是尽管如此依旧无法拿到60分。。（学校机子慢的一批）then看到就想到需要字符读入，那么能不能直接对每个字符进行处理然后就这样啦处理一下awa注意如果N符合各个数位是单调不减的就直接

ydclyq·2019-10-30 19:00

团体世界杯男女各12支队伍名单，女团2劲敌缺席，男团3名将没来

11月6日，国际乒联2019年乒乓球团体世界杯将在日本东京打响，这是东京奥运会模拟赛，也是奥运开始之前最后一次熟悉赛场的机会，各协会都派出了主力参赛。

体坛快讯·2019-10-30 00:00

10月28日模拟赛题解

10月28日模拟赛题解ADescription机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233“来来来，学弟，我考你道水题检验一下你的水平……”一个栈内初始有

一扶苏一·2019-10-29 14:00

题解 P5594 【【XR-4】模拟赛】

P5594【【XR-4】模拟赛】洛谷10月月赛II&XRound4Div.2前两道签到题还是很简单的，基本上是半小时内一遍过两题看看题解，这题STL做法有用set输出size的和vector+unique

Randolph、·2019-10-26 13:00

2019.10.22模拟赛

T1合并集合有$n$个集合，第$i$个集合记为$S_i$，集合按环状排列，即第$i+1$个集合右边是第$i$个集合，第$n$个集合右边是第$i$个集合。一开始每个集合里只有一个数，每次你可以选择两个相邻的集合$S,T$，然后合并成$S\cupT$，之后你可以获得收益$|S|\times|T|$，其中$|S|$表示集合$S$的元素个数。你需要一直进行以

椎名·六花·2019-10-25 08:00

1024 模拟赛

写在前面这次模拟赛，难度。。。还可以吧。因为是欢乐赛，所以打的很开心T1序列(sequence)链接Idea本来想开个桶的，然后看到了$a_i\le10^9$。

云山乱·2019-10-25 08:00

【CSP模拟赛】天才绅士少女助手克里斯蒂娜（线段树&读入优化&输出优化）

题面描述红莉栖想要弄清楚楼下天王寺大叔的显像管电视对“电话微波炉(暂定)”的影响.选取显像管的任意一个平面,一开始平面内有个n电子,初始速度分别为vi,定义飘升系数为$$\sum_{1\leqslanticonstintmod=20170927;constintmaxn=1000005;intn,m;intsum[5][maxn9)print(x/10);putchar(x%10+'0');}in

夜伤魄·2019-10-24 22:00

「模拟赛20191019」C 推式子+贪心+树状数组

题目描述给定一棵$n$个点的有根树，根节点编号为$1$，点有点权。定义$d(v)$表示$v$到$1$的路径上的边数。定义$f(v,u)$在\(v#include#include#includeusingnamespacestd;#defineN500005#defineM1000005#definelllonglongllans[N];intn,m,A[N],tre[N],

ModestStarlight·2019-10-23 14:00

「模拟赛20191019」B 容斥原理+DP计数

题目描述将$n\timesn$的网格黑白染色，使得不存在任意一行、任意一列、任意一条大对角线的所有格子同色，求方案数对$998244353$取模的结果。输入一行一个整数$n$。输出一行一个整数表示答案对$998244353$取模的值。样例样例输入3样例输出32数据范围对于$100\%$的数据，$1\leqn\leq300$。比第一题难了不知道多少……这种东西怎么看都是容斥嘛

ModestStarlight·2019-10-23 11:00

「模拟赛20191019」A 简单DP

题目描述给一个$n\timesm$的网格，每个格子上有一个小写字母。对于所有从左上角$(1,1)$到右下角$(n,m)$只向下或向右走的路径构成的集合，判断是否存在两条走法不同的路径，使得把它们经过的格子上的字母按顺序记下来得到的序列完全相同。输入第一行一个整数$T$表示数据组数，对于每组数据：第一行两个整数$n,m$；接下来$n$行，每行一个长度为$m$的字符串表示网

ModestStarlight·2019-10-23 09:00

CSP-S全国模拟赛第四场【nan？】

本来想抢三题的rk1？【无耻最后发现T2好像还是慢了些，只搞了个rk2子段与子段第一题随便分析一下，发现一段区间中某个元素的贡献次数就是$(x+1)·(y+1)$x是他左边的元素个数，y是右边（当然指的是询问区间内）由于异或的性质，一个元素最终贡献次数膜2后结果一样那么我们发现对于长度为偶数的区间答案必然是0proof：不难证明每个元素的贡献次数都是偶数次的对于长度为奇数的区间，我们发现答案是

Judge_Cheung·2019-10-22 10:00

10月20日模拟赛题解

10月20日模拟赛题解A纸牌Description桌面上有$n$张纸牌，每张纸牌的正反两面各写着一个整数，初始时正面朝上。

一扶苏一·2019-10-21 23:00

10.21模拟赛猴猴吃苹果（排序）

满分做法：手画样例，发现输出的都是以k为根的叶子节点。于是我们按照以下步骤去操作即可：1.先按以k为根，进行dfs处理。2.按照节点深度及编号对节点排序，深度越大排序越靠前，深度相同时，编号小的排在前面。3.依次处理每个节点，每次向上蹦，如果碰到以走过的节点或根节点就停止，记录走过的步数。4.按照走过的步数及编号，对节点做第二次排序，得到的结果即为答案。#include#include#inclu

lihan123·2019-10-21 21:00

CSP-S全国模拟赛第三场【nan死了】

mmt居然第一步膜化乘除都没看出来，没救了...大概是贡献前缀和优化的做法大家都学会了么？咱发现有大量的(i/j,i%j)同时对很多c产生了贡献，咱可以去优化这一部分的转移，具体做法就是根据前面能加的后面也能加，然后一路累加且算贡献对于小于根号的所有i/j，咱可以优化这一部分转移，然后对于大于根号的i/j，暴力算就好了，两者复杂度都是是n根号n的//byJudge#include#defineRg

Judge_Cheung·2019-10-21 16:00

CSP-S全国模拟赛第二场【nan】

A.count本场比赛最难的题...隔板法组合数容斥xjb搞搞就好了//byJudge#include#include#defineRgregister#definefp(i,a,b)for(Rginti=(a),I=(b)+1;iI;--i)#definelllonglongusingnamespacestd;constintmod=998244353;constintM=1e7+3;lln;i

Judge_Cheung·2019-10-21 15:00

2019正睿CSP-S模拟赛十连测day7

2019正睿CSP-S模拟赛十连测day7今天上午刚考完初赛，全员90+，就只有我是80（有可能80-？），慌得一匹，洛谷讨论一面又有一堆人估分比我高，还问有没有救，我原地自闭。

C-S-X·2019-10-19 22:00

CSP-S 2019初赛前后小记

Preface做完了初赛前的最后一场模拟赛，虽然这场做的挺好。但由于之前的一场难度很高，再加上自己犯了一些ZZ错误因此对初赛也有了一些不安之情想起去年自己对于初赛的态度，实在是愧疚虽然去年文化课弃了。

hl666·2019-10-18 21:00

2019.10.18模拟赛T3

题目大意：求$\sum\limits_{i=1}^n\sum\limits_{j=1}^n[lcm(i,j)>n](n\leq10^{10})$的值。题解：这题貌似有n多种做法...为了更好统计，把原式变为$n^2-\sum\limits_{i=1}^n\sum\limits_{j=1}^n[lcm(i,j)\leqn]$。然后开始毒瘤...首先，考虑枚举$lcm(i,j)$，设为$d$，计算有多

ldysy2102·2019-10-18 18:00

2019.10.17模拟赛

T1论逼格最近，王第一决定想办法提升自己的逼格。经过数日的研究，他发现：回文数字是非常有逼格的。为了让自己成为一个更有逼格的人，他想要知道：\[S_n=\sum\limits_{i=1}^{n}i\cdots_i\cdot[i\%2]\]其中，$s_i$是长度为$i$的回文数个数（不含前导$0$），最后面的括号是布尔表达式。答案对$233333$取模$T$组询问，\(T\leq

椎名·六花·2019-10-18 16:00

10月15日模拟赛题解

10月15日模拟赛题解A树Description给定一棵$n$个节点的树，每个节点有两个参数$a,~b$，对于每个节点，求子树中参数为$b$的所有节点的$a$之和Limitations\

一扶苏一·2019-10-16 00:00

CSP 2019 游记

Day-31~Day-29每天都有模拟赛，每天都垫底。初赛模拟赛也一塌糊涂。Day-28早上去运动会看热闹，然后莫名其妙错过了一场听说很精彩的讨论。明天就初赛了，睡个好觉吧。Day-27六点半起床赶

ATS_nantf·2019-10-15 21:00

折半搜索[世界冰球模拟赛,cow balance,prime gift]

好歹做了几道题,算是一种套路,看到可以搜索做,然而范围比较大,指数上/2刚好可以,那么无脑折半搜索就可以了一般来说难点在拼接上,主要讲拼接世界冰球模拟赛题意$nusingnamespacestd;#definelllonglong

.texas·2019-10-14 12:00

【洛谷2019金秋营模拟赛1】

洛谷2019金秋营模拟赛1T1东方CannonBall好吧这道题我应该只有暴力分经hy大佬点拨我懂辽然后我跑去交了代码==30昏：枚举每个骰子点数，复杂度O(6^(x+y))60昏：分别枚举两个骰子的点数

委屈的咸鱼鱼鱼鱼·2019-10-13 20:00

20191011模拟赛

T1题目大意给定一个长方体的体积$v$，确定其长宽高$a,b,c$使得其长方体的表面积最小。思路根据均值不等式：$a+b+c\geq3\times^3\sqrt{abc}$代入$2ab,2bc,2ac$，即可得到$ab+bc+ac\geq6\times^3\sqrt{v^2}$，当且仅当$a=b=c$时成立。我们发现这个右边的式子不能直接进行计算，考虑牛顿迭代或暴力枚举。但

BeyondLimits·2019-10-12 20:00

CSP模拟赛20190922

目录DAY1T1T2T3DAY2T1T2T3@(CSP模拟赛20190922)两天的一二题都挺水的，期望本来可以得400，但是没有一天是得完了能得的分的。

YZhe·2019-10-12 08:00

CSP模拟赛游记

时间：2019.10.5考试时间：100分钟（连正式考试时间的一半还没有到）题目：由于某些原因不能公开。由于第一次接触NOIinux系统所以连怎么建文件夹，调字体，如何编译都不知道，考试的前半小时全在摸索这些。等大概会用了就只剩下70min了。感觉要爆零。我当时很着急T1：我用了个数学O(1)方法做了，但样例太水了，怕错（我当时哪有时间对拍）就写了一个70分O(nlogn)暴力兜底，果然那数学方法

tarjin·2019-10-09 17:00

【NOIP模拟赛】积木大赛

题解：二分高度，去算是否存在这样的高度出现再判断与m的大小关系#includeusingnamespacestd;longlongn,m,maxx;longlonga[100005];longlongsum[100005];longlongh[100005];longlongt[100005];longlongread(){longlongsum=0;charch=getchar();while(

面面无敌帅·2019-10-08 20:40

题解 P5047 【[Ynoi2019模拟赛]Yuno loves sqrt technology II】

一种非常腻害的高科技。二次离线莫队，$stOlxlOrz$首先我们康康这道题的暴力莫队怎么做。其实就是搞个权值树状数组，每次右指针右移的时候查询一下当前区间$[l,r]$有多少个数比它大即可。其他类似。复杂度$O(n\sqrtm\logn)$代码：#includeusingnamespacestd;#defineintlonglongintread(){charcc=getchar()

Soulist·2019-10-08 19:00

【2019.10.8】备战CSP2019模拟赛

总结分少因为正解打得少。分不够多因为暴力打得不够多。（到位）T1.方阵题意：n*m的方阵，第i列j行的值为Xij，给定几个矩形的左上角和右下角，问SUM/MAX/MIN（询问的矩形较长边不会大于两倍较短边）？题解：我是打的前缀和求SUM，但是遇到MAX和MIN就直接跪了，没想到打RMQ，打的枚举，拿了40暴力分。正解矩阵求和用前缀和，矩阵最值二维RMQ维护，特殊处理下矩阵询问，转变为询问两个正方形

jian_song·2019-10-08 13:00

10.6 体育成绩统计

10.6模拟赛T1（LOJ2404体育成绩统计）题意很简单模拟就行了注意事项：写函数把字符串化成秒，一定要看清字符串的格式和特点，比如说前面0是一位，最后没有字符之类的比较和判分的函数一定记得返回0；（

淺_念·2019-10-07 07:00

回文树总结

不愧是$\texttt{tham}$，在$CSP$模拟赛里面考$PAM$（然后全场就我切了）问题引入求一个由小写字母'a'-'z'构成的串的本质不同的回文子串数量。

fexuile·2019-10-06 16:00

【2019.10.6】备战NOIP2018模拟赛7

总结我绝对是今天没睡醒/没带脑子来考的试。T1：这种题主要错在不经常做。大方向是对的，往数学方面想，因为显然其他算法实现不了。推出来了模数的部分，但没想到最多加到2，应该可以考虑到的，因为加数为0~12显然实现不了。（“一道非常签到的暴搜题”。签到题我都没做出来..活该做题少吗。）T2：思路完全正确，被我给打炸了。（没睡醒的证明...感觉做过，想了想唯一的解释就是我没睡醒。）T3：“数论和数据结构

jian_song·2019-10-06 14:00

模拟赛总结与代码

目录10.1610.1510.1310.510.610.11普及模拟赛10.16预计得分：100+[30,60]+30=[160,190]实际得分：100+50+0=150？？？？

Galway_girl·2019-10-05 16:00

10.3 CSP B组模拟赛

写在前面：至于10.3号的模拟为什么今天写。。。。这种事情不是很显而易见嘛。我可是养鸽大户QAQ其实这两天的题都还好，不算难。T1长方形考试考结论以及数学对我来说最不友好了啊QAQ鸡腿想到了一个很高（sha）明（bi）的问题，在N条水平线与M条竖直线构成的网格中，放K枚石子，每个石子都只能放在网格的交叉点上。问在最优的摆放方式下，最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石

蓝鸽子·2019-10-05 16:00

模拟赛20191004——三道洛谷题

Alpar前辈选的三道题。限时3.5h，难度DAY1中难道。T1：P1098字符串的展开之前写过这道题（其实忘了题解：LuoguP1098字符串的展开难度不大就是挺繁琐的一道题。按题目说的搞一堆for循环就行。赛后看自己以前的代码，发现用了三目运算符压行，效率也比现在优秀……T2：P5020货币系统先一通乱推，猜测新的货币系统只能是以前系统的子集，否则就会产生新的可表示金额。（后来看到能用反证法严

MiserWeyte·2019-10-05 00:00

冲刺CSP-S集训模拟赛总结

开坑。手懒并不想继续一场考试一篇文。既没必要也没时间侧边栏的最新随笔题解反思相间也丑而且最近越来越懒了竟然都不写题解了……开坑也是为了督促自己写题解。并不想长篇大论。简要题解也得写啊QAQ。目标学yxm大神定个目标。咱实力不行，不敢定脸哥。我要在十天后碾压看不起我的某人。我就是不服你赛后总结也会写上我和他的差距在超过他之前，我一定早到晚走如果我挤出的时间被我花在颓废上，请大家嘲笑我。我就是怂逼。目

hzoi_Joe·2019-10-04 07:00

10.2模拟赛总结

10.2模拟赛总结T1.数位dp：一个非常非常非常非常显然的数位DP$[L,R]=[1,R]-[1,L-1]$所以是分别求两次小于等于某个数字的方案数$f(i,j,k)$表示从低位数起的第\(i

淺_念·2019-10-02 21:00

模拟赛斯特林数计数题解（拉格朗日插值）

题目大意：求答案对$10^9+7$取模。首先，我们发现这个东西出现了很多次。设R=。R可以矩阵乘法求。根据斯特林数的原式可化为设所求为$f_k(N)$。对于$R=1$的情况,自然数幂求和即可。$O(k+logn)$。所以，由上述暴力展开的情况可以发现，存在一个关于$N$的$m$次多项式$F_m(N)$，使得$f_m(N)=F_m(N)R^{N+1}-F_m(0)R$

lnzwz·2019-10-02 18:00

2019.10.02模拟赛T3

题目大意：设$S(n,m)$为第二类斯特林数，$F_i$表示斐波那契数列第$i$项。给定$n,R,K$,求$\sum\limits_{i=1}^{n}(\sum\limits_{m=1}^{R}F_i)!i!\sum\limits_{l=0}^{i}\sum\limits_{j=0}^{\sum\limits_{t=1}^{R}F_t}\frac{S(k,i-l)}{l!}\frac{S(i,\s

ldysy2102·2019-10-02 18:00

【19.10.2】NOIP2018 模拟赛

总结：实话除了T2之外T1、T3都还蛮可做的，操作比较常规并不难想，T2的暴力虽然拿分少但也可以做。所以还是要抓紧时间多做点题多敲点代码，不然就会知道大概做法但推不出正解。多做题，多考试，多总结。位运算+联通块+KMP+博弈论。T1.题意：给出一个n个数的序列a，每次操作可以将a中一个数变成整个序列的值的异或。求最少需要多少次才能将a变成目标序列b，无法完成输出-1。题解：异或题（位运算题）都不会

jian_song·2019-10-02 16:00

抗癌日记

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

丶带带派大星·2019-09-25 00:00

推荐频道

——模拟赛