2020年3月
点分治学习
摘要： 例题：考虑一颗边权为1的树上有多少个路径正好为k的点对。 我们考虑一个这样的树，现在问，这个树上有多少个点对之间的距离为k。 首先，我们从根结点开始考虑。 那么我们可以把所有的路径划分为两个部分 1，经过根结点的路径。2，不经过根结点的路径。 对于第一种路径，经过根节点，那么就是x->root->y 阅读全文
posted @ 2020-03-03 00:49 风生 阅读(265) 评论(0) 推荐(0) 编辑
2020/3/1
摘要： cf+补题：4小时 复习c++第8章，并敲了相关代码熟悉：2小时 ///c++第八章 #include"stdio.h" #include"string.h" #include"iostream" #include"algorithm" using namespace std; ///inline表 阅读全文
posted @ 2020-03-02 03:51 风生 阅读(171) 评论(0) 推荐(0) 编辑
2020/2/29
摘要： 牛客假日赛：4小时 英语单词：1小时 了解了一下虚树思想：0.5小时 单调队列一题，线段树一题：1.5小时 阅读全文
posted @ 2020-03-01 02:14 风生 阅读(104) 评论(0) 推荐(0) 编辑
2020年2月
2020/2/28
摘要： 分组背包+区间dp 共两题：2小时 牛客平台一场比赛+补题共：5小时 cf3道dp题：2小时 英语单词：1小时 阅读全文
posted @ 2020-02-29 02:56 风生 阅读(104) 评论(0) 推荐(0) 编辑
2020/2/27
摘要： 区域赛复现：3小时 dp7题：4小时 字典树+dfs /二分+位运算 共两题：2小时 英语单词：1小时 阅读全文
posted @ 2020-02-28 01:36 风生 阅读(160) 评论(0) 推荐(0) 编辑
2020/2/27
摘要： C++12章 2小时：https://www.cnblogs.com/yrz001030/p/12370208.html 最小树形图3小时+1题：https://www.cnblogs.com/yrz001030/p/12370206.html 莫队+树状数组2小时：https://www.cnbl 阅读全文
posted @ 2020-02-27 03:49 风生 阅读(107) 评论(0) 推荐(0) 编辑
Ch’s gift HDU6162
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6162 求树上两点之间的路径。 这个可以想到树链 那么现在的问题就可以转换为，如何在给定区间[l,r]中求的[ans1,ans2]之间的和。 简单的想法就是维护一个区间的最大值和最小值。 然后查询的时候，稍微注意一 阅读全文
posted @ 2020-02-27 03:47 风生 阅读(112) 评论(0) 推荐(0) 编辑
C++第12章
摘要： 第12章，类和动态内存的分配 12.1动态内存和类 12.1.1 复习范例和静态类成员 1，不能在类声明中初始化静态成员遍历变量，这是因为声明描述了如何分配内存，但是并不分配内存。同时对于静态类成员，可以在类声明之外使用单独的语句来进行初始化。但是如果静态成员是整型或枚举型const，则可以在类声明 阅读全文
posted @ 2020-02-27 02:06 风生 阅读(126) 评论(0) 推荐(0) 编辑
最小树形图
摘要： 主要用途： 求有向图的最小生成树。 时间复杂度O(nm) 两张图，（好像全网都是这两张图） 模板： #include"stdio.h" #include"string.h" #include"algorithm" using namespace std; const int INF = 1e9 + 阅读全文
posted @ 2020-02-27 02:03 风生 阅读(148) 评论(0) 推荐(0) 编辑
C - Chika and Friendly Pairs HDU - 6534（之缝缝补补那些事）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6534 这个题，首先可以离线，又是区间。那么离线区间我们很容易想到莫队进行操作。 所以现在的问题转换为，如何求一个数的贡献。因为莫队的操作是一个数一个数的增加。 我们需要求得是增加这个数，会增加多少个对数 阅读全文
posted @ 2020-02-26 17:15 风生 阅读(160) 评论(0) 推荐(0) 编辑