该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
树形 dp 好题。 做这题的思想历程： 定义 $dp_{i,j}$ 表示以 $i$ 为根的子树中，选择了 $j$ 个节点的答案。感觉还要带上一维状态就是所有黑点距离 $i$ 的距离，这违反了做题思路中间的简洁性的原则。于是我们 ~~查看题解~~。 经过不明方法之后，我们想到了定义 $dp_{i,j} 阅读全文
摘要：
初赛 Day -2 $2022/9/16$ 终于停课了，~~尽管父母还是不支持~~。 今天计划： $#6.习题课$ $#7$ 大家都停课啦！/se/se 似乎弱校的问题就在这里，中午还是颓了一会，并且只睡了 10 分钟左右。 做了一下去年的初赛，$75.5$ 分，好耶！。~~主要还是因为笛卡尔树刚学 阅读全文
摘要：
#include <bits/stdc++.h> #define pb push_back using namespace std; const int MAXN = 13; int T, n, m; struct Col { int a[MAXN], maxx; void Clear() { ma 阅读全文
摘要：
线段树如果加上一个操作，询问在 $[l,r]$ 中第一个大于或小于某个数的位置，你会怎么做。 显然的一种想法是，维护一个区间 $\min,\max$ 然后二分长度，每次 Query。但是明显是两只 $\log$ 的，太慢啦，有没有快一点的方法呢。当然有。 还是维护区间 $\min, \max$ 我们 阅读全文