ASDIC减除

摘要： N头奶牛，价格Pi，K张优惠券，优惠券购买降为Ci，不超过M的钱最多可买多少奶牛 先将c值k小的加入，将它们省下的钱加入优先队列（省下的钱由少到多），在将k+1-n用p排序，再逐个与优先队列中弹出的比较 若省下的钱更多则赎回优惠券买这个(c+以前的p-c)，否则买下全票p 不过这题的贪心其实有些奇怪 阅读全文

摘要： 1.单源最短路径+k次瞬间转移(路径值为0) spfa版本,注意是单向边啊啊 2.SHOI2012 回家的路 建图的时候按照交汇点建图+起点和终点，由于只有xy两个维度所以直接拆点，在换乘处建立1的边即可 https://www.luogu.org/record/show?rid=10855025 阅读全文

摘要： 题目： 在地图上有n个堡垒，求相隔最近的两个堡垒的曼哈顿距离，为|x1-x2|+|y1-y2|。 分析：如果暴力搜索那么复杂度将会极差，所以出现了排序后向前后搜索50个的闹剧啊啊； 遇到类似题目实际上可以利用表达式的化简利用数据结构优化复杂度 向将y排序，对于当前结点只统计当y值大于此点时对于答案的 阅读全文

摘要： 注意 0-9 A-F 字母有7个啊 阅读全文

摘要： 这种小题首先根据 n/1+n/2+n/3+--+n/n=nlogn+欧拉常数r 可以知道 1e12的范围也不会爆longlong，不需要写高精度(到现在都不会写) 再根据数据范围可知O(n)级别的暴力不可过，所以考虑到了sqrt(n)的算法 当i<=sqrt(n)时，最多只有sqrt(n)个不同的数 阅读全文

摘要： 这个题嘛开始一看实在想不出来有什么数据结构/算法可以乱搞，于是果断写了个朴素n方暴力，然后就发现luogu竟然有91分 这数据啊，也是醉了。。 想着优化优化能不能暴力卡过最后一个T掉的点，然鹅发现无耶 然后rxz的题解告诉我，(n+m)sqrt(n)的办法也是很骚， 算法思想可以看作一种：：懒惰？？ 阅读全文

摘要： 十分暴力的KMP，枚举左端点，在向右侧推进的同时，取较小的la保证条件，n方暴力 阅读全文

摘要： 题意：给定一个子串，询问一些子区间内的最短循环节(循环节是越短条件约束越多) 开始一看那就哈希处理然后暴力枚举循环节，然后按照循环节长度暴力向后比较，本地测试40，洛谷60 再然后就是小作修改，在比较时计算新串哈希值，和原串比较，复杂度还是qn 2,不过本地47，洛谷60没变 翻看题解之后明白了性质 阅读全文

摘要： 暴力的哈希，注意： 将一个串当作另一个串的前缀，需要乘上p[len],len=后面串的长度 这是自己的代码，拿数据在本地测A掉了，但是bz上wa了？？bz换数据了难道？？ 别人的代码，侵删啊啊啊 阅读全文

摘要： 滚动哈希 阅读全文