*ZJ

摘要： 个人理解：按照翻倍的形式处理数据，使得加速某些询问过程 具体应用： 快速幂：O（log2n） 计算ab的值，通常是枚举b个a相乘，但若b很大时，则需要用到快速幂。 举一个栗子来说明快速幂的做法: 若要求2160的值，则把60看成二进制数111100， 即我们要求得21111100(2)的值， 又因为 阅读全文

摘要： ●赘述题意 给出一个中国象棋残局，告诉各个棋子的位置，黑方只有1枚“将”，红方有至少2枚，至多7枚棋子，包含1枚“帅G”，和若干枚“车R”，“马H”，“炮C”。当前为黑方的回合，问黑方的“将”能否在移动一步后不被“将军”。 ●题解 本题就是一个模拟：枚举“将”向四个方向走，是否满足题意。 但比较考察 阅读全文

摘要： ●赘述题目 给出一张弦图，求其最小染色数。 ●题解 网上的唯一“文献”：《弦图与区间图》（cdq），可以学习学习。（有的看不懂） 摘录几个解决改题所需的知识点： ●子图和诱导子图(一定要弄清楚) 子图：对于一个图G=（V,E） ，满足V'⊆V且E'⊆E的G’=(V',E')称为图G的子图 诱导子图： 阅读全文

摘要： ●赘述题目 四种操作： ○Reset：将整个内存序列清空。 ○New a：在尽量靠左的位置新建一个长度为a的内存块，并输出改内存块起始位置。（各个内存块即使相邻也不会合并。。） ○Free a：将a点所在的内存块清空，并输出清空的内存区间的左右端点。 ○Get a：输出从左往右数的第a个内存块的起始 阅读全文

摘要： ●之前学习过后缀数组的倍增算法，但也只是简单练了练倍增（O（n ㏒ n））。 ●如今再次开始后缀，借助罗穗骞的论文《后缀数组——处理字符串的有力工具》，练习了论文里那十三个例题，学习了里面所包含的后缀数组处理字符串的应用。 ●感觉收获不少，后缀倍增+后缀应用的代码能力提高了不少。 ●于此发上各题方法 阅读全文

摘要： ●赘述题目 对于一个长为n（n<50000）的序列（序列中的数小于1000000000），现有如下两种指令： Q a b c：询问区间[a,b]中第c小的数。 C p b：将序列中的从左往右数第p个数改成b。 ●题解 （整体二分应该可以做吧。。。但写不来了） 主席树+树状数组套线段树维护。 本题和P 阅读全文

摘要： ●poj 3225 Help with Intervals(线段树区间问题) ○赘述题目 给出以下集合操作： 然后有初始的一个空集S，和以下题目给出的操作指令，并输入指令： 要求进行指令操作后，按格式输出集合S； ○题解 （此文标题就告诉了我们要用线段树维护。。。） 关键难点： 1.此题操作较复杂， 阅读全文

摘要： ●赘述题目 10*10的房间内，有竖着的一些墙（不超过18个）。问从点（0，5）到（10，5）的最短路。 按照输入样例，输入的连续5个数,x,y1,y2,y3,y4,表示(x,0--y1),(x,y2--y3),(x,y4--10)是墙壁。 ●题解 方法：建图（用到简单计算几何）+最短路 ○记录下每 阅读全文

摘要： ●赘述题目 算了，题目没有重复的必要。 注意理解：对答案造成贡献的是每个点，就是了。 举个栗子： 对于如下数据： 2 1 1 2 1 答案是 2； ●题解 方法：建图(难点)+最短路。 先来几个链接：（他们为我解题提供了思路，但有些部分看得我有点mengbi） ●http://blog.csdn.n 阅读全文

摘要： ●赘述题目 给出一个字符串，要求分成k个子串，然后求出每个子串的字典序最大的子串（我称它为子子串），要使这k个子子串中的字典序最大的那个串（即魔力串）最小。输出该魔力串。 （本题个人感觉很好，比较综合。属于后缀数组中等题。） ●题解 方法：后缀数组+RMQ+二分 既然是要“最大的最小”，那很“习惯” 阅读全文