TBSF-0207

摘要： 目前暂无修正。 前言：终于轮到我复杂问题简单化啦哈哈哈。 为什么题解区一车容斥啊？复杂难推导且根本没必要。这里给出一个桶 + 前缀和的做法。与这篇题解类似，但是由于其并没有详细地写出过程，写得也较为简略，所以这里来补充并完善一下这个做法的本质。 形式化题意：\(n^3\) 个三元组 \((x,y,z 阅读全文

摘要： 目前暂无修正。 前言：我最近怎么写了这么多简单问题复杂化的题解？？？ 前置知识：扩展域并查集、树形 DP、离线二维数点（不必要？）。 水个题解，写一个常数大、码量大、难写、简单问题复杂化的思路。时间复杂度 \(O(n\log n+(n+m)\alpha(n))\)。 假定树是以 \(1\) 为根的有 阅读全文

摘要： 修正了部分标点符号。 树形 DP，时间复杂度 \(\Theta(n)\)。赛后听出题人讲题写的，感觉自己的实现可能有点复杂，但是还是供予参考一下，自认为比较清晰，列出了详细的状态转移方程。篇幅有点长，如有错误，敬请指出。 UPD：喜提最复杂、码量最大、常数最大、最难写做法，转化成背包好写很多，能省很 阅读全文

摘要： 如题，假定整数域线段树初始区间 \([1,n]\)，每次划分长度不为 \(1\) 的区间 \([l,r]\) 会找到 \(mid=\lfloor\frac{l+r}{2}\rfloor\)，划分成 \([l,mid],[mid+1,r]\)。求证划分任意合法区间 \([L,R]\) 最多使用 \(O 阅读全文

该文被密码保护。 阅读全文

摘要： mt19937 gen(time(NULL)); uniform_int_distribution<long long>distr(1,1ll<<63);//填范围[L,R] long long rnd=distr(gen); 阅读全文

摘要： 目前暂无修正。 选手无法观察到树形结构，于是选手写了比较没脑子的可持久化线段树做法。 我们考虑第 \(i\) 个奖牌会到哪里去，发现每个关系 \((X,Y)\) 意思是此时 \(Y\) 的奖牌会被 \(X\) 赢走，即奖牌此时到 \(Y\) 后会往 \(X\) 走。我们可以暴力地每个点开一个桶，下标 阅读全文

摘要： 用于解决一类位运算快速卷积问题： \(C_{k}=\sum_{i\oplus j}A_i\times B_j\)，其中 \(\oplus\) 为某种位运算，可以取按位或、按位与或按位异或。 P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) 概论 模仿（笔记）多项式基础 FFT 快速傅 阅读全文

摘要： 提供了变式。 与 \(k\) 无关的 \(\Theta(n)\) 做法。 首先 \(10^{1000}\) 足够大，不妨把初始集合视为 \(\N_+\)。 模拟赛出了这个的强化版，\(k\le 10^9\)，我们考虑怎么解决这个问题。首先观察到如果 \(a_1\neq 1\) 答案一定为 \(1\) 阅读全文

该文被密码保护。 阅读全文