摘要：
具体参数见注释.首先是设定： 设定一：朴素树状数组不能沟进行足够快的区间更新 设定二：我本人懒得写线段树 于是我们有了“可以足够快进行区间更新”的树状数组。 对于任意前N项和（记为SUM(N)）都应当有SUM(N)=A[1]+A[2]+A[3]+........+A[N]。 设C[K]=A[K]-A 阅读全文
摘要：
任何情况下，水平都不可能，因为任何“没有搞懂知识点”的玄学方式，迅速上涨。推论1，因而，不可能逃过、跳过、水过试图掌握和理解知识点的行为推论2，因而，更高效率的学习例题会有帮助推论3，能否做出一道未知的题目，主要取决于，是否理解知识点，且，对该知识点的扩展程度，且，实现熟练度，有关 因而，目前，处在 阅读全文
摘要：
逆序数的神题。。。。 居然是逆序数 居然用逆序数过的 提示。。。按照X从小到大排列，之后统计Y的逆序数。。。 之后，得到的答案就是传说中的解（斜率小于零） 我们大家都很绝望，但是有的人比我们更加绝望。 阅读全文
摘要：
直接使用下面的代码得到一个C++素数数组 阅读全文
摘要：
这是一道最短路模板题，但是在理解题意和提出模型的阶段比较考验思维，很容易想到并且深深进入暴力拆解题目的无底洞当中。 题意是说：给出一个邻接矩阵，在每个点时，走且仅走向，合法路径中编号最小的点。问题是是否能够从0点走向n-1点。如果可以走到，求出，最少应当删除几个合法边（如果（1,2）（2,1）（2, 阅读全文
摘要：
好多基础知识都没补完，只好看到、用到一个赶紧补全一个，并且保证下次需要的时候直接用，不用回来再补； 其实这个算法是在补同余最短路的时候用到的，当时突然发现理解算法导论上的原理甚至有效性证明，但是就是没办法写出来合适的代码。。于是到处寻找可以用来试验最短路径算法的试验场（当时学矩阵快速米的时候也是找了 阅读全文
摘要：
阅读全文
摘要：
题意如蓝书66页例题27所示。 这个问题描述了一个LCS的特殊情况——单个字符串内所有元素各不相同。 题目要求输入两个数字串，A,B，要求求出最长公共字串。且数字上限是256*256。 做法：数组A表示为256*256的大数组，每一位表示标号元素的出现位置 数组B表示为“数组A中有的每一位元素的出现 阅读全文
摘要：
昨天校内比赛做了一个很有意思的题，体面如图： 题目大概意思是，给出一个俯视图矩阵，矩阵内元素表示当前位置有多少个方块，最后要求输出该立体图形中面的数量。 首先给出一组数据： 3 42 1 2 11 2 3 22 1 2 1这组数据的正解是34，如果需要更多组测试， 把这个图形掉个头，就好。如图： 具 阅读全文
摘要：
作为贪心算法的某道例题，赶脚药丸啊。。这么简单的代码重构第三遍才过。。。 首先是贪心算法思想， 1，证明贪心算法有效性：贪心策略，使用栈结构实现，遍历输入串中所有元素，对于某个元素有如下两种情况： 情况A：如果栈内已经有该元素，则废弃该元素。情况B：如果栈内没有该元素，则废弃栈内所有“并非最后一次出 阅读全文