leukocyte

摘要： 深夜睡不着，来写游记。 day0 首先是热身赛撞考试了，1.12 考完期末晚上赶飞机，不得不说去天府的地铁 18 号线转 19 号线真神秘。所幸的是飞机落地早，赶上了地铁，没有体验到沪的打车费。 到酒店第一件事是原，然后想着第二天正赛，选择了12点睡觉，比期末周早睡 2h，作息健康多了！ day1 阅读全文

摘要： 济南打完了，感觉自己的算法竞赛生涯也结束的差不多了（？），完结撒鲜花来了。 高中前没啥好说的，虽然接触了 oi，但很摆。 高中两年 oi，我学到了啥呢？各种算法，各种人类智慧，特别是 EI 的多项式科技。是学到不少，但学到了这些在算法竞赛之外有啥用，没啊。 高中打 oi 又对我有啥实际收益呢？noi 阅读全文

摘要： * #### 对数均值不等式： $$ \forall x_1,x_2>0,x_1\neq x_2\\ \frac{x_1+x_2}{2}>\frac{x_1-x_2}{\ln{x_1}-\ln{x_2}} $$ 或为 $$ \begin{align} &\ln{x}\frac{2(x-1)}{x+1 阅读全文

摘要： Vandermonde Determinant $$ \left|\begin{matrix} 1 & x_1 & x_1^2 & \cdots & x_1^{n-1}\ 1 & x_2 & x_2^2 & \cdots & x_2^{n-1}\ \vdots & \vdots &\vdots & 阅读全文

摘要： 题意 给定正整数 $n$，求有多少 ${1,2,\dots ,n}$ 的子集 $S$ 满足任意一个 $1$ 到 $n$ 的整数都能被表示成 $S$ 的子集和，且方案数小于等于 $2$。 对 $998244353$ 取模。 $n\le 1500$ 题解 一看到这个，就想到 AHOI 的山河重整，但做法 阅读全文

摘要： 题意 对于长为 $n$ 的数组 $a$，定义一次变换为 $a'i=a_i\oplus a{(i\ \bmod\ n)+1}$，$\oplus$ 为异或操作。 定义一个长为 $n$ 的数组 $c$ 合法，当且仅当存在一个数组 $a$ 可以通过 $t$ 次变换变为 $c$。 现在给定 $n,t,q,w$ 阅读全文

摘要： 题意 计数在 \(n\times n\) 的网格上染色，使得每行每列恰有 \(2\) 个黑色格子的方案数。 旋转或翻转同构算一种，模 \(10^9+7\)。 \(n\le 2\times 10^7\) 题解 先考虑没有同构怎么做。 考虑一张左右各 \(n\) 个点的完全二分图，现在就是要求环覆盖方案 阅读全文

摘要： ###from EI 基本就是复述一遍，仅供参考。 \(\) 考虑如下问题： 对于一生成函数 \(G(x)\) 和一数列 \(a\)，\(\forall 0\le k\le n\) 已知 \[ \sum_{i=0}^na_i[x^i]G(x)^k \] 给出另一生成函数 \(F(x)\)，求 \[ 阅读全文

摘要： 题意 给定一个长为 \(n\) 的序列 \(\{a\}\) ，支持： 单点修改。 查询区间 \([l,r]\) 最大值小于等于 \(x\) 的子区间个数。 \(n,m\le 3\times 10^5,a_i\in [1,n]\) 3.5s,64MB​ 题解 容易发现，对于查询操作，我们如果把 \(\ 阅读全文

摘要： 题目链接 loj#3398 题目大意 求有多少叶子数为 \(n\) 的树满足所有非叶节点的儿子数 \(x\in S\) 。 \(T\) 组询问，\(S\) 预先给定，答案对 \(M\) 取模。 \(1\le n\le 10^{18},2\le max\{s|s\in S\},M\le 50,1\le 阅读全文