摘要： 周报八 训练情况 这段时间没有怎么认真去专题，这周依然是写数据结构方面的东西，在写题过程中有一道题发现了我对线段树或运算、与运算和异或运算一起操作的盲区，刚好补上了这方面空缺，也算是之前写线段树的题没写到位吧。接下来打算先把之前暑期集训那个树链剖分专题下面的题写完，在把kuangbin里的树链剖分写 阅读全文

摘要： 周报7 训练情况 这周没有怎么进行专题的推进，训练量比较少，零散的写了一些题。 题目完成情况 八题 阅读全文

摘要： 周报6 训练情况 这周依然是树链剖分的专题，感觉对lca和树上差分类问题的理解也更加透彻。下周主要写一些套上线段树的问题 题目完成情况 十题 部分题目题解 阅读全文

摘要： 周报5 训练情况 这周主要是lca和树上差分，同时写了写树链剖分。但树链剖分方面还不是很透彻，下周继续树链剖分。 题目完成情况 十题 部分题目题解 阅读全文

摘要： 周报4 训练情况 这周写的内容偏简单，主要回顾了一下树的直径、重心和lca的内容，接着下周搞搞树的分治、差分的内容。 题目完成情况 九题 部分题目题解 阅读全文

摘要： 树 Link Cut Centroids Problem - C - Codeforces 思路：树的重心，判断一个重心和两个重心的情况。当存在两个重心时，两个重心必相邻。只需把其中一个重心的边连在另一个重心上即可。 #include <cstdio> #include <algorithm> #i 阅读全文

摘要： 周报3 训练情况 这周没有系统的写专题，主要就在acwing上零星的写了几道题，然后写了写cff上的几道真题。 题目完成情况 六题 阅读全文

摘要： 周报1 训练情况 这周主要是写了kungbin的一个基础dp专题里和acwing的一些dp题，因为平时dp的题总是会卡住，对dp这方面掌握不是很好，就想稍微练一练。然后就是写了几道ccf的真题准备一下。 题目完成情况 18题 部分题目完成的题解 阅读全文

摘要： dp1 Max Sum Plus Plus Problem - 1024 (hdu.edu.cn) 思路： 转移态方程$dp[i][j]=max(dp[i][j-1],dp[i][j-1]+a[j],dp[i-1][k]+a[j])$表示前j个数中恰好选i组的数的最大和。意义依次为不取第j个数, 取 阅读全文

摘要： 周报1 训练情况 自从过年后训练量就小了很多，特别是在开学考期间也没有写什么题。这周考完试后主要就是写几场之前cf和atc的题找一找感觉，恢复一下后面的训练状态。 题目完成情况 五题 阅读全文