数论
CH_Vaniteux
这个作者很懒,什么都没留下…
展开
-
[国家集训队]整数的lqp拆分
我们的目标是求∑∏i=1mFai\sum\prod_{i=1}^m F_{a_i}∑∏i=1mFai 设f(i)=∑∏j=1iFajf(i) = \sum\prod_{j=1}^i F_{a_j}f(i)=∑∏j=1iFaj 那么f(i−1)=∑∏j=1i−1Fajf(i - 1) = \sum\prod_{j=1}^{i - 1} F_{a_j}f(i−1)=∑∏j=1i−1Faj...原创 2019-02-08 14:39:48 · 362 阅读 · 0 评论 -
hjmmm的数论专题一日游
又是毕业季II 从n个数里面选k个数,求最大gcd n≤1e4,inf≤1e6n \le 1e4, inf \le 1e6n≤1e4,inf≤1e6 题意 = 是 至少k个数 的因数的数的最大值 那么O(n∗inf)O(n * \sqrt {inf} )O(n∗inf)处理一下所有数的因数 记录每个因数出现了多少次 然后O(inf)O(inf)O(inf)处理一下f(k) 即出现k次的因数的最大...原创 2019-02-06 18:49:02 · 423 阅读 · 0 评论 -
关于数论、计算几何的学习资料
三角形五心的性质 例题 正睿附加赛#4 Nagisa原创 2019-01-02 20:50:50 · 179 阅读 · 0 评论 -
RDF数学专题
题单: (以下题号均来自洛谷) P2020 [NOI2011]兔农 P1397 [NOI2013]矩阵游戏 P1447 [NOI2010]能量采集 P1587 [NOI2016]循环之美 P1224 [NOI2013]向量内积 P4204 [NOI2006]神奇口袋 P2109 [NOI2007]生成树计数 P4774 [NOI2018]屠龙勇士 P3214 [HNOI2011]卡农 [NOI20...原创 2018-12-11 20:49:56 · 258 阅读 · 0 评论 -
[NOI2006]神奇口袋
题目链接 题意: 有t种颜色的球,最开始袋中每种颜色的小球各有a1, a2, a3……at个。Polya抽小球多次,每次抽球的结果为c1, c2, c3……(注意,至少有n个)。每次抽出一个颜色为ci的小球后,会再放入d个颜色为ci的小球。 现给出n个约束条件,每个条件形如xi,yi 表示c[xi] = yi 求满足所有条件的机率 这道题乱搞是很容易搞出来的 关键就是在证明 【小声:蒟蒻最不擅长概...原创 2018-12-17 20:47:15 · 484 阅读 · 0 评论 -
[NOI2010]能量采集
题意: 对于一个n行m列的方阵 第i行第j列的值是gcd(i, j) * 2 - 1 求方阵和 n, m <= 1e5 这道题很妙了 f[x] 为满足 gcd(i, j) = x 的数对(i, j)的个数 g[x] 为i,j因数包括x的数对(i, j)的个数 显然g[x] = ( n / x ) * ( m / x ) 而f[x] + f[2x] + f[3x] + … = g[x] 所以...原创 2018-12-12 19:58:17 · 191 阅读 · 0 评论 -
【数论】欧拉函数
欧拉函数定义及模板原创 2018-02-11 11:24:43 · 354 阅读 · 0 评论 -
[国家集训队]礼物 x exLucas板子
题目链接 一眼答案( tot 是 wi 的和 (ntot)∗(totwm)∗…∗(w1w1)\tbinom{n}{tot} * \tbinom{tot}{w_m} * … * \tbinom{w_1}{w_1}(totn)∗(wmtot)∗…∗(w1w1) 然后拆一下式子 !(n)/!(n−tot)/!(tot)∗!(tot)/!(tot−wm)/!(wm)……!(n) / !(n -...原创 2019-02-09 18:01:14 · 267 阅读 · 0 评论