紫齍

摘要： 题目传送门↓http://codeforces.com/problemset/problem/939/E 题意：有一最初为空的不下降序列，有两种操作，一种是在序列里增加一个不小于序列尾的整数，另一种是查询当前序列中的某个子集，其最大值为max，平均值为mean，使得子集的max-mean在当前序列的 阅读全文

摘要： 满足单调性的情况下，可以用二分法找出答案，复杂度为logn 1.在整数范围内，闭区间[l,r]的二分，以l==r为结束条件。边界条件需要考虑几个问题，当l或r更新的时候范围是否有缩小（若无则选入死循环），是赋得新值之后l是否==r而不是>r; 2.根据题目设计选取mid归属于左半区间还是右半区间，假 阅读全文

摘要： 0x00 平时练习的时候不停地wa，想不出自己的程序有什么问题，又不想就这样看标程，怎么办？在比赛场上需要验证自己的程序是否正确，又或是想debug又不知道bug在哪？这时候对拍是个很好的技巧 0x01 对拍的原理是 用自己的代码1和能得出正确结果的代码2读入同一个数据，分别输出结果之后，通过win 阅读全文

摘要： manacher算法用于求最长回文子串 基本概念 1.回文串：举个栗子 abba abcba aaaaa a 2.回文子串：假如在一个字符串中 aaabcdcba 那么它的最长的回文子串为 bcdcb （还有其他的回文子串，不过不是最长） 3.manacher算法中会用到一个叫做len的数组，负责记 阅读全文

摘要： https://www.luogu.org/problemnew/show/P2323 【题目描述】 OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI 阅读全文

摘要： 原题传送门 题目描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。 图例 阅读全文

摘要： 回顾st算法，它的一大功能是求区间最值。先将整个区间划分成若干个小的区间，求出最值，然后将小的区间合并成一个大的区间，我们这里要用到一个数组minn[i][j]，划重点！如果我们要求的是区间最小值，minn[i][j]代表的是从i开始往后2^j个数，这一个小区间的最小值。那么最开始minn[i][0 阅读全文

该文被密码保护。 阅读全文