摘要:
在我上一篇说到的,就是这个,贪心的做法,对比一下就能发现,另一个的扣分会累加而且最后一定是把所有的作业都做了,而这个扣分是一次性的,所以应该是舍弃扣分小的,所以结构体排序后,往前选择一个损失最小的方案直接交换就可以了. 阅读全文
摘要:
之前做过一个题,是在学贪心的时候做的,所以这个题就想当然的跑偏了,当看到N是<=16 的时候,状态压缩就理所当然了 阅读全文
摘要:
相比以前的RMQ不同的是,这是一个二维的ST算法 阅读全文
摘要:
二维树状数组 阅读全文
摘要:
与以往不同的是,这个树状数组是二维的,仅此而已 阅读全文
摘要:
挺水的是吧? 是啊,挺水的. 挺水的比赛怎么没过? 宝宝心里苦啊,当时光顾着看n的范围了,没看清数的范围也不过5000,T T,好崩溃啊T T 阅读全文
摘要:
第一种做法是贪心做法,只要前面的数比后面的大就把他删掉,这种做法是正确的,也比较好理解,这里就不说了,我比较想说一下ST算法,RMQ的应用 主要是返回数组的下标,RMQ要改成<=(这里是个坑点,取连续数是可以的),他的转移方程为x = dp[i-1][j],y = dp[i-1][j+1<<(i-1 阅读全文
摘要:
归并排序求逆序数 阅读全文
摘要:
归并排序计算逆序数 阅读全文
摘要:
之前用过了线段树的做法,树状数组的也补上吧 阅读全文
摘要:
字典树较为复杂的应用,我们在建立字典树的过程中需要把所有的前缀都加进去,还需要加一个id,判断它原先是属于哪个串的.有人说是AC自动机的简化,但是AC自动机我还没有做过. 阅读全文
摘要:
还是优先队列 阅读全文
摘要:
优先队列的应用 好坑,好坑,好坑,重要的事情说三遍! 阅读全文
摘要:
优先队列的应用 阅读全文
摘要:
在我没用hash之前,一直TLE,字符串处理时间过长,用了hash之后一直CE,(请看下图)我自从经历我的字典树G++MLE,C++AC以后,一直天真的用C++,后来的CE就是因为这个,G++才支持这个hash... 阅读全文
摘要:
字典树,注意释放内存,否则MLE 阅读全文
摘要:
这个就是kmp的数组形式,不用来处理字符串还真有点不习惯呢... 阅读全文
摘要:
字典树应用,每个节点上对应的cnt是以它为前缀的单词的数量 阅读全文
摘要:
KMP基础,注意输入 阅读全文
摘要:
线段树固然可以做,但是在考虑线段树之前应该先考虑一下,这种用两个数组来解决问题的方法能不能行,如果行的话,就会为我们省很多时间,毕竟线段树代码量比较大 阅读全文