摘要：
题面 https://www.luogu.org/problem/P3391 题解 阅读全文
posted @ 2019-08-28 23:57
HellPix
阅读(156)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3690 题解 阅读全文
posted @ 2019-08-28 23:56
HellPix
阅读(155)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/CF161D 题解 阅读全文
posted @ 2019-08-28 23:55
HellPix
阅读(189)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3806 题解 阅读全文
posted @ 2019-08-28 23:54
HellPix
阅读(146)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3835 题解 阅读全文
posted @ 2019-08-28 23:53
HellPix
阅读(130)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P5055 题解 阅读全文
posted @ 2019-08-28 23:52
HellPix
阅读(184)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4631 题解 阅读全文
posted @ 2019-08-28 23:50
HellPix
阅读(126)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2634 题解 阅读全文
posted @ 2019-08-28 23:49
HellPix
阅读(149)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2577 题解 阅读全文
posted @ 2019-08-28 23:48
HellPix
阅读(94)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4198 题解 阅读全文
posted @ 2019-08-28 23:46
HellPix
阅读(103)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2495 题解 阅读全文
posted @ 2019-08-28 23:44
HellPix
阅读(112)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4248 题解 这里，提供后缀数组的做法。 阅读全文
posted @ 2019-08-28 23:42
HellPix
阅读(122)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3796 题解 阅读全文
posted @ 2019-08-28 23:41
HellPix
阅读(161)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3808 题解 阅读全文
posted @ 2019-08-28 23:40
HellPix
阅读(127)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P1117 题解 阅读全文
posted @ 2019-08-28 23:38
HellPix
阅读(158)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P1712 题解 阅读全文
posted @ 2019-08-28 23:36
HellPix
阅读(111)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3380 题解 阅读全文
posted @ 2019-08-28 23:34
HellPix
阅读(162)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P1955 题解 阅读全文
posted @ 2019-08-28 23:32
HellPix
阅读(181)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2168 题解 阅读全文
posted @ 2019-08-28 23:30
HellPix
阅读(209)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2146 题解 阅读全文
posted @ 2019-08-28 23:29
HellPix
阅读(198)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3203 题解 阅读全文
posted @ 2019-08-28 23:28
HellPix
阅读(143)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4556 题解 阅读全文
posted @ 2019-08-28 23:27
HellPix
阅读(149)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3396 题解 阅读全文
posted @ 2019-08-28 23:25
HellPix
阅读(125)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2257 题解 阅读全文
posted @ 2019-08-28 23:24
HellPix
阅读(108)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4213 题解 阅读全文
posted @ 2019-08-28 23:22
HellPix
阅读(172)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2455 题解 阅读全文
posted @ 2019-08-28 23:20
HellPix
阅读(185)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4437 题解 先把依赖关系形成的数建出来。 化一下那个式子，再作差比较一下，发现就是找平均值最大的一段。 然后用线段树维护最大值和单点修改（删除操作），删除一个点就直接把他的儿子接到它父亲上。 细节记得不太清楚了。 阅读全文
posted @ 2019-08-28 23:19
HellPix
阅读(150)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2704 题解 状态压缩$dp$的经典题了吧。 因为直接压压不动，所以我写的是$hash$+记忆化。 阅读全文
posted @ 2019-08-28 23:12
HellPix
阅读(142)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P1084 题解 也算二分的经典题吧。 关于这道题有一个尴尬的故事，我口胡出了二分答案，然后以为自己做出来了，$gyf$说还要贪心，然后我把他$D$了，其实是我错了。。。。。 先二分答案，尽可能的往上走，然后让最上的支援最下的，若此时 阅读全文
posted @ 2019-08-28 23:09
HellPix
阅读(194)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3719 题解 煽情：那年我八年级，是我第一次省选省一。那时候也许是我初中第二好的时候吧，八年级下期中，第一次进前$200$（$117$名），当上全班第一（清楚的记得那一次$yc$大佬是全校第一），也是第一张省选省一，第一张$CCP 阅读全文
posted @ 2019-08-28 23:03
HellPix
阅读(281)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P5290 题解 真的是我傻逼，十二省联考$day2$至今还是我的噩梦。$day1$起码一直在调可持久化$trie$树，$day2$真的是一道题都不会写啊。 皮配以为是生成函数，写了$20pts$暴力就放掉了。 春节十二响读错题意，想 阅读全文
posted @ 2019-08-28 22:12
HellPix
阅读(229)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3967 题解 二分图上求可能/必然割边，由于当时还非常弱，不会用$tarjan$，所以是把边删去重跑一次的。 阅读全文
posted @ 2019-08-28 21:58
HellPix
阅读(205)
评论(0)
推荐(0)
摘要：
题面 $zhhx$讲过的题，拓展霍尔定理。 题解 考虑一个区间$[1..l]$，找到让它最紧张的$[r..n]$，这个操作我们用线段树实现，因为$r$越往左越宽裕，所以在一开始的时候，是一个递减的等差数列的形式。 然后线段树区间修改求最小值。 代码$WA$了几个点，应该是有点小锅的。要是有大佬看出来 阅读全文
posted @ 2019-08-28 21:54
HellPix
阅读(211)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3809 题解 好像写的时候还不理解，但是现在理解了。 排序是间接排序：对于每个点对它的位置$+1$，表示这个位置具有的点的个数，再求前缀和，最后一个一个减回去，得到排名。 对于双关键字的情况，排两次序，先第二再第一。 阅读全文
posted @ 2019-08-28 20:26
HellPix
阅读(138)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/SP8222 题解 建出后缀树之后随便搞一搞，反向更新就好。 阅读全文
posted @ 2019-08-28 20:22
HellPix
阅读(196)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P1344 题解 $gyfan$的神仙题。 给每个边一个无限小值的就行了。 阅读全文
posted @ 2019-08-28 20:19
HellPix
阅读(182)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4363 题解 很套路的$hash$状态$+dp$。 可知棋子形成的形状一定是一个连续的倒楼梯形（楼梯向右延伸的长度可以不连续，但一定单调） $hash$轮廓就行了。 阅读全文
posted @ 2019-08-28 20:14
HellPix
阅读(208)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P1224 题解 窝本来想用这道题写矩阵哈希的，所谓矩阵哈希，就是快速判断两个矩阵的乘积是不是另外一个矩阵。 矩阵哈希就是随机一个向量，利用矩阵结合律先算向量和各矩阵的乘积，然后直接比较两个向量是不是相等的。 这样本来是$n^3$的， 阅读全文
posted @ 2019-08-28 20:07
HellPix
阅读(291)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3232 题解 一道令我印象深刻的广为人知的图上随机游走模型，当时写的时候没有明白为什么，现在重新补一下。 首先，一眼贪心。找出每条边期望经过的次数，然后排个序，编号倒着给，这样就达到了“总分的期望值最小”。 求每条边$(u,v)$ 阅读全文
posted @ 2019-08-28 19:33
HellPix
阅读(194)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2607 题解 这道题让我回想起了省选前被$aysn$吊打的故事。 本应该用$tarjan$找环，但是我当年太弱了，写的并查集找环。 最大独立集$dp$（当年我连最大独立集$dp$都不会。说不定现在也不会呢）。 阅读全文
posted @ 2019-08-28 14:37
HellPix
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号