寄
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
**思路** 真的没有那么复杂。 记 $R_i$ 为第 $i$ 个位置历史上能拓展到的最靠右的点，则答案显然为 ${\sum (R_i-i+1)}$。 考虑维护全为 $1$ 的连续段，将操作一二转化为区间赋值。然后对每次操作二，我们在线段树上二分找到最小的 $l$ 和最大的 $r$，满足区间 $[l,r]$ 均为 $1…
**思路** 官方题解中已经给出了获胜条件，即 $\sum_{j \in S} \frac{1}{2^{j}} \ge 1 $。 这里给一个较为简单的实现方式。 首先明确一点：若某个 $a_i \ge n $，则 $a_i$ 不会对答案产生影响。 也就是说我们只需要维护一个 $n$ 位的二进制数，并支持加减操作。 一个…
**思路** 考虑在 dfs 的过程中记录按顺序记录每个深度有哪些点，并按顺序给每个深度记录的点进行连续编号。根据 dfs 序的性质，我们不难发现任意一棵子树内同一深度的点编号连续，并且与往下走 $k$ 步能到达的点一一对应。 接下来考虑对于每个询问（或修改），如何求出往下走 $u$ 步所对应的标号区间：对于任意一点…
**思路** 看到能到达的格子的 $L_{i,j}$ 不超过某个定值，自然而然地想到 Kruskal 重构树。 将所有点的 $L$ 值从小到大排序，每次新加入 $L$ 值最小的格子，用并查集维护联通块，建出重构树。 离线所有操作，每次查询在树上倍增找到能到达的深度最小的点，那么它的子树中的所有叶子节点都可到达。然后对所…
**思路** 正着不好做，那就倒着考虑。 $w_i$ 能被移出背包当且仅当此时 $\sum_{j=i+1}^{k} w_j s_i$ （即 $d_i using namespace std; #define int long long #define forr(i,a,b) for(int i=(a);i =(b);i…
介绍一个偏暴力的做法。 **思路** 考虑dp。先将所有单词排序，这样同一类单词必定对应了一个区间。设 $f_{i,j}$ 表示将前 $i$ 个单词划分为 $j$ 类的方案数，转移时对于所有满足 $k\le i$ 的 $k$ ，只需让 $f_{i,j}$ 加上 $s_{k,i} \cdot f_{k-1,j-1}$ 即…
感觉不是很难。 **思路** $N-1$ 次查询只需保证能求出任意两节点度数异或值即可，为方便起见，我们令第 $i$ 次查询询问了点 $i$ 和 $i+1$，这样任意两点度数异或值变成了一个区间异或值，线段树求解即可。 设得到的答案依次为 $a_{1}$ 到 $a_{N-1}$，记 $a$ 的异或前缀和数组为 $s$，…
**思路** 首先明确一点：抢到最后一张双面牌操作权的人必胜（如果拿走它赢不了，那就翻转它）。 于是我们可以按照 $a_i$ 升序排好所有的双面牌，从后往前考虑：对于牌 $i$ 和必胜牌 $j$，若 $b_i //#define int long long #define forr(i,a,b) for(int i=(…
简单题。 **思路** 题目大意是用 $n$ 条点数为 $k$ 的链填充一颗 $nk$ 个点的树，每个点只能被填一次。 应当将深度较大的点填好再填深度小的，考虑dfs。 用一个 $up$ 数组记录当前点向上还需填多少个点。 dfs跑到某一节点时，若其儿子节点 $up$ 均为 $0$ ，则将它的 $up$ 设为 $k-1…
**思路** 不难发现如果要更改颜色，应该用每种颜色的次大值的最大值替换最大值最小的那种颜色（用最大值替换后选择次大值与之是等价的）。 明白这一点后就很简单了，我们可以用 multiset 维护每种颜色的最大值，以及最大值和次大值集合，查询时简单判断即可（注释在代码里）。 **Code** ```cpp #includ…
**思路** 先将式子拆成 $\lbrack 0,c-1 \rbrack $ 和 $\lbrack 0,d \rbrack $ 两段，分别求出答案后作差。 设 $lef_i$ 为满足 $\lbrack j,i\rbrack$ 中逆序对数不超过 $d$ 的最小的 $j$ ，显然 $lef_i$ 具有单调性。于是我们可以双…
在讨论《为什么感觉随机跳题跳黄及以上的概率很大》回复：
红+橙 < 紫
在文章《题解 P6348 [PA2011]Journeys》发表评论：
%%%懂了
在讨论《可以帮忙填一个调查报告吗》回复：
done
在讨论《有人能帮我测测这道题的难度吗？》回复：
@[Jason331](luogu://user/1126439) 觉得有点像P4847（要断边连边），随口一说
在讨论《有人能帮我测测这道题的难度吗？》回复：
sorry，我说的是第一个
在讨论《有人能帮我测测这道题的难度吗？》回复：
一眼lct，评紫(
提供一种不用矩阵的解法。 ## **思路** 不难发现题目中的 $f(u)$ 即为 $u$ 子树上所有点的权值和，于是我们可以得出对于一个深度为 $d$ 的节点，在结算 $f$ 总和时，其会被计算 $d$ 次。 题目要求 $\sum_{i=1}^{2^n-1} f(i)$ 最大，那么我们应当贪心地将较大的数填到深度较大…
在讨论《警钟长鸣》回复：
bro不要内卷了
在讨论《2018俄罗斯足球世界杯讨论专区》回复：
kg
在讨论《问卷调查》回复：
done
在讨论《小调查 [悬关]》回复：
done
在讨论《谁是来审题解的（帮我at一下）》回复：
粉兔楼下
在讨论《问卷求填》回复：
done
在讨论《【水】【励志】【wgzs】请各位督促我完成作业》回复：
《傅雷家书》寄了，换成《经典常谈》了，建议读下
在讨论《求助！！！》回复：
直接用您赦免战俘的代码，输出时翻转下数组
在讨论《[悬关]问卷求填》回复：
done
在讨论《问卷求填》回复：
done
在讨论《寒假作业问卷求填，悬关1》回复：
done