Cow Contest Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code b ...
分类：
其他好文 时间：
2019-04-14 17:44:19
阅读次数：
170
<题目链接> 题目大意： 一个人要打开或者用炸弹砸开所有的门，每个门后面有一些钥匙，一个钥匙对应一个门，告诉每个门里面有哪些门的钥匙。如果要打开所有的门，问需要用的炸弹数量为多少。 解题分析：因为许多门和他们之后的钥匙可能形成闭包的关系，所以，对于所有的闭包而言，只需要炸毁其中的一个门，就可以用其后 ...
分类：
其他好文 时间：
2019-03-06 23:14:50
阅读次数：
318
P2419 [USACO08JAN]牛大赛Cow Contest 海星 这题代码比较短 （哪题Floyd代码长的） 太真实了 直接上代码吧 这题就是一个经典的传递闭包问题 可以用拓扑排序啥的 不过还是Floyd简便一下 ...
分类：
其他好文 时间：
2019-03-04 22:31:52
阅读次数：
186
传递闭包板子，震惊自己之前居然没学过，特此记录一下。 cpp include using namespace std; const int N = 110; int n, m, u, v, to[N][N]; int main () { cin n m; for (int i = 1; i u v; ...
分类：
其他好文 时间：
2019-02-27 01:19:33
阅读次数：
155
正解其实是$Tarjan$ + $拓扑拓扑$，但是却可以被$O(N^3 / 32)$复杂度的传递闭包水过去。心疼一下写拓扑的小可爱们。 学到一个$bitset$优化布尔图的骚操作，直接压进去乱搞，能快不是一点。 （基本上就是差了一个$log$） 先放代码。 cpp include using nam ...
分类：
Web程序 时间：
2019-02-27 01:15:52
阅读次数：
194
Cow Contest 题目链接：http://poj.org/problem?id=3660 Description: N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming cont ...
分类：
其他好文 时间：
2019-02-04 20:50:06
阅读次数：
186
今日主要内容 第一类对象-> 函数名 -> 变量名 函数对象对象可以像变量一样进行赋值 还可以作为列表的元素进行使用 可以作为返回值返回 可以作为参数进行传递 闭包 -> 函数的嵌套 内层函数对外层函数中的变量的使用 好处: 1. 保护变量不被侵害 2. 让一个变量常驻内存 如何通过代码查看一个闭包 ...
分类：
其他好文 时间：
2019-01-02 17:32:47
阅读次数：
206
今天先写一些基础的图论知识；1.floyed算法；2.spfa算法； 3.dijkstra（迪杰斯特拉）算法；（先不写）1.floyed算法可以找到任意两点之间的最短路，即dis[i][j]；原理：图的传递闭包思想；时间复杂度：O(n*n*n); 思想也比较好理解（三角形任意两边之和大于第三边嘛，如 ...
分类：
其他好文 时间：
2019-01-01 14:06:21
阅读次数：
256
参考：https://wenku.baidu.com/view/0fdb85062af90242a995e504.html ...
分类：
其他好文 时间：
2018-12-16 14:38:46
阅读次数：
211
第一类对象 --> 函数名 --> 变量名 函数对象可以像变量一样进行赋值 还可以作为列表的元素进行使用 可以作为返回值返回 可以作为参数进行传递 闭包-->函数的嵌套 内层函数对外层函数中的变量的使用 好处: 1.保护变量不被侵害 2. 让一个变量常驻内存 如何通过代码查看一个闭包 __closu ...
分类：
其他好文 时间：
2018-12-12 20:41:07
阅读次数：
185
