随笔分类 - Luogu
摘要：给定$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)$。
阅读全文
摘要：有一个长度为$n$的字符串$A$和一个长度为$m$的字符串$B$，其中存在一些字符'\*'可以与任意字符匹配。求$B$中所有满足条件的位置，使得从这一位置开始的连续$n$个字符组成的字符串能与$A$完全匹配。
阅读全文
摘要：有一棵树，给出每个叶节点的点权（互不相同），非叶节点$x$至多有两个子节点，且其点权有$p_x$的概率是子节点点权较大值，有$1-p_x$的概率是子节点点权较小值。假设根节点$1$号节点的点权有$m$种可能性，其中权值第$i$小的可能点权是$V_i$，可能性为$D_i$，求$\sum_{i=1}^mi\cdot V_i\cdot D_i^2$。
阅读全文
摘要：有$n$张强化牌$a_i$和$n$张攻击牌$b_i$，每张牌有一个权值（强化牌的权值大于$1$），每张强化牌能使所有攻击牌的权值乘上这张强化牌的权值，每张攻击牌造成的伤害等于这张攻击牌的权值。现在，以等概率抽出$m$张牌，并以最优策略使用其中至多$k$张牌造成最大的伤害。求所有情况下，造成伤害总和。
阅读全文
摘要：有$n$个数字，定义一个数的排名为不小于它的数的个数。现要随机将其中$k$个数乘$2$，求对于每个数有多少种方案使其排名不变。
阅读全文
摘要：一个序列，每次询问一个区间$[l,r]$并给出一个模数$p$，求模$p$意义下区间$[l,r]$内所有子序列去重后值的和。
阅读全文
摘要：有$n$家店，每个商品有一个标价。每天，都可能有某家商店进货，也可能有某人去购物。一个人在购物时，会于编号在区间$[L_i,R_i]$的商店里挑选一件进货$d_i$天以内的商品使得其标价与$x_i$的异或值最大，同时每家店有一个特殊商品在任何时候都可以选择。对于每名购物者求出这个最大异或值。
阅读全文
摘要：有$n$个格子，让你摆放$m$个金币。二人博弈，每次选择一个金币向左移任意格，无法移动者输。问有多少种方案使先手必胜。
阅读全文
摘要：给你$n$个字符串，问你有多少个长度为$L$的字符串，使得这些字符串都是它的子串。若个数不大于$42$，按字典序输出所有方案。
阅读全文
摘要：给你一个序列，对于每个$i$求最小的自然数$p$使得对于任意$j$满足$a_j\le a_i+p-\sqrt{|i-j|}$。
阅读全文
摘要：求$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$。
阅读全文
摘要：把$10$个点的暴力代码和输入数据都给你，让你求出输出数据。
阅读全文
摘要：给你一张图，让你从中选取最多的点，使这些点所构成的是完全图。
阅读全文
摘要：给你一个集合，求所有子集异或和之和。
阅读全文
摘要：给你$n$个$m$位二进制数。每组询问给你一个$m$位二进制数，要求你从$0$开始，依次对于这$n$个数进行$and$或$or$操作，问有多少种方案能够得到给你的这个二进制数。
阅读全文
摘要：有$a$和$b$两个数组，问你要将$b$进行多少次相邻两数交换操作，才能使得$\sum_{i=1}^n(a_i-b_i)^2$最小。
阅读全文
摘要：有单点赋值、全局加法、全局乘法、全局赋值、单点求值、全局求和$6$种操作。现在给出操作序列，以及$t$对正整数$a_i,b_i$。让你处理$t*q$次操作，每次为操作序列中的第$((a_i+jb_i)\%q+1)$个操作。输出询问答案和。
阅读全文
摘要：给你一个多边形，用若干不重合、不相交的线段将其划分为若干三角形区域，并定义旋转操作$(a,c)$为选定$4$个点$a,b,c,d$满足$a
阅读全文
摘要：每次往一个字符串末尾加上$x$个字符$c$，或者回到某一历史版本，求$KMP$的$\sum Next_i$。
阅读全文
摘要：给你一棵树，让你找出$k$个连通块，使得这些连通块交集中存在一点让这些连通块中任意一点到这个点的距离不超过$L$。求选择连通块的方案数。
阅读全文
浙公网安备 33010602011771号