上一页 1 ··· 3 4 5 6 7 8 下一页
摘要: 题面 https://www.luogu.org/problem/P2446 题解 阅读全文
posted @ 2019-07-31 18:59 HellPix 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P3403 题解 阅读全文
posted @ 2019-07-31 18:58 HellPix 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题面https://www.luogu.org/problem/P2371 题解 阅读全文
posted @ 2019-07-31 18:53 HellPix 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题面 http://darkbzoj.tk/problem/4152 题解 阅读全文
posted @ 2019-07-31 18:50 HellPix 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P4568 题解 英才计划的时候,等考试之前打的(话说我怎么没看到我女神呢) 阅读全文
posted @ 2019-07-31 17:57 HellPix 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P3350 网格图上最短路 题解 离线+分治。 最短路两种情况,穿过中间边和没穿过中间边。 对于当前区域包含的询问: 先找当前区域中间边(尽可能切成正方形) 对中间边上的点,求当前区域内所有的点对其的最短路。 如果两点被中间边切断,那 阅读全文
posted @ 2019-07-31 17:55 HellPix 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P2761 题解 状态压缩+最短路+动态边(写的是没加动态边的90分版) 话说今年$NOI2019$ $D2$ $T1$ $kd-tree$不写动态边炸成52分。。。 阅读全文
posted @ 2019-07-31 17:48 HellPix 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P1772 题解 阅读全文
posted @ 2019-07-31 17:45 HellPix 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/UVA1723 题解 阅读全文
posted @ 2019-07-31 17:43 HellPix 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P3171 题解 阅读全文
posted @ 2019-07-31 17:41 HellPix 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P2403 题解 我写的是让同一行、同一列的点形成一个环,表示它们互相可达。 $aysn$写的是对于同一行列建一个新点表示互相可达。 看了窝还是太弱了,还须多练。 阅读全文
posted @ 2019-07-31 17:39 HellPix 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P1979 题解 $bfs$ 阅读全文
posted @ 2019-07-31 17:37 HellPix 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P5331 题解 莫名的感觉像餐巾计划问题。 一开始和餐巾错的一样(两次在一个坑里面跌倒了。。。。)后来安装餐巾的思路改一改就对了。 $orz yyb$ $orz zsy$ 分治连边。 阅读全文
posted @ 2019-07-31 17:32 HellPix 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题面 http://uoj.ac/problem/236 题解 upd2019.8.14:本来想重写一遍的,后来发现我应该理解了,就咕了。 把速度看成点,在过山车的始终速度间连有向边,加速免费,减速一定要走边。 用【Segment and Points】的性质,把一定需要的加速边和减速边补出来。 此 阅读全文
posted @ 2019-07-31 13:00 HellPix 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/AT3611 题解 点分,找到每个子树的拉格朗日点,然后把子树内所有的点向拉格朗日点连边。 阅读全文
posted @ 2019-07-31 12:59 HellPix 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/AT2134 题解 阅读全文
posted @ 2019-07-31 12:56 HellPix 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/CF891C 题解 阅读全文
posted @ 2019-07-31 12:54 HellPix 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题面 http://darkbzoj.tk/problem/4883 题解 克鲁斯卡尔维护基环森林。 阅读全文
posted @ 2019-07-31 12:53 HellPix 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/CF888G 题解 阅读全文
posted @ 2019-07-31 12:49 HellPix 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P2619 题解 注意可行解的区间性质 阅读全文
posted @ 2019-07-31 12:48 HellPix 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problemnew/show/CF125E 题解 阅读全文
posted @ 2019-07-31 12:13 HellPix 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P4768 题解 阅读全文
posted @ 2019-07-31 12:01 HellPix 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题面 http://darkbzoj.tk/problem/3714 题解 阅读全文
posted @ 2019-07-31 11:59 HellPix 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P3756 题解 四分图$+$ 花式染色 阅读全文
posted @ 2019-07-31 11:16 HellPix 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 跟着长郡军团做的一道题。 题面 https://www.luogu.org/problem/CF704D 题解 上下界网络流傻逼题。 注意判无解的第二种姿势:$l[i]>r[i]$ 阅读全文
posted @ 2019-07-31 11:13 HellPix 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problem/P3973 题解 花个图理解一下,就是要选$b[x][y])$,必须选$c[x]$和$c[y]$。 最大权闭即可。 阅读全文
posted @ 2019-07-30 19:07 HellPix 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题面 https://loj.ac/problem/2214 一道好题。 最小费用最大流+调整法($orz$杨颙)(原谅我想到杨颙,好像我们好久没见了) 先假设所有的路都被压缩至$w=0$,然后建两类边,用最小费用最大流扩大(类似的思想:棋盘占领)。 注意求出的东西应该是后来的费用$Y - $之前的 阅读全文
posted @ 2019-07-30 19:02 HellPix 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 懒惰的大鸽子$HellPix$来更博了。 $tarjan$三种运用: 有向图的强连通分量:$dfn[x]=low[x]$,把栈中元素弹出,直到弹出$x$。缩点双成为一个$DAG$,应用:缩点$dp$ 无向图的点双联通分量:$low[v]>=dfn[u]$,把栈中元素弹出,直到弹出$v$(此时,$u$ 阅读全文
posted @ 2019-07-27 21:51 HellPix 阅读(141) 评论(0) 推荐(0) 编辑
摘要: $orz$ $zhhx$ $orz$ $yyb$ $orz$ $AYSN$ 无源汇可行流:每条边取$L[i] + $最大流调整 有源汇可行流:$E + (T,S,INF) + $无源汇可行流 有源汇最小流:有源汇可行流(去掉$INF$边)$- T \rightarrow S$最大流 有源汇最大流:有 阅读全文
posted @ 2019-07-20 19:24 HellPix 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problemnew/show/P2050 题解 费用流+动态加点。 阅读全文
posted @ 2019-07-20 18:55 HellPix 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题面 https://loj.ac/problem/3158 题解 $orz$ $AYSN$ 考场上秒出费用流$64pts$的奆神 我想这道题的时候在厕所,一开始想到费用流了,但是后来又想了一个$28pts$的背包,感觉背包更靠谱,于是就写背包了。。。 费用流貌似没那么难,可我却没有想到。果然还是太 阅读全文
posted @ 2019-07-16 18:14 HellPix 阅读(814) 评论(0) 推荐(0) 编辑
摘要: 已经连续很久没有当场想出来题了。。。。 $yyb$认为这是一道傻逼题,但是我并不这么认为。。。。 题面 https://www.lydsy.com/JudgeOnline/problem.php?id=3894 题解 加点:三叉戟结构的小技巧。 假设割$S$表示不学文,割$T$表示不学理。 对于一个 阅读全文
posted @ 2019-07-15 20:17 HellPix 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 这是一道我在$15min$内没有想出来的题,但是真的没有那么难。。。。 题面 https://www.luogu.org/problemnew/show/P4311 题解 这道题不应该从最小割角度思考,应该从最大流角度思考。 最小能剩下多少转换为求最多能拿走多少。 然后是二分图的套路建图,连向$S$ 阅读全文
posted @ 2019-07-15 19:23 HellPix 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 这道题我自己想出来了一半,是二分答案检验部分。 黑白染色。 分$n \times m$的奇偶性讨论。 当$n \times m$为奇数时,黑格子和白格子不一样多,平均值和需要的次数直接可以算出来。 当$n \times m$为偶数时,黑格子和白格子一样多,当且仅当两者的权值和相等时才有解(若不等,把 阅读全文
posted @ 2019-07-15 18:56 HellPix 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problemnew/show/P3163 题解 无向图多源多汇问题(存在性的判断) 首先,往返$b_n$次,看做去$2b_n$次,如果把危桥的看成容量为$1$的双向边,就是去$b_n$次。 直接建立超级源和超级汇, 第一次$S$连$a1$、$b1$ 阅读全文
posted @ 2019-07-15 15:53 HellPix 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 这是一道我当场做出来的题。 题面 https://www.lydsy.com/JudgeOnline/problem.php?id=2132 https://www.luogu.org/problemnew/show/P1935 题解 黑白染色+最小割(和上一题hapeness几乎一样) 阅读全文
posted @ 2019-07-15 15:27 HellPix 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目做不完了,明天就要NOI了。 题面 http://darkbzoj.tk/problem/2127 题解 最小割——一个割代表一个方案。 先把所有利益加上,然后用最小割考虑最少的失去的利益。 这道题不用黑白染色,连$S$代表学文,连$T$代表学理。 对于四种情况,列4个方程,5个未知数(对于解的 阅读全文
posted @ 2019-07-15 13:12 HellPix 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 这又是一道我没有当场想出来的题 题面 https://www.luogu.org/problemnew/show/P4016 题解 $S$连初始状态,末状态连$T$,转移边流量为$INF$,费用为$1$。 阅读全文
posted @ 2019-07-15 11:39 HellPix 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题面 https://www.luogu.org/problemnew/show/P3356 题解 拆点+费用流 alpq654321讲过。 阅读全文
posted @ 2019-07-15 11:35 HellPix 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 这是一道我一开始没想出来的题。 题面 https://www.luogu.org/problemnew/show/P3358 题解 离散化。 图的基础是一条长链,流量为$k$,区间是从$l$指向$r$的边,流量为$1$,费用为长度。 阅读全文
posted @ 2019-07-15 11:31 HellPix 阅读(200) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 下一页