摘要：
https://www.luogu.org/blog/codesonic/manacheralgorithm 先放上洛谷的链接，毕竟讲的真好 两道例题 luogu4555 SP7586 马拉车算法 阅读全文
posted @ 2018-10-29 13:52
ASDIC减除
阅读(116)
评论(0)
推荐(0)
摘要：
将各种情况绕环等看作括号序列，括号内的区域上下都需要累加答案，左右也是 f[i][j] 代表 前i个车站已经处理完的有j个左括号的最小权值 我们可以发现，更新的来源来自于 i-1, 和 i 将上 描述为L1,L2, 下描述为R1,R2,所以可以通过括号内的沿伸以及左右括号的答案更新状态 具体代码如下 阅读全文
posted @ 2018-10-22 17:30
ASDIC减除
阅读(236)
评论(0)
推荐(0)
摘要：
f[i][j][k]分别代表1-i-1个人全部打完饭时i及其后7个人的状态为j时最后一个打饭的人为i+k的状态下所用的最小时间 当i已经打过饭时 即 j&1 那么 f [i] [j>>1] [k+1] =min(~, f[i] [j] [k]); 如果没有那么枚举其后的打饭的人同时注意要保证忍耐度的 阅读全文
posted @ 2018-10-19 07:54
ASDIC减除
阅读(168)
评论(0)
推荐(0)
摘要：
我们发现一条性质，第n项实在进行完第n次操作后确定的，那么由性质倒推 设当前元素的全长ans,那么前n-1可以看成都是完整的块，拥有相同的长度，那么我们可以发现,最后一段是多余的一段，而前n-1段实际上是由一段/2得到的 那么我们可以大力发现得到一条向前倒推的公式 n -> n+n/i*i == 2 阅读全文
posted @ 2018-10-18 18:51
ASDIC减除
阅读(140)
评论(0)
推荐(0)
摘要：
给出1-n的序列插入一个bst； 给出T组询问，包含n,h分别代表点数为n,高度为h的树，求所有插入顺序的合法方案数，模1e9+7 样例输入 1 2 1 样例输出 2 我们考虑点数n+1，我们发现序列内部的顺序并没有什么卵用，而且树的形状发现有递归的情况 那么dp[i][j] 代表 高度为i点数为j 阅读全文
posted @ 2018-10-18 18:41
ASDIC减除
阅读(145)
评论(0)
推荐(0)
摘要：
1.板子熟练+算法原理 2.智商题+打比赛 3.心态好 阅读全文
posted @ 2018-10-18 18:23
ASDIC减除
阅读(112)
评论(0)
推荐(0)
摘要：
一道模拟的题目，给出化学方程式判断元素数量是否相同 开始写了一堆循环异常麻烦，然后发现... 递归真香 有括号的情况直接去掉计算完系数之后递归统计答案不就完了，在最底层处统计答案，递归时将系数带上不就解决了多层吗，咕咕咕我太蠢了 最后利用map统计答案，要多用map啊,map多香，用hash全是异端 阅读全文
posted @ 2018-10-18 18:22
ASDIC减除
阅读(166)
评论(0)
推荐(0)
摘要：
题目的隐含条件将这道题指向了最小生成树； 利用类似prim的方法，枚举所有子图并判断是否包含询问点，如果包含那么可以更新答案； 边统计边更新，且由于更新一定是向更多的点状态下更新，所以一定可以统计到答案，不至于到全部是inf的情况 再更新答案时记录ps,pe两个变量分别表示此状态最后一次更新前的状态 阅读全文
posted @ 2018-10-18 18:11
ASDIC减除
阅读(445)
评论(0)
推荐(0)
摘要：
题意：一张网格图，多组数据，输入n,m,sx,sy,tx,ty大小，起终点 接下来共有2n-1行，奇数行有m-1个数，表示横向的边权，偶数行有m个数，表示纵向的边权 样例输入： 4 4 1 1 4 4 10 10 10 9 0 0 10 0 0 0 9 0 0 10 0 9 0 10 0 9 9 2 阅读全文
posted @ 2018-10-16 21:19
ASDIC减除
阅读(161)
评论(0)
推荐(0)
摘要：
非常好的递推 公式啥的懒得写了，直接放链接哈哈哈https://www.luogu.org/problemnew/solution/P1291 完结撒花 阅读全文
posted @ 2018-10-15 20:08
ASDIC减除
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号