随笔分类 - 数学 math
摘要：按题解思路，统计单点贡献 对于每个位置 x，把2x-l-r拆分成前后两部分，前部分NUM和后部分SUM可以在遍历时O(1)更新
阅读全文
摘要：先算周几，再模拟
阅读全文
摘要：破结论没听说过，上式推导到第三步的时候有了O(nlogn) 的做法(枚举倍数+1最后前缀和)，并且这种做法可以直接应用到向上取整的计算中，详见forever97 但由于d(n)是积性函数，故可O(n)求 代码参考这里
阅读全文
摘要：比赛时脑子一直想着按位卷积... 按题解的思路： 还有一种比较暴力的方法：
阅读全文
摘要：思路和任意模数FFT模板都来自 这里 看了一晚上那篇《再探快速傅里叶变换》还是懵得不行，可能水平还没到- - 只能先存个模板了，这题单模数NTT跑了5.9s，没敢写三模数NTT，可能姿势太差了... 具体推导大概这样就可以了：
阅读全文
摘要：按tutorial打的我血崩，死活挂第四组- - 思路来自FXXL
阅读全文
摘要：JAVA+大数搞了一遍- - 不是很麻烦- -
阅读全文
摘要：看了标程的压位，才知道压位也能很容易写- -
阅读全文
摘要：/* HDU 6057 - Kanade's convolution [ FWT ] | 2017 Multi-University Training Contest 3 题意： 给定两个序列 A[0...2^m-1], B[0...2^m-1] 求 C[0...2^m-1] ，满足： C[k] = ∑[i&j==k] A[i^j] * B[i|j] m using namesp...
阅读全文
摘要：每次NTT都忘记初始化，真的是写一个小时，Debug两个小时- -
阅读全文
摘要：比赛时候面向过题队伍数目 打表- - 看了题解发现确实是这么回事，分析能力太差..
阅读全文
摘要：s <= c是最骚的，数组在那一维开了10，第八组样例直接爆了- -
阅读全文
摘要：/* CodeForces 834C - The Meaningless Game [ 分析,数学 ] | Codeforces Round #426 (Div. 2) 题意： 一对数字 a,b 能不能被表示为 a = x^2 * y , b = x * y^2 分析： 看出题意就差不多可以直接上了 a^2 = x^4 * y^2 , b = x * y^2 x^3 = a^2/...
阅读全文
摘要：说实话不是很懂按题解怎么写，思路来源于 http://blog.csdn.net/calabash_boy/article/details/76272704?yyue=a21bo.50862.201879 写起来倒是挺短的。
阅读全文
摘要：*修正了一下写错的部分
阅读全文
摘要：* 修正了写错的公式
阅读全文
摘要：/* HDU 6050 - Funny Function [ 公式推导,矩阵快速幂 ] 题意： F(1,1) = F(1, 2) = 1 F(1,i) = F(1, i-1) + 2 * F(1, i-2) , i >= 3 F(i, j) = ∑ F(i-1, j) , k∈[j, j+N-1] 给定 N, M using namespace std; #define LL lo...
阅读全文
摘要：/* HDU 6053 - TrickGCD [ 莫比乌斯函数,筛法分块 ] | 2017 Multi-University Training Contest 2 题意： 给出数列 A[N]，问满足： 1 = 2 ; 的 B[N] 数列的个数 分析： 设 gcd(b1,...bn) = k (k >= 2)，此时 k 对答案的贡献为 (a1/k)*(a2/k)*(a3/k)*...*...
阅读全文
摘要：/* HDU 6038 - Function [ 置换,构图 ] 题意： 给出两组排列 a[], b[] 问 满足 f(i) = b[f(a[i])] 的 f 的数目 分析： 假设 a[] = {2, 0, 1} 则 f(0) = b[f(2)] f(1) = b[f(0)] f(2) = b[f(1)] 即 f(0) = b[b[b[f(0)]]] f(1) = ...
阅读全文
摘要：题意: 男羊和女羊之间有朋友关系，找出关系满足A->B->C->D,且A,B,C,D都不同的关系的个数（排列） 分析： 枚举B，对于每一个B枚举C 每一个B->C的贡献 = (B.size - 1) * (C.size - 1)
阅读全文
浙公网安备 33010602011771号