Chdy

摘要： 针对字符串hash 我早就听闻可以暴力的干一些事情。 比如 可以... 很多很多 实现O(n)求出 模式串在文本串出现的次数。 但是我不会这什么hash。 我会自然溢出字符串hash 嘿嘿 unsigned long long 溢出后可以 对2^32自动取% 采用p进制字符串hash 我想出现冲突的 阅读全文

摘要： 这道题相当的。。。 先自己想没发现一些特异性（这以后一定要注意） 当然先说一下本题有趣的地方：针对第一排的格子如果周围的格子比他高那么就没必要搜它（当然如果不是记搜的话） 针对满足有解得情况我们很显然的知道了第一排的点的扩散到最后一排一定是一个连续的区间（成功转化成区间覆盖问题） 打了一个暴力bfs 阅读全文

摘要： 对于刷题量我觉得肯定是刷的越多越好（当然这是对时间有很多的人来说。 但是在我看来我的确适合刷题较多的那一类人，应为我对知识的应用能力并不强。这两天学习的内容是dp的斜率优化。当然我是不太会的。 这个博文肯定也是不断更新的（随着我对斜率优化的不断深入的理解。 这两天做的题是一道经典的任务安排。 这道题 阅读全文

摘要： 我只是突然有感而发！（脑抽罢了 我其实是那种一直都没有计划说去学什么的人。 当然也不是那种点开洛谷一道题去写这道题不会就去学习相应的知识点的人。 随着洛谷 poj bzoj HDU CH Vojs 等题库的发展我校题库随着刘老师的离开也很少再更新题目了。 所以题库的status榜渐渐被人遗忘，而我的 阅读全文

摘要： 点开一道第是自己oj的第440大关，想a了，一直想却无果，学长一句点醒，开始写hash。 关于这道题呢很无语了，两天卡在这上面，而且有些dalao不到20min就a了。我太菜了。 所以要深入讨论这道题啊，这时oj上的hash最后一题了，仔细总结！ 首先我们发现求出前缀和后有一个n^2暴力枚举的做法可 阅读全文

摘要： 做的那么多都是一些比较怎么说呢，都是在数网格一类的题目之中，这些题目有些有点固定的套路，而一些需要状态压缩的题目呢，则么是真正对状态转移的考验。 这道题呢，被彻底打脸了，以后一定要任性一点一道题做不出来就要坚持啃，不管你干什么，先a了再说。 但这道题我是真的伤，拿头去写估计也想不出来最后的解法。 第 阅读全文

摘要： 啃了几天状压dp终于觉得可以了，其实状压很简单的，关键是不好想状态转移，然后就是好几道例题，其中有一道是本人自己想的成就感满满的。 这道题是入门吧关键是学会一些位运算的操作思路很简单bfs宽搜即可，还有状态的携带，把状态压成数字进行搜索。 #include<bits/stdc++.h> #inclu 阅读全文

摘要： 求lis的时候呢，我想n^2的做法是很简单的，二分的话除了最长不上升或最长不下降子序列不好求之外（毕竟要注意细节）于是从中发现了，求lis真正的序列也是十分不好求出的尤其是字典序最大的不上升序列了，什么的很难求的，当时好像打了hash，玄学找起点，优先队列维护。等等，可能不是很好的思路吧。 但是求方 阅读全文

摘要： 很多题都是要求出什么最大公约数或者最小公倍数什么的，也有一些题目是和约数个数有关的，所以需要总结一下。 首先最大公约数和最小公倍数怎么求呢？ 当然是观察法了，对于一些很聪明的孩纸他们一般随便一看就秒出答案，当然更聪明的孩纸知道最小公倍数并不容易求出。 所以需要先看出最大公约数，然后两数乘积/他们的最 阅读全文

摘要： 跟着书上的思路学习dp的单调性优化觉得还是很容易想的。 数据范围： dp，数据范围是百万，这应该是O(n)的算法了。 首先不难想到设f[i]表示到第i个百米所能达到的最大能量，那么f[n]即为所求。 f[i]=max(f[i],f[j]+s[i]-s[j]-cost[i]);这个地方s数组是能量的前 阅读全文