Chdy

摘要： 排序有很多种但是 就看你会哪一种了! 选择排序 O(𝑛2) 插入排序 O(𝑛2) 冒泡排序 O(𝑛2) 计数排序 O(𝑛 + 𝑚) 基数排序 O (𝑛 log 𝑚) 桶排序 O(𝑛)~O(𝑛2) 归并排序 O(𝑛 log 𝑛)堆排序 O(𝑛 log 𝑛)快速排序 O(𝑛 阅读全文

摘要： day1 当然还学习了双指针，当然效率很高。 这道题很有意思了 数字都是正数。 秒想到了二分 。nlogn //#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<iomanip> #include<cstring 阅读全文

摘要： 寒假集训day1学了...二分？三分？ 都有吧，例题还是挺难的觉得，如果没见过的话... 这道题呢 嗯二分我也想到了 二分 答案吧 长度 wn dalao直接说这O(n)扫一遍不就完了么，贪心... 然后冰粉那么简单 |ai|<=1e9; 这个有可能是负值那么 就形成了贪？贪不了的结果。 原因 自己 阅读全文

摘要： 针对字符串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 阅读全文