ffffyc

摘要： THUSC 报道。这段时间住得最舒服的酒店。 Day1 先 1h 过了 AB，然后就先去写 D 了，最后 C 只写了个暴力，唐。 \(100+100+12+(9+7+6+10+10+10+8+6+10+0)=288\)。 Day2 写完前 4 个 Task 还剩 1.5h，试图直接放 Task4 上 阅读全文

摘要： \(\text{Link}\) 题意 给定三个长为 \(n\) 的数组 \(a_{0,\dots,n-1},b_{0,\dots,n-1},c_{0,\dots,n-1}\)，对 \(\forall i\in[0,n-1]\) 求出： \[d_i=\sum_{j=0}^{n-1}c_j\prod_{ 阅读全文

摘要： \(\text{Link}\) 力求把最新技术翻译地人人都能看懂。 推荐先学习：多项式复合逆、转置原理。 题意 给出两个 \(n\) 次多项式 \(F(x),G(x)\)，求出 \(H(x)\equiv F(G(x))(\bmod x^{n+1})\)。 \(n\le 2\times 10^5\)。 阅读全文

摘要： \(\text{Link}\) 力求把最新技术翻译地人人都能看懂。 推荐先学习：拉格朗日反演。 题意 给出 \(n\) 次多项式 \(F(x)\)，求一个 \(n\) 次多项式 \(G(x)\) 满足 \(F(G(x))\equiv x(\bmod x^{n+1})\)。保证 \([x^0]F(x) 阅读全文

摘要： \(\text{Link}\) 葬送了我 2024 省选的一题。 题意 有一颗深度为 \(n+1\) 的完全二叉树，其叶子上依次标有一个长为 \(2^n\) 排列 \(a\)，非叶结点有选择代价 \(b_i\)。Alice、Bob 两人进行游戏。Alice 可以选择一些选择代价和不超过 \(m\) 阅读全文

摘要： 扫描线维护区间 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 胡了个先求一个完美匹配，在其它边里强制选一条边（取消两组点的匹配，加上一组）再增广一条指定边权异或和的路径出来调整的算法。把边随机打乱，只要选出答案里的一条边就能成功调整（是这 阅读全文