bzoj5017 [Snoi2017]炸弹。
(线段树优化建图+)tarjan 缩点+拓扑排序 ...
分类：
编程语言 时间：
2019-11-01 09:32:36
阅读次数：
80
T1: 题目链接： "Click here" Solution: 考虑把给定的地图建出图来，那么询问实际上就是询问图上两点所有路径中最大边权的最小值 询问是一个老问题了，把边按权升序排列，用kruskal重构树，答案即为树上两点lca的点权 考虑如何建图，我们用一个bfs来建图即可，每次扩展到一个被 ...
分类：
其他好文 时间：
2019-10-30 11:43:05
阅读次数：
57
https://loj.ac/problem/10106 题目描述 给出n个单词，问能否完成所有单词的单词接龙。 思路 如果以单词为节点，条件为边建图，我们就要在图上求是否存在一条哈密尔顿道路，这显然难以实现。我们考虑以单词为边，以字母为节点，那么题目就相当于在图上求一条欧拉道路，但我们并不知道图是 ...
分类：
其他好文 时间：
2019-10-27 20:56:41
阅读次数：
87
提：http://acm.hdu.edu.cn/showproblem.php?pid=3062 题目思路： 对于这类问题一般的解法为将每个点分为 x 和 x' 分别表示每组当中的两种状态，这里表示丈夫和妻子，然后更具定义我们建图，如果 A和B有矛盾则选A必选B'，选B必选A' ，所以我们对该图缩点 ...
分类：
其他好文 时间：
2019-10-27 16:33:36
阅读次数：
80
传送门 "Luogu" 解题思路 二分图匹配，关键是建图。 如果我们naive地直接把每个武器的两个属性分为两部建图的话，显然是跑不了的。 我们考虑把每一个武器的属性向它连边：$a_i \rightarrow i,b_i \rightarrow i$ 然后我们从属性这一部从小到大枚举，寻找增广路，直 ...
分类：
其他好文 时间：
2019-10-27 11:02:24
阅读次数：
86
传送门 "Luogu" 解题思路 一眼想到二分图：但是求不了最大匹配方案数 oho。 于是考虑这么建图： 直接将一个人可以去的两把椅子连边，然后原图中的2n个点就会形成许多联通块，这个可以分步计数。 又因为每个联通块只会是一棵树或是环套树，所以分类讨论一个联通块内如何计数： + 若该联通块是一棵树（ ...
分类：
其他好文 时间：
2019-10-26 22:57:27
阅读次数：
99
1066 Root of AVL Tree (25 分) 1066 Root of AVL Tree (25 分) 1066 Root of AVL Tree (25 分) An AVL tree is a self-balancing binary search tree. In an AVL t ...
分类：
其他好文 时间：
2019-10-25 23:15:53
阅读次数：
120
[CCPC2019秦皇岛E] Escape Link https://codeforces.com/gym/102361/problem/E Solution 观察到性质若干然后建图跑最大流即可。 我的 ISAP 被卡了，换成 Dinic 却过了。 cpp include using namespa ...
分类：
其他好文 时间：
2019-10-24 13:07:22
阅读次数：
87
新建空的 Qt Quick 项目 helloqml，下面更改一下自动生成的 main.qml 文件： 运行结果如下图所示： 一、import 语句 类似于 C++ 中的 include，在 QML 中使用 import 语句导入模块，模块中包含了各种 QML 类型。QtQuick 模块为创建图形用户 ...
分类：
其他好文 时间：
2019-10-23 23:51:27
阅读次数：
328
建图方式：旧关系女人连男人，现关系男人连女人(当然，反过来也可以) 原因可以这样考虑： 如果一个男的把女的绿了，那么这个女人就会去找一个她曾经交往过的男人，也就是在这种情况下，某种“影响”会顺着旧关系从女人传到男人，而此时这个男人又会顺着原关系把这种“影响”传给另一个女人；如果这种“影响”传回了那个 ...
分类：
其他好文 时间：
2019-10-23 21:46:41
阅读次数：
69
