摘要：
$$\begin{aligned} 1.&f(x)=C,f'(x)=0\\ 2.&f(x)=x^n,f'(x)=nx^{n 1}\\ 3.&f(x)=a^x,f'(x)=ln\ a\times a^x\\ 4.&f(x)=e^x,f'(x)=e^x\\ 5.&f(x)=log_ax,f'(x)=\f 阅读全文
摘要：
作为一名高二老年选手来补一下我省去年的省选题。 阅读全文
摘要：
description 给定一个$n$个节点$m$条边的无向图,其中每条边的权值在$[0,1]$内均匀随机, 求最小生成树最大边权的期望。 $n\le 10,m\le \frac{n(n 1)}{2}$ solution 这题有两种做法。 orz \_rqy 由于边权的期望 $$ \begin{al 阅读全文
摘要：
A C 直接放代码吧。 A C cpp int main() { int k=read(),a=read(),b=read();ll ans=0; if(b =1,a=1ll a a%mod) if(b&1)res=1ll res a%mod; return res; } int main() { 阅读全文
摘要：
description "CodeForces" 定义一个正整数$x$是合适的当且仅当$l\le x\le r$,其中$l,r\le 10^{800}$。 找到一个长度为$n$的数字串,使其包含合适的数作为子串的次数最多,$n\le 2000$。 如果有多解,输出字典序最小的那个。 solution 阅读全文
摘要：
description "luogu" 最近,铭铭迷恋上了一种项链。与其他珍珠项链基本上相同,不过这种项链的珠子却与众不同,是正三菱柱的泰山石雕刻而成的。 三菱柱的侧面是正方形构成的,上面刻有数字。 能够让铭铭满意的项链必须满足下面的条件: 这串项链由$n$颗珠子构成的。 每一个珠子上面的数字$x$ 阅读全文
摘要：
description "BZOJ" 给定$n,k,mod$,求$$\sum_{i=0}^{\lfloor\frac{n}{k}\rfloor}\binom{n}{ki}f_{ki}$$ 其中$f_0=1,f_1=1,f_n=f_{n 1}+f_{n 2}(n 1)$ 多组数据。$n\le 10^{ 阅读全文
摘要：
description "BZOJ" 定义两个结点数相同的图$G1$与图$G2$的异或为一个新的图$G$, 其中如果$(u,v)$在$G1$与$G2$中的出现次数之和为$1$, 那么边$(u,v)$在$G$中, 否则这条边不在$G$中. 现在给定$s$个结点数相同的图$G1...s$,设$S={G1 阅读全文
摘要：
前言 这只是一个比较基础的容斥/反演学习笔记。 包含了~~一大堆锅~~一些反演的基础知识点和证明过程。 如有不足之处希望大佬多加指点。 反演的定义和反演算法的基本原理 假设有两个函数$f(x)$和$g(x)$满足$$f(n) = \sum_{k} a_{n, k} g(k)$$ 已知$f$求$g$的 阅读全文
摘要：
后缀平衡树简介 后缀平衡树是一种 动态维护后缀排序 的数据结构。 具体而言,它支持在串$S$的开头添加/删除一个字符。 前置知识 重量平衡树 重量平衡树保证操作影响的最大子树大小是最坏的或均摊的或期望的$O(logn)$。 不采用旋转机制的重量平衡树 替罪羊树 替罪羊树依赖于一种暴力重构的操作。 它 阅读全文