ffffyc

摘要： 扫描线维护区间 mex #define pii pair<int,int> #define mpr make_pair #define fir first #define sec second const int N=; struct Segment_Tree1{ #define ls (rt<<1 阅读全文

摘要： $\text{Link}$ 题意 给定一颗叶向树，求所有合法拓扑序 $p$ 的 $\sum_{i=2}^n|p_i-p_{i-1}|$ 之和，对 $10^9+7$ 取模。 $n\le200$。 思路 考虑求一颗树的拓扑序数量，定义 $g_x$ 为 $x$ 子树内拓扑序的数量，$sz_x$ 为 $x$ 阅读全文

摘要： 两场都打得不行。 THUWC 自带电脑。 Day1 过了 A，B 发现是卷积，不会写 $\text{NTT } 90$ 跑路，D $15$ 跑路，C 整了好久最后只过了 $74$。 pretest：$100+90+74+15$。 Day2 因为不会用虚拟机开场坐牢 1h 调，后面写了个简单的 alp 阅读全文

摘要： $\text{Link}$ 相当巧妙的倍增/差分题。 题意 给你一颗 $n$ 个结点的树，点有点权，$q$ 次询问给出 $x,k$，求： $$\sum_uv_u\oplus d(u,x)$$ 其中 $u$ 为 $x$ 子树中距离 $x$ 不超过 $k$ 的所有点，$d(x,y)$ 为 $x$ 到 $ 阅读全文

摘要： 学了一个半月的文化课，OI 好唐。 不跟学校大部队住，一家跑出去住豪华大酒店，赢。 又是没有大样例的一年。 Day 1 A 胡了个先求一个完美匹配，在其它边里强制选一条边（取消两组点的匹配，加上一组）再增广一条指定边权异或和的路径出来调整的算法。把边随机打乱，只要选出答案里的一条边就能成功调整（是这 阅读全文

摘要： $\text{Link}$ 来个正解复杂度。 题意 给你一个长为 $n$ 的序列，$q$ 次询问给出区间 $[l,r]$，求 $\text{popcount}\left(\displaystyle\sum_{i=l}^r2^{a_i}\right)$。 $n\le 10^5$，$q\le 10^6$ 阅读全文

摘要： \(\text{Link}\) 题意 给你一个长为 \(n\) 的序列 \(a\)，保证 \(a_i\) 是奇数。有两种操作共 \(q\) 次： 给定 \(l,r,x\)，\(\forall i\in[l,r],a_i\gets a_i+x\)，保证 \(x\) 是偶数； 给定 \(l,r\)，求 阅读全文

摘要： 进场一小时把 $\text{AB}$ 过了，然后冲了两个多小时 $\text C$，最后一小时前 $20$ 分钟写了 $\text D$ 的 $O(n\log n)$，决策失误没去写 $\text D$ 正解而是去保 $\text C$ 正解结果没搞出来，还有一个失误就是没把 $\text C$ 特 阅读全文

摘要： $\text{Link}$ 题意 给定一个长为 $n$ 的仅包含 0、1 和 ? 的字符串 $s$，你需要将字符串中的每个 ? 分别替换成 0 或 1 之一。称一个序列是好的当且仅当其恰好拥有奇数个本质不同的子序列（包含空串），称一个序列是极好的当且仅当其拥有奇数个好的非空子串。每次询问给出 $s$ 阅读全文

摘要： $\text{Link}$ 题意 给定一个长度为 $n$ 的排列 $p$。 令其中第 $i$ 个位置的权值为 $p$ 中最长的包含 $i$ 的连续自然数按顺序组成的区间的长度。例如，$p=[4,1,2,3,7,6,5]$ 中，第 $6$ 个位置的权值为 $[5,7]$ 的长度，第 $2$ 个位置的权 阅读全文