摘要：
给定$n$，求所有$x$满足$0\le x< n$且$x^2\equiv1(mod\ n)$。
阅读全文
posted @ 2020-05-27 16:28
TheLostWeak
阅读(161)
推荐(0)
摘要：
给定一张无向图，每条边有两种边权。每次询问两点间是否存在一条路径（可重复经过同一点、边），使得两种边权的最大值分别等于给出值。
阅读全文
posted @ 2020-05-27 15:33
TheLostWeak
阅读(147)
推荐(0)
摘要：
给出自动刷题机的$n$次操作：写了$x$行代码；删去$x$行代码（若当前没有$x$行相当于全部删除）。每当代码行数大于等于$n$时就会清空代码并提交$AC$一道题，已知$AC$的题数，求$n$的范围。
阅读全文
posted @ 2020-05-26 18:47
TheLostWeak
阅读(167)
推荐(0)
摘要：
给定两棵完全相同的树，两棵树各有些点被打了标记。你可以在保证树的形态不变的前提下，给第二棵树上的点重新编号，然后求出至少修改第二棵树上多少个点的标记才能使得两棵树标记完全一样。
阅读全文
posted @ 2020-05-26 15:03
TheLostWeak
阅读(194)
推荐(0)
摘要：
给定一棵树，每个点可以被选$a_i$次，每次选择可以获得$v_i$的价值。你可以免费选择一次一条从根节点到叶节点的链上的所有节点，并再选择$k$次节点，要求一个节点被选择需要满足其父节点被选择过至少一次。求你能获得的最大总价值。
阅读全文
posted @ 2020-05-26 13:00
TheLostWeak
阅读(153)
推荐(0)
摘要：
求长度为$n$的排列中恰有$m$个$a_i=i$的方案数。
阅读全文
posted @ 2020-05-26 09:22
TheLostWeak
阅读(135)
推荐(0)
摘要：
问有多少个长度为$n$、其中都是不超过$m$的正整数的序列，有至少一个质数，且这$n$个数的和是$p$的倍数。
阅读全文
posted @ 2020-05-26 07:55
TheLostWeak
阅读(570)
推荐(0)
摘要：
有$n$盏灯和$n$个开关，第$i$个开关会改变所有编号为$i$的约数的灯的状态。每次随机操作，直至可以在$k$步之内使所有灯都灭掉时采取步骤最少的方案灭掉所有灯。求灭掉所有灯的期望步数乘上$n!$的值。
阅读全文
posted @ 2020-05-25 21:03
TheLostWeak
阅读(145)
推荐(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
阅读(118)
推荐(0)
摘要：
有两个点，一个在一条线段上匀速来回运动，一个在一条射线上保持匀速运动，求两点最短距离$d$。
阅读全文
posted @ 2020-05-25 16:30
TheLostWeak
阅读(144)
推荐(0)
摘要：
一个矩形内有$n$个关键点，每个点被离自己最近的关键点（可能有多个）管辖，问你从给定的起点出发，至少经过几个关键点管辖的区域，才能走出矩形。
阅读全文
posted @ 2020-05-25 13:28
TheLostWeak
阅读(133)
推荐(0)
摘要：
给定$n$条直线，求从上往下看所有没被完全覆盖的直线编号。
阅读全文
posted @ 2020-05-25 09:13
TheLostWeak
阅读(158)
推荐(0)
摘要：
给定$n$个数，让你求两两异或和的前$k$小值。
阅读全文
posted @ 2020-05-25 07:44
TheLostWeak
阅读(171)
推荐(0)
摘要：
给定一个序列，要求支持两种操作：在序列末尾加一个数；询问后缀$l\sim r$与$x$的最大异或和。
阅读全文
posted @ 2020-05-24 18:29
TheLostWeak
阅读(146)
推荐(0)
摘要：
前两次比赛感觉都在瞎打（主要是上了太久网课都没刷过题，脑子锈了？），最后基本上都是压线，还被叶老师教育了一番。这次也停了半个多月的课了，想来还是有些进步的吧？实际上感觉手开$O2$之后最后两题还是有些希望的。。。
阅读全文
posted @ 2020-05-24 18:09
TheLostWeak
阅读(348)
推荐(0)
摘要：
emmm 无话可说了已经。。。那么水的$T1$，我死活做不出来，整场比赛花了一半时间去想，第二天才得知是英文题意理解错了。。。感觉要不是这$T1$，我说不定还能多做出来一两道题吧。（谨以此篇，作为我菜的证明。）
阅读全文
posted @ 2020-05-24 18:03
TheLostWeak
阅读(478)
推荐(1)
摘要：
让你生成一个$n$位数，满足从高到低每一位不降，求这个数是$p$的倍数的方案数。
阅读全文
posted @ 2020-05-22 15:24
TheLostWeak
阅读(147)
推荐(0)
摘要：
给你一个序列，其中有一些元素可以任意填，求最大化严格最长上升子序列长度。
阅读全文
posted @ 2020-05-22 12:32
TheLostWeak
阅读(147)
推荐(0)
摘要：
求出$n$个点的简单（无重边无自环）有标号无向连通图数目。
阅读全文
posted @ 2020-05-22 10:43
TheLostWeak
阅读(215)
推荐(0)
摘要：
给定一个序列，问有多少对$i,j,k$满足$i < j < k$且$a_k-a_j=a_j-a_i$。
阅读全文
posted @ 2020-05-22 09:14
TheLostWeak
阅读(165)
推荐(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
阅读(163)
推荐(0)
摘要：
给定平面上$n$个点，求最大的矩形面积。
阅读全文
posted @ 2020-05-21 19:01
TheLostWeak
阅读(179)
推荐(0)
摘要：
有$n$个互不相同的数，对于一段区间，定义其中次大值与区间中另一数异或的最大值为区间的价值。求最大的区间价值。
阅读全文
posted @ 2020-05-21 17:40
TheLostWeak
阅读(155)
推荐(0)
摘要：
给定一个序列$a_i$，求一个递增序列$b_i$使得$\sum_{i=1}^n|a_i-b_i|$最小。
阅读全文
posted @ 2020-05-21 15:46
TheLostWeak
阅读(195)
推荐(0)
摘要：
有$n$种寿司，各有一个代号$a_i$，你可以无限次选取任一区间内的所有寿司。如果你选的区间包含区间$[i,j]$，就可以获得$d_{i,j}$的美味度（一个区间即便被选择多次，也只会计算一次美味度）。如果你一共选过$c$种代号为$x$的寿司，就需要支付$mx^2+cx$的代价。求美味度减代价的最大值。
阅读全文
posted @ 2020-05-21 13:22
TheLostWeak
阅读(301)
推荐(0)
摘要：
一张无向图，节点编号$0\sim n$。在$0$号点有$k$个人，要求有人经过了$1\sim i-1$的所有节点，才能经过节点$i$。求经过全部$n$个节点$k$个人走过的最小路径总长。
阅读全文
posted @ 2020-05-21 12:00
TheLostWeak
阅读(119)
推荐(0)
摘要：
左偏树板子。给定$n$个数，两种操作：合并两堆数；询问并删除某堆数中的最小值。
阅读全文
posted @ 2020-05-21 10:19
TheLostWeak
阅读(140)
推荐(0)
摘要：
有$n$座城市和$m$个人，要求第$i$座城市有恰好$a_i$个人经过。从一座城市只能通向编号更大的城市，且有一定费用。求最少的总费用。
阅读全文
posted @ 2020-05-21 09:35
TheLostWeak
阅读(184)
推荐(0)
摘要：
给定$n$种数字，每种数字有对应的数量以及相应的权值。规定两个数字若满足成倍数关系且相除得到的数是质数，则将他们匹配可以得到两数权值之积的价值。求在价值非负的前提下最多进行多少次匹配。
阅读全文
posted @ 2020-05-21 08:07
TheLostWeak
阅读(139)
推荐(0)
摘要：
给你若干棵树，询问和每棵树同一形态的树编号的最小值。
阅读全文
posted @ 2020-05-20 16:41
TheLostWeak
阅读(127)
推荐(0)
摘要：
令$f(i)$表示$i$的约数个数，求$\sum_{i=1}^n\sum_{j=1}^nf(ij)$。
阅读全文
posted @ 2020-05-20 16:11
TheLostWeak
阅读(167)
推荐(0)
摘要：
求$\sum_{i=1}^ngcd(i,n)^xlcm(i,n)^y$。
阅读全文
posted @ 2020-05-20 15:19
TheLostWeak
阅读(252)
推荐(0)
摘要：
给定一个$n\times m\times k$的木块，其中有一些单位坏了。让你选出一个$a\times a\times b$的木块，求最大的$4ab$。
阅读全文
posted @ 2020-05-20 11:02
TheLostWeak
阅读(118)
推荐(0)
摘要：
给定一匹马的$n$种跳动方式，询问它是否能跳到无限棋盘上的所有点。
阅读全文
posted @ 2020-05-20 08:05
TheLostWeak
阅读(247)
推荐(0)
摘要：
你要在$m$个格子中摆放$n$个魔法师（每个魔法师有一个攻击范围），使他们不能互相攻击，求方案数。
阅读全文
posted @ 2020-05-19 19:11
TheLostWeak
阅读(210)
推荐(0)
摘要：
给你一个序列，每次询问一个区间只出现过一次的数中的最大值。
阅读全文
posted @ 2020-05-19 16:29
TheLostWeak
阅读(251)
推荐(0)
摘要：
给定$n$个点，每次询问给出一个点问到这个点距离第$k$远的点。
阅读全文
posted @ 2020-05-19 15:25
TheLostWeak
阅读(135)
推荐(0)
摘要：
求平面内第$k$远点对欧几里得距离的平方。
阅读全文
posted @ 2020-05-19 14:47
TheLostWeak
阅读(161)
推荐(0)
摘要：
给定$n$个点，让你找到一个点，求出到这个点最远的距离和最近的距离之差的最小值。（距离为曼哈顿距离）
阅读全文
posted @ 2020-05-19 14:20
TheLostWeak
阅读(164)
推荐(0)
摘要：
给你一个数列，问你有多少个区间，满足中间有一段长为$m$的间隔，且首尾两端走势相同。
阅读全文
posted @ 2020-05-19 12:43
TheLostWeak
阅读(152)
推荐(0)
浙公网安备 33010602011771号