上一页 1 2 3 4 5 6 7 8 ··· 11 下一页
2020年3月2日
[ZJOI2012]数列（高精）
摘要： [ZJOI2012]数列（luogu） Solution 观察发现，对于一对A(i)和A(i+1)( i 为偶数)，求它们的值需要知道的A(x)只有两个，且也是一对(A(y),A(y+1)( y 为偶数)) 也就是说可以将A(n)表示为 k1*A(0)+k2*A(1) 于是可以不断将 n 除2，记录 阅读全文
posted @ 2020-03-02 08:04 hsez_cyx 阅读(291) 评论(0) 推荐(0)
[ZJOI2012]灾难（拓扑排序）
摘要： [ZJOI2012]灾难（luogu） Solution 由于没有环，可以看出食物网的分级结构，令生产者-初级消费者-...等级越来越高 对于每种生物，能使它灭绝的等级最低的生物至多有一种，为能使 每种吃它的生物 灭绝的等级最低的生物 可以建一棵灭绝树，树上每个节点的父亲即为能使它灭绝的等级最低的生 阅读全文
posted @ 2020-03-02 07:53 hsez_cyx 阅读(132) 评论(0) 推荐(0)
[ZJOI2012]网络（LCT）
摘要： [ZJOI2012]网络（luogu） Solution 对于每个颜色建一棵 LCT 由于两点间至多有一条边，可用 map 维护两点间边的颜色 0 操作把每颗颜色的 LCT 上 x Splay 到 顶点，改颜色 1 操作先依次判断，再断原来的边，连边 2 操作在对应颜色的 LCT 内将 u 至 v 阅读全文
posted @ 2020-03-02 07:42 hsez_cyx 阅读(160) 评论(0) 推荐(0)
2020年2月29日
[ZJOI2014]力（FFT）
摘要： [ZJOI2014]力（luogu） Solution 终于知道FFT的神通所在了 用于快速求卷积，形式例如$$ A(i)=\sum\limits_{j=1}^{n}B(j)*C(i-j)$$ 就像多项式里 $x^i$ 的系数组成一样 对于这道题，把它化为卷积的形式 设 $f_i=q_i$ , $g 阅读全文
posted @ 2020-02-29 20:06 hsez_cyx 阅读(178) 评论(0) 推荐(0)
A*B Problem升级版（FFT）
摘要： 【模板】A*B Problem升级版（FFT快速傅里叶）（luogu） Description 题目描述 给你两个正整数 a,b，求 a×b。 输入格式 第一行一个正整数，表示 a；第二行一个正整数，表示 b。 输出格式 输出一行一个整数表示答案。 1≤a,b≤10^1000000 Solution 阅读全文
posted @ 2020-02-29 15:51 hsez_cyx 阅读(176) 评论(0) 推荐(0)
【模板】多项式乘法（FFT）
摘要： 【模板】多项式乘法（FFT）（luogu） 洛谷题解传送 这是一道多项式乘法模板题 n<=10^6 #include <cstdio> #include <cstdlib> #include <cmath> #include <algorithm> #define db double using n 阅读全文
posted @ 2020-02-29 11:35 hsez_cyx 阅读(153) 评论(0) 推荐(0)
2020年2月28日
区间素数个数（Min_25筛）
摘要： 区间素数个数（loj） Description 求 $1-n$ 间素数个数 $n<=10^11$ Solution 将完全积性函数 $I(i)=1$ 作为 假$f$ Code #include <cstdio> #include <cstdlib> #include <cmath> #define 阅读全文
posted @ 2020-02-28 20:02 hsez_cyx 阅读(616) 评论(0) 推荐(0)
【模板】Min_25筛
摘要： 【模板】Min_25筛（luogu） Description 题目描述 定义积性函数 $f(x)$ ，且 $f(p^k)=p^k(p^k-1)$ ($p$ 是一个质数)，求 $$\sum_{i=1}^n f(i)$$ 对$10^9+7$取模。 输入格式 一行一个整数 $n$ 。 Solution 洛 阅读全文
posted @ 2020-02-28 18:05 hsez_cyx 阅读(159) 评论(0) 推荐(0)
二项式反演公式证明
摘要： 二项式反演 二项式反演（binomial inversion）可以表示成 $$f(n)=\sum\limits_{i=1}^{n}(-1)^i\binom{n}{i}g(i)\Leftrightarrow g(n)=\sum\limits_{i=1}^{n}(-1)^i\binom{n}{i}f(i 阅读全文
posted @ 2020-02-28 11:04 hsez_cyx 阅读(575) 评论(0) 推荐(0)
【模板】自适应辛普森法1（积分）
摘要： 【模板】自适应辛普森法1（luogu） Description 题目描述 试计算积分 $$\displaystyle{\int_L^R\frac{cx+d}{ax+b}\mathrm{d}x}$$ 结果保留至小数点后 6 位。 数据保证计算过程中分母不为 0 且积分能够收敛。 输入格式 一行，包含  阅读全文
posted @ 2020-02-28 07:38 hsez_cyx 阅读(356) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 11 下一页