摘要：
题目大意 "http://www.lydsy.com/JudgeOnline/problem.php?id=4003" 题解 一开始看漏条件了 题目保证当占领城池可以使攻击力乘上$v_i$时,一定有$v_i 0$ 上面这句话很重要(或者说去掉这句话就可以出成一道新题) 我们考虑在每个节点上都维护一个 阅读全文
posted @ 2017-02-18 20:56
Sky_miner
阅读(331)
评论(0)
推荐(0)
摘要：
题目大意 给定后缀数组sa,要求构造出满足sa数组的字符串.或输出无解$n\leq 5 10^5$ 题解 我们按照字典序来考虑每个后缀 对于$Suffix(sa[i])$和$Suffix(sa[i 1])$ 我们一定知道$Suffix(sa[i 1])Suffix(sa[i]+1)$ 那么就必须有$ 阅读全文
posted @ 2017-02-18 20:56
Sky_miner
阅读(443)
评论(0)
推荐(1)
摘要：
题目大意 在无边权树上求三个点,使两两点的距离等。求方案数$(n\leq 5000)$ 题解 我们知道三个点在树上的关系只有两种 三点共链 三点不共连 ~~(这不是废话吗)~~ 我们发现三点共链肯定不满足条件,于是我们知道这三点一定不在同一条链上 又由于这个条件的特性 我们知道,对着这三个点来说肯定 阅读全文
posted @ 2017-02-18 20:55
Sky_miner
阅读(234)
评论(0)
推荐(0)
摘要：
题目大意 给定一个长为n的序列,维护两种操作: 1.单点修改 2.在[l,r]这段区间中取k个互不相交的子段,使子段之和最大. $n \leq 50000,k \leq 20$ 题解 四倍经验.(但我的写法太丑过不了3502) 我们可以很简单地构建出一个最大费用最大流模型 把每个点拆点,然后S,T分 阅读全文
posted @ 2017-02-18 20:54
Sky_miner
阅读(291)
评论(0)
推荐(0)
摘要：
题目大意 "http://www.lydsy.com/JudgeOnline/problem.php?id=2251" 题解 本来以为这道题应该从01序列的性质入手 结果就想歪了 等自己跳出了01序列这个思维 就马上看到了一颗Trie树。。。 这道题的较难思考的地方在于无法确定出每个字符串的字典序 阅读全文
posted @ 2017-02-18 20:53
Sky_miner
阅读(148)
评论(0)
推荐(0)
摘要：
题目大意: " http://www.lydsy.com/JudgeOnline/problem.php?id=4515 " 题解: 先让我%一发lych大佬 " 点我去看dalao的题解 " 讲的很详细. 这里纠正一个地方,lych大佬的式子中有一个$a (d[s] d[x])+b= a d[x] 阅读全文
posted @ 2017-02-18 08:28
Sky_miner
阅读(578)
评论(0)
推荐(0)
浙公网安备 33010602011771号