1、题目描述 2、问题分析 利用bitset. 3 代码 ...
分类：
其他好文 时间：
2018-09-03 12:02:21
阅读次数：
132
https://cn.vjudge.net/problem/POJ-2236 题意 有一个计算机网络的所有线路都坏了，网络中有n台计算机，现在你可以做两种操作，修理（O）和检测两台计算机是否连通（S），只有修理好的计算机才能连通。连通有个规则，两台计算机的距离不能超过给定的最大距离D（一开始会给你n ...
分类：
Web程序 时间：
2018-08-31 15:49:29
阅读次数：
170
bitset是一个存储0和1的数组 可以快速的把两个bitset的每一位对应做与或啥的 在可以用01串表示某个状态的时候可以应用到它 就是有两个集合，求它们的交集 HihoCoder 1513 题意：给出n个学生，他们5门课的排名，问对每个学生，每科都有多少人排在它前面 思路：n是30000，n^2 ...
分类：
其他好文 时间：
2018-08-30 22:13:01
阅读次数：
256
study from: https://blog.csdn.net/winter2121/article/details/79849472 https://nanti.jisuanke.com/t/19979 另外：(copy from other) 最大匹配数：最大匹配的匹配边的数目最小点覆盖数： ...
分类：
其他好文 时间：
2018-08-29 20:03:46
阅读次数：
184
study from: https://blog.csdn.net/cindywry/article/details/51919282 https://www.luogu.org/problemnew/show/P3808 ...
分类：
编程语言 时间：
2018-08-28 13:11:29
阅读次数：
141
题意： 就是求完最大值最小化 然后输出在这条最大值最小化的最短路上的点的不在最短路上的边，emm。。。。 解析： 很明显，先套spfa最大值最小化模板，emm。。。 在更新d的时候 用一个pre去记录父结点 跑完spfa后用dfs把这条最短路上所有经过的点找出来 放在vector里，用数组也行，这不 ...
分类：
其他好文 时间：
2018-08-26 21:16:02
阅读次数：
232
http://codeforces.com/contest/862/problem/E 二分答案 一个数与数组中的哪个数最接近： 先对数组中的数排序，然后lower_bound ...
分类：
其他好文 时间：
2018-08-23 00:33:40
阅读次数：
190
题解： 都是不错的技巧题目 t1暴力就不说了 t2dp是比较显然的 然后发现都是0,1用bitset优化 代码非常短 t3容易发现这个东西在不断合并 于是我们想到启发式合并 存疑：splay启发式合并复杂度 为了比较简单用了set的启发式合并 线段树启发式合并可以做到nlogn updata的时候计 ...
分类：
其他好文 时间：
2018-08-22 16:57:47
阅读次数：
143
【题目描述】 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。 【题目链接】 "2101 可达性统计" 【算法】 拓扑排序之后逆序计算， bitset 状态压缩模拟集合的并操作。 【代码】 cpp include using namespace std; ...
分类：
其他好文 时间：
2018-08-21 22:40:26
阅读次数：
243
传送门戳这里(●'?'●) 题目描述 有一个文本串，它的长度为m(1≤m≤2000000)，现在想找出其中所有的符合特定模式的子串位置。符合特定模式是指，该子串的长度为n(1≤n≤500)，并且第i个字符需要在给定的字符集合Si中。因此，描述这一特定模式，共需要S1,S2,...,Sn这n个字符集合 ...
分类：
其他好文 时间：
2018-08-19 17:00:03
阅读次数：
125
