摘要:
推荐博客 : http://blog.csdn.net/hnshhslsh/article/details/50582926 当时是看了一片讲莫对论文,还是很好懂的,就是暴力的优化,离线 + 分块就可以搞定 这类算法一般的题型是这样的,给你一组数据,让你查询某个区间中是有几个数恰好出现 K 次这样的 阅读全文
摘要:
转自 : http://blog.csdn.net/ta201314/article/details/44205793 国家集训队论文分类 组合数学 计数与统计 2001 - 符文杰:《Pólya原理及其应用》 2003 - 许智磊:《浅谈补集转化思想在统计问题中的应用》 2007 - 周冬:《生成 阅读全文
摘要:
A New Year party is not a New Year party without lemonade! As usual, you are expecting a lot of guests, and buying lemonade has already become a pleas 阅读全文
摘要:
Ivan is a student at Berland State University (BSU). There are n days in Berland week, and each of these days Ivan might have some classes at the univ 阅读全文
摘要:
有N件物品,告诉你这N件物品的重量以及价值,将这些物品划分为K组,每组中的物品互相冲突,最多选一件,求解将哪些物品装入背包可使这些物品的费用综合不超过背包的容量,且价值总和最大。 其实,对于每一组的物品,都可以看成是一个01背包问题,因此我只需要对每组的物品都处理一遍即可。 例题: 一个旅行者有一个 阅读全文
摘要:
In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls a 阅读全文
摘要:
推荐博客 :https://www.cnblogs.com/jianglangcaijin/p/6035945.html 推荐博客 :https://blog.csdn.net/flynn_curry/article/details/52966283 二分图的最小顶点覆盖 定义 : 假如选了一个顶点 阅读全文
摘要:
In Arcady's garden there grows a peculiar apple-tree that fruits one time per year. Its peculiarity can be explained in following way: there are n inf 阅读全文
摘要:
Problem Description There are n soda living in a straight line. soda are numbered by 1,2,…,n from left to right. The distance between two adjacent sod 阅读全文
摘要:
Given an undirected weighted graph G, you should find one of spanning trees specified as follows. The graph G is an ordered pair (V, E), where V is a 阅读全文