摘要:前两次比赛感觉都在瞎打(主要是上了太久网课都没刷过题,脑子锈了?),最后基本上都是压线,还被叶老师教育了一番。这次也停了半个多月的课了,想来还是有些进步的吧?实际上感觉手开$O2$之后最后两题还是有些希望的。。。 阅读全文
posted @ 2020-05-24 18:09 TheLostWeak 阅读(41) 评论(3) 推荐(0) 编辑
摘要:emmm 无话可说了已经。。。那么水的$T1$,我死活做不出来,整场比赛花了一半时间去想,第二天才得知是英文题意理解错了。。。感觉要不是这$T1$,我说不定还能多做出来一两道题吧。(谨以此篇,作为我菜的证明。) 阅读全文
posted @ 2020-05-24 18:03 TheLostWeak 阅读(26) 评论(2) 推荐(0) 编辑
摘要:说是说做了这么久的题目,感觉水平没有丝毫长进啊。。。 阅读全文
posted @ 2020-01-29 20:08 TheLostWeak 阅读(187) 评论(0) 推荐(1) 编辑
摘要:今年的$CSP-S$,本以为自己的实力与去年的$NOIP$相比,能有较大的提升的。没想到,菜是原罪,弱就是弱,依然逃脱不了被吊锤的命运。 阅读全文
posted @ 2019-11-20 19:27 TheLostWeak 阅读(214) 评论(1) 推荐(1) 编辑
摘要:给定$n$个模式串,每次询问一个串是多少模式串的子串。 阅读全文
posted @ 2020-05-28 21:15 TheLostWeak 阅读(4) 评论(1) 推荐(0) 编辑
摘要:问两个字符串有多少个相同子串,此处认为位置不同、本质相同的子串是不同的方案。 阅读全文
posted @ 2020-05-28 19:46 TheLostWeak 阅读(5) 评论(0) 推荐(0) 编辑
摘要:让你支持三种操作:加入一个数,删除一个数,求选出任意数的最大异或和。 阅读全文
posted @ 2020-05-28 15:57 TheLostWeak 阅读(4) 评论(0) 推荐(0) 编辑
摘要:一张$m\times m$的图上有$n$个点,每个点有一个收益。每次只能从一个点到右下方的另一个点,代价是两点间距离的平方。求从$(1,1)$到$(n,m)$收益减代价的最大值。 阅读全文
posted @ 2020-05-28 14:55 TheLostWeak 阅读(5) 评论(0) 推荐(0) 编辑
摘要:给定一棵无根树,三种操作:建立一个权值$x$的经过两点树上路径的任务;取消之前的一个任务;询问所有不经过树上给定点的任务中最大的权值。 阅读全文
posted @ 2020-05-28 12:07 TheLostWeak 阅读(5) 评论(0) 推荐(0) 编辑
摘要:求子树第$k$大。 阅读全文
posted @ 2020-05-28 09:33 TheLostWeak 阅读(5) 评论(0) 推荐(0) 编辑
摘要:两种操作:新给你一条斜率大于$0$的直线;给定横坐标(整数),问已知直线中最大的$y$值。 阅读全文
posted @ 2020-05-28 08:49 TheLostWeak 阅读(6) 评论(1) 推荐(0) 编辑
摘要:给定$n$,求所有$x$满足$0\le x< n$且$x^2\equiv1(mod\ n)$。 阅读全文
posted @ 2020-05-27 16:28 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:给定一张无向图,每条边有两种边权。每次询问两点间是否存在一条路径(可重复经过同一点、边),使得两种边权的最大值分别等于给出值。 阅读全文
posted @ 2020-05-27 15:33 TheLostWeak 阅读(5) 评论(0) 推荐(0) 编辑
摘要:给出自动刷题机的$n$次操作:写了$x$行代码;删去$x$行代码(若当前没有$x$行相当于全部删除)。每当代码行数大于等于$n$时就会清空代码并提交$AC$一道题,已知$AC$的题数,求$n$的范围。 阅读全文
posted @ 2020-05-26 18:47 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:给定两棵完全相同的树,两棵树各有些点被打了标记。你可以在保证树的形态不变的前提下,给第二棵树上的点重新编号,然后求出至少修改第二棵树上多少个点的标记才能使得两棵树标记完全一样。 阅读全文
posted @ 2020-05-26 15:03 TheLostWeak 阅读(6) 评论(0) 推荐(0) 编辑
摘要:给定一棵树,每个点可以被选$a_i$次,每次选择可以获得$v_i$的价值。你可以免费选择一次一条从根节点到叶节点的链上的所有节点,并再选择$k$次节点,要求一个节点被选择需要满足其父节点被选择过至少一次。求你能获得的最大总价值。 阅读全文
posted @ 2020-05-26 13:00 TheLostWeak 阅读(5) 评论(0) 推荐(0) 编辑
摘要:求长度为$n$的排列中恰有$m$个$a_i=i$的方案数。 阅读全文
posted @ 2020-05-26 09:22 TheLostWeak 阅读(5) 评论(0) 推荐(0) 编辑
摘要:问有多少个长度为$n$、其中都是不超过$m$的正整数的序列,有至少一个质数,且这$n$个数的和是$p$的倍数。 阅读全文
posted @ 2020-05-26 07:55 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:有$n$盏灯和$n$个开关,第$i$个开关会改变所有编号为$i$的约数的灯的状态。每次随机操作,直至可以在$k$步之内使所有灯都灭掉时采取步骤最少的方案灭掉所有灯。求灭掉所有灯的期望步数乘上$n!$的值。 阅读全文
posted @ 2020-05-25 21:03 TheLostWeak 阅读(7) 评论(0) 推荐(0) 编辑
摘要:给定$x,y$两个数组,每次给定$L,R$,要求支持三种操作:设$\overline{x}$为$x_{L\sim R}$的平均数,$\overline{y}$为$y_{L\sim R}$的平均数,求$\frac{\sum_{i=L}^R(x_i-\overline{x})(y_i-\overline{y})}{\sum_{i=L}^R(x_i-\overline{x})^2}$;把区间内所有$x_i$加上$S$,所有$y_i$加上$T$;把区间内所有$x_i$修改为$S+i$,所有$y_i$修改为$T+i$。 阅读全文
posted @ 2020-05-25 19:47 TheLostWeak 阅读(9) 评论(0) 推荐(0) 编辑
摘要:有两个点,一个在一条线段上匀速来回运动,一个在一条射线上保持匀速运动,求两点最短距离$d$。 阅读全文
posted @ 2020-05-25 16:30 TheLostWeak 阅读(6) 评论(0) 推荐(0) 编辑
摘要:一个矩形内有$n$个关键点,每个点被离自己最近的关键点(可能有多个)管辖,问你从给定的起点出发,至少经过几个关键点管辖的区域,才能走出矩形。 阅读全文
posted @ 2020-05-25 13:28 TheLostWeak 阅读(11) 评论(0) 推荐(0) 编辑
摘要:给定$n$条直线,求从上往下看所有没被完全覆盖的直线编号。 阅读全文
posted @ 2020-05-25 09:13 TheLostWeak 阅读(7) 评论(0) 推荐(0) 编辑
摘要:给定$n$个数,让你求两两异或和的前$k$小值。 阅读全文
posted @ 2020-05-25 07:44 TheLostWeak 阅读(9) 评论(0) 推荐(0) 编辑
摘要:给定一个序列,要求支持两种操作:在序列末尾加一个数;询问后缀$l\sim r$与$x$的最大异或和。 阅读全文
posted @ 2020-05-24 18:29 TheLostWeak 阅读(7) 评论(0) 推荐(0) 编辑
摘要:前两次比赛感觉都在瞎打(主要是上了太久网课都没刷过题,脑子锈了?),最后基本上都是压线,还被叶老师教育了一番。这次也停了半个多月的课了,想来还是有些进步的吧?实际上感觉手开$O2$之后最后两题还是有些希望的。。。 阅读全文
posted @ 2020-05-24 18:09 TheLostWeak 阅读(41) 评论(3) 推荐(0) 编辑
摘要:emmm 无话可说了已经。。。那么水的$T1$,我死活做不出来,整场比赛花了一半时间去想,第二天才得知是英文题意理解错了。。。感觉要不是这$T1$,我说不定还能多做出来一两道题吧。(谨以此篇,作为我菜的证明。) 阅读全文
posted @ 2020-05-24 18:03 TheLostWeak 阅读(26) 评论(2) 推荐(0) 编辑
摘要:让你生成一个$n$位数,满足从高到低每一位不降,求这个数是$p$的倍数的方案数。 阅读全文
posted @ 2020-05-22 15:24 TheLostWeak 阅读(6) 评论(0) 推荐(0) 编辑
摘要:给你一个序列,其中有一些元素可以任意填,求最大化严格最长上升子序列长度。 阅读全文
posted @ 2020-05-22 12:32 TheLostWeak 阅读(7) 评论(0) 推荐(0) 编辑
摘要:求出$n$个点的简单(无重边无自环)有标号无向连通图数目。 阅读全文
posted @ 2020-05-22 10:43 TheLostWeak 阅读(6) 评论(0) 推荐(0) 编辑
摘要:给定一个序列,问有多少对$i,j,k$满足$i < j < k$且$a_k-a_j=a_j-a_i$。 阅读全文
posted @ 2020-05-22 09:14 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:对于一个$01$串$x$,定义$H(x)$为将$x$中$1$替换为$10$,$0$替换为$1$的结果,$H^m(x)$则相当于对$x$做$m$次$H$操作后的最终串。现给定$n$以及$a_1,a_2,..,a_n$,询问$H^{a_1}(0)H^{a_2}(0)...H^{a_n}(0)$是否是某个$H^m(0)$的子串($m$为任意自然数)。 阅读全文
posted @ 2020-05-22 07:48 TheLostWeak 阅读(10) 评论(0) 推荐(0) 编辑
摘要:给定平面上$n$个点,求最大的矩形面积。 阅读全文
posted @ 2020-05-21 19:01 TheLostWeak 阅读(9) 评论(0) 推荐(0) 编辑
摘要:有$n$个互不相同的数,对于一段区间,定义其中次大值与区间中另一数异或的最大值为区间的价值。求最大的区间价值。 阅读全文
posted @ 2020-05-21 17:40 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:给定一个序列$a_i$,求一个递增序列$b_i$使得$\sum_{i=1}^n|a_i-b_i|$最小。 阅读全文
posted @ 2020-05-21 15:46 TheLostWeak 阅读(7) 评论(0) 推荐(0) 编辑
摘要:有$n$种寿司,各有一个代号$a_i$,你可以无限次选取任一区间内的所有寿司。如果你选的区间包含区间$[i,j]$,就可以获得$d_{i,j}$的美味度(一个区间即便被选择多次,也只会计算一次美味度)。如果你一共选过$c$种代号为$x$的寿司,就需要支付$mx^2+cx$的代价。求美味度减代价的最大值。 阅读全文
posted @ 2020-05-21 13:22 TheLostWeak 阅读(166) 评论(0) 推荐(0) 编辑
摘要:一张无向图,节点编号$0\sim n$。在$0$号点有$k$个人,要求有人经过了$1\sim i-1$的所有节点,才能经过节点$i$。求经过全部$n$个节点$k$个人走过的最小路径总长。 阅读全文
posted @ 2020-05-21 12:00 TheLostWeak 阅读(5) 评论(0) 推荐(0) 编辑
摘要:左偏树板子。给定$n$个数,两种操作:合并两堆数;询问并删除某堆数中的最小值。 阅读全文
posted @ 2020-05-21 10:19 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:有$n$座城市和$m$个人,要求第$i$座城市有恰好$a_i$个人经过。从一座城市只能通向编号更大的城市,且有一定费用。求最少的总费用。 阅读全文
posted @ 2020-05-21 09:35 TheLostWeak 阅读(5) 评论(0) 推荐(0) 编辑
摘要:给定$n$种数字,每种数字有对应的数量以及相应的权值。规定两个数字若满足成倍数关系且相除得到的数是质数,则将他们匹配可以得到两数权值之积的价值。求在价值非负的前提下最多进行多少次匹配。 阅读全文
posted @ 2020-05-21 08:07 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:给你若干棵树,询问和每棵树同一形态的树编号的最小值。 阅读全文
posted @ 2020-05-20 16:41 TheLostWeak 阅读(5) 评论(0) 推荐(0) 编辑
摘要:令$f(i)$表示$i$的约数个数,求$\sum_{i=1}^n\sum_{j=1}^nf(ij)$。 阅读全文
posted @ 2020-05-20 16:11 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:求$\sum_{i=1}^ngcd(i,n)^xlcm(i,n)^y$。 阅读全文
posted @ 2020-05-20 15:19 TheLostWeak 阅读(9) 评论(0) 推荐(0) 编辑
摘要:给定一个$n\times m\times k$的木块,其中有一些单位坏了。让你选出一个$a\times a\times b$的木块,求最大的$4ab$。 阅读全文
posted @ 2020-05-20 11:02 TheLostWeak 阅读(6) 评论(0) 推荐(0) 编辑