hesorchen

j的花费。k的最小花费。卡了半天的简单DP题。O(n4)可写。k的最小花费。

，我卡了好久A，队友又卡了F，直接血崩。调了一整天A，昨天还以为被__gcd卡了，结果是被map卡常，真是太草了。今天把昨天TLE的代码map改成了hash+unordered_map就过了。反思：读题仍是我们队最大的问题，应该尽可能每句话都看清。觉得可以写的题可以尝试，但是应该...

aj​相加。例如样例就是1前面的2，加上3前面的4。答案为6。tr[k].minn = min(tr[k * 2].minn, tr[k * 2 + 1].tr[k].tr[k].tr[k].if (tr[k].l == tr[k].r && tr[k].tr[k].int mi...

给出一颗树，每个结点都有一个权值，求出最长的一条链满足该链上所有点的最大公因数大于1。和队友讨论了一下，队友给出了暴力建图跑树的直径思路，我感觉会tle，不过经过好几轮hack和反hack，慢慢摸索出了一种正解。因为所要找的链的最大公因数要大于1，也就是这条链上所有结点都要有一个...

......a_{j1}-a_{j2}+a_{j3}-a_{j4}+a_{j5}... ...aj1​−aj2​+aj3​−aj4​+aj5​......和最大。其实很快就想到过dp[i][2]记录前i个数两种状态结尾的最大值，不过没细想下去。dp[i][1]=max(dp[i−...

#include <bits/stdc++.

树剖模板题。树剖主要是把树形结构处理成链式结构，从而可以用诸如线段树、树状数组的数据结构进行维护。1.首先是一个dfs函数，处理出结点的父亲、重儿子、深度、子树重量。for (long long i = head[now]; i; i = e[i].if (fa != e[i]....

比较裸的树上点差分，需要注意的是每次差分的终点作为上次的起点会重复计算，因此除了第一个点都需要减一。e[ct].e[ct].for (int i = head[now]; i; i = e[i].if (e[i].dfs1(e[i].for (int i = head[now];...

x为根的子树的权值和(前缀和)。e[ct].e[ct].for (int i = head[now]; i; i = e[i].if (e[i].dfs(e[i].for (int i = head[now]; i; i = e[i].if (fa != e[i].res += ...