刚大一，希望我能在今年年底之前刷完所有abc的e题。然后刷abc的f和g题，然后去补arc，agc...
因为现在没有建好github的博客，觉得贴吧是个好平台，就先记录在贴吧里了。不知道会有谁会注意到，也不在意了哈哈。如果真有人问问题的话，我一定会在完全弄懂后再教的

abc contest 221
ac的是红色的哈哈，前三题没啥难度，甚至我c写的是个暴力就过去了。d的话我比赛的时候不会，后来看知乎上的题解看懂了，就是每行的x，y来说我们把（x，1）利用vector绑在一起，（x+y，-1）绑在一起，并进行排序。我们记一个覆盖次数now，去遍历端点，如果是右端点now++，如果是左端点now--，具体原理画图就能搞懂。长度便是ai-pre，ai指当前端点，pre指上一个端点。e题的话利用线段树或树状数组进行求和。贡献和就是∑2的j-i+1次方 就是2的j次方/（2的i-1次方）。

emm补了补220的cd，感觉还蛮简单的，e稍微看了看是树，感觉是树形dp啥的。不过已经困了，明天再补吧

220的e让我想了好久，最终还是看了题解。其实树可以拆成若干个小树合并在一起，画个图就好理解了。

219的c我一开始vector写，结果写出了迷之错误，，然后改成了map。d是背包板子题。。唯一与众不同的是他可以由0-a【i】推移过来

emmm，这几个题还挺顺

emmm，215的d t了两个点，艹！214的d成功教育我了一次，提醒我要让我好好深造图论。其他没啥了

关注一手

来了来了，说一下ABC 222 的DE吧，比赛的时候E读不懂题= 0 =
D题意思是给定ai,bi，让你构造数列C ，使得 ai<=ci<=bi
这是一道经典的线性规划的题
dp[i][j]我们记i是第i位，我们设以j作为当前构造的结尾
那么对于第i位来说，我们可以可以选a[i]-b[i]之间任意一个数做结尾
那么可得一个简单dp ：我们枚举j（a[i]<=j<=b[i]）dp[i][j]+=dp[i-1][k](k<=j)
但是这样的话就是n的立方了，，不过没关系，因为很容易看出后面是一个从头到尾的类和，因此我们利用前缀和优化就行了，注意一下前缀和预处理的范围，保险起见我们可以直接预处理前缀和到3000.仔细想的话应该是预处理到b[i+1]
E
一颗树，我们可以在任意一条边染成红色（R）或蓝色（B）。然后会告你一个序列，每次会从ai-ai+1直接遍历一条道路，然后会记录之间的R和B。若最后遍历完的时候，R总数-B总数的绝对值等于K的话，那么这种染色方法是对的。最后问你有多少种染色方法
我们这样想，因为每次遍历都会经过一定的边是吧。到最后每一条边被经历的？次，那么相应的R贡献值也是？次，R-B的绝对值共享2*？次 想一想为什么
所以我们记录每一条边被经历的多少次（dfs一下就好了），那么R+B=num[i]。好嘛！现在有n种物品，然后总容量是（R+B），每个物品体积是num[i]*2，问你选定问你选的物品能凑齐体积K的方案数 这不就是背包计数吗！！
dp[v]+=dp[v+2*num[i]] 不就是这样吗...
我们最后输出dp[k]就行了，注意k=abs(k),因为是差值 是绝对值

先更一个192
d题二分的，但是注意long long会爆精度，用int128就好了
e题其实是考察对迪特斯特拉算法的掌握的，只需将松弛条件改一下就好了
f题是个不太难的背包，dpijk i表示第i个，j表示选了j个，k表示mod后的数，然后就经典背包的转移就行了

我又来了 我最近也在学你这种刷法 不过大部分看题解