01 2018 档案

摘要:B taotao要吃鸡 emmmmmm非常非常基础的01背包,分两种情况,h为0和不为0。。。背包的东西可以看看背包9讲,讲的很详细,直接找度娘就能找到。 C 小仙女过生日 区间DP 三角剖分() F 德玛西亚万岁 依旧基础的状压DP,跟poj3254是一个题 ,数据一点都没改,直接拿那个题的代码交 阅读全文
posted @ 2018-01-30 18:56 #Egoist# 阅读(252) 评论(0) 推荐(0) 编辑
摘要:模板题,字典树最基本的操作 在看别人的板子的时候学到了一点小技巧 下面贴AC代码,顺便补一补字典树相关 Trie三兄弟——标准Trie、压缩Trie、后缀Trie 字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽 小笔记♪(^∇^*) 背景+定义:字典树进行 阅读全文
posted @ 2018-01-26 21:03 #Egoist# 阅读(249) 评论(0) 推荐(0) 编辑
摘要:本以为是个简单的水题,好吧,其实就是个水题,虽然我还是…… 题意的理解上有一点小小的问题orz,这里的括号里的字母是可以看成一个整体的,可以看作一个字母来进行反转, 比如说,(abc(de)),反转后应该是((de)cba),所以左边找括号右边找括号+反转/不反转括号内的数,O(n)的那种想法是不可 阅读全文
posted @ 2018-01-26 20:32 #Egoist# 阅读(269) 评论(0) 推荐(0) 编辑
摘要:emmmmm怎么说呢,,,半年了,,,几乎也没有什么长进,,,cf div.2依旧只能做AB,,,怀疑人生 然而,人还是要有梦想呀(最近掉坑三月的狮子无法自拔,大冬天的,暖哭QAQ) 总之,新的一年加油(ง •_•)ง,学的慢没关系,努力努力再努力,思维不好也没关系,思维也可以练呀(虽然内心是崩溃的 阅读全文
posted @ 2018-01-12 23:28 #Egoist# 阅读(250) 评论(0) 推荐(0) 编辑
摘要:题目链接→戳 s,n 1e9的范围直接暴力匹配二分图肯定会T。。。 对于区间[1,n]和[s+1,s+n],如果存在重叠部分, 比如1,2,3......,n-2, n-1 , n ↓ ↓ ↓ s+1,s+2,s+3......s+n s+1,s+2,s+2直接放在s+1,s+2,s+3的位置,只需 阅读全文
posted @ 2018-01-07 12:04 #Egoist# 阅读(157) 评论(0) 推荐(0) 编辑
摘要:链接戳 暴力吧……大概? 为了减轻暴力的负担,稍微处理一下,并不复杂 对于某两点间的曼哈顿距离,dis=abs(x1-x2)+abs(y1-y2) 这里点很多很多,很容易想到,为了简化处理,可以利用前缀和,然后我们就需要想办法处理一下绝对值的问题 如果我们对两点间的大小进行排序,就可以把绝对值去掉啦 阅读全文
posted @ 2018-01-04 21:28 #Egoist# 阅读(179) 评论(0) 推荐(0) 编辑
摘要:orz想了好久好久的排列组合,未果,考虑不全……DP好难啊233333 题目链接戳这里 抛开整体不考虑,我们来考虑一下第i位(k)的插入问题: 第i位>第i-1位时,插入条件为第i-1位<第i-2位 第i位<第i-1位时,插入条件为第i-1位>第i-2位 设f[i][j]为排列的第i位为j,而且i- 阅读全文
posted @ 2018-01-03 21:36 #Egoist# 阅读(173) 评论(0) 推荐(0) 编辑
摘要:借此把数形结合相关的知识补充补充,戳这里→浅谈数形结合思想在信息学竞赛中的应用 emmmmm求区间斜率最大的问题,用单调队列去维护下凸曲线,感觉有些博客解释的蛮清楚的,比如这里→戳 注意一下:下标的问题,还有,不要忘记初始化ansl,ansr 阅读全文
posted @ 2018-01-02 16:21 #Egoist# 阅读(100) 评论(0) 推荐(0) 编辑

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