原创 ACdream 1148 GCD SUM 莫比烏斯反演
給出N,M執行如下程序:long long ans = 0,ansx = 0,ansy = 0;for(int i = 1; i <= N; i ++) for(int j = 1; j <= M; j ++) if(g
原创 Codeforces Round #258 (Div. 2) E . Devu and Flowers 母函數+公式
題解:http://codeforces.com/blog/entry/13181 #include<stdio.h> #include<string.h> #include<math.h> #include<iostream> #
原创 hdu 5044 Tree 樹鏈剖分
樹鏈剖分:http://blog.sina.com.cn/s/blog_7a1746820100wp67.html 包括點值,和段值的樹鏈剖分 #pragma comment(linker, "/STACK:200000000") #i
原创 hdu 4870 Rating 概率dp
dp[i][j]表示兩個號的分數爲i,j時,到達目標的期望,規定i<=j; 題可變爲min(x+1,20),max(x-2,0).,,要求dp[0][0]; 對於高分j爲5時,可列方程:(q==(1-p)) dp[0][5]=p*dp[
原创 ACdream 1114 Number theory 莫比烏斯反演 或 容斥原理
題意:給n個數,n 和 每個數的範圍都是 1---222222,求n個數中互質的對數。 題解: f(d) 表示gcd爲d的倍數的數的對數 g(d)表示gcd恰好爲d的數的對數 f(d) = ∑ g(n) (n % d == 0)
原创 hdu 4920 Matrix multiplication 2014多校第五場1010
做時想到正解,但沒見過 stl::bitset ......長知識了 stl::bitset資料:http://happyboy200032.blog.163.com/blog/static/469031132012912520337
原创 poj 3904 Sky Code 莫比烏斯反演 或 容斥原理
題意:n個數,挑4個數互質 的對數; 莫比烏斯反演 和這個差不多:http://blog.csdn.net/u010489389/article/details/38369245 63MS #include<cstdio> #inclu
原创 Miller_Rabin 算法進行素數測試和分解
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<time.h> #include<iostream> #include<algorithm> using
原创 ACdream 1127 Base Station 數據結構
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<iostream> #include<algorithm> using namespace std; #d
原创 數論 D - 寒假安排 --acdream ACdream原創羣賽(12)のBUAA選拔賽
題:http://acdreamoj.sinaapp.com/ 思路:By kuangbin 把K進行質因子分解下,就知道P(n,m) 中含有多少個該質因子了。 然後取最小值 比如 k = p1^k1 * p2^k2 …..pi^
原创 hdu 5015 233 Matrix 線性序列構造矩陣快速冪
http://blog.csdn.net/kep159/article/details/39272075 第一行左移一位,序列變爲線性,構造矩陣快速冪 #include<stdio.h> #include<string.h> #
原创 數論 A - 夢 -----acdream ACdream原創羣賽(12)のBUAA選拔賽
題解By kuangbin: 直接數學公式搞。 n個非負整數的和爲m的解個數爲C(n+m-1,n-1) 如果其中一個位置選擇了i, 那麼其餘的就是C(n-1 + m-i – 1, n-2), 這就是這個位置i出現次數, 然後位
原创 ACdream 1214 Nice Patterns Strike Back
線性序列 構造矩陣, 當m==2時; 0 1 2 3 //考慮位01,表示黑白 一:1 1 1 1 二:3 4 4 3 三:11 14 14 11 …… 可看出是線性序列,然後構造 #include<
原创 java大整數模板
import java.util.*; import java.io.*; import java.math.*; public class Main { public static void
原创 C++高精度大整數模板
#include<stdio.h> #include<string.h> #include<math.h> #include<iostream> #include<algorithm> #include<string> using nam