摘要：
"[01分数规划]【学习笔记】" 1.裸 "[POJ2976]Dropping tests" 题目大意：给出序列a,b求，去掉任意k个对应的ai,bi使得剩下的100∑nki=1ai∑nki=1bi最大，求这个最大 阅读全文
posted @ 2018-07-10 10:16
zerolt
阅读(128)
评论(0)
推荐(0)
摘要：
1. "[POJ1821]Fence" f[i][j]=maxjL[i]≤k≤S[i]1{f[i1][k]+P[i](jk)} 变形一下$$f[i][j]=P[i] j+max_{j L[i]\leq k\leq S[i] 1}\{f[i 1][k]+P[ 阅读全文
posted @ 2018-07-09 19:33
zerolt
阅读(139)
评论(0)
推荐(0)
摘要：
"树形DP新手向教程" 1. "P1352 没有上司的舞会" 2. "P2014 选课" 3. "P1273 有线电视网" (要记录一下所连叶子节点的个数) 4. "P1270 “访问”美术馆" (这题输入好神奇) 5. "P3360 偷天换日" (只要在上面那题的基础上加上背包预处理) 6. "[ 阅读全文
posted @ 2018-07-09 19:29
zerolt
阅读(117)
评论(0)
推荐(0)
摘要：
Catalan "卡特兰数 — 计数的映射方法的伟大胜利" "[AHOI2012]树屋阶梯" "[luogu1976]鸡蛋饼" "[SCOI2010]生成字符串" Stirling "斯特林数" 容斥 "容斥原理（翻译） " "[UVA10325]The Lottery" (状压+容斥) "[UVA 阅读全文
posted @ 2018-07-08 21:46
zerolt
阅读(336)
评论(0)
推荐(0)
摘要：
套路：把转移方程推到只有关i,j,与i,j的乘积时(由j转移到i),把只与i有关的量放到一起作截距B,只与j相关的量作已知点的纵坐标Y,i,j的乘积中常量与i相关量的乘积作斜率K,j相关量作已知点的横坐标X，再进行线性规划 1. "P2365任务安 阅读全文
posted @ 2018-07-08 21:43
zerolt
阅读(203)
评论(0)
推荐(0)
摘要：
题目描述 被各种毒瘤线段树虐过后突然感觉这道卡了我一万年的树套树很水 （就一道模板题，不想讲了） 代码 阅读全文
posted @ 2018-04-15 18:01
zerolt
阅读(148)
评论(0)
推荐(0)
摘要：
题目描述每次写kmp都要调一万年这题主要两个数组next[]">next[]next[]和num[]">num[]num[] num[i]">num[i]num[i]表示以i">ii结尾的前缀所能匹配的数量(可重叠的)代码#include#include#includ... 阅读全文
posted @ 2018-04-07 20:17
zerolt
阅读(128)
评论(0)
推荐(0)
摘要：
题目描述 最喜欢这种细节少少的组合型问题了，感觉被树套树虐过之后其他数据结构都简单了 这题就是简单的树链剖分+主席树，好像只要会就不是很容易写错 信仰每一种宗教的单独建一颗线段树就好了 代码 阅读全文
posted @ 2018-03-09 20:51
zerolt
阅读(140)
评论(0)
推荐(0)
摘要：
题目很明显的背包问题，向上飞可以点无限次，所以是完全背包，向下掉只可能掉一次，所以是01背包。又因为不能在掉落之后再上升，所以要先算完全背包我开始用的是递推，75分（TLE5个点…），对于每一列能够到达的点，推出下一行所能到达的点（所以就重复计算了很多次，完全没有用到... 阅读全文
posted @ 2017-12-22 18:36
zerolt
阅读(104)
评论(0)
推荐(0)
摘要：
题目描述 题目我也不知道启发式合并到底是什么东西 好吧，启发式合并就是把小的集合往大的集合合并，学并查集的时候不是有把小树根的父亲设为大树根的操作吗，这大概就是启发式合并的一个典例对于这道题，我的做法是把小SBT的所有结点从小到大全部加入到大SBT中（本来打了个Tre... 阅读全文
posted @ 2017-12-17 12:17
zerolt
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号