菜哭了。。。 A.石油采集 A.石油采集 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 链接：https://www.nowcoder.com/acm/contest/76/A来源：牛客网 题目描述 随 ...
分类：
编程语言 时间：
2018-02-12 23:41:06
阅读次数：
791
GSS1 题目大意：给出一个数列，多次询问区间最长连续子段和 题解：线段树维护区间最长连续子段和gss，区间从最左元素开始的最长连续子段和lgss 区间以最右元素为结尾的最长连续子段和rgss以及区间和s，信息传递并合并即可 GSS2 题目大意：给出一个数列，多次询问区间最大连续子段和，计数时重复元 ...
分类：
其他好文 时间：
2018-02-12 22:20:15
阅读次数：
170
"题目链接" 直接讲吨吨吨给的标准做法吧。记$f(i,j)$表示各个州(可以重叠)的城市数量之和为i，这些州的并集为j的方案数，反正若有两个州之间有交集最后的$|j|$会不等于$i$。有 $f(i,s)=\sum_{s1} \sum_{s2}[s1|s2==s] \ f(i |s2|,s1) can ...
分类：
其他好文 时间：
2018-02-12 11:25:58
阅读次数：
171
【题目链接】 A - 石油采集 题意：有一个$01$矩阵，每次可以拿走两个相邻的$1$，问最多能操作几次。 这题和HDU 1507一样。二维矩阵四连通图是一个二分图，题目的操作事实上就是求这个二分图的最大匹配。 B - 道路建设 最小生成树 C - 求交集 类似于归并排序那样搞就可以了。 D - 小 ...
分类：
编程语言 时间：
2018-02-11 19:48:34
阅读次数：
196
礼悟： 公恒学思合行悟，尊师重道存感恩。叶见寻根三返一，江河湖海同一体。 虚怀若谷良心主，愿行无悔给最苦。读书锻炼养身心，诚劝且行且珍惜。 代码 效果 CSS3优秀，值得学习。学习资源： www.w3cschool.cn + itcast和itheima视频库 + 清净的心地。如果您有公开的资源，可 ...
分类：
Web程序 时间：
2018-02-11 12:27:36
阅读次数：
210
礼悟： 公恒学思合行悟，尊师重道存感恩。叶见寻根三返一，江河湖海同一体。 虚怀若谷良心主，愿行无悔给最苦。读书锻炼养身心，诚劝且行且珍惜。 代码 效果 CSS3优秀，值得学习。学习资源： www.w3cschool.cn + itcast和itheima视频库 + 清净的心地。如果您有公开的资源，可 ...
分类：
Web程序 时间：
2018-02-11 00:09:20
阅读次数：
190
容斥原理用于计算若干集合的交集以及并集的基数。 $$ \left|\bigcup_{i=1}^n{X_i}\right|=\sum_{k=1}^n{\left(-1\right)^{k+1}\sum_{1\le i_1<\cdots <i_k\le n}^{}{\left| X_{i_1}\cap\ ...
分类：
其他好文 时间：
2018-02-10 14:58:37
阅读次数：
93
集合的作用：1.去重 2.找交集 3.关系测试，测试两组数据之间的交集、差集、并集等关系。 list1=[1,4,5,7,3,6,7,9] list1=set(list1) print(list1,type(list1)) {1,3,4,5,6,7,9} list2=[1,2,3,4,5] prin ...
分类：
编程语言 时间：
2018-02-09 20:49:30
阅读次数：
142
http://www.lydsy.com/JudgeOnline/problem.php?id=4424 图是二分图的条件：没有奇环 所以，如果图不存在奇环，删除任意一条边都可以 如果存在奇环， 对于树边来说： 那么可能可以删除的边一定在所有奇环的交集内 而且这条边不能在偶环内 因为如果一条边既是奇 ...
分类：
其他好文 时间：
2018-02-08 00:35:58
阅读次数：
245
实现根据城市&课程机构过滤 实现点谁谁高亮,支持取交集. 直接上代码吧 本质上是过滤,多层过滤,取交集 org list.html 这部分 ...
分类：
其他好文 时间：
2018-02-08 00:26:17
阅读次数：
184
