摘要：
通过几年的努力，Byteasar最终拿到了飞行员驾驶证。为了庆祝这一事实，他打算买一架飞机并且绕Byteotia星球赤道飞行一圈。但不幸的是赤道非常长所以需要中途加几次油。现在已知赤道上面所有飞机场，所有飞机从飞机场起飞降落也可以加油。因为买飞机是个十分重大的决定，Byteasar决定寻求你的帮助。 阅读全文
摘要：
矩阵乘法优化dp 注意环形处理： 发现，对于一个初始状态s的方案数，就是填n次后，再回到自己的状态。期间都是合法的话，那么一定这个方案就合法。 和开始状态有关。所以先把状态转移矩阵的(n-m)乘出来。 可以枚举开始状态，然后乘一下。 但是发现 ，开始的行矩阵是0010000，所以，其实乘完了，答案就 阅读全文
摘要：
Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法的选取方案，它的花 阅读全文
摘要：
原题链接 鸣谢：AGC 018E.Sightseeing Plan(组合 DP) 本蒟蒻认为，本题堪称网格路径问题观止。 因为涵盖了不少网格路径问题的处理方法和思路。 一句话题意： 给你三个矩形。 三个矩形从左下到右上排开。矩形顶点坐标范围是1e6 1≤X1≤X2<X3≤X4<X5≤X6≤106 1 阅读全文
该文被密码保护。 阅读全文
摘要：
4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条 件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2 阅读全文
摘要：
[POI2015]KUR 不考虑构造原串再匹配 考虑开始位置满足什么条件才能匹配。 显然，开始位置确定，后面的字符都确定了。 而且，a,n互质，所以必然能遍历n的剩余系，从不同位置开始，初始的a*s+b mod n的值互不相同。 设初始点为s，x=a*s+b mod n 由上分析可知，s,x一 一对 阅读全文
摘要：
一个点向一个点连边太easy了。 现实有的时候并没有这么简单。 对于这样的一类问题：需要多次（m=1e5次左右）从一个编号在[L1,R1]的区间内的所有点，向另一个编号在[L2,R2]的所有点之间分别连权值相同的边。 求S到T的最短路，或者其他的信息。 就是一个建图的辅助工具。解题具体思想还是靠图论 阅读全文
摘要：
[POI2015]PUS 题目描述 给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以及接下来k个正整数，表示a[l],a[l+1],...,a[r-1],a[r]里这k个数中的任意一个都比任意一个剩下的r-l+1-k个数大 阅读全文
摘要：
[POI2015]LOG 维护一个长度为n的序列，一开始都是0，支持以下两种操作：1.U k a 将序列中第k个数修改为a。2.Z c s 在这个序列上，每次选出c个正数，并将它们都减去1，询问能否进行s次操作。每次询问独立，即每次询问不会对序列进行修改。 n<=1e6 修改数值不好掌握。我们离线读 阅读全文