大江东去,浪淘尽,千古风流人物。故垒西边,人道是,三国周郎赤壁。乱石穿空,惊涛拍岸,卷起千堆雪。江山如画,一时多少豪杰。遥想公瑾当年,小乔初嫁了,雄姿英发。羽扇纶巾,谈笑间,樯橹灰飞烟灭。故国神游,多情应笑我,早生华发。人生如梦,一尊还酹江月。
摘要: 分块 $O(n\sqrt{n})$ 也可以LCT,不过此题分块是很精妙的,值得学习 如果直接维护从i出发跳出去需要多少步,修改x时就需要修改x之前的所有点 但如果维护从i出发跳出块需要多少步,则块外的不会跳到x上,不受影响,只用修改块内的点,单次修改复杂度降至$\sqrt{n}$ 询问时只用跳块,故 阅读全文
posted @ 2019-09-17 20:20 White_star 阅读(116) 评论(0) 推荐(0) 编辑
摘要: ```c struct cmpa{ bool operator ()(const int &i,const int &j){ return a[i] ,cmpa q的方式定义比较函数时,比较方式要相反 也就是说如果希望从大到小排序需要写成 阅读全文
posted @ 2019-09-16 20:46 White_star 阅读(230) 评论(0) 推荐(0) 编辑
摘要: (type)的优先级为第二梯度,仅次于(),[ ]等 结合律为从右向左 另外 (ll)a b == a (ll)b 而且 (ll)(a c) b == (a c) (ll)b 而type( )有限级为第一梯度,有时候用起来是很方便的 aXb运算时只需其中一个变量类型正确即可,不过需要注意顺序和优先级 阅读全文
posted @ 2019-09-16 12:05 White_star 阅读(2029) 评论(0) 推荐(0) 编辑
摘要: 二分图 此题看书的时候觉得特别难,实际的代码却非常简单 现在分析是什么让代码如此简单的: 1. 首先预处理出第i个防御塔发射第j个导弹的时间(计算发射时间,不计冷却时间) 2. 二分答案,判断时间mid内能否解决问题 3. 利用vector建边,不用管标号的冲突,在二分图中十分方便(一般网络流可能就 阅读全文
posted @ 2019-09-16 11:14 White_star 阅读(209) 评论(0) 推荐(0) 编辑
摘要: "click here" 当然如果复杂度允许的话还是用埃氏筛吧 下面给个模板: 约数个数和 $O(nlogn)$ c go(i,1,n) for(int j=i;j 阅读全文
posted @ 2019-09-14 09:50 White_star 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 单调队列DP/差分约束 差分约束会TLE "讲解在这里" 阅读全文
posted @ 2019-09-13 17:35 White_star 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 也叫小清新线段树,用于解决区间最值修改问题 具体可以参考jiry_2神犇的集训队论文和WC2016上的PPT 此题就作为模板好了,模板的话写法是比较精妙的 阅读全文
posted @ 2019-09-11 19:20 White_star 阅读(253) 评论(0) 推荐(0) 编辑
摘要: "原文" 阅读全文
posted @ 2019-09-11 16:37 White_star 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 一道神仙语文题(其实是出题人语文没学好) 这道题最坑的地方在于对题意的理解,“当选用一个单词之后,其第一个字母不能再用 ”,指的是单词不能共用开头,而不是在整个段中以该字母开头的单词都不能再用 给两份代码,一个用到了STLstring的一些函数,一个是朴素模拟 朴素模拟 STL 阅读全文
posted @ 2019-09-10 10:04 White_star 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 此题我是做过的,挑战上的一道题 刚开始想:不就是隔板法吗?但是此题不同顺序算同一种方案,隔板法显然无法解决此类问题,只能用计数类DP 但是由于数据水,暴搜也可以过 我们根据是否包含1划分 ,f[i][j]=f[i 1][j 1]+f[i j][j]; 这体现了“ 围绕一个基准点把一个大问题划分为两个 阅读全文
posted @ 2019-09-09 21:13 White_star 阅读(141) 评论(0) 推荐(0) 编辑
}