该文被密码保护。 阅读全文
posted @ 2022-11-25 16:20
caijianhong
阅读(1)
评论(0)
推荐(0)
摘要：
problem 有 \(n\) 名同学要乘坐摆渡车从人大附中前往人民大学，第 \(i\) 位同学在第 \(t_i\) 分钟去 等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费 \(m\) 分 阅读全文
posted @ 2022-11-24 21:24
caijianhong
阅读(62)
评论(0)
推荐(0)
摘要：
长为 $n$ 的序列 $a$，求 $\sum_{p}\max_i s_i$，其中 $p$ 为长为 $n$ 的排列，$s_i=s_{i-1}+a_{p_i}$。$n\leq 20$。 阅读全文
posted @ 2022-11-24 20:46
caijianhong
阅读(55)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-24 15:12
caijianhong
阅读(1)
评论(0)
推荐(0)
摘要：
当年这个题是 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)
该文被密码保护。 阅读全文
posted @ 2022-11-22 17:43
caijianhong
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-22 17:05
caijianhong
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-22 16:45
caijianhong
阅读(0)
评论(0)
推荐(0)
摘要：
求树上所有路径的 $\gcd$ 乘以路径长度之和。$n,a_i\leq 10^5$。 阅读全文
posted @ 2022-11-22 16:23
caijianhong
阅读(74)
评论(0)
推荐(0)
浙公网安备 33010602011771号