2019年6月2日
摘要: https://blog.csdn.net/m0_37286282/article/details/78869512 ... 阅读全文
posted @ 2019-06-02 17:30 谁是凶手1703 阅读(52) 评论(0) 推荐(0)
摘要: 简单定义: “如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子。”这个简单的事实就是著名的鸽... 阅读全文
posted @ 2019-06-02 17:20 谁是凶手1703 阅读(134) 评论(0) 推荐(0)
2019年5月24日
摘要: 题意:给出一个n个结点的无向图以及某个结点k,按照字典序从小到大顺序输出从1到结点k的所有路径。 dfs:剪枝方法:从终点出发,将与... 阅读全文
posted @ 2019-05-24 22:28 谁是凶手1703 阅读(49) 评论(0) 推荐(0)
摘要: #include using namespace std; const int maxn=1e5+10; #define inf 0... 阅读全文
posted @ 2019-05-24 22:24 谁是凶手1703 阅读(56) 评论(0) 推荐(0)
2019年5月3日
摘要: 转:https://www.cnblogs.com/en-heng/p/4002658.html 核心:树边,回边: low[u]=... 阅读全文
posted @ 2019-05-03 15:37 谁是凶手1703 阅读(49) 评论(0) 推荐(0)
2019年4月30日
摘要: 五: 对于区间开方操作,维护区间最大值,若区间最小值小于等于1,那么就不需要进行操作 用add【】数组记录 //第一行输入一个数字 ... 阅读全文
posted @ 2019-04-30 20:33 谁是凶手1703 阅读(51) 评论(0) 推荐(0)
2019年4月28日
摘要: A directed acyclic graph (DAG) can be used to represent the orderi... 阅读全文
posted @ 2019-04-28 23:01 谁是凶手1703 阅读(46) 评论(0) 推荐(0)
2019年4月27日
摘要: 题目描述 给出一个长为 的数列,以及 个操作,操作涉及区间加法,询问区间内小于某个值 的元素个数。 输入格式 第一行输入一个数字 。... 阅读全文
posted @ 2019-04-27 19:02 谁是凶手1703 阅读(43) 评论(0) 推荐(0)
摘要: 题目描述 给出一个长为 的数列,以及 个操作,操作涉及区间加法,单点查值。 输入格式 第一行输入一个数字 。 第二行输入 个数字,第... 阅读全文
posted @ 2019-04-27 15:38 谁是凶手1703 阅读(73) 评论(0) 推荐(0)
2019年4月26日
摘要: push_up函数: void push_up(int root){ tree[root]._max = max(tree[root... 阅读全文
posted @ 2019-04-26 23:23 谁是凶手1703 阅读(39) 评论(0) 推荐(0)