摘要： LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] 给出排序好的一维数组，删除其中重复元素，返回删除后数组长度，要求不另开内存空间。 C++ 很简单的题目，但是第一发RE了，找了很久问题出 阅读全文

摘要： 【循环数组的最大字串和】Maximal sum Subsequence PROBLEM 题目描述 给一个 N×N 的矩阵 M，可以取连续的一段数（必须是横着或者竖着或者斜着，这个矩阵是循环的，具体如下）。要求找到一个子序列，使得这个序列的和最大。 对于 N=8 的矩阵，如下序列都是合法的： ​ M2 阅读全文

摘要： 【树状数组】区间出现偶数次数的异或和（区间不同数的异或和）@ codeforce 703 D PROBLEM 题目描述 初始给定n个卡片拍成一排，其中第i个卡片上的数为x[i]。 有q个询问，每次询问给定L和R表示，询问的区间【L，R】内的卡片所有出现了偶数次的数的异或和是多少。 输入 输入一行两个 阅读全文

摘要： Manacher "马拉车" 算法 ， 能在O(n)时间内处理出所有回文子串长度。 阅读全文

摘要： [TOC] win10安装ubuntu16.04双系统 历程 安装时间 2018.11.30 安装准备 u盘（格式化），ubantu 16.04 iso（ "浙江大学镜像" ），UltraISO（软碟通） 安装过程 1.首先下载镜像 ubuntu 16.04.5 desktop amd64.iso 阅读全文

摘要： 楠神口胡算法我来实现系列第n题~ 阅读全文

摘要： [TOC] 【欧拉回路+最小生成树】SD开车@山东2018省队一轮集训day1 PROBLEM 题目描述 作为钦钦草原最绿的男人，杨某针每天都要开车巡视钦钦草原一圈。 钦钦草原由 n 个城市组成，m 条双向道路连接着它们。经过第 i 条道路要花费的时间是$2^i$。 杨某针想要经过每条道路至少一次， 阅读全文

摘要： [TOC] 【最短路+最大流】上学路线@安徽OI2006 PROBLEM "洛谷P4300" SOLUTION 先在原图上跑单源最短路，找出包含所有最短路径的子图。 要使从S到T的最短路变长，那么在子图中S到T不再连通，要求代价最小，即在子图上找最小割。 因为“最小割等于最大流“，所以在子图上跑一遍 阅读全文

摘要： 20180922 acm-icpc 北京站网络赛题解 阅读全文

摘要： 20180909 acm-icpc 徐州站网络赛题解 阅读全文