摘要：
平衡树蒟蒻，敲了半天。 其实思路很简单，就是把许多个人合并成一个区间。必要的时候再拆开。（是不是和这个题的动态开点线段树有异曲同工之妙？） 每次操作最多多出来6个点。 理论上时间复杂度是nlogn，空间复杂度实际远远小于上界，其实4*n即可。 出错点： 1.pushup把哨兵sz变成了1：pushu 阅读全文
posted @ 2018-11-02 19:59
*Miracle*
阅读(260)
评论(0)
推荐(0)
摘要：
其实并没有学习233333 模拟的注意事项就是：细节。 题目含义细节，题目数据边界细节，以及打代码的细节。 例如时间复杂度：含义细节：F x n n 是O(1) n就是一个n，平常我们写题的n。。。 Yes No ERR大小写 数据边界：各种 打代码细节：不要什么花哨的代码。。主要是可读性和正确性。 阅读全文
posted @ 2018-11-01 15:47
*Miracle*
阅读(244)
评论(0)
推荐(0)
摘要：
Description 有n种颜色的砖块，第i种颜色的砖块有a[i]个，你需要把他们放成一排，使得相邻两个砖块的颜色不相同，限定第一个砖块的颜色是start，最后一个砖块的颜色是end，请构造出一种合法的方案或判断无解。 HINT 【数据范围】 n,m≤1000000，1≤start,end≤n ∑ 阅读全文
posted @ 2018-10-31 20:31
*Miracle*
阅读(304)
评论(0)
推荐(2)
摘要：
通过几年的努力，Byteasar最终拿到了飞行员驾驶证。为了庆祝这一事实，他打算买一架飞机并且绕Byteotia星球赤道飞行一圈。但不幸的是赤道非常长所以需要中途加几次油。现在已知赤道上面所有飞机场，所有飞机从飞机场起飞降落也可以加油。因为买飞机是个十分重大的决定，Byteasar决定寻求你的帮助。 阅读全文
posted @ 2018-10-31 10:52
*Miracle*
阅读(544)
评论(0)
推荐(0)
摘要：
矩阵乘法优化dp 注意环形处理： 发现，对于一个初始状态s的方案数，就是填n次后，再回到自己的状态。期间都是合法的话，那么一定这个方案就合法。 和开始状态有关。所以先把状态转移矩阵的(n-m)乘出来。 可以枚举开始状态，然后乘一下。 但是发现 ，开始的行矩阵是0010000，所以，其实乘完了，答案就 阅读全文
posted @ 2018-10-30 22:07
*Miracle*
阅读(137)
评论(0)
推荐(0)
摘要：
Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法的选取方案，它的花 阅读全文
posted @ 2018-10-30 20:05
*Miracle*
阅读(240)
评论(0)
推荐(0)
摘要：
原题链接 鸣谢：AGC 018E.Sightseeing Plan(组合 DP) 本蒟蒻认为，本题堪称网格路径问题观止。 因为涵盖了不少网格路径问题的处理方法和思路。 一句话题意： 给你三个矩形。 三个矩形从左下到右上排开。矩形顶点坐标范围是1e6 1≤X1≤X2<X3≤X4<X5≤X6≤106 1 阅读全文
posted @ 2018-10-30 16:12
*Miracle*
阅读(580)
评论(2)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2018-10-30 15:17
*Miracle*
阅读(5)
评论(0)
推荐(0)
摘要：
4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条 件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2 阅读全文
posted @ 2018-10-29 22:04
*Miracle*
阅读(295)
评论(0)
推荐(0)
摘要：
[POI2015]KUR 不考虑构造原串再匹配 考虑开始位置满足什么条件才能匹配。 显然，开始位置确定，后面的字符都确定了。 而且，a,n互质，所以必然能遍历n的剩余系，从不同位置开始，初始的a*s+b mod n的值互不相同。 设初始点为s，x=a*s+b mod n 由上分析可知，s,x一 一对 阅读全文
posted @ 2018-10-28 19:25
*Miracle*
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号