域名www.wjyyy.top是5月5号注册的,当时阿里云上最便宜的。今天是第88天,总算写了第200篇,也就是这一篇。 有时候高产能写到五六篇,有时候没上竞赛或者没做什么题就不会写。分类目录...
POJ1151/hdu1542 Atlantis 题解【扫描线】【线段树】
扫描线入门题。不过要注意多组数据。 Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even includ...
洛谷 P3143 [USACO16OPEN]钻石收藏家Diamond Collector 题解【前缀和】【two-pointer】【贪心】
解法众多的一道毒瘤题? 题目描述 奶牛Bessie很喜欢闪亮亮的东西(Baling~Baling~),所以她喜欢在她的空余时间开采钻石!她现在已经收集了\(N\)颗不同大小的钻石,现在她想在谷仓的两个陈列架上...
CF471D MUH and Cube Walls 题解【KMP】【差分】【构造】
一不小心看到了一句话题解就做出来了。感觉很浪费,把思路记录一下以后看。。。 Description Polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the...
洛谷 P3193 [HNOI2008]GT考试 题解【KMP】【矩阵加速】【递推】
看出来矩阵加速也没看出来KMP…… 题目描述 阿申准备报名参加 GT 考试,准考证号为\(N\)位数\(X_1,X_2…X_n(0\le X_i\le9)\),他不希望准考证号上出现不吉利的数字。 他的不吉利数学\(A_1,A...
洛谷P2375 [NOI2014]动物园 题解【KMP】
一开始的方向应该对了,但是没有想到合理的优化还是没写出来…… 题目描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气...
2018.8 安徽师大附中培训 游记
Day0 南京南站真大啊——等出租车真慢啊——酒店旁边的吃的真多啊——我真菜啊 晚上摸着摸着就到安师大附中门口了,附近娱乐场所挺多(雾 Day1 早上在酒店吃自助餐,颓完了就...
KMP字符串匹配算法 学习笔记【KMP】【字符串】
一、简介 KMP是由Knuth、Morris和Prat发明的字符串匹配算法,它的时间复杂度是均摊\(O(n+m)\)。其实用Hash也可以做到线性,只不过Hash存在极其微小的难以避免的冲突。于是就有了KMP。 KMP算法...
线段树标记永久化 学习笔记【线段树】
尽管还没有接触到主席树的区间修改或其它可持久化结构,但是标记永久化这个东西在线段树上并不是一个鸡肋的东西,用在以常数大著称的线段树上可以有效地打分块的脸优化下放lazytag带来的较大常数。 ...
洛谷P2893 [USACO08FEB]修路Making the Grade 题解【DP】+【贪心】【前缀和】
正常的没想到的DP和玄学贪心。 题目描述 A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing ...