——模拟赛

多校联考 CSP-J 2019 第三次模拟赛 题解

Notice:1.T4算法7的f(t)f(t)f(t)函数写错了…已更正。2.之后(可能)会发git链接。3.欢迎评论。4.T4是有O(n2log⁡n)O(n^2\logn)O(n2logn)做法的，在题解中的暗示可能不够明显，欢迎指出。前言Q:为什么叫入门提高级?A:因为前两题手滑出的偏难，于是打算通过题面给大家一点安慰。后面两道难度还好吧…《历史上的今天》解题报告出题人:Panda_hu前言这
C20190406Panda_hu·2019-09-21 21:18

2019CSP-S模拟赛十联测day3

文章目录19CSP-S模拟赛十联测day3题目A.最长01子序列B.路径长度C.动态矩阵最短路代码A.最长01子序列考场代码B.路径长度赛后代码C.动态矩阵最短路赛后代码19CSP-S模拟赛十联测day3link100
C_S_X_·2019-09-18 22:29

2019.9.14 模拟赛总结

发卷先看题目。。。T1的题目描述非常网络流，成功被误导3秒钟；然后就想暴力，就是可以满足这个节点就满足，不能满足就不满足，大概一个dfs就可以了，然而发现想法有BUGT2刚看没有什么想法，只感觉肯定会用到题目性质来做一个时间比较优的算法。T3一看是一个通配符匹配的问题，想了想只知道暴力匹配。看完题目之后发现还是T1比较可做，在发现之前思路的BUG之后想到了可以用一个类似背包的思路做。对每个点的每个
杏花疏影里_吹笛到天明·2019-09-18 17:03

9 16 模拟赛&关于线段树上二分总结

1考试时又犯了一个致命的错误，没有去思考T2的正解而是去简单的推了一下式子开始了漫漫找规律之路，不应该这样做的为了得到规律虽然也打了暴力但是还是打了一些不必要的程序例如求组合数什么的比较浪费时间了。考试后在我看来这都是浪费时间了浪费了我足足1h30min其实是可以避免的得不到正解先去看下一道题都做完了再回来重新审视这道题。2T3的正解推得的时间虽然不长但是没有仔细思考自己的做法是否优秀尽管应该是正
chdy·2019-09-17 07:00

20190915模拟赛

T1.phantasm题意略题解先用总的长度(n−1)(n-1)(n−1)减去每次至少跳kkk的限制，即令N=(n−1)−(m−1)∗kN=(n-1)-(m-1)*kN=(n−1)−(m−1)∗k，然后用插板法，答案就是C(n+m−2,m−2)C(n+m-2,m-2)C(n+m−2,m−2)要求的是奇偶性。也就是模222，考场上我先写了LucasLucasLucas，时间复杂度O(TlogN)O(
_Ark·2019-09-16 16:09

9 15 模拟赛

昨天又考模拟赛考场上心态再次爆炸导致一道题爆零。总结：慌了..当T1看了30min还不知道怎么做的时候我就已经慌了..觉得要GG了。
chdy·2019-09-16 11:00

ZR19J转S模拟赛七联测day2

\(\color{red}{木得题面}\color{blue}{木得代码}\color{yellow}{木得解释}(这个有)\)\(\color{green}{木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大}\)A这个破玩意一点也不有趣!!!!!!思路:枚举每一位0-17,首先先把枚举到的数位全部变为1,然后在分别1,2,3,4....*9,然后在枚举替换哪一个位置,然后判断一下
_L_Y_T·2019-09-15 19:00

NOIP模拟赛2019.9.14题解

T1刺客信条（AC）100pts并查集+二分答案要使最小距离最大化。对于每次二分的最小距离d，两两计算所有教徒的距离，若这个距离小于d*2，那么这两个教徒连一条边（加入到同一个并查集中），代表一个障碍，即不能从这两者之间经过。并把和边界的距离小于d的教徒与边界连边。当所有的障碍全部连起来能够挡住从(0,0)到(x,y)的路，则此情况不成立。挡住路有四种情况：上下边界在同一个并查集；左右边界在同一个
Trilarflagz·2019-09-14 23:45

三鑫普及组模拟赛

韬韬抢苹果：题目：又到了收获的季节，树上结了许多韬韬，错了，是许多苹果，有很多个小韬韬都来摘苹果。每个韬韬都想要最大的苹果，所以发生了争执，为了解决他们的矛盾，出题人定了一项特殊的规则，按体重的大小来定顺序，每一轮都是先由胖的先摘（照顾胖子），每个韬韬都是很聪明的，不会错过眼前最大的苹果。现在问题来了，一共有n个苹果，m个韬韬，要你按原顺序输出每个韬韬可以抢到的苹果的总大小。思路：大水题！！！直接
月がきれい·2019-09-14 13:00

jzyz 题库 题目选做

题库中也有很多我想不出来的模拟赛的题目。做还是必要的。
chdy·2019-09-08 21:00

题解 P5036 【随机生成树】

这题本来是牛客网模拟赛的题目，由于我考试的时候想歪了，想到了kruskal，结果发现做不了，于是我就把题目改了下，改成了kruskal可以做的，但是还是被验题人wjyyy用原来的方法轻轻松松搞掉了QAQ
泉眼无声惜细流·2019-09-07 21:00

题解 P5036 【随机生成树】

这题本来是牛客网模拟赛的题目，由于我考试的时候想歪了，想到了kruskal，结果发现做不了，于是我就把题目改了下，改成了kruskal可以做的，但是还是被验题人wjyyy用原来的方法轻轻松松搞掉了QAQ
泉眼无声惜细流·2019-09-07 21:00

题解 P5036 【随机生成树】

这题本来是牛客网模拟赛的题目，由于我考试的时候想歪了，想到了kruskal，结果发现做不了，于是我就把题目改了下，改成了kruskal可以做的，但是还是被验题人wjyyy用原来的方法轻轻松松搞掉了QAQ
泉眼无声惜细流·2019-09-07 21:00

2019/8/27 Test(luogu 五月天模拟赛)

\(2019/8/27\)大考\(\color{#ff0808}{\text{初二诀别赛(SAD)}}\)题目名称链接寿司\(BSOJ5111\)秀秀的森林\(BSOJ5125\)分组\(BSOJ5126\)入阵曲\(BSOJ5129\)将军令\(BSOJ5130\)文本编辑器\(BSOJ5089\)【第一题】\(\color{#0080FF}{\underline{\large{题面}}}\)【
zzw4257·2019-09-07 11:00

Fancy的照片 && luoguP1387 最大正方形

Fancy的照片这道题在洛谷上有原题，但是洛谷上爆搜是可以过的，在模拟赛中最高得90。
准点的星辰·2019-09-03 09:00

2019.9.2模拟赛B、数颜色（vector的巧妙运用）

题目https://www.luogu.org/problem/P3939  题解一开始以为是求一个区间内的颜色种类数，还带修改，当场吓懵。。。结果是求一个区间内某种颜色的个数。。。这不裸的分块吗？一看数据范围n#include#include#includeusingnamespacestd;inlineintgi(){charc;intnum=0,flg=1;while((c=getchar(
cqbzcsq·2019-09-02 23:38

2019.9.2NOIP模拟赛A、斐波那契（思维题）

题目https://www.luogu.org/problem/P3938   题解发现树的深度最多为60所以我们可以两个点直接暴力向上跳，优先跳编号大（本来应该是跳深度大的节点，但是跳编号大的节点不影响答案）的节点。当两个点跳到同一个位置时就可以输出答案了。 如何找到一个点的父亲其实可以找一下规律我们发现题目中有这样一句话：所以我们推理出，兔子的生产过程是把区间[1,fib[k-1]]的所以值加
cqbzcsq·2019-09-02 22:12

NOIP模拟赛2019.8.30题解

T1最大序列100pts维护一个栈从前往后扫描，如果栈为空或当前数及之后数中的最大值大于栈顶的数，就将最大值之前的所有数入栈，并且把最大值保存在答案中。否则将栈顶的元素弹出，并保存在答案中。由于最大值从后往前是单调递增的，所以直接用一个数组维护就可以O(1)查询代码如下：#includeusingnamespacestd;constintN=200005;intn,a[N],ans[N],f[N]
Trilarflagz·2019-08-31 10:19

NOIP提高组 模拟赛 Day1

T1单峰数计数Description一个n的全排列A[i]是单峰的，当且仅当存在某个x使得A[1]A[x+1]>...>A[n]。例如，对于9的全排列，125798643是一个单峰排列，123456789也是一个单峰排列，但356298741就不是。试求n的单峰全排列的个数。Input输入一个数n。Output输出n的全排列中单峰排列的个数。由于这个数可能很大，因此你只需要输出它mod123456
Dark_ring·2019-08-29 20:00

NOIP模拟赛2019.8.29题解

T1列队100pts二分图匹配求最大独立集把不好惹的同学的行和列连边，并分别放入二分图的两个集合中。因为不好惹同学的行和列只能任选其一，而我们要使选出的所有行和列总和最大，就用选出的所有的行和列总数减去最小的不选的行和列的总数（最小点覆盖）。又最大独立集=n-最小点覆盖=n-最大匹配数。所以用匈牙利算法求一遍最大匹配数，再用总的行列数减去就可以了。代码如下：#includeusingnamespa
Trilarflagz·2019-08-29 16:40

NOIP模拟赛2019.8.28题解

T1地球发动机（earth）50pts动态规划f[i]f[i]f[i]表示选择第i台发动机作为最后一台发动机，前i台发动机最大的总功率f[i]f[i]f[i]可以从f[j]f[j]f[j]转移，当且仅当a[j]+x[j]<a[i]a[j]+x[j]<a[i]a[j]+x[j]usingnamespacestd;typedeflonglongll;constintN=100005;int
Trilarflagz·2019-08-28 16:41

NOIP模拟赛2019.8.22题解

T1指引（guide）100pts将旅行者和城市的坐标都存储在一个结构体数组中。按照x从小到大排序。扫描到旅者时，把y值放入set中；扫描到城市时，找set中最大的小于等于当前城市y的值，找到了ans++，并且删除这个值。（因为一开始x从小到大排序保证了set中保持的旅者的x都小于当前城市）。查找用lower_bound/upper_bound，如果直接扫描会T一个点。代码如下：#includeu
Trilarflagz·2019-08-27 22:47

NOIP模拟赛2019.8.27题解

T1绿洲(oasis)100pts对于每一个绿洲，spfa最短路求每个城市到它的最短距离。再更新离城市最远的绿洲距离。代码如下：#includeusingnamespacestd;constintN=100005,inf=0x3f3f3f3f;intn,m,k,a[N],v[N],d[N],ans[N],tot=0,head[N];queueq;structedge{intver,to;}e[N*
Trilarflagz·2019-08-27 22:07

2019 / 8 / 23 SSL模拟赛

2019/8/23SSL模拟赛排名rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3T4T4T4111FYFYFY160160160100100100000000666222CYZCYZCYZ100100100100100100000000000222CWHCWHCWH100100100100100100000000000222TJH
SSL_CWH·2019-08-24 08:28

2019 / 8 / 23 SSL模拟赛

2019/8/23SSL模拟赛排名rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3T4T4T4111FYFYFY160160160100100100000000666222CYZCYZCYZ100100100100100100000000000222CWHCWHCWH100100100100100100000000000222TJH
SSL_CWH·2019-08-24 08:28

HGOI 20190822 OCWA提高组模拟赛二

ProblemA快递根节点为$1$，含有$n$个节点的树，每一条边都有一段开放的时间$[s_i,e_i]$，和经过需要的时间。有$q$组询问，每一次在时刻$t_i$出发从根节点出发走到第$u$个节点，沿着最短路走，询问是否可行。注意到，当在边开放的时间走到这条边上均被认为合法，走出边的时间不会因此而限制。对于$100\%$的数据，满足$1\leqn,q\leq5\times10^5$Solutio
ljc20020730·2019-08-22 13:00

OCWA提高组模拟赛一 Solution

ProblemARecMin给出一个$n\timesm$的矩阵，其中$1\leqn,m\leq3\times10^3$给出整数$a,b$，求出在矩阵中所有$a\timesb$子矩阵内元素最小值的和.Solution：直接做滑动窗口两遍就可以了，即在做完行的滑动窗口的情况下，再做一次列的就可以了。复杂度大概是$O(nm)$的。ProblemB新语言设有含有$n$个字母长为$m$的单词$A$，若$2A
ljc20020730·2019-08-20 22:00

lcy各种要填的坑

莫比乌斯反演、FFT/NTT/FWT/FMT/数论容斥复习写题概率期望复习写题总结一下dp看斜率优化、四边形不等式网络流写题字符串博客写完，写题lh老师的课件啃完写题考前打打正睿模拟赛
lcyfrog·2019-08-15 13:00

【onecode】OCWA提高模拟赛十一 打怪兽

问题描述Doris今天在玩一个打怪兽的游戏，她只有一个群攻技能，主攻一只怪兽，这只怪兽会受到A点伤害，其余所有的怪兽收到B点伤害(A>B)。她玩到最终关卡，面前出现了N只怪兽，生命值分别为Hi。她想知道最少要用多少次技能才可以把他们全部消灭（生命值非正数视为消灭）。输入格式第1行3个整数N,A,B。接下来N行，第i+1行一个整数，表示Hi。输出格式一行1个整数，表示最少要用的技能次数。样例输入45
bzcxl·2019-08-13 23:14

泰国赛｜国羽夺2金2银，模拟热身两面看

世锦赛前最后一站高级别赛事，可以说相当于世锦赛前的热身兼模拟赛，值得总结和借鉴，但没有绝对参考价值。不完整和完整对于一个超级500赛、且是连续三站高级别赛事的最后一站，参赛阵容的完整度无须太在意。
羽毛球杂志·2019-08-05 00:00

中山纪念中学集训日志

这次集训共有16天是模拟赛，模拟赛的一天分为5步：选择想要参加的模拟赛组别并……打它（雾）；听讲题；在博客上写（
青君·2019-07-31 19:00

【校内模拟】【19-07-25】中位数 【结论】

前言这哪里是模拟赛这就是爆〇赛每道题都有思路（X）每道题都只能暴力（）题面给你一个长度为的正整数序列，它包含2n−12^n-12n−1个非空子序列，注意到2n−12^n-12n−1是一个奇数。
Cyan_rose·2019-07-25 15:58

【校内模拟】【19-07-25】中位数 【结论】

前言这哪里是模拟赛这就是爆〇赛每道题都有思路（X）每道题都只能暴力（）题面给你一个长度为的正整数序列，它包含2n−12^n-12n−1个非空子序列，注意到2n−12^n-12n−1是一个奇数。
Cyan_rose·2019-07-25 15:58

日记

考了一场模拟赛，感觉一般，看着GYHdalao20min切掉T1只能在一边默默地orz~~下午听课好蒙啊，什么都没听懂。。。。晚上机房里居然有网，2019.7.24夏令营的第二天上午又进行
Soroak·2019-07-23 10:00

做题记录1.0

【普转提七联测Day3】DAG校内模拟赛T3BZOJ4247挂饰bzoj5124:[Lydsy1712月赛]波浪序列BZOJ1003[ZJOI2006]物流运输BZOJ1296粉刷匠Codef
Galway_girl·2019-07-23 09:00

NOI2019退役记

Day(-INF,0)日常模拟赛被吊打非常自闭，数学题不会，dp题没脑洞，原题没做过，字符串题码不完Day0报道日。十一点多报道。
Rayment_cc·2019-07-20 16:59

帘卷西风，人比黄花瘦

前几天模拟赛的失利，让我深刻的明白：落后于别人的，得自己补回来。这几天一直在努力，在day4终于拿到了一个50分（真是感动）。就当做是我的第一篇博客，聊以自慰（也是来到这边才知道有博客这种东西）。
流沫·2019-07-17 18:00

误之，改之，思之

7.07模拟赛C题：自己状态一般不能用来转移自己------------7.14模拟赛A题：注意看数据范围开数组（一直照着40%数据范围开数组w40直到怀疑人生）------------7.16模拟赛B
hzoi_Joe·2019-07-16 17:00

脑友记185《脑友记》的诞生

2018年12月11日前边三天模拟赛，今天休息日，但我还是牵挂着训练。下午来到教室，发现闷头训练的已经有六七个人了。
世界记忆大师琳琅墨·2019-07-16 07:26

暑假2019培训：Day10提高组测试赛

题目描述】【输入格式】【输出格式】【样例输入1】【样例输出1】【数据范围】异或粽子(xor)【题目描述】【输入格式】【输出格式】【样例输入1】【样例输出1】【样例1解释】【数据范围】结束~~概述今天这场模拟赛
Purple-Ziy-fire·2019-07-15 20:50

NOI2019游记

从零至灵，由壹达意Day-inf~Day-4这要我怎么说,不就是天天被吊打吗qwqDay-3~Day-2NOI模拟赛→傻逼题不会,只会暴力→暴力写挂→垫底Day-1瞎复习+摆Day0坐高铁去广州然而高铁坐了两个半小时
✡smy✡·2019-07-13 16:00

【7.11】模拟赛-计数

题目链接计数(count)【题目描述】Alice和Bob在平面直角坐标系中下棋。Alice的棋子初始时在(0,0)位置,要走到(a,b)位置;Bob的棋子初始时在(c,0)位置,要走到(a,d)位置。棋子只能沿x轴或y轴正方向移动若干个单位长度,问有多少种移动方案使两颗棋子的移动路径不相交。【输入数据】输入一行4个正整数,依次为a,b,c,d。【输出数据】输出总方案数对质数100000007取模的
BIGBIGPPT·2019-07-11 21:18

7.3 学校noip模拟赛解题报告

题目：T1-->luoguP1901发射站-->单调栈T2-->luoguP2623物品选取-->特殊的背包问题T3-->luoguP2169正则表达式-->先用tarjan缩点再从起点跑一遍最短路60+60+10=130（大佬们莫批qaq）T1比赛过程中看到题后想了15分钟没有想出正解，然后就开始打朴素算法，因为给的时间很充裕，2s的时间限制可以搞很多事情，所以我就直接n^2暴力，还专门写了一个
Jason_std·2019-07-03 16:04

6.6 初一模拟赛（总结）

排名rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3T4T4T4111HKYHKYHKY180180180100100100000808080000222WHDWHDWHD130130130100100100000202020101010333LYFLYFLYF130130130101010100100100202020000444
SSL_CWH·2019-06-14 18:55

好东西

题目输入输出输入样例输出样例解题思路程序如下说明模拟赛排名表rankrankranknamenamenamescorescorescoreT1T1T1T2T2T2T3T3T3T4T4T4111$$400400400100100100100100100100100100100100100222
SSL_CWH·2019-06-13 17:45

计蒜客-2019 蓝桥杯国赛 B 组模拟赛-公约数

输入格式第一行输入两个整数n,k。第二行输入n个整数ai。输出格式输出一个整数。数据范围样例输入1432483样例输出12样例输入2424866样例输出26思路：我还做过一样的题，还写了博客51nod-1179最大的最大公约数竟然又忘了QAQ,好吧，再写一遍。。。对于最大公约数一定在1-Max(数组最大值）中，因此可以由大到小遍历GCD,对于GCD只要查找它的倍数是否存在m个即可。Code:#in
z岁月无声·2019-05-22 13:47

计蒜客-2019 蓝桥杯国赛 B 组模拟赛-游戏

思路：想做下计蒜客的模拟赛，结果TM竟然还要收费。。。
z岁月无声·2019-05-22 13:01

脑友记129 惜时如金不过节

在上海的时候自己测了一些亚太赛的项目，因为不知道怎么换算，对比群里大家模拟赛的成绩单，给自己估分大概3400分。
世界记忆大师琳琅墨·2019-05-16 20:34

2019 蓝桥杯国赛 B 组模拟赛 题解

标签ok#includeusingnamespacestd;/*求阶乘去除尾部0每次求阶乘时:结果去除尾0,并对1e6取余*/typedeflonglongll;lln=1325476;constllmod=1e6;llans=1;voidsolve(){while(ans%10==0)ans=ans/10;ans=ans%mod;}intmain(){for(lli=n;i>=1;i--){an
fishers·2019-05-13 17:00

花样丢分集锦

（同样不开O2）（模拟赛正解挂成60）9、正确使用数组你可听说过MLE这种本机编译通过、对拍拍不出来的东西？交题前一定要检查空间！
p_b_p_b·2019-05-06 20:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他