wasa855

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

摘要： 普通生成函数 一个序列 \(\{a_n\}\) 的普通生成函数为 \(f(x)=\sum_{i=0}^{\infty} a_ix^i\) 他可以通过四则运算得到答案序列的生成函数。 常用形式： \(\forall i,a_i=1 \ \ : \ f(x)=\sum\limits_{i=0}^{\in 阅读全文

摘要： Day 4 听说可以去PKU旅游，开始停课。 Day 0 坐高铁到了北京，报了个到，晚上学了下模拟退火和高斯消元，感觉还有一堆东西不会。 Day 1 早上开营仪式，听一个THU毕业的PKU老师吹了一通。 下午考试，网址、用户名、密码各输错一次，感觉rp 。 1:00开题，一看T1，看到九条可怜就感觉 阅读全文

摘要： ```https://agc039.contest.atcoder.jp/``` 阅读全文

摘要： 题意：给出$n$个形如$[l,r]$的线段。$m$次询问，每次询问区间$[x,y]$，问至少选出几条线段，使得区间$[x,y]$的任何一个部位都被至少一条线段覆盖。 首先有一个显然的贪心，设询问区间为$[l,r]$，则所取的区间最靠左的一个的左端点必定小于等于$l$，并且要使这个区间尽可能地向右延伸 阅读全文

摘要： 我认为 可持久化Trie 主要指 可持久化01Trie 如洛谷P4735 将每个数的异或前缀和转化为二进制，添加前缀0至相同位数，然后从最高位开始插入，类似主席树，每一层都对需要更新的点加入一个新的点，同时统计所有在$i$之前的数该位为$1/0$的总个数（即 ）。 每次查询，从根节点开始，贪心地选与 阅读全文

摘要： 数论函数 定义域为整数，值域为复数的函数 积性函数：若 $\gcd(a,b)=1$ ，则$f(ab)=f(a)+f(b)$ 感觉正确的结论 若有数论函数 $$f(n)=\sum_{d|n}g(d) \cdot k(n)$$ 且$g,k$均为积性函数，则$f$为积性函数。 证明： 显然，有无$k$不干 阅读全文

摘要： Treap详解 Treap=Tree+Heap Treap中每个节点有2个值，其中一个满足二叉查找树的性质，一个满足大根堆的性质。把满足二叉查找树性质的值称作 ，把满足大根堆性质的值称作 。 对于Treap来说，当前节点的 值大于左儿子，小于右儿子。当前节点的 值小于儿子节点的值。 每个节点的 我们 阅读全文