模拟赛处刑第39页

2019CSPS游记

开始了赛前集训，rp++Day-5~10跟高二学长们一起考了几次模拟赛，写挂了好多分，某一天T2像龙哥一样无中生n，从100->60，被吊着打了

dz_ice·2019-11-25 18:00

csp-s 2019 游记

从上周开始调整作息，晚上虽然睡得一样晚但是早晨$8$点让苏子鹤和hx打电话叫我起床（折腾两天总算起的来了周二开始打了几场模拟赛，尤其是$zwy$给我的好几套，然鹅第一套的C题的std写错了导致我正确代码挂

一扶苏一·2019-11-18 01:00

CSP-S 2019 第二轮 DAY1 简单解析(含代码)

dfs，构造第三题：树上的数，贪心，链表，构造D1T1：格雷码思路：第一眼看到格雷码感觉格外亲切，年纪大了，熬夜熬不动了，记忆力也衰退了不少，隐约记得格雷码曾经在某一次初赛的试题里出现过，当然也可能是模拟赛

ngncmh·2019-11-17 19:49

CSP-S2019退役记。。。

模拟赛的时候题目就比较迷，感觉不像联赛难度的。考完正式赛才觉得这TM算个P。Day1：写密码的监考同学的蜜汁字体让我傻了。

Cold_Chair·2019-11-17 19:00

题解【QZOI CSP-S模拟赛 T1 Game】

错误的贪心导致考场上只有10pts...看来以后贪心还是需要先证明啊题目描述小A和小B在玩一个游戏，他们两个人每人有$n$张牌，每张牌有一个点数，并且在接下来的$n$个回合中每回合他们两人会分别打出手中的一张牌，点数严格更高的一方得一分，然而现在小A通过某种神秘的方法得到了小B的出牌顺序，现在他希望规划自己的出牌顺序使得自己在得分尽可能高的前提下出牌的字典序尽可能大。题意分析给出一个数列$b$，给

TEoS·2019-11-10 20:00

查询区间内相同数字的最近/最远距离

另外一道类似的题目多次查询一个区间内相同数字最远的距离那么我们再考虑查询区间内相同数字最近的距离看似特别相同的两个问题我们思考一下是否可以使用同一种方法写过确实莫队和分块都可以写过但是我确实是想到了线段树的做法那么第一问是今天模拟赛的题目我确实写了个一个线段树很快就写完了过了大小样例就没再管下考场之后才知道样例的数据确实很水让我很巧的避免了所有我代码

Tyouchie·2019-11-08 14:00

校内模拟赛解题报告（考后总结）———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

新三板外籍高管的核查

公司法》第146条资格禁止规定：有下列情形之一的，不得担任公司的董事、监事、高级管理人员：(一)无民事行为能力或者限制民事行为能力；(二)因贪污、贿赂、侵占财产、挪用财产或者破坏社会主义市场经济秩序，被判处刑罚

张云律师·2019-11-06 19:32

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

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

ATS_nantf·2019-11-06 18:00

处刑博览会

一各位，早安。抱歉，我大概迟到了十几分钟……真的，给我指路的老先生记性不好，差点把我带到离这里好几条街的旧市场。对，就是那个处死了前红衣主教的刑台。请原谅我讲了这么多废话。我是来应征的，希望你们的博物馆还招学生当志愿者。说说我来的原因？我小学春游的时候来参观过，当时它还设在一个报废的医院里，不像现在漂亮的老建筑。当时门厅里都是福尔马林的气味，我百无聊赖，热得快要昏倒，但被当时的展览吓醒了……怎么说

尺八_·2019-11-06 05:02

[点分治系列] 静态点分

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

LightHouseOfficial·2019-11-05 21:00

越狱 - 草稿 - 草稿

关犯罪份子的监狱，在高高的悬崖边上，眼看就要落下去了，但是却落不下去，这就是全世界最可怕的监狱之一，14个监狱用尼龙绳连在一起，摇摇欲坠，处刑台在最中间的板块上，等有某个人要被处刑的时候，空间的板块就会落下去

睡觉的石头·2019-11-02 07:21

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

当一个 Meta 游戏在官方介绍里就开始剧透

由于角色可以无限闪避，加之在恰当时机闪避后「处刑系统」的存在（并且伤害不俗），任何人都能轻松通关而且观赏性十足，在为展台博得眼球的同时，也留下了打击感良好的口碑，一发双贯焉。正式版游

此井·2019-10-31 03:05

校内模拟赛吧 ———— 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

憋不住了！千名学生挑战吉尼斯喝茶纪录结束后狂奔厕所

公开处刑，帅到死机！（via@追风少年刘全有）哈哈哈哈哈，走过路过不要错过啊！下面这场奇葩大赏，也急需围观。10月16日，河南通许举办了一场“别致”的挑战，单场次喝茶人数最多的吉尼斯世界纪录。

新闻哥·2019-10-18 00: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

看这惊悚片，再次撕开「成人丑闻」

全员安静如鸡，稍微出点声音，仿佛被公开处刑。每个人都如此严肃，是因为，魔王即将到达。这魔王多厉害？咄咄逼人的样子，能把中年壮汉吓得当场呕吐。可你别看这魔王神气。接下来的情景，是集团二把手来公司视察。

豆瓣电影·2019-10-15 00: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

推荐频道

模拟赛处刑