Karry5307's Blog

技不如人,被吊打


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 公益404

  • 有料

  • 资源

  • 友链

  • 搜索

HNOI2019滚粗记

发表于 2019-03-28 |
字数统计: 487 | 阅读时长 ≈ 1

别人都说它们是去划水的,其实真正去划水的是我。

自己这一个月,天天被$\texttt{x}$$\texttt{gzc}$,$\texttt{h}$$\texttt{yj}$,$\texttt{n}$$\texttt{zr}$和$\texttt{M}$$\texttt{_sea}$等神仙吊打了qwq

阅读全文 »

「Luogu P5245」【模板】多项式快速幂

发表于 2019-03-23 |
字数统计: 2.3k | 阅读时长 ≈ 13

给定$n-1$次多项式$F(x)$与整数$k$,求$\bmod x^n$意义下的$(F(x))^k$。

$\texttt{Data Range:}n\leq 10^5,2\leq k\leq 10^{10^5}$

阅读全文 »

「CodeForces 438E」The Child and Binary Tree

发表于 2019-03-22 |
字数统计: 1.4k | 阅读时长 ≈ 7

给定一个元素个数为$n$的集合$c$和一个整数$m$,称一棵二叉树是好的当且仅当这棵二叉树的所有点的权值都属于$c$,规定一棵带点权二叉树的权值是该树中所有点权的总和。对于任意的整数$s$满足$1\leq s\leq m$,求出权值为$s$的好的二叉树的数量,答案对$998244353$取模。

$\texttt{Data Range:}1\leq n,m,c_i\leq 10^5$

阅读全文 »

「Luogu P4213」【模板】杜教筛(Sum)

发表于 2019-03-10 |
字数统计: 217 | 阅读时长 ≈ 1

一共有$T$组数据,对于每组数据,求$\sum\limits_{i=1}^{n}\varphi(i)$和$\sum\limits_{i=1}^{n}\mu(i)$

$\texttt{Data Range:}T\leq 10,n\leq 2^{31}-1$

阅读全文 »

「Luogu P4726」【模板】多项式指数函数

发表于 2019-02-18 |
字数统计: 175 | 阅读时长 ≈ 1

给定一个$n-1$次整系数多项式$F(x)$,求在$\bmod x^n$意义下的整系数多项式$G(x)$,使得$G(x)=e^{F(x)}$。

在$\bmod 998244353$下进行,且$F(x)$系数均在$[0,998244352]$范围内。

阅读全文 »

「Luogu P4725」【模板】多项式对数函数

发表于 2019-02-18 |
字数统计: 1k | 阅读时长 ≈ 5

给定一个$n-1$次整系数多项式$F(x)$,求在$\bmod x^n$意义下的整系数多项式$G(x)$,使得$G(x)=\ln F(x)$。

在$\bmod 998244353$下进行,且$F(x)$系数均在$[0,998244352]$范围内。

阅读全文 »

BZOJ题解合集

发表于 2019-01-27 |
字数统计: 143 | 阅读时长 ≈ 1

较慢更新ing……

阅读全文 »

「Luogu P2144」[FJOI2007]轮状病毒

发表于 2019-01-27 |
字数统计: 697 | 阅读时长 ≈ 3

有$n+1$个点组成一个无向图,其中$n$个点组成一个环,剩下一个点向这$n$个点各连一条边,求这个图不同的生成树个数。

Data Range:$n\leq 100$

阅读全文 »

「Luogu P4245」【模板】任意模数NTT

发表于 2019-01-26 |
字数统计: 962 | 阅读时长 ≈ 5

给定两个$n$次多项式$F(x),G(x)$的系数数列$a,b$和一个整数$p$,求$F(x)G(x)$在$\bmod p$意义下的值,不保证$p$可以分解成$a\cdot 2^k+1$的形式。

Data Range:$1\leq n\leq 10^5,0\leq a_i,b_i\leq 10^9,2\leq p\leq 10^9+9$

阅读全文 »

「Luogu P5160」WD与循环

发表于 2019-01-01 |
字数统计: 140 | 阅读时长 ≈ 1

给定$n,m$,求以下代码的运行结果:

阅读全文 »
1…345…9

Karry5307

84 日志
129 标签
© 2018 — 2020 Karry5307 | Site words total count: 75.4k
由 Hexo 强力驱动
|
主题 — NexT.Pisces v5.1.4