摘要：
给定$n$个点，让你找到一个点，求出到这个点最远的距离和最近的距离之差的最小值。（距离为曼哈顿距离）
阅读全文
posted @ 2020-05-19 14:20
TheLostWeak
阅读(155)
推荐(0)
摘要：
给你一个数列，问你有多少个区间，满足中间有一段长为$m$的间隔，且首尾两端走势相同。
阅读全文
posted @ 2020-05-19 12:43
TheLostWeak
阅读(148)
推荐(0)
摘要：
给定两个数字串，让你对它们进行归并得到一个字典序最小的新串。
阅读全文
posted @ 2020-05-19 09:27
TheLostWeak
阅读(121)
推荐(0)
摘要：
给定一个$01$串，依字典序输出所有出现次数大于$1$的子串的出现次数。
阅读全文
posted @ 2020-05-19 08:48
TheLostWeak
阅读(130)
推荐(0)
摘要：
给定$n,c,p$以及一个长度为$n$的数组$a_i$，要求支持两种操作：把一段区间内的$a_i$全修改为$c^{a_i}(mod\ p)$；区间求和。
阅读全文
posted @ 2020-05-18 21:03
TheLostWeak
阅读(132)
推荐(0)
摘要：
求$2^{2^{2^{...}}}(mod\ p)$。
阅读全文
posted @ 2020-05-18 19:17
TheLostWeak
阅读(140)
推荐(0)
posted @ 2020-05-18 18:44
TheLostWeak
阅读(154)
推荐(0)
posted @ 2020-05-18 18:40
TheLostWeak
阅读(165)
推荐(0)
摘要：
给你一种随机数生成方式，让你生成一个矩阵。然后求从$(1,1)$到$(n,m)$路径上的数从小到大排序后字典序最小的数列。
阅读全文
posted @ 2020-05-18 17:53
TheLostWeak
阅读(136)
推荐(0)
摘要：
你有一个工厂，初始生产力$p=1$，每个单位时间你可以选择令$p$加$1$或生产$p$个商品。有$k$个任务，对于第$i$个任务你可以在第$t_i$个单位时刻减少$g_i$个商品，获得$v_i$元收入。
阅读全文
posted @ 2020-05-18 16:06
TheLostWeak
阅读(129)
推荐(0)
摘要：
有$n$个单位时间，每个单位时间可以在$k$个动作中选择一个。一个动作的价值是（这次出现时间-上次出现时间）×这个动作的愉悦值【若一个动作第一次出现则价值为0】。求所能得到价值总和的最大值。
阅读全文
posted @ 2020-05-18 14:21
TheLostWeak
阅读(119)
推荐(0)
摘要：
一个$n\times m$的棋盘上，除一个格子为空之外，其余格子上都摆着黑色或白色的棋子。兔兔和蛋蛋轮流将空格旁边一个白色/黑色棋子移到空格上，谁先不能操作谁就输了。现在把他们的操作记录给你，让你判断兔兔哪几次操作是犯错误的（即该操作前兔兔有必胜策略，该操作后蛋蛋有必胜策略）。
阅读全文
posted @ 2020-05-18 13:54
TheLostWeak
阅读(258)
推荐(0)
摘要：
AtCoder Grand Contest 043 解题报告。
阅读全文
posted @ 2020-05-18 11:14
TheLostWeak
阅读(212)
推荐(0)
摘要：
有$n$个石头，每次取的石头数量不能超过另一个人前次取的石头数量的两倍，取到最后一个石头赢。问先手第一次至少取多少石头，才能保证必胜。
阅读全文
posted @ 2020-05-18 10:28
TheLostWeak
阅读(258)
推荐(0)
摘要：
用$n-3$条对角线将一个$n$边形分为$n-2$个三角形，其中一个三角形是黑色的。每人每次可以剪开一条对角线，问谁有先剪下黑色三角形的必胜策略。
阅读全文
posted @ 2020-05-18 09:22
TheLostWeak
阅读(162)
推荐(0)
摘要：
与普通$Nim$游戏相比，改为拿到最后一个石子的人输，求谁有必胜策略。
阅读全文
posted @ 2020-05-18 08:47
TheLostWeak
阅读(124)
推荐(0)
摘要：
一张无向图。每次询问给出一行，第一个数$k$，以及接下来$k$个数表示边的编号，要求回答删去这$k$条边后图是否联通。强制在线，每次询问的$k$及其后$k$个数全都要异或上之前回答连通的次数。
阅读全文
posted @ 2020-05-17 18:27
TheLostWeak
阅读(185)
推荐(0)
摘要：
给你一个长句$s$以及三个短句$a,b,c$，求至少删去$s$中多少个单词，才能使得到的字符串以$a$为开头，以$c$为结尾，且中间部分还含有一个$b$。
阅读全文
posted @ 2020-05-15 16:08
TheLostWeak
阅读(138)
推荐(0)
摘要：
求基环树森林中所有基环树直径之和。
阅读全文
posted @ 2020-05-15 15:10
TheLostWeak
阅读(158)
推荐(0)
摘要：
动态$MST$。每次修改一条边的边权，询问此时最小生成树。
阅读全文
posted @ 2020-05-15 12:31
TheLostWeak
阅读(105)
推荐(0)
摘要：
AtCoder Grand Contest 041 解题报告。
阅读全文
posted @ 2020-05-15 08:18
TheLostWeak
阅读(245)
推荐(1)
摘要：
给定你若干物品的数量要求（题解里有，这里省略），求选出$n$个物品的方案数。
阅读全文
posted @ 2020-05-14 19:10
TheLostWeak
阅读(159)
推荐(0)
摘要：
一张有向图上有$n$个点，其中有一个“杀手”。你可以进行无限次操作（只要你没死），每次询问一个点，如果这个点是“杀手”，你就死了；否则，你会得知这个点通向的所有点是不是“杀手”。若每个点是“杀手”的概率相同，求你不会死的概率。
阅读全文
posted @ 2020-05-14 17:58
TheLostWeak
阅读(169)
推荐(0)
摘要：
已知$e_i=e_{i-1}+2f_{i-1},f_i=e_{i-1}+f_{i-1}$，设$g(n)=lcm_{i=1}^nf(n)$，求$\sum_{i=1}^ni\times g(i)$。
阅读全文
posted @ 2020-05-14 16:06
TheLostWeak
阅读(194)
推荐(0)
摘要：
有$n$个航班，每个航班有个最大起飞序号，且有若干对关系要求某航班在另一航班之前起飞。求任意一个可行的起飞序列，并求出每个航班可能的最小起飞序号。
阅读全文
posted @ 2020-05-14 13:37
TheLostWeak
阅读(122)
推荐(0)
摘要：
从$n$个数中选出若干个数（不能不选），问有多少种选数的方案，使得选出的数能被分为两个和相等的集合。
阅读全文
posted @ 2020-05-14 11:02
TheLostWeak
阅读(127)
推荐(0)
摘要：
一棵树上每个点有一个点权，要求支持4种操作：删边；连边（若已连通则忽略）；给一条路径上的权值加上某一个数；询问在一条路径上随机取两个点时，两点路径上权值和的期望是多少。
阅读全文
posted @ 2020-05-14 10:07
TheLostWeak
阅读(134)
推荐(0)
摘要：
在一张$DAG$（其中$1$号点入度为$0$）上加一条边，求以$1$为根的有向生成树个数。
阅读全文
posted @ 2020-05-14 07:43
TheLostWeak
阅读(126)
推荐(0)
摘要：
定义$f(x)$为将$x$分为若干在$1\sim m$范围内的数之和（无序）的方案数，$g(s)$为将$s$分割成若干段然后求和（设和为$x$）所有情况下$f(x)$之和。
阅读全文
posted @ 2020-05-13 16:08
TheLostWeak
阅读(131)
推荐(0)
摘要：
01背包问题。其中物品个数$n≤100$，背包容量和每个物品体积$≤2^{30}$，且每个物品体积可以表示为$a\times 2^b(1\le a\le 10,b\le 30)$。
阅读全文
posted @ 2020-05-13 14:29
TheLostWeak
阅读(115)
推荐(0)
摘要：
给定一棵有根树，一开始每个点颜色各不相同，定义一条路径权值为路径上的颜色数。支持三种操作：把一个点到根路径上所有点染成同种新颜色；求一条树上路径的权值；在某一子树中选一个点，求这个点到根路径权值的最大值。
阅读全文
posted @ 2020-05-13 13:03
TheLostWeak
阅读(229)
推荐(0)
摘要：
有一排$n$个数，每次可以选两个相邻的数$x$，合并为一个$x+1$。求最后能得到的最大值。
阅读全文
posted @ 2020-05-13 09:40
TheLostWeak
阅读(174)
推荐(0)
摘要：
给定两个$n\times m$的矩阵，保证同个矩阵中元素两两不同，问能否交换若干次行和列由第一个矩阵得到第二个矩阵。
阅读全文
posted @ 2020-05-12 18:44
TheLostWeak
阅读(154)
推荐(0)
摘要：
要把一个高精度大整数表示为若干$4$的幂的和与差，使得所用$4$的幂数量最少。求方案数。
阅读全文
posted @ 2020-05-12 16:33
TheLostWeak
阅读(174)
推荐(0)
摘要：
让你把一个序列分成若干段（$A\le$段数$\le B$），使得每一段元素之和按位取或的结果最小。
阅读全文
posted @ 2020-05-12 15:30
TheLostWeak
阅读(121)
推荐(0)
摘要：
有$n$个点以及$m$只$doge$（大概是某种神奇生物？），第$i$只$doge$最初在第$a_i$个点，每次能向左或向右跳$b_i$个点。当两个$doge$在某位置相遇时，可以改为另一只$doge$跳动。求从第$1$只$doge$所在位置出发，至少经过多少步才能跳到第$2$只$doge$所在位置。
阅读全文
posted @ 2020-05-12 14:27
TheLostWeak
阅读(177)
推荐(0)
摘要：
给定一个仙人掌，询问若干对点的最短路。
阅读全文
posted @ 2020-05-12 12:28
TheLostWeak
阅读(285)
推荐(0)
摘要：
有一棵树，每个点有一个颜色。每次询问在保留编号为$[l,r]$的点时，$x$所在连通块的颜色数。
阅读全文
posted @ 2020-05-12 08:29
TheLostWeak
阅读(192)
推荐(0)
摘要：
给定一个高精度大整数$n$，求$\lfloor\sqrt[m]n\rfloor$。
阅读全文
posted @ 2020-05-11 20:45
TheLostWeak
阅读(162)
推荐(0)
摘要：
给定一个序列，要求支持两种操作：区间修改，异或一个数；求在一段区间中选任意个数与询问值$v$异或得到的最大值。
阅读全文
posted @ 2020-05-11 19:35
TheLostWeak
阅读(377)
推荐(0)
浙公网安备 33010602011771号