随笔分类 -  模板

摘要:单调栈和单调队列的应用 阅读全文
posted @ 2019-04-04 00:30 NeilThang 阅读(206) 评论(0) 推荐(0) 编辑
摘要:【循环数组的最大字串和】Maximal sum Subsequence PROBLEM 题目描述 给一个 N×N 的矩阵 M,可以取连续的一段数(必须是横着或者竖着或者斜着,这个矩阵是循环的,具体如下)。要求找到一个子序列,使得这个序列的和最大。 对于 N=8 的矩阵,如下序列都是合法的: ​ M2 阅读全文
posted @ 2019-01-14 22:12 NeilThang 阅读(205) 评论(0) 推荐(0) 编辑
摘要:【树状数组】区间出现偶数次数的异或和(区间不同数的异或和)@ codeforce 703 D PROBLEM 题目描述 初始给定n个卡片拍成一排,其中第i个卡片上的数为x[i]。 有q个询问,每次询问给定L和R表示,询问的区间【L,R】内的卡片所有出现了偶数次的数的异或和是多少。 输入 输入一行两个 阅读全文
posted @ 2019-01-14 11:38 NeilThang 阅读(357) 评论(0) 推荐(0) 编辑
摘要:Manacher "马拉车" 算法 , 能在O(n)时间内处理出所有回文子串长度。 阅读全文
posted @ 2018-12-11 22:50 NeilThang 阅读(157) 评论(0) 推荐(0) 编辑
摘要:[TOC] 【最短路+最大流】上学路线@安徽OI2006 PROBLEM "洛谷P4300" SOLUTION 先在原图上跑单源最短路,找出包含所有最短路径的子图。 要使从S到T的最短路变长,那么在子图中S到T不再连通,要求代价最小,即在子图上找最小割。 因为“最小割等于最大流“,所以在子图上跑一遍 阅读全文
posted @ 2018-11-19 11:11 NeilThang 阅读(104) 评论(0) 推荐(0) 编辑
摘要:20180909 acm-icpc 徐州站网络赛题解 阅读全文
posted @ 2018-09-10 20:46 NeilThang 阅读(473) 评论(0) 推荐(0) 编辑
摘要:20180908 acm-icpc 沈阳站网络赛题解 阅读全文
posted @ 2018-09-10 17:31 NeilThang 阅读(841) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示