最小生成树或者二分都行，但是最小生成树会好写一些~ Code: ...
分类：
Web程序 时间：
2019-09-28 14:58:09
阅读次数：
98
前言 由于蒟蒻才刚开始学 $\text{2 SAT}$，所以题解中有的地方可能不够精炼，望多包涵！ 题目描述 题目意思很简单，标准的$\text{2 SAT}$问题模型。那么我们就先来介绍一下 $\text{2 SAT}$ （以下是个人的小小概括） $\text{2 SAT}$ 问题，抽象化一下，是 ...
分类：
Web程序 时间：
2019-07-29 10:11:22
阅读次数：
119
题面 本题tj区一片大佬各种玄学算法，以至于我根本就没有办法去找代码对拍并让其不超时。。。 那么我的做法是先tarjan求强连通分量并缩点，同时记录此点中共包含了原图的多少点，及多少个点构成了强连通分量并缩成了该点，然后便利缩点后的图，运用记忆化记录该点是否被访问过，可以略微减少一点时间，但是仍有一 ...
分类：
Web程序 时间：
2019-07-10 09:15:18
阅读次数：
133
https://www.luogu.org/problemnew/show/P4171 意识到图中只有两种不同的菜系：满和汉 并且检查员类似于一个约束，可以发现这就是一个2-sat模型，满和汉分别对应true和false 由于只是检查可行性，只需要判断存在点的true个false存在同一个强连通分量 ...
分类：
Web程序 时间：
2019-04-26 14:46:42
阅读次数：
142
$Descripion:$ 给出 $n$ 种材料，有 $m$ 个人，每个人会要求对某种材料进行汉式和满式两种加工。 一种材料只能用一次，问是否有可能满足全部人的要求。（满足定义是有一项他提出的菜做了）。 $Sample$ $Input:$ 2 3 4 m3 h1 m1 m2 h1 h3 h3 m2 ...
分类：
Web程序 时间：
2019-04-22 21:09:01
阅读次数：
167
题目链接： "戳我" 用bitset优化一下floyd。。。。 如果to[i][j]==true，那么to[j][k]==1也可以转化成to[i][k]==1。 代码如下： cpp include include include include include include using names ...
分类：
Web程序 时间：
2019-03-20 15:46:25
阅读次数：
204
列一下曾经做过的不会的图论题 "bzoj4398: 福慧双修" "bzoj4681: [Jsoi2010]旅行" "NEERC 2017 Problem J Journey from Petersburg to Moscow" ...
分类：
其他好文 时间：
2019-03-19 10:37:02
阅读次数：
106
正解其实是$Tarjan$ + $拓扑拓扑$，但是却可以被$O(N^3 / 32)$复杂度的传递闭包水过去。心疼一下写拓扑的小可爱们。 学到一个$bitset$优化布尔图的骚操作，直接压进去乱搞，能快不是一点。 （基本上就是差了一个$log$） 先放代码。 cpp include using nam ...
分类：
Web程序 时间：
2019-02-27 01:15:52
阅读次数：
194
今天是农历的29号上午啦~，再过半个小时JC就会放我们回家过年啦 本来还要再去写一题 [JSOI2010]冷冻波 想到只剩没多久，可能写不完，那就先加入任务计划之后写吧。 这一题计算几何结合了网络流，写起来应该挺复杂的 来写一写这几天的总结。 期末考试结束后发烧了两天，所以前两天都没来机房。 来到机 ...
分类：
其他好文 时间：
2019-02-03 12:30:01
阅读次数：
179
考虑网络流，二分时间，源点向巫妖连流量为攻击次数的边，把每个巫妖向他能打的小精灵连一条流量为一的边，每个小精灵向汇点连一条边。 预处理每个小精灵能被那些巫妖打，这道题好像视线与树相切也算能打~~（雾~~。 ~~~cpp include include include include include ...
分类：
Web程序 时间：
2018-11-23 22:54:14
阅读次数：
227
