模拟测试第16页

[CSP-S模拟测试]:炼金术士的疑惑（模拟+数学+高斯消元）

题目传送门（内部题70）输入格式第一行一个正整数$n$，表示炼金术士已知的热化学方程式数量。接下来$n$行，每行一个炼金术士已知的热化学方程式。最后一行一个炼金术士想要求解的热化学方程式，末尾记为$H=?$。每个热化学方程式都是规范的，格式如下：$a\W\+\b\X\+\...\=\c\Y\+\d\Z\...\H=\h$表示$a$单位的$W$、$b$单位的$X$与......反应生成了$c$单位的

HEOI-动动·2019-10-16 17:00

[CSP-S模拟测试]:导弹袭击（数学+凸包+单调栈）

题目背景$Guess$准备向敌军阵地发起进攻了！$Guess$的武器是自动制导导弹。然而在机房是不允许游戏的，所以班长$XZY$对游戏界面进行了降维打击,结果。。。题目描述众所周知，环境因素对导弹制导的效率影响是很大的。地图上总共有两种环境，暂且称为环境一和环境二。$Guess$有$n$种型号的导弹，每一种都有两个参数$a_i,b_i$，分别表示该型号导弹在两种环境下的恒定飞行速度。然而，$Gue

HEOI-动动·2019-10-16 16:00

[CSP-S模拟测试]:飘雪圣域（莫队）

题目描述$IcePrincess\text{_}1968$和$IcePrince\text{_}1968$长大了，他们开始协助国王$IceKing\text{_}1968$管理国内事物。$IcePrincess\text{_}1968$和$IcePrince\text{_}1968$住在一个宁静悠远的王国：$IceKingdom$——飘雪圣域。飘雪圣域有$n$个城镇，编号$1,2,3...n$。有

HEOI-动动·2019-10-15 17:00

[csp-s模拟测试72] 简单的期望

瓶颈：对2进制不敏感，没有简化题意。没有想到通过操作的性质设计状态。（其实第一步就卡住了orz）"令d为w的质因数分解中2的次数"那么d其实就是w的二进制下末尾0的个数。设c为$w=\sum\limits2^{k_i}$中的最小$k_i$，那么最大的能够整除w的2的整次幂就是$c$于是确定1.记录末尾0的个数。由于+1进位，确定2.要状压“对于100%的数据，x≤10^9,n≤200,0≤p≤10

hzoi_yzh·2019-10-15 17:00

[CSP-S模拟测试]:玩具（概率DP）

题目描述这个故事发生在很久以前，在$IcePrincess\text{_}1968$和$IcePrince\text{_}1968$都还在上幼儿园的时候。$IcePrince\text{_}1968$最近迷上了一种玩具，这种玩具中有两种零件：圆球和棍子。棍子的两头可以插在两个圆球上的各一个空洞中，从而将两个圆球连接起来。为了保证玩具的娱乐性，任意一个圆球上的空洞个数总是多于玩具套装中的棍子数。你可

HEOI-动动·2019-10-15 16:00

[CSP-S模拟测试]:梦境（贪心+小根堆）

题目描述智者奥尔曼曾说过：有缘的人即使相隔海角天涯，也会在梦境中相遇。$IcePrince\text{_}1968$和$IcePrincess\text{_}1968$便是如此。有一天$IcePrincess\text{_}1968$突发奇想：为什么不用梦境操控仪器来增加她和$IcePrince\text{_}1968$的缘分呢？$IcePrincess\text{_}1968$的梦境可以用$n$

HEOI-动动·2019-10-15 15:00

csp-s模拟测试66

考试思考！！T1:听说是错排，但我没见过，现刚的。显然先任意放再去不合法比较好搞。就是$n!$每一行每一列的对应情况。然后要去掉放在黑点上的情况。先看至少有一个放重的情况$(n-1)!$但是我如果以每个重点考虑一次的话，我的状态就不符合定义了，即$C(n,1)*(n-1)!$就不是至少有一个的情况了，显然算重了许多，那么设$f(n)$为n个元素的集合按照乘组合数以后被算重的次数。$f(n)=\su

starsing·2019-10-14 21:00

[csp-s模拟测试72] 简单的序列

题意：求有多少合法括号序列包含给定括号序列s，且|p|+|s|+|q|=n瓶颈：考试的时候忘了卡特兰数的定义了。。。+1和-1的次数相等，最后一定会归零且保证任意时刻前缀和>=0。n-m=0的方案数为$C_{n+m}^{n}-C_{n+m}^{m-1}$右边的部分视为将坐标系上移，从0出发到-ned。然后注意特判右边不能使前缀和回到0的情况。

hzoi_yzh·2019-10-14 21:00

「修炼成精的智障之战」

从模拟测试56开始，再靠前的数都数不清。csp-s模拟测试56T2加法魔法优先级傻傻分不清。

_xuefeng·2019-10-14 09:00

csp-s模拟测试70

发现不码题解还是记不清题。A.木板枚举$y_E$，求出$x_F$关于$y_E$的式子，设$y_E$为$x$，发现$Ans=\sum\limits_{x=1}^{n-1}[n|x^2]$考场上受《神炎皇》启发，提出$gcd$，设$gcd(x,n)=d$$n'd|x'^2d^2$$n'|x'^2d$又因为$gcd(n',x')=1$所以$gcd(n',x'^2)=1$就有$n'|d$设$kn'=d$联

hzoi_yzh·2019-10-13 07:00

10.12 csp-s模拟测试70 木板+打扫卫生+骆驼

T1木板求$[\sqrt{n},n)$间有多少个数的平方是n的倍数通过打表可以发现（我没带脑子我看不出来），符合条件的数构成一个等差数列，公差为首项而首项就是将n质因数分解后每个质因数出现次数除二，向上取整，这个数一定是大于$\sqrt{n}$的最小的符合条件的数$\sqrt{n}$将$n$分解质因数后求出首项，$(n-1)/$首项就是小于$n$里有几个，即答案积累：$papa$大神教我，打表之前

冷瞳`·2019-10-12 21:00

[csp-s模拟测试69] 回滚莫队

A.chess看到范围一开始猜是矩阵快速幂，开始推按列转移的dp，正方形之间有交集不好转移。换了个角度，都恰好有c个，那么我在滑动正方形的时候损失几个就要获得几个，然后就看出了列之间的相等关系。推了个$\Theta(n^4logm)$的dp。码完测了下n=50都T飞，怀疑人生10min，发现k没限制n打成了$\Theta(n^5logm)$改完发现100依然T飞，然后慌了（因为懊悔T3是原题但我没

hzoi_yzh·2019-10-12 11:00

[CSP-S模拟测试]:幻魔皇（数学）

题目描述幻魔皇拉比艾尔很喜欢斐波那契树，他想找到神奇的节点对。所谓斐波那契树，根是一个白色节点，每个白色节点都有一个黑色节点儿子，而每个黑色节点则有一个白色和一个黑色节点儿子。神奇的节点对则是指白色节点对。请问对于深度为$n$的斐波那契树，其中距离为$i$的神奇节点对有多少个？拉比艾尔需要你对于$1\leqslanti\leqslant2n$的所有$i$都求出答案。输入格式一行一个正整数$n$。输

HEOI-动动·2019-10-12 09:00

csps模拟测试64

题好难。。仨暴力。T1：trade对于DP加入大脸优化反悔贪心。首先就是对于用堆维护的贪心。把之前没买也没卖以及可能要反悔的加入一个堆，对于当前点，查询有没有比他自己小的，如果有那么此时交易一定赚，问题在于赚得够不够多，所以我们就可以把2个他自己插入堆，以供反悔，在也就是ai-aj+aj-ak然后我的中间点j就消掉了，并且如果在以后如果用j，一定先用j反悔，在用j买入，因此不会多算j。T2:sum

starsing·2019-10-10 15:00

csps模拟测试61

对于考试状态比较满意，正确选择难度梯度进行思考。主要是题水。T1：淼淼淼模拟爆写200行1#include2#include3#include4#include5#include6usingnamespacestd;7constintN=2010;8intmaxi,k,v[N][N];9chara[N];10voidadd(intx,inty)11{12v[x+1000][y+1000]++;13

starsing·2019-10-07 21:00

zz错误集锦

1.csp-s模拟测试63T12e8的数组开bitset会ce，开bool就可以了，bool一位占一个字节，不是四个字节2.csp-s模拟测试65T2把用vector存图改成前向星，就A了，掉了4000

冷瞳`·2019-10-07 20:00

[CSP-S模拟测试]:Median（暴力+模拟）

题目描述定义两个数列：$$S=\{S(1),S(2),...,S(n)\}\text{和}S_2\{S_2(1),S_2(2),...,S_2(n)\}$$$$S(k)=(p_k\timesk)\modw,where\p_k\is\the\kth\prime\number$$$$S_2(k)=S(k)+S(\left\lfloor\frac{k}{10}\right\rfloor+1)$$令$M(

HEOI-动动·2019-10-07 18:00

[CSP-S模拟测试]:Tree（贪心）

题目描述给定一颗$n$个点的树，树边带权，试求一个排列$P$，使下式的值最大$$\sum\limits_{i=1}^{n-1}maxflow(P_i,P_{i+1})$$其中$maxflow(s,t)$表示从点$s$到点$t$之间的最大流，即从$s$到$t$的路径上最小的边权输入格式第一行一个整数$n$，表示点数下接$n−1$行，每行三个数$u,v,w$表示一条连接点$u$和点$v$权值为$w$的

HEOI-动动·2019-10-07 12:00

[CSP-S模拟测试]:Permutation（线段树+拓扑排序+贪心）

题目描述你有一个长度为$n$的排列$P$与一个正整数$K$你可以进行如下操作若干次使得排列的字典序尽量小对于两个满足$|i−j|\geqslantK$且$|P_i−P_j|=1$的下标$i$与$j$，交换$P_i$与$P_j$输入格式第一行包括两个正整数$n$与$K$第二行包括$n$个正整数，第$i$个正整数表示$P_i$输出格式输出一个新排列表示答案输出共$n$行，第$i$行表示$P_i$样例样

HEOI-动动·2019-10-07 07:00

[考试反思]1006csp-s模拟测试61：休止

连续不知道多少场了，都是一场10名以内一场20以外。。。波动极大。。。还极有规律。。。拿到这套题，看到T1大模拟无话可说。然后考场上我觉得T2很简单。。。。然后就码了两个半小时。T3数据水了暴力70。。。T1：砖块大模拟。其实也不大。。。记录上下左右前后边界然后滚就是了闲得慌打hash_map1#include2#include3usingnamespacestd;4#defineP(a,b)ma

DeepinC·2019-10-07 07:00

[CSP-S模拟测试]:Graph（图论+贪心）

题目描述给定一张$n$个点$m$条边的无向图，每条边连接两个顶点，保证无重边自环，不保证连通你想在这张图上进行若干次旅游，每次旅游可以任选一个点$x$作为起点，再走到一个与$x$直接有边相连的点$y$，再走到一个与$y$直接有边相连的点$z$并结束本次旅游作为一个旅游爱好者，你不希望经过任意一条边超过一次，注意一条边不能即正向走一次又反向走一次，注意点可以经过多次，在满足此条件下，你希望进行尽可能

HEOI-动动·2019-10-07 07:00

[CSP-S模拟测试62]题解

A.Graph因为点可以随便走，所以对于每个联通块，答案为边数/2向下取整。用类似Tarjan的方式，对于每个联通块建立一棵搜索树，尽量让每一个节点的儿子两两配对，如果做不到就用上头顶的天线。#include#include#include#includeusingnamespacestd;constintN=2e5+5;intread(){intx=0,f=1;charch=getchar();

Rorschach_XR·2019-10-07 06:00

[CSP-S模拟测试]:甜圈（线段树）

题目描述$D$先生，是一个了不起的甜甜圈制造商。今天，他的厨房准备在日出之前制作甜甜圈。$D$先生瞬间完成了$N$个油炸圈饼。但是，这些油炸圈饼得先经过各种装饰任务才可以成为甜甜圈销售:填充奶油，浸入巧克力，打顶可爱，丰富多彩的东西等等。装饰任务有$K$个，任务编号为$1$到$K$，并且每一个甜甜圈都必须严格按照$K$个任务以$1,2,...,K$的顺序仅完成一次，才能成为销售物品。$D$先生将$

HEOI-动动·2019-10-06 21:00

NASA将跟Uber团队展开合作模拟测试未来城市空中旅行

腾讯科技讯，10月6日消息，据外媒报道，美国宇航局（NASA）下属艾姆斯研究中心的专家本周将与网约车公司Uber的一个团队合作，在城市环境中对未来空中旅行进行计算机模拟测试。

itwriter·2019-10-06 16:00

csp-s模拟测试 56～65

csp-s模拟测试56A.Merchant对于一个确定的集合，只可能是先减后增、单调增、>0部分的单调减减的最优出现在0，check下没有就直接二分值域，对于x，选出最大的m个函数值验证。

hzoi_yzh·2019-10-06 12:00

[CSP-S模拟测试]:数字（数学+高精度）

题目描述很简单，给出正整数$n$，求出$n!$在十进制表示下的从最末非零位开始的总共$k$位。输入格式第一行一个正整数$T$，表示有$T$组数据接下来$T$行，每行两个正整数$n$和$k$。输出格式每组测试数据，按照高位到低位的顺序输出，共$k$位，包含前导$0$（若高位不足，用前导$0$补足）。样例样例输入：31151102样例输出：1288数据范围与提示对于$20\%$的数据，$n\leqsl

HEOI-动动·2019-10-06 12:00

模拟测试61总结

考试T3的思路很巧妙，题目要求是严格的1~k,其余方案都是非法的，所以用哈希映射一下。记录一些思路：柯多莉树（怎么也卡不掉），%%%remarkable就是用个set维护区间，统计的时候暴力扫，不然就直接合并/分裂。线段树分治，维护一棵维护原序列的线段树和维护ID的时间的线段树，然后在原序列的线段树里搜索，多减减枝就行了。问题有多个限制条件的时候，可以用线段树分治。1#include2#inclu

hzoi_kx·2019-10-06 11:00

[CSP-S模拟测试]:砖块（模拟）

题目描述在一个二维网格平面上，一个网格的坐标由其左下角的点的坐标定义$(x,y)$。在一个二维网格平面上，一个网格的坐标由其左下角的个点的坐标定义$(0,0)$的区域中，此时存在高度为$k$的初始砖块，$k\in[1,10]$。然后，在一系列动作中，砖块会滚动到棋盘上的其他位置。一步是将砖块相对于当前板上的墙的四个边缘之一旋转$90°$的角度。作为移动的结果，砖块改变其在平面上的位置，使得它可以沿

HEOI-动动·2019-10-06 11:00

十一国庆游记

有一个什么石子合并，让我了解到了加西亚瓦克斯算法，嗯，是个不错的东西，但用处不大啊~；模拟测试270，T1是打表找规律。

神之右大臣·2019-10-05 18:00

csp-s模拟测试59(10.4)「Reverse」(set)·「Silhouette」(容斥)

A.Reverse菜鸡wwb又不会了.....可以线段树优化建边，然而不会所以只能set水了发现对于k和当前反转点固定的节点x确定奇偶性所到达的节点奇偶性是一定的那么set维护奇偶点，然后每次set找点删点注意边界set在删点后原来的迭代器会玄学出错，xuefeng好像被坑了，所以lowerbound一下就不用++了B.Silhouette很玄学的容斥考场多QJ了18分，因为如果1-n是个序列，好

Wwb_star·2019-10-05 18:00

csps模拟测试60

T1：加个剪枝。我忘了移项这件事。高考大坑。约瑟夫不多bbT2:高考化柿子大坑。其实我一直不太觉得两头的平方是一样的，我觉得只是他们的和很特殊。来刚。sx,sy,sxy均为平方或乘积的前缀和。$\sum\limits_{i=1}^{n}\sum\limits_{j=i+1}^{n}(x_iy_j-x_jy_i)^2$$\sum\limits_{i=1}^{n}\sum\limits_{j=i+1}

starsing·2019-10-05 17:00

[CSP-S模拟测试]:凤凰院凶真（LCIS）

题目描述$\alpha$世界线。凤凰院凶真创立了反抗$SERN$统治的组织“瓦尔基里”。为了脱离$\alpha$线，他需要制作一个世界线变动率测量仪。测量一个世界线相对于另一个世界线的变动率，实质上就是要求出这两个世界线的最长公共合法事件序列。一个世界线的事件逻辑序列是一个正整数序列，第$k$个数表示第$k$个事件发生的时间。对于一个世界线，一个合法的事件序列是事件逻辑序列的一个子序列，满足时间严

HEOI-动动·2019-10-05 17:00

csps模拟测试58

T1：这好似我是乱搞过的。和正解很像。对于这些数，只有他们的因数才能对答案做贡献，别的都是0。所以我就可以把每个数分解因数，然后把因数卡在一起。没有的就是0，统计一下就完了。T2:考试想到了没时间搞了，做过一次。条件答案互换，然后这回球出来的是花费必须为s的最少，你可以让花费至少是s的最少，然后就单调了，直接二分就行了。T3：限制维护链并的题，也做过一个，先看到题中给的询问的范围和n同级。所以可以

starsing·2019-10-05 17:00

csps模拟测试56

好题。T1：对于这个神奇的题目，首先可以推出对于$\sumk*x+\sumb$，表示最后我的选择集合，那么若k小于0，我可以用判断0是否符合来搞，k大于0,直接二分答案即可，让它尽量小，用$nth$函数可以实现$O(n)$。二分答案贪心验证。T2：系数递推？首先每个点的$w[x]=a[x]*w[1]+b[x]$就是一定能用根节点表示一下。然后我就可以对于给定的两个点列关于x和1的两个方程，如果有整

starsing·2019-10-05 16:00

[CSP-S模拟测试]:天才绅士少女助手克里斯蒂娜（数学+树状数组）

题目描述红莉栖想要弄清楚楼下天王寺大叔的显像管电视对“电话微波炉（暂定）”的影响。选取显像管的任意一个平面，一开始平面内有个$n$电子，初始速度分别为$v_i$，定义飘升系数为$$\sum\limits_{1\leqslantiusingnamespacestd;constintmod=20170927;intn,m;longlongtr[3][4000001];paire[1000001];vo

HEOI-动动·2019-10-05 16:00

csps模拟测试55

这次最应该反思。T1：联线段树+离散化裸题。但是我没看出来。我一直不知道这个1e9的下标怎么搞。但是用了最最最朴素的方法，离散化。因为这题满足只关注大小关系的性质。T2：赛这是一个神奇的思维题，考试没想出来，自己也调了一年。正解很奇特，首先枚举对于两个人一同喜欢的数目，这个东西的前k大值和可以用数组预处理。然后我应该去找剩下补满两个人分别喜欢的东西的数目，这个东西当我从小到大枚举都喜欢的数目是，这

starsing·2019-10-05 16:00

[CSP-S模拟测试]:嘟嘟噜（约瑟夫问题）

题目描述由于众所周知的原因，冈部一直欠真由理一串香蕉。为了封上真由理的嘴，冈部承诺只要真由理回答出这个问题，就给她买一车的香蕉：一开始有$n$个人围成一个圈，从$1$开始顺时针报数，报出$m$的人被机关处决。然后下一个人再从$1$开始报数，直到只剩下一个人。红莉栖：“这不就是约瑟夫问题吗...”伦太郎：“助手你给我闭嘴！”真由理虽然已经晕头转向了，但听到有一车的香蕉，两眼便放出了光芒。“那个呢，真

HEOI-动动·2019-10-05 16:00

[CSP-S模拟测试60]题解

回去要补一下命运石之门了……A.嘟嘟噜给定报数次数的约瑟夫，递推式为$ans=(ans+m)\%i$。考虑优化，中间很多次$+m$后是不用取模的，这种情况就可以把加法变乘法了。问题在于如何找到下一次需要取模的位置。解不等式$ans+km\gei+k$即可，需要处理一下边界。据说可以证明复杂度是$O(m\logn)$的，但我不是很会。//考场代码稍丑#includeusingnamespacestd

Rorschach_XR·2019-10-05 15:00

springboot2.0入门（四）----mock模拟测试+单元测试

一、本节主要记录模拟测试、单元测试：二、mock测试1.1什么是Mock?在面向对象程序设计中，模拟对象（英语：mockobject，也译作模仿对象）是以可控的方式模拟真实对象行为的假的对象。

cute-coding·2019-10-04 22:00

csp-s模拟测试57(10.2)「天空龙」·「巨神兵」·「太阳神」

题目是古埃及神话？？？A.天空龙傻逼模拟，看来没有滑天下之大稽QAQ，也没有打错快读(大雾...)B.巨神兵难度爆增，一脸懵比.....60分状压：因为是求有向图，关于有向图好像拓扑用的很多，考虑到每个图的拓扑序是一定的那么我们可以借此转移，设f[i][j]为当前点的状态为i，出度为零的点的度数为j向下一层转移时枚举下一层的点集，那么点集S中每个点一定要和j连边，可以和i中除j以外的点连边然后对于

Wwb_star·2019-10-04 20:00

部分题解乱写

csps模拟测试75T2炼金术士的疑惑可能不算一道很思维的题？但把信息学运用到了实践，话说谁在现实中会列一个200个物质的化学方程式显然是高斯消元，但有自由元。

hzoi_kx·2019-10-04 19:00

CSPS模拟测试59

这场考得我心态爆炸。。。。。。。。。开场T1只会$n^{2}$，然后发现bfs时每个点只需要被更新一次，其他的更新都是没用的。也就是说，我们可以只更新还没被更新的点？于是我先YY了一个链表，发现在链表中删除一个数之后，用它更新其他点的时候，就没有办法找到它的前趋后继了，用之前的可以被卡成$O(n^{2})$，大样例都跑了2s+，然后就死了。然后才想到set，可以保证每个点只被更新一次，然而发现我对

Hzoi_cbx·2019-10-04 17:00

[考试反思]1004csp-s模拟测试59：惊醒

一句话：我看错考试时间了，我以为11：30结束，T2T3暴力没来得及交。为什么考试的时间忽然变了啊。。。没转过来一定要看清考试的起止时间！虽说T2T3连爆搜都没打，只打特殊性质只有32分。爆搜分还挺高的。当特殊性质不好扩展时，记得把爆搜打上。本来是想T1先送上暴力，然后尝试肝T2，然后是T3暴力，有时间再回来优化T1。但是整场考试时间是崩的，也没回T1。。。然而T2T3注意分数与时间的权衡。T1：

DeepinC·2019-10-04 17:00

[CSP-S模拟测试58]题解

以后题解还是单独放吧。A.Divisors根号筛求所有数的因子，扫一遍去重统计即可。#include#include#include#include#includeusingnamespacestd;constintN=205;inta[N],m,n;mapbu;vectorres,app;intans[N];intmain(){//freopen("dt.in","r",stdin);scanf

Rorschach_XR·2019-10-04 16:00

2019.10.3 模拟测试

T1permut可能逆序对这种东西天生血克我吧QAQ结果还有打表找出规律来的？？？结果最后还是个挺好想的DP？？？？靠，，，#includeusingnamespacestd;constintMAXN=1e3+10;constintp=1e4;intT;intn,k;intdp[MAXN][MAXN],g;intRead(){inti=0,f=1;charc=getchar();for(;(c>'

Michael_GLF·2019-10-04 08:24

[CSP-S模拟测试]:巨神兵（状压DP）

题目描述欧贝利斯克的巨神兵很喜欢有向图，有一天他找到了一张$n$个点$m$条边的有向图。欧贝利斯克认为一个没有环的有向图是优美的，请问这张图有多少个子图（即选定一个边集）是优美的？答案对$1,000,000,007$取模。输入格式第一行两个整数$n$和$m$。接下来$m$行每行两个整数表示一条有向边。保证无重边无自环。输出格式一行一个整数表示答案，对$1,000,000,007$取模。样例样例输入

HEOI-动动·2019-10-03 21:00

1003CSP-S模拟测试赛后总结

我是垃圾……我只会骗分。拿到题目通读一遍，感觉T3（暴力）是个树剖+线段树。刚学了树刨我这个兴奋啊。然而手懒决定最后再说。对着T1一顿yyxjb码了个60pts的测试点分治就失去梦想了。（顺便围观fh大神写完T1并拍上，心态稍崩）然后开始yyT2。经过我发了半天呆缜密而周详的思考觉得可以打个背包。裸背包dp40pts就失去理想了。（围观fh大神写完T2并拍上，心态略炸）T3好像稍难？？？20分$O

hzoi_Joe·2019-10-03 20:00

[CSP-S模拟测试]:Merchant（二分答案）

题目描述有$n$个物品，第$i$个物品有两个属性$k_i,b_i$，表示它在时刻$x$的价值为$k_i\timesx+b_i$。当前处于时刻$0$，你可以选择不超过$m$个物品，使得存在某个整数时刻$t,t\geqslant0$，你选择的所有物品的总价值大于等于$S$。给出$S$，求$t$的最小值。输入格式从文件$merchant.in$中读入数据。第一行三个整数$n,m,S$。接下来$n$行，第

HEOI-动动·2019-10-02 15:00

1002CSP-S模拟测试赛后总结

晚上我死了。T1全场AC只有我爆零了？？还非常中二地写了个代码注释：水题不假，但你不知道题水你更水么？？碰到简单题就掉以轻心？？还告诉自己不要掉以轻心……这下是真的滑天下之大稽了吧。读题不认真，爆零两行泪。同种读成异种我怕不是眼瞎了。一直想细节问题就是不能静下心来好好读一遍题？？44名滚粗了。我就是个sb。贻笑大方。请机房诸位大佬多多嘲笑我。不然怕是不长记性。要读题！！！上午我虚逼了。感冒了。难受

hzoi_Joe·2019-10-02 11:00

[CSP-S模拟测试]:回文（hash+二维前缀和）

题目描述闲着无聊的$YGH$秒掉上面两道题之后，开始思考有趣的回文串问题了。他面前就有一个漂浮着的字符串。显然$YGH$是会$manacher$的，于是他随手求出了这个字符串的回文子串个数。但是他不满足于这个问题，他打算搞出一个数据结构，能够快速求出这个字符串下标为$[l,r]$的子串的回文子串个数（相同的回文子串需重复计数）。但是这实在是太简单啦，他打算考考辣鸡$YYR$，可是辣鸡至极的$YYR

HEOI-动动·2019-10-01 21:00

推荐频道

模拟测试