把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 33 下一页
摘要: 有一张棋盘,每个格子有一个权值(可能为负)。一只蚂蚁从任意一个格点出发向上走,按两次右转、两次左转的顺序转弯(每次转弯前可以走任意长度),并在最后一次转弯(一定是右转)时右转三次。已知:蚂蚁不会在一个位置转多次;除起点外蚂蚁不会重复经过任一格点,且蚂蚁最终会回到起点。给出蚂蚁左转的次数/2的值,求蚂蚁所经过路线围成封闭图形的最大值。 阅读全文
posted @ 2020-05-11 14:58 TheLostWeak 阅读(224) 评论(0) 推荐(1) 编辑
摘要: 求$\sum_{i=1}^n\mu(i^2)$和$\sum_{i=1}^n\phi(i^2)$。 阅读全文
posted @ 2020-05-11 12:59 TheLostWeak 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 交互题。已知在一个长度为$n$的序列中选中了$k$个位置,你每次可以询问两个位置$x,y$,则若$|x-a|\le |y-b|$($a,b$为$k$个被选中的位置中分别离$x,y$最近的位置),返回$TAK$,否则返回$NIE$。你需要在$60$次询问内求出任意两个被选中的位置并输出。 阅读全文
posted @ 2020-05-11 11:07 TheLostWeak 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 给定$n,m,k$,求$\sum_{i=0}^{n-1}\sum_{j=0}^{m-1}max((i\ xor\ j)-k,0)$。 阅读全文
posted @ 2020-05-11 08:44 TheLostWeak 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 给出一个序列,每次询问一个区间中所有数乘积的约数个数。 阅读全文
posted @ 2020-05-10 20:36 TheLostWeak 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 已知$n$个字符串和一个空的字符串集。两种操作:往字符串集中加入一个字符串;询问$n$个字符串中的某个字符串是字符串集中多少个字符串的子串。 阅读全文
posted @ 2020-05-08 15:42 TheLostWeak 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 给定一个由"J"、"O"、"I"三个字母组成的字符串,求最长一段连续子串的长度,满足这段串中"J"、"O"、"I"三个字母数量相等。 阅读全文
posted @ 2020-05-08 12:42 TheLostWeak 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 给定一个$n\times n$的表格,初始状态下$(a,b)$格子的值为$a\times b$。每次修改一个位置上的值,并要求你通过修改其他位置上的值使得表格满足$f(a,b)=f(b,a)$且$b\times f(a,a+b)=(a+b)\times f(a,b)$。每次修改后询问前$k$行$k$列内数字的和。 阅读全文
posted @ 2020-05-08 11:14 TheLostWeak 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 一棵树上每个节点有一个颜色,每次询问给出两种颜色$x,y$,问有多少对颜色分别为$x,y$的点是祖先与后代的关系($x$为祖先,$y$为后代)。 阅读全文
posted @ 2020-05-08 09:16 TheLostWeak 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 给定一个所有元素都为小于$m$的非负整数的无重复元素的集合$S$。求有多少个不同的长度为$n$的序列,满足其中每个元素都属于集合$S$,且所有元素之积模$m$的值为给定值$x$。 阅读全文
posted @ 2020-05-07 10:44 TheLostWeak 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 给你一个序列,每次询问给出一个区间。将这一区间中的元素排序去重后(不影响原序列),分别求出长度为$1\sim10$的极长值域连续段个数(值域连续要求从小到大,极长指该段的左右元素加入后都不能满足其连续性)。 阅读全文
posted @ 2020-05-07 08:32 TheLostWeak 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 有$n$辆车和$n$个加油站分别在$a_{1\sim n},b_{1\sim n}$的位置,每个加油站只能为一辆车加油。每次修改一个$a_i$,求所有车移动距离的最小值。 阅读全文
posted @ 2020-05-06 16:02 TheLostWeak 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 给你一棵树,每个节点有一个权值,需要实现两种操作:求与节点$x$距离不超过$k$的所有点的权值和;单点修改。(强制在线) 阅读全文
posted @ 2020-05-06 12:58 TheLostWeak 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 给你一棵树,每个节点上有一个字母。求有多少对节点(有序),满足其树上路径中所有节点的字母依序连接起来所得的字符串是由给定模式串重复若干次得到的。 阅读全文
posted @ 2020-05-06 09:41 TheLostWeak 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 规定一个序列是合法序列当且仅当它满足:①每个元素都是正整数且不能超过一个定值$M$。②相邻两个元素的差的绝对值必须是$1$。③第一个元素必须是$1$。求有多少个长度不超过$N$的本质不同的合法序列。(此处本质不同定义为,至少存在一个元素,在两个序列中出现次数不一样) 阅读全文
posted @ 2020-04-22 20:31 TheLostWeak 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 在一个无限的二维平面的$(0,0)$上有一只马,马有两种跳动方式,分别是将横纵坐标各加上$Ax,Ay$或$Bx,By$($Ax\cdot By-Ay\cdot Bx≠0$)。问马跳到点$(Ex,Ey)$且不经过任意障碍点的方案数。 阅读全文
posted @ 2020-02-03 15:02 TheLostWeak 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 定义$f_d(n)$为所有小于$n$且与$n$互质的正整数的$d$次幂和。现给定$n=\sum_{i=1}^wp_i^{\alpha_i}$($p_i$为互不相同的质数),求$f_d(n)$。 阅读全文
posted @ 2020-02-03 13:14 TheLostWeak 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 给你一个由小写字母和$B,P$组成的操作串,其中$B$表示回删,$P$表示打印。$m$组询问,问你第$x$个被打印出来的串在第$y$个被打印出来的串中出现了几次。 阅读全文
posted @ 2020-02-03 11:04 TheLostWeak 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 给定三个数$a,b,c$,把它们转化为无前导$0$的二进制数,然后以位数最高的数为基准,给其余数加前导$0$补齐。接下来让你将$a,b,c$二进制下各位重排得到$a',b',c'$,使得$a'+b'=c'$,求最小的$c'$。 阅读全文
posted @ 2020-02-02 11:56 TheLostWeak 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 有$n$个由前$m$个大写字母组成的长度为$l$的字符串。现在随机生成一个字母序列,每次第$i$个字母有$\frac{p_i}{q_i}$的概率生成。求每个字符串作为首个出现在字母序列中的字符串的概率。 阅读全文
posted @ 2020-02-01 14:43 TheLostWeak 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 定义$num_i$为一个长度为$n$的字符串前$i$个字符构成的子串中同时是其后缀和前缀且该后缀和前缀不重叠的字符串个数,求$\prod_{i=1}^n(num_i+1)$。 阅读全文
posted @ 2020-02-01 12:02 TheLostWeak 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 求有多少个$n$位数(可以有前导$0$),满足其中不存在一个给定的$m$位数字(可以有前导$0$)。 阅读全文
posted @ 2020-02-01 10:28 TheLostWeak 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 说是说做了这么久的题目,感觉水平没有丝毫长进啊。。。 阅读全文
posted @ 2020-01-29 20:08 TheLostWeak 阅读(237) 评论(0) 推荐(2) 编辑
摘要: 有$n$个楼房,第$i$个楼房可以表示为连结$(i,0)$和$(i,H_i)$的线段,且第$i$个楼房可以被看见当且仅当连结$(0,0)$和$(i,H_i)$的线段与表示其他楼房的线段无交点。每次单点修改$H_i$,求每次修改后能看到几个楼房。 阅读全文
posted @ 2020-01-29 19:37 TheLostWeak 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 有$n$个背包和$m$个砝码,每个背包有一定的重量限制,而砝码两两之间重量都成倍数关系。求最多能把几个砝码装入背包。 阅读全文
posted @ 2020-01-29 18:32 TheLostWeak 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 一个长度为$n$的序列,其中有$k$个$1$。有$m$个限制形如区间$[l,r]$内是否有$1$,求哪些位置肯定有$1$。 阅读全文
posted @ 2020-01-29 17:52 TheLostWeak 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 两个人玩新$Nim$游戏。一开始二人先各有一次拿走若干整堆石子的机会(可以不拿,但不能拿完),然后再进行普通的$Nim$游戏。问先手在保证胜利的情况下,一开始拿走的石子总数最小值。 阅读全文
posted @ 2020-01-29 14:16 TheLostWeak 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 一张$n$个点$m$条边的无向图,求当只保留编号在$[l,r]$内的边时的连通块个数。(强制在线) 阅读全文
posted @ 2020-01-29 13:53 TheLostWeak 阅读(246) 评论(1) 推荐(0) 编辑
摘要: 定义一条路径的值为这条路径上权值最大值。现给定一张无向图,两种操作:询问两点间路径的最小值;删去一条边。 阅读全文
posted @ 2020-01-29 11:14 TheLostWeak 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 有$n$个物品,每个物品有两个属性:编号和价值。现让你选出一个物品集合,使得其不存在某个子集编号异或和为$0$,求出满足条件的集合中物品价值总和的最大值。 阅读全文
posted @ 2020-01-28 21:05 TheLostWeak 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 一张图有$n$个点,$m$条边,你可以从中删去一条边。问当你删的是哪些边时,得到的图是二分图。 阅读全文
posted @ 2020-01-28 20:07 TheLostWeak 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 求$\sum_{i=0}^{\infty}C_{nk}^{ik+r}\ mod\ p$。 阅读全文
posted @ 2020-01-28 18:48 TheLostWeak 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 求$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k$。 阅读全文
posted @ 2020-01-28 16:14 TheLostWeak 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 有一棵树,其中每条边有一定的概率存在。每个点有一定概率被直接标记,与被标记的点连通的点也会被标记。求被标记的点数的期望。 阅读全文
posted @ 2020-01-28 14:47 TheLostWeak 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 求$\sum_{i=1}^n\sum_{j=1}^n\phi(gcd(i,j))$。 阅读全文
posted @ 2020-01-28 11:57 TheLostWeak 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 有$n$张卡牌,每张卡牌有一个概率$p_i$和伤害值$d_i$。有$m$轮游戏,每轮游戏按序枚举每一张**未被使用过**的卡牌,有$p_i$的概率使用该卡牌,造成$d_i$点伤害并立刻结束该轮游戏。求造成伤害的期望值。 阅读全文
posted @ 2020-01-27 21:25 TheLostWeak 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 对于一个由前n个小写字母组成的字符串,若前n个小写字母的全排列都是该字符串的子序列,则称这个字符串为阶乘字符串。求验证给定字符串是不是阶乘字符串。 阅读全文
posted @ 2020-01-27 18:59 TheLostWeak 阅读(196) 评论(1) 推荐(0) 编辑
摘要: 设一个数质因数分解后有$k$项,其中最大质因数为$p_k$。若称这个数为N-伪光滑数,当且仅当满足$p_k^k\le N,p_k<128$。现在求第$K$大的N-伪光滑数。 阅读全文
posted @ 2020-01-27 14:08 TheLostWeak 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 给你一个序列,让你每次从中取出连续一段数,取完后序列剩下的数将会重新合在一起。设$k$为取数的次数,$min_i,max_i$为第$i$次取的数中的最小值和最大值,求$a\times k+b\times\sum_{i=1}^k(max_i-min_i)^2$($a,b$为常数)。 阅读全文
posted @ 2019-12-25 20:05 TheLostWeak 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 给定多项式$F(x)$,求$G(x)$满足$F(x)*G(x)\equiv1(mod\ x^n)$,向$998244353$取模。 阅读全文
posted @ 2019-12-25 18:35 TheLostWeak 阅读(255) 评论(0) 推荐(2) 编辑
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 33 下一页