03 2017 档案

Codeforces Round #401 (Div. 1) C(set+树状数组)
摘要：题意： 给出一个序列，给出一个k，要求给出一个划分方案，使得连续区间内不同的数不超过k个，问划分的最少区间个数，输出时将k=1~n的答案都输出 比赛的时候想的有点偏，然后写了个nlog^2n的做法，T了 赛后发现有更加巧妙的做法 题解： 首先，可以贪心地想 也就是说从第一个数开始，每个区间都尽量往后 阅读全文
posted @ 2017-03-24 10:54 Saurus 阅读(173) 评论(0) 推荐(0) 编辑
大步小步算法模板题， poj2417
摘要：大步小步模板 （hash稍微有一点麻烦, poj不支持C++11略坑） 阅读全文
posted @ 2017-03-18 11:48 Saurus 阅读(226) 评论(0) 推荐(0) 编辑
常见的位运算技巧总结（膜wys）
摘要：看了wys的论文，感觉获得了不少新姿势 这里总结一下 阅读全文
posted @ 2017-03-11 21:57 Saurus 阅读(179) 评论(0) 推荐(0) 编辑
后缀数组 模板题 hdu1403（最长公共（连续）子串）
摘要：好气啊，今天没有看懂后缀树和后缀自动机 只能写个后缀数组发泄一下了orz 阅读全文
posted @ 2017-03-10 21:03 Saurus 阅读(233) 评论(0) 推荐(0) 编辑

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