摘要:
当年这个题是 0 分,连区间 DP 都没看出来。 problem 小 w 在赛场上遇到了这样一个题:一个长度为 $n$ 且符合规范的括号序列,其有些位置已经确定了,有些位置尚未确定,求这样的括号序列一共有多少个。 身经百战的小 w 当然一眼就秒了这题,不仅如此,他还觉得一场正式比赛出这么简单的模板题 阅读全文
摘要:
模拟退火适用范围:寻找最优解,估价函数复杂度小,状态巨大。所以它也不是万能的。 阅读全文
摘要:
给定一个由小写字符构成的字符串 $S$。
令一个字符串的价值为该串的**本质不同**非空子序列个数,其中子序列可以为整体。
求 $S$ **所有**子序列的价值和。答案对 $10^9+7$ 取模。
对于 $100\%$ 的数据,$1\le |S|\le 10^6$。 阅读全文
摘要:
基环树森林带权最大独立集。$n\leq 10^6$。 阅读全文
摘要:
令 $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)$。 阅读全文
摘要:
BZOJ1023:求一个无权仙人掌的直径,要求线性。 阅读全文
摘要:
Tarjan 与图的连通性的全家桶!!!包括:缩点、点双、边权、圆方树、2-sat 阅读全文