nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
使用Github Packages Repository这里主要介绍Github packages搭建私服,这种方案上传和下载都需要使用token
步骤1访问地址 ,点击Generate new token 创建新的token,选择权限 write:packages
阅读全文
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
分块已知某函数$f(x)$对于$x\in[l,r]$,有$f(x)$关于$x$单调,且$f(x)$值域远小于$x$的定义域。
现在要你求$\sum_{x=1}^n g(x,f(x))$
那么我们就可以根据$f(x)$对$g$进行分块,在这一块中,始终有常数$y=f(x)$,然后对$h(x)=g(x,y)$统计$x$的前缀和。
最终我们就能很快的计算答案。
阅读全文
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
前言关于生成函数有很多概念模糊的地方,比如生成函数的乘法是怎么定义的,比如乘法可以换序吗?比如为什么可以把多项式变成对数函数?为什么又可以使用泰勒展开?
前置知识代数系统,群论
环环是一个具有两个二元运算的代数系统。环$\lt R,+,\circ\gt$满足
$\lt R,+\gt$构成交换群, 即$+$满足封闭性、结合律、单位元、逆元、交换律
$\lt R,\circ\gt$构成半群, 即$\cdot$满足封闭性、结合律、单位元
$\circ$对$+$有分配率,即$a\circ(b+c)=a\circ b+a\circ c$
阅读全文
nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
比赛链接http://codeforces.com/gym/102832
A. Krypton题意充游戏币,首充可以获得优惠,之后充值就没有优惠了,问你x元最多能拿到多少游戏币。$$\begin{array}{|c|c|c|}\hline\text{Price (RMB yuan)}& \text{Normal amount (coupons)}& \text{First recharge reward (coupons)}\ \hline 1 & 10 & 8\ \hline 6 & 60 & 18\ \hline 28 & 280 & 28\ \hline 88 & 880 & 58\ \hline 198 & 1980 & 128\ \hline 328 & 3280 & 198\ \hline 648 & 6480 & 388\ \hline\end{array}$$
阅读全文