随笔分类 -  数学

上一页 1 2
bzoj3527: [Zjoi2014]力 fft
摘要：bzoj3527: [Zjoi2014]力 fft 链接 "bzoj" 思路 但是我们求得是 $\sum\limits _{ij}\frac{q_i}{(i j)^2}$ $\sum\limits _{i define ll long long using namespace std; const 阅读全文
posted @ 2019-04-13 16:45 ComplexPug 阅读(114) 评论(0) 推荐(1)
bzoj2194 快速傅立叶之二 ntt
摘要：bzoj2194 快速傅立叶之二 链接 "bzoj" 思路 对我这种和式不强的人，直接转二维看。 发现对$C_k$贡献的数对(i,j),都是右斜对角线。 既然贡献是对角线，我们可以利用对角线的性质了。 不过右斜角线不太好，我们把每一行都reverse一下，换成左斜角线。 对角线上$i+j$相等，可以 阅读全文
posted @ 2019-04-12 17:30 ComplexPug 阅读(150) 评论(0) 推荐(0)
luoguP1919 A*B Problem升级版 ntt
摘要：luoguP1919 A B Problem升级版 链接 "luogu" 思路 ntt模板题 代码 阅读全文
posted @ 2019-04-12 13:59 ComplexPug 阅读(163) 评论(0) 推荐(0)
luogu[愚人节题目3]现代妖怪殖民地 NTT
摘要：U34272 [愚人节题目3]现代妖怪殖民地 fft 题目链接 https://www.luogu.org/problemnew/show/U34272 思路 虽然是个py题。 ntt(或者fft)模板题,可能稍不注意就会T 代码 cpp include using namespace std; c 阅读全文
posted @ 2019-04-12 13:54 ComplexPug 阅读(202) 评论(0) 推荐(0)
loj SDOI2017数字表格
摘要：[TOC] 太才了 $\prod \limits_{i=1}^{n}\prod\limits_{j=1}^{m}f[gcd(i,j)]$ $\prod\limits_{k=1}^{n}f[k]^{\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)= 阅读全文
posted @ 2019-02-15 12:35 ComplexPug 阅读(331) 评论(0) 推荐(0)
BZOJ2440: [中山市选2011]完全平方数
摘要：链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2440 题解 二分，转化为判定1到x内的无平方因子的数的个数 (范围自己二分着试) 然后容斥 含0个平方因子 含1个平方因子+含有两个平方因子~~~~ 于是观察一下上面那个式子，再联想mobiu 阅读全文
posted @ 2019-02-14 17:02 ComplexPug 阅读(146) 评论(0) 推荐(0)
GCD与莫比乌斯反演的勾当
摘要：[TOC] 机房最后一个学懵逼钨丝的人 题目一 链接 题目没找到 求$\sum_{1}^{n}\sum_{1}^{m}gcd(i,j)$ 式子 $\sum\limits_{i=1}^{N}\sum\limits_{j=1}^{M} gcd(i,j)$ $\sum\limits_{k=1}^{min( 阅读全文
posted @ 2019-02-14 11:14 ComplexPug 阅读(409) 评论(0) 推荐(1)
一个数的(勾股数)组
摘要：大概 一开始还以为是勾股 的数组呢、、 题目 "codeforces" 求一个数所在的任意勾股数组 算了，不胡扯扯了，还是看原博客吧 "应该是中国人写的，翻译友好" cpp include define ll long long using namespace std; int main() { l 阅读全文
posted @ 2019-01-13 20:13 ComplexPug 阅读(227) 评论(0) 推荐(0)
P3938 斐波那契
摘要：思路 脑子还真的是好东西，自己太笨了 容易发现父亲节点和儿子节点的关系 儿子节点大于父亲节点 儿子节点和父亲节点之差为斐波那契数，且斐波那契数为小于儿子节点的最大的一个 1e12中有60左右的斐波那契数，打出表来查找就好了，深度不超过60 代码 阅读全文
posted @ 2018-10-30 15:26 ComplexPug 阅读(172) 评论(0) 推荐(0)

上一页 1 2