摘要：
当年这个题是 0 分，连区间 DP 都没看出来。 problem 小 w 在赛场上遇到了这样一个题：一个长度为 $n$ 且符合规范的括号序列，其有些位置已经确定了，有些位置尚未确定，求这样的括号序列一共有多少个。 身经百战的小 w 当然一眼就秒了这题，不仅如此，他还觉得一场正式比赛出这么简单的模板题 阅读全文
posted @ 2022-11-23 22:37
caijianhong
阅读(120)
评论(0)
推荐(0)
摘要：
模拟退火适用范围：寻找最优解，估价函数复杂度小，状态巨大。所以它也不是万能的。 阅读全文
posted @ 2022-11-23 18:45
caijianhong
阅读(89)
评论(0)
推荐(0)
摘要：
给定一个由小写字符构成的字符串 $S$。
令一个字符串的价值为该串的**本质不同**非空子序列个数，其中子序列可以为整体。
求 $S$ **所有**子序列的价值和。答案对 $10^9+7$ 取模。
对于 $100\%$ 的数据，$1\le |S|\le 10^6$。 阅读全文
posted @ 2022-11-23 15:56
caijianhong
阅读(42)
评论(0)
推荐(0)
摘要：
基环树森林带权最大独立集。$n\leq 10^6$。 阅读全文
posted @ 2022-11-23 15:35
caijianhong
阅读(20)
评论(0)
推荐(0)
摘要：
令 $f_0(S)=\dfrac{\sum(S)}{\prod(S)}$，$f_k(S)=\sum\limits_{T \subseteq S}f_{k-1}(T)$。
给定 $n,k,p$ 和集合 $S$，求 $f_k(S) \bmod{p}$ 的值。要求 $O(n)$。 阅读全文
posted @ 2022-11-23 13:04
caijianhong
阅读(38)
评论(0)
推荐(0)
摘要：
BZOJ1023：求一个无权仙人掌的直径，要求线性。 阅读全文
posted @ 2022-11-23 09:44
caijianhong
阅读(25)
评论(0)
推荐(0)
摘要：
Tarjan 与图的连通性的全家桶！！！包括：缩点、点双、边权、圆方树、2-sat 阅读全文
posted @ 2022-11-23 09:05
caijianhong
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号