摘要:这次我能够和$XZY$神仙一起前往$PKUWC$,是作为一个非正式营员的身份。什么是非正式营员呢?就是没有资格参与面试,也没有资格参与颁奖的体验者。也就是说,我这次前往$PKUWC$,仅仅是为了体验,感受一下$PKUWC$的氛围而已。毕竟我$CSP$分数不太高,实在是无比弱小,大概只能给$XZY$这种神仙当陪衬吧。 阅读全文
posted @ 2019-12-21 22:41 TheLostWeak 阅读 (73) 评论 (2) 编辑
摘要:今年的$CSP-S$,本以为自己的实力与去年的$NOIP$相比,能有较大的提升的。没想到,菜是原罪,弱就是弱,依然逃脱不了被吊锤的命运。 阅读全文
posted @ 2019-11-20 19:27 TheLostWeak 阅读 (103) 评论 (1) 编辑
摘要:$2019$年暑假慈溪集训。 阅读全文
posted @ 2019-08-06 17:31 TheLostWeak 阅读 (197) 评论 (4) 编辑
摘要:$2019$年暑假绍兴集训。 阅读全文
posted @ 2019-07-06 23:40 TheLostWeak 阅读 (132) 评论 (1) 编辑
摘要:$Day2$,又是一场噩梦。前段时间去做了挺多十二省联考和$HNOI2019$的题目,还订正掉了$Day1$的$T1$和$T2$($T3$动态$DP$完全不想订正啊)。希望水平能有一定提升吧! 阅读全文
posted @ 2019-04-23 08:12 TheLostWeak 阅读 (426) 评论 (1) 编辑
摘要:第一次正式参加省选!不管怎么说,虽然明知自己很弱,但还是要尽力去尝试吧!最好能进前$100$,不然就没法去$Day2$了。 阅读全文
posted @ 2019-03-24 20:06 TheLostWeak 阅读 (705) 评论 (2) 编辑
摘要:给你一个序列,让你每次从中取出连续一段数,取完后序列剩下的数将会重新合在一起。设$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 阅读 (8) 评论 (0) 编辑
摘要:给定多项式$F(x)$,求$G(x)$满足$F(x)*G(x)\equiv1(mod\ x^n)$,向$998244353$取模。 阅读全文
posted @ 2019-12-25 18:35 TheLostWeak 阅读 (14) 评论 (0) 编辑
摘要:有$n$种物品,每个单位时间生成一种物品,其中第$i$种物品有$\frac{p_i}{\sum_{t=1}^np_t}$的概率生成。求生成$k$种物品的期望时间。 阅读全文
posted @ 2019-12-23 22:44 TheLostWeak 阅读 (6) 评论 (0) 编辑
摘要:有$4$种人分别喜欢唱、跳、rap、篮球,且这$4$种人各有$a,b,c,d$个,现要从中选出$n$个人组成一个排列,使得不存在连续$4$个人按序分别喜欢唱、跳、rap、篮球,求方案数。 阅读全文
posted @ 2019-12-23 20:24 TheLostWeak 阅读 (9) 评论 (0) 编辑
摘要:有两个长度为$n$的序列,可将其中一个序列全加上一个相同的非负整数$c$,也可将其中一个序列旋转任意位。求修改后$\sum_{i=1}^n(x_i-y_i)^2$的最小值。 阅读全文
posted @ 2019-12-23 19:21 TheLostWeak 阅读 (10) 评论 (0) 编辑
摘要:一张二分图,有三类边:第一组有一条边,$\frac12$的概率出现;第二组有两条边,$\frac12$的概率同时出现,否则都不出现;第三组有两条边,只能出现恰好一条,各有$\frac12$的概率出现。求二分图完美匹配数量的期望。 阅读全文
posted @ 2019-12-23 17:32 TheLostWeak 阅读 (9) 评论 (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 阅读 (8) 评论 (0) 编辑
摘要:求$\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)==d]$。 阅读全文
posted @ 2019-12-22 10:38 TheLostWeak 阅读 (10) 评论 (0) 编辑
摘要:三种操作:加入一个字符串,删除一个字符串,求最早什么时候以某个字符串为前缀的字符串个数超过给定值。 阅读全文
posted @ 2019-12-22 09:53 TheLostWeak 阅读 (9) 评论 (0) 编辑
摘要:对于一个序列,求全排列下最大前缀和之和。 阅读全文
posted @ 2019-12-21 23:01 TheLostWeak 阅读 (11) 评论 (0) 编辑
摘要:这次我能够和$XZY$神仙一起前往$PKUWC$,是作为一个非正式营员的身份。什么是非正式营员呢?就是没有资格参与面试,也没有资格参与颁奖的体验者。也就是说,我这次前往$PKUWC$,仅仅是为了体验,感受一下$PKUWC$的氛围而已。毕竟我$CSP$分数不太高,实在是无比弱小,大概只能给$XZY$这种神仙当陪衬吧。 阅读全文
posted @ 2019-12-21 22:41 TheLostWeak 阅读 (73) 评论 (2) 编辑
摘要:对于一个字符串,我们在其末尾添加一个'.',将字符串视作一个环,则可以从$n+1$个位置断开得到$n+1$个新串。现将这$n+1$个新串按字典序排序('.'的字典序最小),按序给出排序后每个串末位字符,求原字符串。 阅读全文
posted @ 2019-12-21 20:50 TheLostWeak 阅读 (12) 评论 (0) 编辑
摘要:用随机算法求一张图的最大独立集:每次随机一个排列,从前到后枚举排列中的点,如果当前点加入点集中依然是独立集,就将当前点加入点集中,最终得到的点集就是最大独立集。求这个随机算法的正确率。 阅读全文
posted @ 2019-12-20 21:50 TheLostWeak 阅读 (12) 评论 (0) 编辑
摘要:从一个给定点出发,在一棵树上随机游走,对于相邻的每个点均有$\frac 1{deg}$的概率前往。多组询问,每次给出一个点集,求期望经过多少步能够访问过点集内所有点至少一次。 阅读全文
posted @ 2019-12-20 13:21 TheLostWeak 阅读 (10) 评论 (0) 编辑
摘要:有$n$个人相互开枪,每个人有一个仇恨度$a_i$,每个人死后会开枪再打死另一个还活着的人,且第一枪由你打响。设当前剩余人仇恨度总和为$k$,则每个人被打中的概率为$\frac {a_i}k$。求第$1$个人最后被打死的概率。 阅读全文
posted @ 2019-12-20 10:24 TheLostWeak 阅读 (14) 评论 (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 阅读 (5) 评论 (0) 编辑
摘要:有一个长度为$n$的字符串$A$和一个长度为$m$的字符串$B$,其中存在一些字符'\*'可以与任意字符匹配。求$B$中所有满足条件的位置,使得从这一位置开始的连续$n$个字符组成的字符串能与$A$完全匹配。 阅读全文
posted @ 2019-12-19 16:49 TheLostWeak 阅读 (9) 评论 (0) 编辑
摘要:有一棵树,给出每个叶节点的点权(互不相同),非叶节点$x$至多有两个子节点,且其点权有$p_x$的概率是子节点点权较大值,有$1-p_x$的概率是子节点点权较小值。假设根节点$1$号节点的点权有$m$种可能性,其中权值第$i$小的可能点权是$V_i$,可能性为$D_i$,求$\sum_{i=1}^mi\cdot V_i\cdot D_i^2$。 阅读全文
posted @ 2019-12-19 11:08 TheLostWeak 阅读 (13) 评论 (0) 编辑
摘要:有$n$张强化牌$a_i$和$n$张攻击牌$b_i$,每张牌有一个权值(强化牌的权值大于$1$),每张强化牌能使所有攻击牌的权值乘上这张强化牌的权值,每张攻击牌造成的伤害等于这张攻击牌的权值。现在,以等概率抽出$m$张牌,并以最优策略使用其中至多$k$张牌造成最大的伤害。求所有情况下,造成伤害总和。 阅读全文
posted @ 2019-12-19 09:11 TheLostWeak 阅读 (10) 评论 (0) 编辑
摘要:有$n$个区间,每个区间有一个权值,当权值变成$0$时消失。每个时刻将覆盖某一位置的所有区间权值减$1$,求每个时刻有多少个区间在这一刻消失。 阅读全文
posted @ 2019-12-18 19:58 TheLostWeak 阅读 (11) 评论 (0) 编辑
摘要:给你两个长度为$n$的数组$a_i$和$b_i$,定义$f_k(x)=\sum_{i=1}^k|a_ix+b_i|$,对于$k=1\sim n$的每个$f_k$,求$f_k$的最小值。 阅读全文
posted @ 2019-12-18 18:58 TheLostWeak 阅读 (24) 评论 (0) 编辑
摘要:把一个$a\times b\times c\times d$的$4$维图形划分成$a\times b\times c\times d$个小块,求有$0\sim8$个面暴露在表层的块数各为多少。 阅读全文
posted @ 2019-12-16 19:44 TheLostWeak 阅读 (7) 评论 (0) 编辑
摘要:有$n$个数字,定义一个数的排名为不小于它的数的个数。现要随机将其中$k$个数乘$2$,求对于每个数有多少种方案使其排名不变。 阅读全文
posted @ 2019-12-16 18:59 TheLostWeak 阅读 (11) 评论 (0) 编辑
摘要:December Challenge 2019 Div1 解题报告。 阅读全文
posted @ 2019-12-16 17:42 TheLostWeak 阅读 (24) 评论 (0) 编辑
摘要:AtCoder Grand Contest 040 解题报告。 阅读全文
posted @ 2019-12-09 18:09 TheLostWeak 阅读 (19) 评论 (0) 编辑
摘要:考虑我们把每种物品表示成一个多项式(其实就是生成函数):$\sum_{i=0}^∞a_ix^i$。其中$i$次项$x^i$的系数$a_i$,表示选出$i$个物品的方案数。而这里的$x$,并没有任何意义。 阅读全文
posted @ 2019-12-04 20:36 TheLostWeak 阅读 (26) 评论 (0) 编辑
摘要:今年的$CSP-S$,本以为自己的实力与去年的$NOIP$相比,能有较大的提升的。没想到,菜是原罪,弱就是弱,依然逃脱不了被吊锤的命运。 阅读全文
posted @ 2019-11-20 19:27 TheLostWeak 阅读 (103) 评论 (1) 编辑
摘要:$2-SAT$的解法不止一种(例如暴搜),但最高效的应该还是Tarjan吧。 阅读全文
posted @ 2019-11-14 20:28 TheLostWeak 阅读 (11) 评论 (0) 编辑
摘要:CodeForcesRound594 Div1 解题报告。 阅读全文
posted @ 2019-11-14 14:41 TheLostWeak 阅读 (14) 评论 (0) 编辑
摘要:一个序列,每次询问一个区间$[l,r]$并给出一个模数$p$,求模$p$意义下区间$[l,r]$内所有子序列去重后值的和。 阅读全文
posted @ 2019-11-12 17:26 TheLostWeak 阅读 (10) 评论 (0) 编辑
摘要:AtCoder Grand Contest 039 解题报告。 阅读全文
posted @ 2019-11-11 15:57 TheLostWeak 阅读 (50) 评论 (0) 编辑
摘要:给你一棵树,每条边为黑色或红色, 求有多少个三元组$(x,y,z)$,使得路径$(x,y),(x,z),(y,z)$上都存在至少一条红色边。 阅读全文
posted @ 2019-11-10 16:11 TheLostWeak 阅读 (9) 评论 (0) 编辑
摘要:一个长度为$n$的数组,实现两种操作:将满足$gcd(i,k)=d$的$a_i$加上$v$,询问$\sum_{i=1}^xa_i$。 阅读全文
posted @ 2019-11-10 15:30 TheLostWeak 阅读 (9) 评论 (0) 编辑
摘要:一个长度为$n$的数组,实现两种操作:单点修改,给定$i$求$\sum_{j=1}^na_j[gcd(i,j)=1]$。 阅读全文
posted @ 2019-11-10 13:47 TheLostWeak 阅读 (16) 评论 (0) 编辑
摘要:有$n$家店,每个商品有一个标价。每天,都可能有某家商店进货,也可能有某人去购物。一个人在购物时,会于编号在区间$[L_i,R_i]$的商店里挑选一件进货$d_i$天以内的商品使得其标价与$x_i$的异或值最大,同时每家店有一个特殊商品在任何时候都可以选择。对于每名购物者求出这个最大异或值。 阅读全文
posted @ 2019-11-05 21:23 TheLostWeak 阅读 (12) 评论 (0) 编辑
摘要:给你一棵树,要求你选择一条树上路径,使得这条路径上边权的平均值与定值$k$的差的绝对值最小。求出这个最小值。 阅读全文
posted @ 2019-11-04 21:58 TheLostWeak 阅读 (18) 评论 (0) 编辑
摘要:有$n$个格子,让你摆放$m$个金币。二人博弈,每次选择一个金币向左移任意格,无法移动者输。问有多少种方案使先手必胜。 阅读全文
posted @ 2019-10-27 16:19 TheLostWeak 阅读 (37) 评论 (0) 编辑
摘要:2019.10.7 CCF-CSP-2019模拟赛 T3。 阅读全文
posted @ 2019-10-07 15:29 TheLostWeak 阅读 (38) 评论 (0) 编辑
摘要:2019.10.7 CCF-CSP-2019模拟赛 T2。 阅读全文
posted @ 2019-10-07 15:12 TheLostWeak 阅读 (42) 评论 (0) 编辑
摘要:2019.10.7 CCF-CSP-2019模拟赛 T1。 阅读全文
posted @ 2019-10-07 14:31 TheLostWeak 阅读 (84) 评论 (0) 编辑