摘要：
CodeForces1165A "CodeForces1165A" 水题,数一数后$x$位里的$1$,注意$y+1$位是不是$1$就行了. CodeForces1165C 水题,从前向后扫原串,能取就取,最后注意取出来的长度就行了. CodeForces1165D 水题,把给定的因子排个序,取$d_ 阅读全文
posted @ 2019-09-11 15:29
Phecda
阅读(246)
评论(0)
推荐(0)
摘要：
"LuoGuP3667" 这题对我来说难的一批(题意理解错三遍,垃圾翻译,还是英文原题面好) 就是给你$2n$个串,要你找一个区间,使得前$n$个串的这个区间不能和后$n$个串中的区间有任何一个相同,求一个最短长度. 这显然可以二分,不过听取了$dalao$的建议,我选择了枚举左端点,二分右端点的方 阅读全文
posted @ 2019-09-10 18:42
Phecda
阅读(110)
评论(0)
推荐(0)
摘要：
ZROI 958 "ZROI 958" 这题难吗?难! 考场上得分了吗?没. 为啥不得分?菜! 为啥这么菜?不知道...(知道就不这么菜了) 这题显然可以二分答案. 二分最多连续走过多少相同的边. 然后你可以选择拆点转移,也可以选择直接$dis_{0/1,i}$作为状态用最短路转移. 如果你拆点的话 阅读全文
posted @ 2019-09-10 16:13
Phecda
阅读(177)
评论(0)
推荐(0)
摘要：
ZROI 957 "ZROI 957" 难吗?倒不是很难. 为啥考场上没做出来?菜! 为啥菜?不知道...(知道了就不这么菜了) (灵魂三问.jpg) 那怎么做呢?我们先考虑怎么去找一个好的下标序列. 很简单,贪心即可.那么怎么去找优秀的下标序列呢? 我们发现,贪心得到的下标序列是所有好的序列中字典 阅读全文
posted @ 2019-09-10 15:57
Phecda
阅读(138)
评论(0)
推荐(0)
摘要：
"模板题" $KMP$是个其实不是很难的算法吧...虽然我表面上学了好久,但其实只有一下午是在学,一下午就完事儿了. $KMP$应该是目前最优秀的单串匹配算法了吧.它的复杂度是$O(n+m)$.其中,$n$为匹配串(即长串)的长度,$m$为模式串(即短串)的长度. 看起来确实很猛,我们来康康它是怎么 阅读全文
posted @ 2019-09-08 19:46
Phecda
阅读(118)
评论(0)
推荐(0)
摘要：
"LuoGuP2742[模板]二维凸包" 如你所见,这是二维凸包的模板题. 我用的是水平序的$Andrew$ 算法,是从毒瘤汝佳那里学的. 先按照水平序对点排序.水平序就是先按照$x$坐标排序,相同再排$y$坐标. 然后从第一个点开始,构造下凸壳. 具体就是每次比较栈顶元素和当前元素组成的向量和栈顶 阅读全文
posted @ 2019-09-08 19:26
Phecda
阅读(119)
评论(0)
推荐(0)
摘要：
"ZROI 999" 很有趣的一道题.本来我是想考虑枚举选几个盒子,但我发现这样并没有对问题有任何简化. 然后就考虑容斥嘛...发现,这个容斥比较简单. 假如令$f(S)$为$S$集合中的玩具不能选的方案数. 那么答案就是: $$\sum_{s\subseteq T}{( 1)^{|S|}f(S)} 阅读全文
posted @ 2019-09-08 15:42
Phecda
阅读(139)
评论(0)
推荐(0)
摘要：
"ZROI 997" 这是某场$CF(Div.3)$的$C$题.我当时是选择了现场码. 因为那场$CF$我没打.这个题我当时第一眼就觉得有循环节. 于是就直接考虑循环节,发现它是对的.于是就只需要处理一下细节就好. $Code:$ 阅读全文
posted @ 2019-09-08 15:35
Phecda
阅读(134)
评论(0)
推荐(0)
摘要：
"ZROI 996" 这是某场$CF(DIv.1+Div2)$的题目的数据弱化版,不需要离散化直接$map$就可以过. 我当时直接选择了$Ctrl+C$然后$Ctrl+V$,所以在比赛开始$2:55$的时候就$AC$了. 这道题的$O(n^2 log_2 n)$直接参见我之前写的博客吧: "这里" 阅读全文
posted @ 2019-09-08 15:32
Phecda
阅读(138)
评论(0)
推荐(0)
摘要：
"LuoGu P1368 工艺" 最小表示法的板子题.这个题可以用$n\:log_2\:n$的$SA$求最小表示法也可以用更加优秀的$O(n)$的$two\:pointers.$ $SA$不讲,因为会$SA$的人应该都能一眼看出来怎么做.主要讲$two\:pointers$求出最小表示法. 具体思想 阅读全文
posted @ 2019-09-07 15:25
Phecda
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号