Garbage fish

摘要： 消える飛行機雲 僕たちは見送った Ki e ru hi kō ki gu mo bo ku ta chi wa mi o ku tta 眩しくて逃げた いつだって弱くて Ma bu shi ku te ni ge ta i tsu da tte yo wa ku te あの日から変わらず いつまでも 阅读全文

摘要： 总结：放宽限制到好算的地步，再容斥等减去不符合题意的情况。 1. P3862 数圈 题目描述的 \(n\) 个点的图，由 \(n-1\) 个点的完全图，和一个特殊点组成——这个特殊点只向完全图中连了 \(n-2\) 条边。 组成答案的圈有两部分，一部分是完全图中的圈，另一部分是经过特殊点的。 经过特 阅读全文

摘要： 首先将每个数当前的位置 \(i\) 和其要去的位置 \(P_i\) 连有向边，容易发现形成了若干个环。 由于题目要求要在操作次数最小的前提下，因此每次必须是操作环上相邻的两个节点。 假设当前环按顺序组成的点集是 \(Q\)。 操作相邻的两个节点后，相当于交换了入边，其中一个节点归为变成独立的连通块， 阅读全文

摘要： 膜拜 larsr。 先差分，设 \(f(x)\) 表示 \(C\in[0,x]\) 的方案数，原问题等价于 \(f(R)-f(L-1)\)。 有个 trick，假设确定了操作序列，那么假如 \(C'\) 没有 \(\max(0,C)\) 的限制，求 \(C=x\) 的方案数，就相当于求 \(C=C' 阅读全文

摘要： SM 的大神都太强了。 首先，区间肯定相交，因为答案只和队尾弹出有关，并且先动队尾再动队头，所以如果区间不交，把后面的区间的 \(l\) 前移，答案一定不劣。 一个 \(c_i\) 能够被算进答案，当且仅当存在 \([l_j,r_j]\) 满足 \(l_j\le i\wedge nxt_i\le r 阅读全文

摘要： 设 \(f_i\) 表示考虑到前 \(i\) 个数的答案，\(p_i\) 表示以 \(i\) 为结尾时，合并后的序列最后一个数是几，\(s_i\) 是前缀和。 \(f_i\) 能从 \(f_j\) 转移，当且仅当 \(p_j\le s_i-s_j\)。 故 \(f_i=\min_{s_i\ge s_ 阅读全文

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

摘要： 用于给定 \(A(x),B(x)\)，解决计算 \[C(k)=\sum_{i\oplus j=k}A(i)B(j) \]的问题。其中 \(\oplus\) 是按位或，按位与或按位异或。 0. 核心思想 构造多项式 \(F_A\)，使得 \(A\) 与其可以在 \(O(n\log n)\) 的时间内相 阅读全文

摘要： 前言 这篇题解是 zak 的做法，我实现得很丑所以常数巨大，但我尽量把我的实现讲清楚（）。 做法 转化 & 暴力 首先，令 \(b'_i=b_{a_i},c'_i=c_{a_i}\)，就可以将原题条件转换为 \(b'_i=a_i=c'_i\)，那么对 \(a_i\) 进行单点修改，其实就相当于对 \ 阅读全文

摘要： 一、行列式 对于一个 \(n\times n\) 的（即 \(n\) 阶的）矩阵 \(A\)，定义它的行列式 \[\det(A)=\sum_p((-1)^{\mu(p)+1}\prod_{i=1}^n A_{i,p_i}) \]其中 \(p_{1\dots n}\) 是 \(n\) 的一个排列，\( 阅读全文