11 2018 档案
摘要：斯坦纳树+子集DP spfa 9272ms Dijkstra 13016ms luogu Dijkstra 直接TLE 综上所述斯坦纳树直接spfa
阅读全文
摘要：听说n<=70? 我一直以为n<=400000...... 区间DP
阅读全文
摘要：找最近的数 记忆化 (我也不知道为什么对的)
阅读全文
摘要：cdq+多重背包单调队列优化 那个前缀后缀合并的是真的不靠谱(这明显T的啊)
阅读全文
摘要：按余数分类 单调队列优化
阅读全文
摘要：神仙构造 分成x个1和一堆>=w-x的大物品 (x<=20 w>=50) 则拼成w的方案中有且仅有一个大物品 若最终序列中有x个1，有一个大物品为w-k，可以提供C(x,k)种方案 F[i][j]表示最终序列有i个1，方案数为j的最少大物品数 我也没算过为什么20就够了 但是20就是够了 模数这个神
阅读全文
摘要：F[i]表示第一个机器用了i的时间，第二个机器的最小时间 转移即可
阅读全文
摘要：DP
阅读全文
摘要：二分答案 第二个人不会走回头路 那么F[i]表示在i的子树内(不包括i)所需要的额外步数 F[1]==0表示mid可行 k可能为0
阅读全文
摘要：首先是二分图匹配 Hall定理 令a[i]表示尺码为i的人有多少个 然后是任何的l,r a[i]之和<=(r-l+1+d)*k ->任何的l,r (a[i]-k)之和<=d*k(定值) 线段树维护最大子段和
阅读全文
摘要：F[i][j]表示总重量为i，最上面那个盒子中糖果种类为j的方案数 每次新加一个盒子，或者在原来盒子中加入一个糖 F[i][0]为中间状态，优化转移(表示最上面那个盒子不能加糖果)
阅读全文
摘要：F[i][j]表示前i个人分成了j个圈的方案数 转移即可 要注意至少三个人才能成一个圈
阅读全文
摘要：trie树+vector+二分 别忘了abs(ans)
阅读全文
摘要：莫队+bitset 那个Max不知道为什么要赋值成这样子 Max=100002不加就错......
阅读全文
摘要：树形DP 复杂度为树上链的个数 即O(n^2)
阅读全文
摘要：F[i][j][k]表示前i行有j列是一个炮，k列是两个炮的方案数 转移即可
阅读全文
摘要：神分析...... https://blog.csdn.net/u010600261/article/details/53186407
阅读全文
摘要：二分答案 >=key的记为1 f[i]表示令i位置为1所需要的最少的1的个数 队列模拟
阅读全文
摘要：若sum可行 sum-2一定可行 序列和为ans 找出和ans奇偶性不同的最大的ans，即最靠左或最靠右的1的位置 更新答案 有spj
阅读全文
摘要：线段树裸题
阅读全文
摘要：线段树裸题 难度在于认识到这个没法线性做
阅读全文
摘要：调了好久，还是黑盒测试有前途 我以前怕不是学了假的吉利线段树(我第一次知道还要记次小值去更新的........)
阅读全文
摘要：线段树维护当前区间的答案和当前区间的最大值 考虑如何合并 左区间的答案显然可以被统计进去，记左区间的最大值为val 考虑右区间，右区间的左儿子的最大值<=val，则直接计算右区间的右儿子 否则右区间的右儿子的答案肯定能被计入最终答案，计算左儿子即可 递归统计 O(n log^2 n) 也可以分块(w
阅读全文
摘要：差分，转化为两个单点修改和一个区间修改 维护00,01,10,11表示左右端点取或不取的最小值 线段树即可
阅读全文
摘要：离散化 状压DP，一不小心就T了.......
阅读全文
浙公网安备 33010602011771号