摘要：
题面 https://www.luogu.org/problem/P3852 题解 阅读全文
posted @ 2019-07-31 23:20
HellPix
阅读(162)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3196 题解 阅读全文
posted @ 2019-07-31 23:19
HellPix
阅读(190)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4503 题解 阅读全文
posted @ 2019-07-31 23:16
HellPix
阅读(179)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3167 题解 阅读全文
posted @ 2019-07-31 23:14
HellPix
阅读(191)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4036 题解 阅读全文
posted @ 2019-07-31 23:09
HellPix
阅读(206)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2470 题解 阅读全文
posted @ 2019-07-31 23:07
HellPix
阅读(231)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2601 题解 二维哈希（和二维前缀和类似） 右向量：$107$下向量：$233$ 才不会取名叫$wls$和$wym$ upd：突然想到，取$wls$和$wym$也挺好的，因为他们作为两个基向量，被我期待在任何一点永不相交。 讽刺的 阅读全文
posted @ 2019-07-31 23:05
HellPix
阅读(398)
评论(0)
推荐(0)
摘要：
题面 https://loj.ac/problem/6066 题解 阅读全文
posted @ 2019-07-31 23:02
HellPix
阅读(469)
评论(0)
推荐(0)
摘要：
题面 https://loj.ac/problem/2072 题解 阅读全文
posted @ 2019-07-31 22:56
HellPix
阅读(198)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4324 题解 阅读全文
posted @ 2019-07-31 22:55
HellPix
阅读(190)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3501 题解 阅读全文
posted @ 2019-07-31 22:53
HellPix
阅读(145)
评论(0)
推荐(0)
摘要：
题面 http://darkbzoj.tk/problem/3160 题解 阅读全文
posted @ 2019-07-31 22:51
HellPix
阅读(193)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P1659 题解 阅读全文
posted @ 2019-07-31 22:50
HellPix
阅读(194)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/SP7586 题解 阅读全文
posted @ 2019-07-31 22:48
HellPix
阅读(211)
评论(0)
推荐(0)
摘要：
题面https://www.luogu.org/problem/P3193 题解 阅读全文
posted @ 2019-07-31 22:46
HellPix
阅读(130)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2375 题解 阅读全文
posted @ 2019-07-31 22:43
HellPix
阅读(161)
评论(0)
推荐(0)
摘要：
题面 https://vjudge.net/problem/HDU-1711 题解 阅读全文
posted @ 2019-07-31 22:42
HellPix
阅读(137)
评论(0)
推荐(0)
摘要：
题面 https://vjudge.net/problem/POJ-3461 题解 阅读全文
posted @ 2019-07-31 22:40
HellPix
阅读(181)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3041 题解 阅读全文
posted @ 2019-07-31 22:34
HellPix
阅读(179)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3121 题解 阅读全文
posted @ 2019-07-31 22:32
HellPix
阅读(129)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2414 题解 阅读全文
posted @ 2019-07-31 22:16
HellPix
阅读(119)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/CF710F 题解 删除的情况另开一个“可支持插入的$AC$自动机”，因为贡献可减。 支持插入的$AC$自动机$=$$AC$自动机$+$二进制分组。 阅读全文
posted @ 2019-07-31 22:14
HellPix
阅读(219)
评论(0)
推荐(0)
摘要：
题面 http://darkbzoj.tk/problem/1444 题解 广为人知的图上随机游走模型（在这里，“图”指的是$trie$图） 终止节点向自己连“黑洞边”。 设计一个$dp$，$f[i][j]$表示$i$点在第$j$次轮游走中的期望拥有的人数/一个人在第$j$轮游走走到这里的概率（概率 阅读全文
posted @ 2019-07-31 22:10
HellPix
阅读(234)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P5319 追不到北京的小姐姐，只能写北京的省选了。。。。 题解 阅读全文
posted @ 2019-07-31 22:08
HellPix
阅读(178)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P5283 题解 阅读全文
posted @ 2019-07-31 22:05
HellPix
阅读(122)
评论(0)
推荐(0)
摘要：
题面 http://darkbzoj.tk/problem/4260 题解 阅读全文
posted @ 2019-07-31 22:03
HellPix
阅读(179)
评论(0)
推荐(0)
摘要：
题面 http://darkbzoj.tk/problem/4477 题解 阅读全文
posted @ 2019-07-31 22:01
HellPix
阅读(190)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3732 题解 阅读全文
posted @ 2019-07-31 21:59
HellPix
阅读(204)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4770 题解 阅读全文
posted @ 2019-07-31 21:57
HellPix
阅读(161)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P5284 题解 阅读全文
posted @ 2019-07-31 21:55
HellPix
阅读(176)
评论(0)
推荐(0)
摘要：
题面 https://loj.ac/problem/6041 题解 两个后缀的$LCS$，就是在后缀树上的$LCA$的深度。对于同属于一个$LCA$的点，我们只需要在原序列上连续的两个（实现上，直接在插进去的时候找就可以了，要是遍历一遍复杂度就假了） 启发式合并。 阅读全文
posted @ 2019-07-31 21:54
HellPix
阅读(192)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/SP8093 题解 阅读全文
posted @ 2019-07-31 21:51
HellPix
阅读(196)
评论(0)
推荐(0)
摘要：
题面 http://darkbzoj.tk/problem/1396 题解 阅读全文
posted @ 2019-07-31 21:50
HellPix
阅读(157)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4070 题解 阅读全文
posted @ 2019-07-31 21:48
HellPix
阅读(128)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4022 题解 阅读全文
posted @ 2019-07-31 21:47
HellPix
阅读(165)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/CF235C 题解 阅读全文
posted @ 2019-07-31 21:46
HellPix
阅读(193)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P1368 题解 阅读全文
posted @ 2019-07-31 21:45
HellPix
阅读(125)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3346 题解 阅读全文
posted @ 2019-07-31 21:43
HellPix
阅读(168)
评论(0)
推荐(0)
摘要：
题面 http://darkbzoj.tk/problem/3277 题解 阅读全文
posted @ 2019-07-31 21:32
HellPix
阅读(118)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4248 题解 阅读全文
posted @ 2019-07-31 21:30
HellPix
阅读(170)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3975 题解 阅读全文
posted @ 2019-07-31 21:29
HellPix
阅读(194)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3181 题解 阅读全文
posted @ 2019-07-31 21:28
HellPix
阅读(120)
评论(0)
推荐(0)
摘要：
题面 http://darkbzoj.tk/problem/2555 题解 $LCT$ 维护子树权值和。 注意 $makeroot(x)$ 是真的 $makeroot$。（能看懂的人应该都看懂了） #include<cstdio> #include<iostream> #include<cstrin 阅读全文
posted @ 2019-07-31 21:26
HellPix
阅读(146)
评论(0)
推荐(0)
摘要：
题面 https://vjudge.net/problem/HDU-4622 题解 阅读全文
posted @ 2019-07-31 21:24
HellPix
阅读(177)
评论(0)
推荐(0)
摘要：
题面 https://vjudge.net/problem/SPOJ-LCS2 题解 阅读全文
posted @ 2019-07-31 21:23
HellPix
阅读(258)
评论(6)
推荐(0)
摘要：
题面 https://vjudge.net/problem/SPOJ-LCS 题解 阅读全文
posted @ 2019-07-31 21:21
HellPix
阅读(193)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3804 题解 阅读全文
posted @ 2019-07-31 19:45
HellPix
阅读(200)
评论(0)
推荐(0)
摘要：
题面 https://vjudge.net/problem/SPOJ-DISUBSTR 题解 阅读全文
posted @ 2019-07-31 19:43
HellPix
阅读(162)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4251 题解 阅读全文
posted @ 2019-07-31 19:41
HellPix
阅读(189)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P1963 题解 阅读全文
posted @ 2019-07-31 19:39
HellPix
阅读(202)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P1971 题解 阅读全文
posted @ 2019-07-31 19:38
HellPix
阅读(204)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3231 题解 阅读全文
posted @ 2019-07-31 19:37
HellPix
阅读(104)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P1640 题解 阅读全文
posted @ 2019-07-31 19:34
HellPix
阅读(145)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P1129 题解 阅读全文
posted @ 2019-07-31 19:33
HellPix
阅读(140)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P1402 题解 阅读全文
posted @ 2019-07-31 19:31
HellPix
阅读(161)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2756 题解 阅读全文
posted @ 2019-07-31 19:30
HellPix
阅读(130)
评论(0)
推荐(0)
摘要：
题面 http://darkbzoj.tk/problem/2125 题解 阅读全文
posted @ 2019-07-31 19:22
HellPix
阅读(158)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4606 题解 又一次被$aysn$吊打。 阅读全文
posted @ 2019-07-31 19:20
HellPix
阅读(204)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4630 题解 阅读全文
posted @ 2019-07-31 19:19
HellPix
阅读(203)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2993 题解 阅读全文
posted @ 2019-07-31 19:17
HellPix
阅读(150)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P5304 题解 可能是“最短路”标签下最难的一道题了吧，还是要补说几句的。 对于任意一对点，他们的最短路有两种情况： 一条边直达 经过别的点中转 第一种情况直接特判掉。 对于第二种情况 跑多源$dijkstra$，正跑一次，再反跑一 阅读全文
posted @ 2019-07-31 19:15
HellPix
阅读(209)
评论(0)
推荐(0)
摘要：
题面 http://darkbzoj.tk/problem/4061 题解 阅读全文
posted @ 2019-07-31 19:12
HellPix
阅读(190)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4745 题解 阅读全文
posted @ 2019-07-31 19:10
HellPix
阅读(265)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2494 题解 阅读全文
posted @ 2019-07-31 19:09
HellPix
阅读(158)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2149 题解 阅读全文
posted @ 2019-07-31 19:08
HellPix
阅读(107)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4162 题解 阅读全文
posted @ 2019-07-31 19:07
HellPix
阅读(162)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2566 题解 阅读全文
posted @ 2019-07-31 19:05
HellPix
阅读(164)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2537 题解 阅读全文
posted @ 2019-07-31 19:03
HellPix
阅读(230)
评论(0)
推荐(0)
摘要：
题面 https://vijos.org/p/1404 题解 阅读全文
posted @ 2019-07-31 19:01
HellPix
阅读(167)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2446 题解 阅读全文
posted @ 2019-07-31 18:59
HellPix
阅读(143)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3403 题解 阅读全文
posted @ 2019-07-31 18:58
HellPix
阅读(181)
评论(0)
推荐(0)
摘要：
题面https://www.luogu.org/problem/P2371 题解 阅读全文
posted @ 2019-07-31 18:53
HellPix
阅读(126)
评论(0)
推荐(0)
摘要：
题面 http://darkbzoj.tk/problem/4152 题解 阅读全文
posted @ 2019-07-31 18:50
HellPix
阅读(202)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4568 题解 英才计划的时候，等考试之前打的（话说我怎么没看到我女神呢） 阅读全文
posted @ 2019-07-31 17:57
HellPix
阅读(188)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3350 网格图上最短路 题解 离线+分治。 最短路两种情况，穿过中间边和没穿过中间边。 对于当前区域包含的询问： 先找当前区域中间边（尽可能切成正方形） 对中间边上的点，求当前区域内所有的点对其的最短路。 如果两点被中间边切断，那 阅读全文
posted @ 2019-07-31 17:55
HellPix
阅读(201)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2761 题解 状态压缩+最短路+动态边（写的是没加动态边的90分版） 话说今年$NOI2019$ $D2$ $T1$ $kd-tree$不写动态边炸成52分。。。 阅读全文
posted @ 2019-07-31 17:48
HellPix
阅读(198)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P1772 题解 阅读全文
posted @ 2019-07-31 17:45
HellPix
阅读(126)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/UVA1723 题解 阅读全文
posted @ 2019-07-31 17:43
HellPix
阅读(196)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3171 题解 阅读全文
posted @ 2019-07-31 17:41
HellPix
阅读(136)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2403 题解 我写的是让同一行、同一列的点形成一个环，表示它们互相可达。 $aysn$写的是对于同一行列建一个新点表示互相可达。 看了窝还是太弱了，还须多练。 阅读全文
posted @ 2019-07-31 17:39
HellPix
阅读(231)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P1979 题解 $bfs$ 阅读全文
posted @ 2019-07-31 17:37
HellPix
阅读(222)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P5331 题解 莫名的感觉像餐巾计划问题。 一开始和餐巾错的一样（两次在一个坑里面跌倒了。。。。）后来安装餐巾的思路改一改就对了。 $orz yyb$ $orz zsy$ 分治连边。 阅读全文
posted @ 2019-07-31 17:32
HellPix
阅读(190)
评论(0)
推荐(0)
摘要：
题面 http://uoj.ac/problem/236 题解 upd2019.8.14：本来想重写一遍的，后来发现我应该理解了，就咕了。 把速度看成点，在过山车的始终速度间连有向边，加速免费，减速一定要走边。 用【Segment and Points】的性质，把一定需要的加速边和减速边补出来。 此 阅读全文
posted @ 2019-07-31 13:00
HellPix
阅读(326)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/AT3611 题解 点分，找到每个子树的拉格朗日点，然后把子树内所有的点向拉格朗日点连边。 阅读全文
posted @ 2019-07-31 12:59
HellPix
阅读(191)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/AT2134 题解 阅读全文
posted @ 2019-07-31 12:56
HellPix
阅读(161)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/CF891C 题解 阅读全文
posted @ 2019-07-31 12:54
HellPix
阅读(147)
评论(0)
推荐(0)
摘要：
题面 http://darkbzoj.tk/problem/4883 题解 克鲁斯卡尔维护基环森林。 阅读全文
posted @ 2019-07-31 12:53
HellPix
阅读(154)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/CF888G 题解 阅读全文
posted @ 2019-07-31 12:49
HellPix
阅读(320)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P2619 题解 注意可行解的区间性质 阅读全文
posted @ 2019-07-31 12:48
HellPix
阅读(181)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problemnew/show/CF125E 题解 阅读全文
posted @ 2019-07-31 12:13
HellPix
阅读(157)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P4768 题解 阅读全文
posted @ 2019-07-31 12:01
HellPix
阅读(167)
评论(0)
推荐(0)
摘要：
题面 http://darkbzoj.tk/problem/3714 题解 阅读全文
posted @ 2019-07-31 11:59
HellPix
阅读(146)
评论(0)
推荐(0)
摘要：
题面 https://www.luogu.org/problem/P3756 题解 四分图$+$ 花式染色 阅读全文
posted @ 2019-07-31 11:16
HellPix
阅读(136)
评论(0)
推荐(0)
摘要：
跟着长郡军团做的一道题。 题面 https://www.luogu.org/problem/CF704D 题解 上下界网络流傻逼题。 注意判无解的第二种姿势：$l[i]>r[i]$ 阅读全文
posted @ 2019-07-31 11:13
HellPix
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号