TBSF-0207

摘要： 省流：在排序面前一败涂地。 选手屡次在考场上重新发明轮子。 Day -INF 打 SCP-S 228 pts，打 T2 的时候发现本地跑 \(O(n\log n)\) TLE，于是想怎么进行 \(O(n)\) 排序，不知道为什么没有想到桶排，还好没有被卡常。 CSP-S Day 1 打 CSP-S 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int N=1.1e7+5; char rS[N]; char S[N<<1]; int P[N<<1],n; void init(){ n=strlen(rS); int k=0; S[k++]= 阅读全文

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

摘要： 前言：最近好像见了挺多这种题，记录一下。 支配点对 我们经常遇到树上或区间上关于 \(x,y\in[l,r]\) 一类的区间统计问题，且通常要求区间内点两两任意匹配并统计总贡献，这个贡献不具有简单可加性。我们往往通过找支配点对可以解决部分这类问题。 具体来说，支配点对是一种合法点对 \((l,r)\ 阅读全文

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