FOTILE模拟赛

回文树总结

不愧是\(\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

多校联考 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
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他