Processing math: 3%
上一页 1 2 3 4 5 6 7 8 9 ··· 20 下一页
摘要: Description 多个询问l,r,求所有子区间异或和中最大是多少 强制在线 Solution 分块+可持久化trie 1.对于每块的左端点L,预处理出L到任意一个i,[L,j] 间所有子区间异或和中最大为多少,Θ(nn) 2.对于询问x,y: ①x,y属于同一块,O( 阅读全文
posted @ 2017-09-22 09:12 _zwl 阅读(139) 评论(0) 推荐(1) 编辑
摘要: Description 给定一个n\le 3000的带权图 定义一个圈的权值为圈上的边权平均值 求最小权值的圈 Analysis 考虑二分答案, 二分该平均值mid 此时对于一个权值小于该平均值的圈, 在所有边权值减少mid后, 会变成一个负环 用spfa判段负环即可 阅读全文
posted @ 2017-09-22 08:14 _zwl 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 总结 无向图 1. 有标号 h(n) = 2^{\binom n 2}表示 n个点的任意图计数 g(n) 表示n个点的连通图计数 un(n) 表示n个点的不连通图计数 $$h(n) = \sum_{k=1}^n \binom{n 1}{k 1} g(k) h(n k)$ 阅读全文
posted @ 2017-09-21 21:47 _zwl 阅读(1509) 评论(2) 推荐(1) 编辑
摘要: Description 定义字符串AB酷 : B至少在A中出现2次 给你一个长度\le 2 10^5的字符串s 求在其中选择若干子串(随便选,可重叠), 排成一列, 且任意后一个子串比前一个子串Cool的方案中 最长的长度是多少 Analysis 出现两次...选了一个 阅读全文
posted @ 2017-09-18 20:17 _zwl 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Descrition 给你一颗n\le 2 10^5个点的树, 有2 k(2k\le n)座大学座落在点上 (任二大学不在同一个点) 求一种两两匹配的方案, 使得距离和最大 即maximize~\{~\sum_{each~pair~(x,y)} dis(x,y)~\}~ Soluti 阅读全文
posted @ 2017-09-18 10:29 _zwl 阅读(159) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-09-16 22:01 _zwl 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-09-15 20:26 _zwl 阅读(2) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个数的标准分解N= \prod_{i=1}^n p_i^{q_i} 其中p_i \le 10^5, q_i \le 10^9 求最小的x使得\varphi^x(N) = 1 即求这个数进行多少次\varphi后得到1 Analysis $\varph 阅读全文
posted @ 2017-09-14 20:47 _zwl 阅读(179) 评论(0) 推荐(0) 编辑
摘要: bzoj 3145 [Feyat cup 1.5]Str Description 给你两个长度10^5级别的串S, TS,T的最长模糊匹配公共子串 模糊匹配 : 至多一个位置上的字符不同 Analysis 屯了好久的题, 之前看过3次都看不懂, 一直觉得这道题非常恐怖 现在重新翻出来 阅读全文
posted @ 2017-09-10 20:26 _zwl 阅读(316) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-08-22 20:28 _zwl 阅读(2) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 20 下一页
点击右上角即可分享
微信分享提示