摘要：
题目：给出一个序列，给出m对左右端点，询问这m个区间的最大值。 题解：用单调栈维护每个数左边第一个比它大的数，询问一个区间 [l,r] 的时候，找到比 r 大的数中位置不在l之前的。将每个数之前第一个比它大的数建为一棵树，按照区间询问的左端点排序，进行路径压缩。 题目：给定一个正整数序列，求出所有子 阅读全文
该文被密码保护。 阅读全文
摘要：
array by ysy 【题目描述】 给定一个长度为n的数列，每次你可以进行以下操作之一： (1)将一个数+a； (2)将一个数-a； (3)将一个数+b； (4)将一个数-b； 你需要将所有数全部变为0，求最小操作数。 【输入数据】 第一行三个整数n,a,b，第二行n个整数x1~xn表示数列。 阅读全文
摘要：
蒲公英/分块入门九Byhzwer 辣鸡我复制粘贴题面格式极其丑陋，各位看原题面啦。 【题目描述】 在乡下的小路旁种着许多蒲公英，而我们的问题正是与这些蒲公英有关。 为了简化起见，我们把所有的蒲公英看成一个长度为n的序列 (a1,a2..an)，其中 ai为一个正整数，表示第i棵蒲公英的种类编 阅读全文
摘要：
noi2015程序自动化分析： 1.离散化排序时数组的大小 2.lower_bound的时候数组下标 3.离散化数组开小 蒟蒻的分块入门： 1.块块的边界 2.初值一个都不要忘 3.每个数组每个值的转移不要漏掉了 4.虽然没什么细节但是还是要注意细节 比如每个单独块的处理尽量优优忧 线段树：你有过一 阅读全文
摘要：
来自《组合数学》第一章内容。 棋子覆盖问题 完美覆盖：无重复无遗漏地覆盖。 1.引入问题：求一个多米诺骨牌对一个8*8方格图完美覆盖的方案数。拓展成n*m呢。 这题是不是可以编程解决啊，是不是有点眼熟啊，是不是感觉在哪见过呀。 互讲的时候豆哥的题跟这有点像啊。 详情请见未填完坑的mon...（状压d 阅读全文
摘要：
分手是祝愿 【题目大意】 有n 个灯，每个灯有两个状态亮和灭，我们用 1 来表示这个灯是亮的，用 0 表示这个灯是灭的，操作第 i 个开关时，所有编号为 i 的约数（包括 1 和 i）的灯的状态都会被改变，即从亮变成灭，或者是从灭变成亮。B 可以通过操作小于等于 k 个开关使所有灯都灭掉，那么他将不 阅读全文
摘要：
【POJ1509】Glass Beads 【题目描述】给定字符串S，并规定首尾相连成环，求出最小字典序。 【输入】输入有多个数据，第一行只包括正整数N，表示有N组数据。每个数据包括一行，输入该字符串。 【输出】对于每个数据，输出一行数据表示从哪一个字母开始为最小字典序排列。 【题解思路】暴力是个好东 阅读全文
摘要：
[POJ1961]period 题目描述 输入 输出 题解思路 与自己的前缀进行匹配，与KMP中的next数组的定义相同。next数组的定义是:字符串中以i结尾的子串与该字符串的前缀能匹配的最长长度。 将字符串S与自身进行匹配 ,对于每个前缀,能匹配的条件即是:S[i-next[i]+1~i]与S[ 阅读全文
摘要：
主席树 【前言】 Q：主席树是啥啊？ A：可持久化线段树。 Q：线段树又是啥呢？ A：二叉树的一种，每个节点都是一个区间。优秀的数据结构，代码实现戳这里。 Q：那可持久化是啥呀？ A：就是保存了这个数据结构的所有历史版本，且并不是每更新一个数据都要建树，而是能利用每次修改的不同版本之间的共同数据以减 阅读全文