ACM算法--数论 - 随笔分类 - aaaaaaaaaaaaaa123

摘要：J数论-沃利斯公式通过不完全归纳法，得出这个积分的值是比赛时没有推出了，往组合数方向想了遇到n次方可以想到三角函数代换，且（sinx）^n 有公式可解： (m为奇数整数) (m为偶数整数) 阅读全文

posted @ 2020-07-13 10:59 aaaaaaaaaaaaaa123 阅读(114) 评论(0) 推荐(0)

摘要：题意：已知a1,a2……an，先求两两的lcm，再求lcm的gcd 题解： gcd1=gcd(lcm(a1,a2),lcm(a1,a3),lcm(a1,a4)……lcm(a1,an)) 项都与a1有关，推得gcd1=lcm(a1, gcd(a2,a3……an)) 其余同理 #include<bit 阅读全文

posted @ 2020-05-21 12:34 aaaaaaaaaaaaaa123 阅读(111) 评论(0) 推荐(0)

Codeforces Round#448 C

摘要：题意：n个数，问多少个集合的乘积是完全平方数 (x<70)题解：完全平方数的因子一定出现偶数个，那么问题就变成有多少个集合的异或和为0 就转化成用线性基来写第i位为1就说明分解质因数后第i个质数出现了奇数次，为0即出现偶数次，之后再把它转回十进制的另一个数这样问题就变成了n个数，有多少个集合满足它阅读全文

posted @ 2020-02-29 10:09 aaaaaaaaaaaaaa123 阅读(134) 评论(0) 推荐(0)

zoj 4097 缩点

摘要：题意：带自环和重边的无向图已知两个端点b,c，问有没有一条连线经过点a 解法：tarjan缩点+LCA缩点后会得到一些无根树如果在不在同一树上则是‘NO’如果在： 1.b/c和a在同一点 2.a,b,c在三个不同点：两种情况：a是最高lca a不是最高lca：要注意的是:无根树，多个树阅读全文

posted @ 2020-02-29 09:20 aaaaaaaaaaaaaa123 阅读(143) 评论(0) 推荐(0)

codeforces 995C

摘要：题意：从L到R 找有几个x，使x=a^p（a>0,p>1) 题解：一开始把所有符合的次方都存到vector，然后MLE 可以看到1e6^3=1e18，所以可以将二次方单独来求，其他次方存到vector中二分写注意点： upper_bound()-lower_bound() vec.erase(u 阅读全文

posted @ 2020-02-28 14:52 aaaaaaaaaaaaaa123 阅读(230) 评论(0) 推荐(0)

Codeforces Round 450 D 隔板法+容斥

摘要：题意： Count the number of distinct sequences a1, a2, ..., an (1 ≤ ai) consisting of positive integers such that gcd(a1, a2, ..., an) = xand . As this nu 阅读全文

posted @ 2020-02-20 16:08 aaaaaaaaaaaaaa123 阅读(159) 评论(0) 推荐(0)

aaaaaaaaaaaaaa123

随笔分类 - ACM算法--数论

公告