摘要:这是叶老师布置的在$ZJOI2020$前的刷题计划,要求每天至少做六题...... 阅读全文
posted @ 2020-01-29 20:08 TheLostWeak 阅读 (60) 评论 (0) 编辑
摘要:今年的$CSP-S$,本以为自己的实力与去年的$NOIP$相比,能有较大的提升的。没想到,菜是原罪,弱就是弱,依然逃脱不了被吊锤的命运。 阅读全文
posted @ 2019-11-20 19:27 TheLostWeak 阅读 (141) 评论 (1) 编辑
摘要:$2019$年暑假慈溪集训。 阅读全文
posted @ 2019-08-06 17:31 TheLostWeak 阅读 (208) 评论 (4) 编辑
摘要:$2019$年暑假绍兴集训。 阅读全文
posted @ 2019-07-06 23:40 TheLostWeak 阅读 (138) 评论 (1) 编辑
摘要:在一个无限的二维平面的$(0,0)$上有一只马,马有两种跳动方式,分别是将横纵坐标各加上$Ax,Ay$或$Bx,By$($Ax\cdot By-Ay\cdot Bx≠0$)。问马跳到点$(Ex,Ey)$且不经过任意障碍点的方案数。 阅读全文
posted @ 2020-02-03 15:02 TheLostWeak 阅读 (8) 评论 (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 阅读 (17) 评论 (0) 编辑
摘要:给你一个由小写字母和$B,P$组成的操作串,其中$B$表示回删,$P$表示打印。$m$组询问,问你第$x$个被打印出来的串在第$y$个被打印出来的串中出现了几次。 阅读全文
posted @ 2020-02-03 11:04 TheLostWeak 阅读 (5) 评论 (0) 编辑
摘要:给定三个数$a,b,c$,把它们转化为无前导$0$的二进制数,然后以位数最高的数为基准,给其余数加前导$0$补齐。接下来让你将$a,b,c$二进制下各位重排得到$a',b',c'$,使得$a'+b'=c'$,求最小的$c'$。 阅读全文
posted @ 2020-02-02 11:56 TheLostWeak 阅读 (8) 评论 (0) 编辑
摘要:有$n$个由前$m$个大写字母组成的长度为$l$的字符串。现在随机生成一个字母序列,每次第$i$个字母有$\frac{p_i}{q_i}$的概率生成。求每个字符串作为首个出现在字母序列中的字符串的概率。 阅读全文
posted @ 2020-02-01 14:43 TheLostWeak 阅读 (15) 评论 (0) 编辑
摘要:定义$num_i$为一个长度为$n$的字符串前$i$个字符构成的子串中同时是其后缀和前缀且该后缀和前缀不重叠的字符串个数,求$\prod_{i=1}^n(num_i+1)$。 阅读全文
posted @ 2020-02-01 12:02 TheLostWeak 阅读 (12) 评论 (0) 编辑
摘要:求有多少个$n$位数(可以有前导$0$),满足其中不存在一个给定的$m$位数字(可以有前导$0$)。 阅读全文
posted @ 2020-02-01 10:28 TheLostWeak 阅读 (12) 评论 (0) 编辑
摘要:这是叶老师布置的在$ZJOI2020$前的刷题计划,要求每天至少做六题...... 阅读全文
posted @ 2020-01-29 20:08 TheLostWeak 阅读 (60) 评论 (0) 编辑
摘要:有$n$个楼房,第$i$个楼房可以表示为连结$(i,0)$和$(i,H_i)$的线段,且第$i$个楼房可以被看见当且仅当连结$(0,0)$和$(i,H_i)$的线段与表示其他楼房的线段无交点。每次单点修改$H_i$,求每次修改后能看到几个楼房。 阅读全文
posted @ 2020-01-29 19:37 TheLostWeak 阅读 (8) 评论 (0) 编辑
摘要:有$n$个背包和$m$个砝码,每个背包有一定的重量限制,而砝码两两之间重量都成倍数关系。求最多能把几个砝码装入背包。 阅读全文
posted @ 2020-01-29 18:32 TheLostWeak 阅读 (9) 评论 (0) 编辑
摘要:一个长度为$n$的序列,其中有$k$个$1$。有$m$个限制形如区间$[l,r]$内是否有$1$,求哪些位置肯定有$1$。 阅读全文
posted @ 2020-01-29 17:52 TheLostWeak 阅读 (8) 评论 (0) 编辑
摘要:两个人玩新$Nim$游戏。一开始二人先各有一次拿走若干整堆石子的机会(可以不拿,但不能拿完),然后再进行普通的$Nim$游戏。问先手在保证胜利的情况下,一开始拿走的石子总数最小值。 阅读全文
posted @ 2020-01-29 14:16 TheLostWeak 阅读 (11) 评论 (0) 编辑
摘要:一张$n$个点$m$条边的无向图,求当只保留编号在$[l,r]$内的边时的连通块个数。(强制在线) 阅读全文
posted @ 2020-01-29 13:53 TheLostWeak 阅读 (15) 评论 (1) 编辑
摘要:定义一条路径的值为这条路径上权值最大值。现给定一张无向图,两种操作:询问两点间路径的最小值;删去一条边。 阅读全文
posted @ 2020-01-29 11:14 TheLostWeak 阅读 (7) 评论 (0) 编辑
摘要:有$n$个物品,每个物品有两个属性:编号和价值。现让你选出一个物品集合,使得其不存在某个子集编号异或和为$0$,求出满足条件的集合中物品价值总和的最大值。 阅读全文
posted @ 2020-01-28 21:05 TheLostWeak 阅读 (11) 评论 (0) 编辑
摘要:一张图有$n$个点,$m$条边,你可以从中删去一条边。问当你删的是哪些边时,得到的图是二分图。 阅读全文
posted @ 2020-01-28 20:07 TheLostWeak 阅读 (12) 评论 (0) 编辑
摘要:求$\sum_{i=0}^{\infty}C_{nk}^{ik+r}\ mod\ p$。 阅读全文
posted @ 2020-01-28 18:48 TheLostWeak 阅读 (13) 评论 (0) 编辑
摘要:求$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)^k$。 阅读全文
posted @ 2020-01-28 16:14 TheLostWeak 阅读 (15) 评论 (0) 编辑
摘要:有一棵树,其中每条边有一定的概率存在。每个点有一定概率被直接标记,与被标记的点连通的点也会被标记。求被标记的点数的期望。 阅读全文
posted @ 2020-01-28 14:47 TheLostWeak 阅读 (13) 评论 (0) 编辑
摘要:求$\sum_{i=1}^n\sum_{j=1}^n\phi(gcd(i,j))$。 阅读全文
posted @ 2020-01-28 11:57 TheLostWeak 阅读 (15) 评论 (0) 编辑
摘要:有$n$张卡牌,每张卡牌有一个概率$p_i$和伤害值$d_i$。有$m$轮游戏,每轮游戏按序枚举每一张**未被使用过**的卡牌,有$p_i$的概率使用该卡牌,造成$d_i$点伤害并立刻结束该轮游戏。求造成伤害的期望值。 阅读全文
posted @ 2020-01-27 21:25 TheLostWeak 阅读 (12) 评论 (0) 编辑
摘要:对于一个由前n个小写字母组成的字符串,若前n个小写字母的全排列都是该字符串的子序列,则称这个字符串为阶乘字符串。求验证给定字符串是不是阶乘字符串。 阅读全文
posted @ 2020-01-27 18:59 TheLostWeak 阅读 (26) 评论 (1) 编辑
摘要:设一个数质因数分解后有$k$项,其中最大质因数为$p_k$。若称这个数为N-伪光滑数,当且仅当满足$p_k^k\le N,k<128$。现在求第$K$大的N-伪光滑数。 阅读全文
posted @ 2020-01-27 14:08 TheLostWeak 阅读 (19) 评论 (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 阅读 (13) 评论 (0) 编辑
摘要:给定多项式$F(x)$,求$G(x)$满足$F(x)*G(x)\equiv1(mod\ x^n)$,向$998244353$取模。 阅读全文
posted @ 2019-12-25 18:35 TheLostWeak 阅读 (23) 评论 (0) 编辑
摘要:有$n$种物品,每个单位时间生成一种物品,其中第$i$种物品有$\frac{p_i}{\sum_{t=1}^np_t}$的概率生成。求生成$k$种物品的期望时间。 阅读全文
posted @ 2019-12-23 22:44 TheLostWeak 阅读 (11) 评论 (0) 编辑
摘要:有$4$种人分别喜欢唱、跳、rap、篮球,且这$4$种人各有$a,b,c,d$个,现要从中选出$n$个人组成一个排列,使得不存在连续$4$个人按序分别喜欢唱、跳、rap、篮球,求方案数。 阅读全文
posted @ 2019-12-23 20:24 TheLostWeak 阅读 (20) 评论 (0) 编辑
摘要:有两个长度为$n$的序列,可将其中一个序列全加上一个相同的非负整数$c$,也可将其中一个序列旋转任意位。求修改后$\sum_{i=1}^n(x_i-y_i)^2$的最小值。 阅读全文
posted @ 2019-12-23 19:21 TheLostWeak 阅读 (12) 评论 (0) 编辑
摘要:一张二分图,有三类边:第一组有一条边,$\frac12$的概率出现;第二组有两条边,$\frac12$的概率同时出现,否则都不出现;第三组有两条边,只能出现恰好一条,各有$\frac12$的概率出现。求二分图完美匹配数量的期望。 阅读全文
posted @ 2019-12-23 17:32 TheLostWeak 阅读 (15) 评论 (0) 编辑
摘要:给定一个长度为$n$的序列$x_{1\sim n}$和一个长度为$m$的序列$y_{1\sim m}$,矩阵$A$中第$i$行第$j$列的元素$A_{i,j}=x_i\ xor\ y_j$,每次询问矩阵中满足行号$i∈[u,d]$,列号$j∈[l,r]$的子矩阵中第$k$大的元素。 阅读全文
posted @ 2019-12-22 20:37 TheLostWeak 阅读 (11) 评论 (0) 编辑
摘要:求$\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)==d]$。 阅读全文
posted @ 2019-12-22 10:38 TheLostWeak 阅读 (12) 评论 (0) 编辑
摘要:三种操作:加入一个字符串,删除一个字符串,求最早什么时候以某个字符串为前缀的字符串个数超过给定值。 阅读全文
posted @ 2019-12-22 09:53 TheLostWeak 阅读 (11) 评论 (0) 编辑
摘要:对于一个序列,求全排列下最大前缀和之和。 阅读全文
posted @ 2019-12-21 23:01 TheLostWeak 阅读 (20) 评论 (0) 编辑
摘要:这次我能够和$XZY$神仙一起前往$PKUWC$,是作为一个非正式营员的身份。什么是非正式营员呢?就是没有资格参与面试,也没有资格参与颁奖的体验者。也就是说,我这次前往$PKUWC$,仅仅是为了体验,感受一下$PKUWC$的氛围而已。毕竟我$CSP$分数不太高,实在是无比弱小,大概只能给$XZY$这种神仙当陪衬吧。 阅读全文
posted @ 2019-12-21 22:41 TheLostWeak 阅读 (100) 评论 (2) 编辑
摘要:对于一个字符串,我们在其末尾添加一个'.',将字符串视作一个环,则可以从$n+1$个位置断开得到$n+1$个新串。现将这$n+1$个新串按字典序排序('.'的字典序最小),按序给出排序后每个串末位字符,求原字符串。 阅读全文
posted @ 2019-12-21 20:50 TheLostWeak 阅读 (15) 评论 (0) 编辑
摘要:用随机算法求一张图的最大独立集:每次随机一个排列,从前到后枚举排列中的点,如果当前点加入点集中依然是独立集,就将当前点加入点集中,最终得到的点集就是最大独立集。求这个随机算法的正确率。 阅读全文
posted @ 2019-12-20 21:50 TheLostWeak 阅读 (26) 评论 (0) 编辑
摘要:从一个给定点出发,在一棵树上随机游走,对于相邻的每个点均有$\frac 1{deg}$的概率前往。多组询问,每次给出一个点集,求期望经过多少步能够访问过点集内所有点至少一次。 阅读全文
posted @ 2019-12-20 13:21 TheLostWeak 阅读 (13) 评论 (0) 编辑
摘要:有$n$个人相互开枪,每个人有一个仇恨度$a_i$,每个人死后会开枪再打死另一个还活着的人,且第一枪由你打响。设当前剩余人仇恨度总和为$k$,则每个人被打中的概率为$\frac {a_i}k$。求第$1$个人最后被打死的概率。 阅读全文
posted @ 2019-12-20 10:24 TheLostWeak 阅读 (22) 评论 (0) 编辑
摘要:给定$l_{2\sim n}$,其中$l_i$表示$[l_i,i-1]$的所有点与$i$之间存在一条长度为$1$的双向路径。每次询问给出$l,r,x$,求$\frac 1{r-l+1}\sum_{y=l}^{r}dist(x,y)$。 阅读全文
posted @ 2019-12-19 20:11 TheLostWeak 阅读 (8) 评论 (0) 编辑
摘要:有一个长度为$n$的字符串$A$和一个长度为$m$的字符串$B$,其中存在一些字符'\*'可以与任意字符匹配。求$B$中所有满足条件的位置,使得从这一位置开始的连续$n$个字符组成的字符串能与$A$完全匹配。 阅读全文
posted @ 2019-12-19 16:49 TheLostWeak 阅读 (10) 评论 (0) 编辑