该文被密码保护。 阅读全文
posted @ 2020-01-29 20:08 TheLostWeak 阅读(223) 评论(0) 推荐(2) 编辑
摘要:给定一个正整数$n$, 现要将$n$表示为若干互不相同的斐波那契数之和,求方案数。 阅读全文
posted @ 2020-10-22 13:53 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:给定一个长度为$n$的序列,求出最长的出现至少$k$次的子串的长度。 阅读全文
posted @ 2020-10-22 12:50 TheLostWeak 阅读(6) 评论(0) 推荐(0) 编辑
摘要:现有一个长为$n$的序列$1,2,...,n$。对这个序列进行若干次操作,每次将原序列中第$Fib(1),Fib(2),...,Fib(x)$个元素取出得到一个新的序列。问得到的第$k$个序列中所有元素乘积能分解得到的质因子个数。 阅读全文
posted @ 2020-10-21 19:41 TheLostWeak 阅读(7) 评论(0) 推荐(0) 编辑
摘要:AtCoder Grand Contest 027 解题报告。 阅读全文
posted @ 2020-10-21 19:20 TheLostWeak 阅读(7) 评论(0) 推荐(0) 编辑
摘要:给定$n$,求$\prod_{i=1}^n\prod_{j=1}^n\frac{ij}{gcd(i,j)^2}$。 阅读全文
posted @ 2020-10-19 20:29 TheLostWeak 阅读(8) 评论(0) 推荐(0) 编辑
摘要:给定一个长度为$n$的序列$a_i$,进行$m$次询问。每次询问给出一个区间$[l,r]$,表示用$a_{l\sim r}$构成一个可重集。求不能用该可重集的子集的和表示的最小正整数。 阅读全文
posted @ 2020-10-11 21:11 TheLostWeak 阅读(15) 评论(0) 推荐(0) 编辑
摘要:给定一个数$n(n\le10^5)$,表示有一个集合其中元素为$1\sim n$。现你要通过两种操作在$10000$步以内求出未知数$x$:`A a`询问当前集合中$a$的倍数个数;`B a`询问当前集合中$a$的倍数个数,然后删去所有$a$的倍数(如果$x$是$a$的倍数,则$x$将不会被删去)。 阅读全文
posted @ 2020-09-17 21:18 TheLostWeak 阅读(44) 评论(0) 推荐(0) 编辑
摘要:求$\sum_{i=1}^N f(i,k)$,其中$f(i,k)$定义为将十进制数$i$转化为$k$进制并按位写成一个数列的形式,其中最长的等差序列子串的长度。 阅读全文
posted @ 2020-09-12 11:05 TheLostWeak 阅读(40) 评论(0) 推荐(0) 编辑
摘要:AtCoder Grand Contest 029 解题报告。 阅读全文
posted @ 2020-09-06 16:34 TheLostWeak 阅读(36) 评论(0) 推荐(0) 编辑
摘要:一个空数列,每次随机加入一个$1\sim m$的元素,直至数列中所有元素$gcd=1$。求期望长度。 阅读全文
posted @ 2020-08-22 14:01 TheLostWeak 阅读(50) 评论(0) 推荐(0) 编辑
摘要:给定一个无向图,每条边有一个长度以及一个海拔。多组询问,每次给定起点以及一个限制$h$,要求从起点出发,先开车走海拔大于等于$h$的边到达某一节点,然后步行到达$1$号点。求最短的步行路程。 阅读全文
posted @ 2020-08-22 08:34 TheLostWeak 阅读(20) 评论(0) 推荐(0) 编辑
摘要:给定一个$r\times c$的矩阵,其中有$n$个$1$。问有多少子矩阵包含至少$k$个$1$。 阅读全文
posted @ 2020-08-21 18:55 TheLostWeak 阅读(30) 评论(0) 推荐(0) 编辑
摘要:AtCoder Grand Contest 030 解题报告。 阅读全文
posted @ 2020-08-21 16:32 TheLostWeak 阅读(31) 评论(0) 推荐(0) 编辑
摘要:给定一个序列,你可以从中任选$k$个区间将区间中的数都加$1$,求能得到的最大的最长上升子序列长度。 阅读全文
posted @ 2020-08-20 21:28 TheLostWeak 阅读(26) 评论(0) 推荐(0) 编辑
摘要:有一张$n$个点、$m$条边的图($n$为偶数),两个玩家轮流选择$\frac n2$个点,最终得分为所有选中的点权加上两端都被选中的边权。求最优策略下先手得分与后手得分之差。 阅读全文
posted @ 2020-08-20 20:48 TheLostWeak 阅读(37) 评论(0) 推荐(0) 编辑
摘要:给定两个长度为$n$的整数序列,要求在两个序列中分别选出$k$个数,其中至少有$l$对数下标相同,使得数的总和最大。 阅读全文
posted @ 2020-08-20 19:24 TheLostWeak 阅读(40) 评论(0) 推荐(1) 编辑
摘要:AtCoder Grand Contest 031 解题报告。 阅读全文
posted @ 2020-08-20 18:56 TheLostWeak 阅读(35) 评论(0) 推荐(0) 编辑
摘要:求有多少对长度为$n$、字符集大小为$k$的字符串$A,B$,满足$A$与$B$循环同构。 阅读全文
posted @ 2020-08-20 09:17 TheLostWeak 阅读(24) 评论(0) 推荐(0) 编辑
摘要:给定一个序列,支持两种操作:把一个区间中$x$的倍数都除以$x$;询问区间和。 阅读全文
posted @ 2020-08-19 21:39 TheLostWeak 阅读(40) 评论(0) 推荐(0) 编辑
摘要:给定一条数轴,有$n$个位置各有一只兔子,还有$m$个位置各有$c_i$个洞,每个地方的洞有一个相同的权值$v_i$。每只兔子必须走到一个洞中,每个洞最多进一只兔子。求最小化所有兔子走的总距离以及所进洞的权值总和。 阅读全文
posted @ 2020-08-18 20:47 TheLostWeak 阅读(23) 评论(0) 推荐(0) 编辑
摘要:有$n$个队友,每人有$a_i$发弹药。有$m$个敌人,每人有$b_i$发弹药,且击杀他可以得到$v_i$点积分。已知每个队友(设其为$i$)最多选择一个敌人(设其为$j$,每个敌人只能被选择一次),若$a_i>b_j$,则得到$a_i-b_j+v_j$点积分。求最大积分。 阅读全文
posted @ 2020-08-18 17:59 TheLostWeak 阅读(21) 评论(0) 推荐(0) 编辑
摘要:一个$1\sim n$的棋盘,每组询问给出棋盘上白色格子的下标。对弈双方轮流操作,每次可以选择一个白色格子(设其下标为$x$),将下标为$x,2x,...,kx$的格子颜色翻转,其中$1\le k\le\lfloor\frac nx\rfloor$。问先手是否有必胜策略。 阅读全文
posted @ 2020-08-17 19:11 TheLostWeak 阅读(27) 评论(0) 推荐(0) 编辑
摘要:给定一个$n$的排列,问是否存在$i < j < k$满足$p_j=\frac{p_i+p_k}2$。 阅读全文
posted @ 2020-08-17 13:25 TheLostWeak 阅读(38) 评论(0) 推荐(0) 编辑
摘要:AtCoder Grand Contest 047 解题报告。 阅读全文
posted @ 2020-08-16 12:42 TheLostWeak 阅读(51) 评论(0) 推荐(0) 编辑
摘要:求含$n$个点的互不同构的简单无向图个数。 阅读全文
posted @ 2020-07-29 20:20 TheLostWeak 阅读(51) 评论(0) 推荐(0) 编辑
摘要:给定$n,x$和一个$m$次多项式$f(k)$,求$\sum_{k=0}^nf(k)\times x^k\times C_n^k$。 阅读全文
posted @ 2020-07-29 16:26 TheLostWeak 阅读(42) 评论(0) 推荐(0) 编辑
摘要:AtCoder Grand Contest 033 解题报告。 阅读全文
posted @ 2020-07-27 17:28 TheLostWeak 阅读(43) 评论(0) 推荐(0) 编辑
摘要:AtCoder Grand Contest 034 解题报告。 阅读全文
posted @ 2020-07-26 16:33 TheLostWeak 阅读(51) 评论(0) 推荐(1) 编辑
摘要:有$n$个点,规定$x,y$连通当且仅当$a_x=a_{x+1}=...=a_y=1$。给定零时刻$a_i$的值,每个时刻可能会发生两种事件:将$a_x$取反($0->1,1->0$),或询问$x,y$有多少个时刻连通。 阅读全文
posted @ 2020-07-25 20:29 TheLostWeak 阅读(49) 评论(0) 推荐(0) 编辑
摘要:对于$i=1\sim m$,分别求出有多少个$n$位数,满足它是$p$的倍数,且各位之和小于等于$i$。 阅读全文
posted @ 2020-07-25 13:47 TheLostWeak 阅读(40) 评论(0) 推荐(0) 编辑
摘要:给定一棵树,每个点有一个点权,求最长链满足链上所有点权$gcd\not=1$。 阅读全文
posted @ 2020-07-23 09:11 TheLostWeak 阅读(41) 评论(0) 推荐(0) 编辑
摘要:$L=\frac1{|G|}\sum_{i=1}^sm^{c(g_i)}$ 阅读全文
posted @ 2020-07-22 12:19 TheLostWeak 阅读(41) 评论(0) 推荐(0) 编辑
摘要:给定一个集合$S$,支持两种操作:加入一个数、删除一个数。每次操作后输出$\max_{i\in S,j\in S,i\not=j}((i+j)\%C)$。(强制在线) 阅读全文
posted @ 2020-07-22 08:50 TheLostWeak 阅读(56) 评论(0) 推荐(0) 编辑
摘要:给定两个字符串,问有多少对子串满足二者是相同的回文串。 阅读全文
posted @ 2020-07-21 19:07 TheLostWeak 阅读(46) 评论(0) 推荐(0) 编辑
摘要:给定一棵树,你可以给每个点赋一个$1\sim m$之间的整数权值,要求所有相邻点权值之差的绝对值$\ge k$。求方案数。 阅读全文
posted @ 2020-07-21 17:35 TheLostWeak 阅读(44) 评论(0) 推荐(0) 编辑
摘要:AtCoder Grand Contest 046 解题报告。 阅读全文
posted @ 2020-07-21 16:13 TheLostWeak 阅读(65) 评论(0) 推荐(0) 编辑
摘要:给定一个字符串,求区间本质不同的子串个数。 阅读全文
posted @ 2020-07-21 12:10 TheLostWeak 阅读(85) 评论(0) 推荐(0) 编辑
摘要:有一个大小为$n$的背包和$n$种物品,其中第$i$种物品体积为$i$、数量为$i$。求把背包恰好装满的方案数。 阅读全文
posted @ 2020-07-21 07:21 TheLostWeak 阅读(43) 评论(0) 推荐(0) 编辑
摘要:有一个字符串$S$,初始为空,你可以进行两种操作:在$S$的前面或后面添加一个字符;将$S$复制并翻转得到$S'$,然后把$S'$接到$S$后面。求最少需要几次操作才能得到给定串。 阅读全文
posted @ 2020-07-20 21:29 TheLostWeak 阅读(39) 评论(0) 推荐(0) 编辑
摘要:有$0\sim n$共$n+1$个点,规定当$(u\&v)=v$时存在一条从$u$到$v$的有向边(存在自环)。询问有多少条包含$k$个节点(同一节点多次经过算多次)的路径权值和为$n$。 阅读全文
posted @ 2020-07-20 19:40 TheLostWeak 阅读(36) 评论(0) 推荐(0) 编辑