摘要：
有两个长度为$n$的序列，可将其中一个序列全加上一个相同的非负整数$c$，也可将其中一个序列旋转任意位。求修改后$\sum_{i=1}^n(x_i-y_i)^2$的最小值。
阅读全文
posted @ 2019-12-23 19:21
TheLostWeak
阅读(158)
推荐(0)
摘要：
一张二分图，有三类边：第一组有一条边，$\frac12$的概率出现；第二组有两条边，$\frac12$的概率同时出现，否则都不出现；第三组有两条边，只能出现恰好一条，各有$\frac12$的概率出现。求二分图完美匹配数量的期望。
阅读全文
posted @ 2019-12-23 17:32
TheLostWeak
阅读(192)
推荐(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
阅读(194)
推荐(0)
摘要：
求$\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)==d]$。
阅读全文
posted @ 2019-12-22 10:38
TheLostWeak
阅读(197)
推荐(0)
摘要：
三种操作：加入一个字符串，删除一个字符串，求最早什么时候以某个字符串为前缀的字符串个数超过给定值。
阅读全文
posted @ 2019-12-22 09:53
TheLostWeak
阅读(170)
推荐(0)
摘要：
对于一个序列，求全排列下最大前缀和之和。
阅读全文
posted @ 2019-12-21 23:01
TheLostWeak
阅读(205)
推荐(0)
摘要：
这次我能够和$XZY$神仙一起前往$PKUWC$，是作为一个非正式营员的身份。什么是非正式营员呢？就是没有资格参与面试，也没有资格参与颁奖的体验者。也就是说，我这次前往$PKUWC$，仅仅是为了体验，感受一下$PKUWC$的氛围而已。毕竟我$CSP$分数不太高，实在是无比弱小，大概只能给$XZY$这种神仙当陪衬吧。
阅读全文
posted @ 2019-12-21 22:41
TheLostWeak
阅读(439)
推荐(0)
摘要：
对于一个字符串，我们在其末尾添加一个'.'，将字符串视作一个环，则可以从$n+1$个位置断开得到$n+1$个新串。现将这$n+1$个新串按字典序排序（'.'的字典序最小），按序给出排序后每个串末位字符，求原字符串。
阅读全文
posted @ 2019-12-21 20:50
TheLostWeak
阅读(272)
推荐(0)
摘要：
用随机算法求一张图的最大独立集：每次随机一个排列，从前到后枚举排列中的点，如果当前点加入点集中依然是独立集，就将当前点加入点集中，最终得到的点集就是最大独立集。求这个随机算法的正确率。
阅读全文
posted @ 2019-12-20 21:50
TheLostWeak
阅读(356)
推荐(0)
摘要：
从一个给定点出发，在一棵树上随机游走，对于相邻的每个点均有$\frac 1{deg}$的概率前往。多组询问，每次给出一个点集，求期望经过多少步能够访问过点集内所有点至少一次。
阅读全文
posted @ 2019-12-20 13:21
TheLostWeak
阅读(351)
推荐(1)
摘要：
有$n$个人相互开枪，每个人有一个仇恨度$a_i$，每个人死后会开枪再打死另一个还活着的人，且第一枪由你打响。设当前剩余人仇恨度总和为$k$，则每个人被打中的概率为$\frac {a_i}k$。求第$1$个人最后被打死的概率。
阅读全文
posted @ 2019-12-20 10:24
TheLostWeak
阅读(341)
推荐(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
阅读(297)
推荐(0)
摘要：
有一个长度为$n$的字符串$A$和一个长度为$m$的字符串$B$，其中存在一些字符'\*'可以与任意字符匹配。求$B$中所有满足条件的位置，使得从这一位置开始的连续$n$个字符组成的字符串能与$A$完全匹配。
阅读全文
posted @ 2019-12-19 16:49
TheLostWeak
阅读(192)
推荐(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
阅读(310)
推荐(1)
摘要：
有$n$张强化牌$a_i$和$n$张攻击牌$b_i$，每张牌有一个权值（强化牌的权值大于$1$），每张强化牌能使所有攻击牌的权值乘上这张强化牌的权值，每张攻击牌造成的伤害等于这张攻击牌的权值。现在，以等概率抽出$m$张牌，并以最优策略使用其中至多$k$张牌造成最大的伤害。求所有情况下，造成伤害总和。
阅读全文
posted @ 2019-12-19 09:11
TheLostWeak
阅读(292)
推荐(2)
摘要：
有$n$个区间，每个区间有一个权值，当权值变成$0$时消失。每个时刻将覆盖某一位置的所有区间权值减$1$，求每个时刻有多少个区间在这一刻消失。
阅读全文
posted @ 2019-12-18 19:58
TheLostWeak
阅读(590)
推荐(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
阅读(292)
推荐(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
阅读(218)
推荐(0)
摘要：
有$n$个数字，定义一个数的排名为不小于它的数的个数。现要随机将其中$k$个数乘$2$，求对于每个数有多少种方案使其排名不变。
阅读全文
posted @ 2019-12-16 18:59
TheLostWeak
阅读(226)
推荐(0)
摘要：
December Challenge 2019 Div1 解题报告。
阅读全文
posted @ 2019-12-16 17:42
TheLostWeak
阅读(447)
推荐(0)
摘要：
AtCoder Grand Contest 040 解题报告。
阅读全文
posted @ 2019-12-09 18:09
TheLostWeak
阅读(437)
推荐(0)
摘要：
考虑我们把每种物品表示成一个多项式（其实就是生成函数）：$\sum_{i=0}^{+∞}a_ix^i$。其中$i$次项$x^i$的系数$a_i$，表示选出$i$个物品的方案数。而这里的$x$，并没有任何意义。
阅读全文
posted @ 2019-12-04 20:36
TheLostWeak
阅读(395)
推荐(0)
摘要：
今年的$CSP-S$，本以为自己的实力与去年的$NOIP$相比，能有较大的提升的。没想到，菜是原罪，弱就是弱，依然逃脱不了被吊锤的命运。
阅读全文
posted @ 2019-11-20 19:27
TheLostWeak
阅读(510)
推荐(1)
摘要：
$2-SAT$的解法不止一种（例如暴搜），但最高效的应该还是Tarjan吧。
阅读全文
posted @ 2019-11-14 20:28
TheLostWeak
阅读(162)
推荐(0)
摘要：
CodeForcesRound594 Div1 解题报告。
阅读全文
posted @ 2019-11-14 14:41
TheLostWeak
阅读(192)
推荐(0)
摘要：
一个序列，每次询问一个区间$[l,r]$并给出一个模数$p$，求模$p$意义下区间$[l,r]$内所有子序列去重后值的和。
阅读全文
posted @ 2019-11-12 17:26
TheLostWeak
阅读(148)
推荐(0)
摘要：
AtCoder Grand Contest 039 解题报告。
阅读全文
posted @ 2019-11-11 15:57
TheLostWeak
阅读(419)
推荐(0)
摘要：
给你一棵树，每条边为黑色或红色， 求有多少个三元组$(x,y,z)$，使得路径$(x,y),(x,z),(y,z)$上都存在至少一条红色边。
阅读全文
posted @ 2019-11-10 16:11
TheLostWeak
阅读(145)
推荐(0)
摘要：
一个长度为$n$的数组，实现两种操作：将满足$gcd(i,k)=d$的$a_i$加上$v$，询问$\sum_{i=1}^xa_i$。
阅读全文
posted @ 2019-11-10 15:30
TheLostWeak
阅读(144)
推荐(0)
摘要：
一个长度为$n$的数组，实现两种操作：单点修改，给定$i$求$\sum_{j=1}^na_j[gcd(i,j)=1]$。
阅读全文
posted @ 2019-11-10 13:47
TheLostWeak
阅读(182)
推荐(0)
摘要：
有$n$家店，每个商品有一个标价。每天，都可能有某家商店进货，也可能有某人去购物。一个人在购物时，会于编号在区间$[L_i,R_i]$的商店里挑选一件进货$d_i$天以内的商品使得其标价与$x_i$的异或值最大，同时每家店有一个特殊商品在任何时候都可以选择。对于每名购物者求出这个最大异或值。
阅读全文
posted @ 2019-11-05 21:23
TheLostWeak
阅读(170)
推荐(0)
摘要：
给你一棵树，要求你选择一条树上路径，使得这条路径上边权的平均值与定值$k$的差的绝对值最小。求出这个最小值。
阅读全文
posted @ 2019-11-04 21:58
TheLostWeak
阅读(213)
推荐(0)
摘要：
有$n$个格子，让你摆放$m$个金币。二人博弈，每次选择一个金币向左移任意格，无法移动者输。问有多少种方案使先手必胜。
阅读全文
posted @ 2019-10-27 16:19
TheLostWeak
阅读(388)
推荐(0)
摘要：
2019.10.7 CCF-CSP-2019模拟赛 T3。
阅读全文
posted @ 2019-10-07 15:29
TheLostWeak
阅读(202)
推荐(0)
摘要：
2019.10.7 CCF-CSP-2019模拟赛 T2。
阅读全文
posted @ 2019-10-07 15:12
TheLostWeak
阅读(222)
推荐(0)
摘要：
2019.10.7 CCF-CSP-2019模拟赛 T1。
阅读全文
posted @ 2019-10-07 14:31
TheLostWeak
阅读(409)
推荐(0)
摘要：
2019.8.20 NOIP模拟赛 T2。
阅读全文
posted @ 2019-08-21 13:46
TheLostWeak
阅读(138)
推荐(0)
摘要：
2019.8.20 NOIP模拟赛 T3。
阅读全文
posted @ 2019-08-21 08:22
TheLostWeak
阅读(140)
推荐(0)
摘要：
求$\sum_{x=0}^{a-1}\sum_{y=0}^{b-1}[ ( x \& y ) < k ]$。
阅读全文
posted @ 2019-08-19 18:47
TheLostWeak
阅读(362)
推荐(0)
摘要：
$n$种元素，有若干组将$x$元素转化为$y$元素的操作。问对于所有可能的元素拥有状况，改变转化操作的顺序，是否会影响转化后最终的结果。
阅读全文
posted @ 2019-08-19 18:41
TheLostWeak
阅读(148)
推荐(0)
浙公网安备 33010602011771号