$n \leq 100000$个点，在$0 \leq x \leq 39989$，$0 \leq y \leq 1e9$的坐标系中，在线进行以下操作：加入一条线段；查询$x=k$这条直线上最上面的线段是谁。 看范围知道是线段树（雾） 区间记录区间的中点处最靠上的线段，这样询问的时候把线段树走到那个点 ...
分类：
其他好文 时间：
2018-04-23 19:54:16
阅读次数：
104
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 / 【move k】 指令。直接 把pos改成k.表示改变光标位置 【insert n s】,在pos后面插入一个长度为n的字符串。 这个操作。 我们可以先找出第pos个节点x和第pos+1个节点y (这里其实就是找第pos小的 ...
分类：
其他好文 时间：
2018-04-21 22:53:38
阅读次数：
203
【题解】 算是个思维题。。 题目数据范围很大，而是否能组成三角形这种信息也无法用数据结构维护，那怎么办呢？ 我们可以发现，如果想要一个数列任意三项不能组成三角形且各项尽量小，这个数列就是一个斐波那契数列。而本题中点权范围为int范围内，我们可以发现在int范围内斐波那契数列只有46项。 那么如果给出 ...
分类：
其他好文 时间：
2018-04-21 19:23:44
阅读次数：
178
题意：基站耗费成本，用户获得利益（前提是投入成本），求最大获利 最小割的简单应用，所有可能的收益 (消耗的成本/失去的收益)，无穷大边表示冲突，最小割求括号内的范围即可 ...
分类：
其他好文 时间：
2018-04-21 14:31:28
阅读次数：
196
题意：有$N$个互不相同的物品和$M$个房间，初始时每个房间都可用，有$D$次修改$(l,r)$，表示将第$l$个房间到第$r$个房间的状态翻转（可用$\Leftrightarrow$不可用），并询问把物品放到房间（不能有空房，房间视作相同的）的方案数 之前鸽了，今天去ZOJ看发现居然是车万题，有奇 ...
分类：
其他好文 时间：
2018-04-19 23:57:43
阅读次数：
326
bzoj 4860 LOJ2180 洛谷P3175 [BJOI2017]魔法咒语 题目描述： Chandra 是一个魔法天才。 从一岁时接受火之教会洗礼之后，Chandra 就显示出对火元素无与伦比的亲和力，轻而易举地学会种种晦涩难解的法术。 这也多亏 Chandra 有着常人难以企及的语言天赋，让 ...
分类：
其他好文 时间：
2018-04-19 20:49:47
阅读次数：
228
题解： 发现这种题目虽然可以想出来，但磕磕碰碰得想挺久的 根据数学可以知道组成方案是唯一的（集合） 然后发现每个使用的大小可能是接近n^2的 直接dp(n^4)是过不了的 那么先观察观察 我们可以把每个障碍点的表示也搞出来 这样就变成了一张网格图求起点到终点的方案数 然后考虑一下容斥，枚举第一个经过 ...
分类：
其他好文 时间：
2018-04-19 16:58:54
阅读次数：
171
参考：http://hzwer.com/6888.html 把k条道路权值设为0，和其他边一起跑MST，然后把此时选中的其他边设为必选，在新图中加上必选变缩成k个点，把所有边重标号，枚举k跳边的选取情况，和其他边做MST，建出树，k条边的权值在树上取min cpp include include i ...
【题意】给定长度为m的匹配串B和长度为n的模板串A，求B在A中出现多少次。字符串仅由小写字母和通配符" * "组成，其中通配符可以充当任意一个字符。n<=3*10^5。 【算法】FFT 【题解】假设模板串的数组A用0~26代表所有字符，0为通配符，匹配串的数组B同理，那么用表示差异的经典套路： $$ ...
分类：
其他好文 时间：
2018-04-16 20:35:32
阅读次数：
184
DreamGrid has a magical knapsack with a size capacity of called the Schrödinger's knapsack (or S-knapsack for short) and two types of magical items ca ...
分类：
其他好文 时间：
2018-04-16 13:05:26
阅读次数：
223
