这个博客可能要永远咕咕咕了。
upd:公开了一些之前写过的有意思的题,不对的地方欢迎大佬批评指正。
几度风雨几度春秋 风霜雪雨博激流
历尽苦难痴心不改 少年壮志不言愁
几度风雨几度春秋 风霜雪雨博激流
历尽苦难痴心不改 少年壮志不言愁
这个博客可能要永远咕咕咕了。
upd:公开了一些之前写过的有意思的题,不对的地方欢迎大佬批评指正。
给定一个
的期望,答案对
给定
定义两个简单无向图
其中新的点集
其中新的边集
对于正整数
每个
方便起见,你只需要输出答案乘以
给定三张
点有点权
餐馆有
有
问餐馆期望人数,答案保留实数输出。
给定一个
判断是否可行。
有
求达到了容量上限的桶的期望个数,答案对
给定一个字符串
s ,假设其 border 集合为S ,则每次你可以在s 后面接上一个长度为|s| - x 的字符串,其中x \in S 。问在总长度\leq w 的情况下有多少种可能的本质不同的长度。
n \leq 5 \times 10^5,\ w \leq 10^{18} 。