/* 做法一：按h sort一遍，对于一段区间[i,j]，高度花费就是h[j]-h[i] 然后枚举区间，把区间内C排序，一个一个尽量选即可。 n^3logn 标算：n^3 dp 高度排序，保证从前往后调。 f[i][j]表示当前在第i栋楼，已经跳了j次楼的最小话费。转移枚举下一次跳那座楼。 f[k] ...
分类：
其他好文 时间：
2017-10-29 23:26:34
阅读次数：
412
题目大意:给你个无向图,每条边非黑即白,判断其生成树能否包含斐波那契数条白边 具体思路:把边赋一个权值(白边为1,黑边为0),做一遍最小生成树,做一遍最大生成树 然后我们就可以知道至少要几条白边,至多要几条白边 然后判一下这个区间内有没有斐波那契数就好了 AC代码 ...
分类：
其他好文 时间：
2017-10-29 23:17:50
阅读次数：
197
题目描述 幻想着能够不牺牲Romiho的父亲而拯救Mayuri，Okabe来到了这条有去无回的世界线。出乎意料的是，这条线他的人际关系已经完全变化了，甚至lab已经不存在了。 现在Okabe有 n 个朋友，每个朋友可以用一个区间 [l,r] 来表示，两个朋友认识当且仅当两个人的交集不为空。为了尽可能 ...
分类：
其他好文 时间：
2017-10-29 23:14:17
阅读次数：
385
评：1.这里处理第三个函数时用到$ab-a-b=(a-1)(b-1)-1$是处理$ab,a+b$之间加减的常见变形。 2.第二个函数$g(x)=sinx,x\in(0,\frac{5\pi}{6})$时是“保三角函数”，这里的$\frac{5\pi}{6}$是区间(0,A)类型的 A的上确界。(具体... ...
分类：
其他好文 时间：
2017-10-29 23:08:34
阅读次数：
197
第一次做模拟赛，自我感觉良好（大概是这套题比较简单） T1 名称为“数据结构”，这也太坑了点……233 要维护一个数列（初始为零），支持区间加与查询。 查询的是一个区间中有多少数满足min<=(a[i]*i%mod)<=max，其中min、max、mod是一开始给出来的，a[i]表示这个数的值，i表 ...
分类：
其他好文 时间：
2017-10-29 20:25:08
阅读次数：
211
感谢yyx大佬提供的奇淫巧技； search()和updata()函数都会敲，在统计的时候将子叶结点所有的权值都改成负数，然后往里面塞线段，如果能塞进就++；如果区间最大值大于0，就continue。 就这 ...
分类：
其他好文 时间：
2017-10-29 18:48:09
阅读次数：
215
我还是太菜了考试了几天什么lca，kmp，线段树都不会所以借此填坑线段树 分为两种模板： <1> 直接修改每个叶节点值 查询 <2> 将区间内叶子节点加上k 查询 我们来对比一下，<2>和<1>相比，就多了如下一段代码，这段代码就是线段树思想的核心：偏移量顺便往下传递。相应修改的值也要做一下修改。 ...
分类：
其他好文 时间：
2017-10-29 18:41:50
阅读次数：
130
线性覆盖 f[i]是到每个区间的末尾能吃到的最大桶数 水题 、、、、、、、、、、、、、、、、、、、、、、、、、、 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std ...
分类：
其他好文 时间：
2017-10-29 18:37:10
阅读次数：
192
区间合并 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1236 【题目描述】 给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1; ...
分类：
其他好文 时间：
2017-10-29 16:45:17
阅读次数：
121
之前一直没接触过尺取法，感觉还是可以理解的 我们可以设置一个完全满足题目要求的区间，然后从前往后不断加入元素，每加入一个元素，我们就要维护这个区间的正确性，如果加入新的元素之后，区间不满足要求，则将区间左端逐渐向右，直至这个区间符合题意为止，这样的做法是o(n)的 在这个题上，我们不断加入新的字母， ...
分类：
其他好文 时间：
2017-10-29 16:40:00
阅读次数：
124
