摘要：
"luogu" descirption 对于$x\in[1,t]$，求： $$\frac{\sum_{i=1}^{n}\sum_{j=1}^{m}(a_i+b_j)^x}{nm}$$ $n,m,t\le10^5$，膜$998244353$。 sol 上面那一坨用二项式定理划开。 $$\sum_{i= 阅读全文
摘要：
"bzoj" "luogu" description 竞赛图中有一些边已经定向，现在要你给剩下的边定向，使得三元环的数量尽可能多。 $n\le100$ sol 正难则反。 考虑三个点不形成三元环（剪刀石头布）的情况：必然有一个点入度为$2$，一个点出度为$2$，一个点入度出度都为$1$。 我们考虑枚 阅读全文
摘要：
"loj" description 给你一个只有 和`? ?`改成 的方案使串存在一个长度为$1 n$的$border$。$n\le5\times10^5$ sol 这种题都不会我还是太菜了。 有一档部分分是“ 的个数不超过$5000$”。这个其实对正解的提示是蛮大的。 有一个显然的结论：存在一个长 阅读全文
摘要：
"bzoj" description sol 最小鸽建图。 假设$S$集合是染黑色，$T$集合是染白色。 那么从$S$向$i$连$b_i$边，从$i$向$T$连$w_i$边。 每个点$i$多拆出一个点$i'$，从$i$向$i'$连$p_i$边。对于所有满足$1\le j include includ 阅读全文
摘要：
"bzoj" "luogu" Description 给一个长度为$n$的序列染色，每个位置上可以染$m$种颜色。如果染色后出现了$S$次的颜色有$k$种，那么这次染色就可以获得$w_k$的收益。 求所有染色方案的收益之和膜$1004535809$. sol ~~整行公式太大了放不下就只能用行内公式 阅读全文
摘要：
day 0 时隔不到一个月，再次踏上前往帝都的高铁。 ~~在高铁上跟xzy一起颓完了将近三个小时Hobbit第一部~~ 到了帝都之后当然就是报到啦。排队好长啊qaq 发了一张日程安排，感觉安排的比$pkuwc$还要紧凑啊。 等等，工作环境$win10$什么鬼？我自从寒假回老家打了几场$CF$之后就再 阅读全文
摘要：
"luogu" Description 一棵以$1$号点为根的有根树，每条边上有一个小写字母$a～v$。定义一条路经是好的，当且仅当这条路径上经过的所有小写字母重排后可以构成回文串。 求以每个点为根的子树中最长的好的路径。 sol 算法发明者自己出的题，可以去他的 "blog" 里面看看。 首先，对 阅读全文
摘要：
"bzoj" Description 给你一棵树，每个点有一个编号$a_i$。$Q$组询问，每次问一条路径上最小的出现了偶数次的编号是多少（包括零次）。 多组数据，$T\le10,n,Q,a_i\le200000$ sol 这又是一道随机化神题。 给每个编号随机一个$unsigned\ long\ 阅读全文
摘要：
"bzoj" "luogu" Description 你有$n$到菜要做，每道菜可以做成汉式或满式做法。有$m$评委，每个评委会指定两道菜（以及做法），要求你至少要做出其中的一道。问是否存在一组解满足所有评委的需求。 sol 直接$2 sat$啊。 为什么其他题解都写的是拆成$4n$个点的啊qaq 阅读全文
摘要：
"vjudge" Description 给一棵$n$个节点的有根树，定义两棵树同构当且仅当他们每个深度的节点个数相同。问这个树上有多少对子树满足同构。$n\le100000$。 sol 树$hash$。 每个深度的节点个数，类似于一个多项式？所以定义$hash$函数: $$Hash(u)=base 阅读全文