随笔分类 -  技巧++++位运算&&bitset

该文被密码保护。

该文被密码保护。

摘要：<题目链接> 题目大意：用用邻接矩阵表示一个有向图，现在让你求其中三元环的数量。 解题分析：先预处理得到所有能够直接到达每个点的集合$arrive[N]$和所有能够由当前点到达的集合$to[N]$。然后就是枚举三元环中的两个点$a,b$，然后再求$arrive[a]$与$to[b]$的交集，因为三元 阅读全文

摘要：<题目链接> 题目大意： 一个人要打开或者用炸弹砸开所有的门，每个门后面有一些钥匙，一个钥匙对应一个门，告诉每个门里面有哪些门的钥匙。如果要打开所有的门，问需要用的炸弹数量为多少。 解题分析：因为许多门和他们之后的钥匙可能形成闭包的关系，所以，对于所有的闭包而言，只需要炸毁其中的一个门，就可以用其后 阅读全文