原创 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
2020-06-19 20:43:54
1
原创 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> #
2020-06-19 20:43:54
原创 hdu 5044 Tree 樹鏈剖分
樹鏈剖分：http://blog.sina.com.cn/s/blog_7a1746820100wp67.html 包括點值，和段值的樹鏈剖分 #pragma comment(linker, "/STACK:200000000") #i
2020-06-19 20:43:53
原创 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[
2020-06-19 20:43:53
原创 ACdream 1114 Number theory 莫比烏斯反演 或 容斥原理
題意：給n個數，n 和 每個數的範圍都是 1---222222，求n個數中互質的對數。 題解： f(d) 表示gcd爲d的倍數的數的對數 g(d)表示gcd恰好爲d的數的對數 f(d) = ∑ g(n) (n % d == 0)
2020-02-22 06:58:15
原创 hdu 4920 Matrix multiplication 2014多校第五場1010
做時想到正解，但沒見過 stl::bitset ......長知識了 stl::bitset資料：http://happyboy200032.blog.163.com/blog/static/469031132012912520337
2020-02-22 06:58:15
原创 poj 3904 Sky Code 莫比烏斯反演 或 容斥原理
題意：n個數，挑4個數互質 的對數； 莫比烏斯反演 和這個差不多：http://blog.csdn.net/u010489389/article/details/38369245 63MS #include<cstdio> #inclu
2020-02-22 06:58:15
原创 Miller_Rabin 算法進行素數測試和分解
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<time.h> #include<iostream> #include<algorithm> using
2020-02-22 06:58:15
原创 ACdream 1127 Base Station 數據結構
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<iostream> #include<algorithm> using namespace std; #d
2020-02-22 06:58:15
原创 數論 D - 寒假安排 --acdream ACdream原創羣賽(12)のBUAA選拔賽
題：http://acdreamoj.sinaapp.com/ 思路：By kuangbin 把K進行質因子分解下，就知道P(n,m) 中含有多少個該質因子了。 然後取最小值 比如 k = p1^k1 * p2^k2 …..pi^
2020-02-22 06:58:15
原创 hdu 5015 233 Matrix 線性序列構造矩陣快速冪
http://blog.csdn.net/kep159/article/details/39272075 第一行左移一位，序列變爲線性，構造矩陣快速冪 #include<stdio.h> #include<string.h> #
2020-02-22 06:58:15
原创 數論 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出現次數， 然後位
2020-02-22 06:58:15
原创 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<
2020-02-22 06:58:15
原创 java大整數模板
import java.util.*; import java.io.*; import java.math.*; public class Main { public static void
2020-02-22 06:58:15
原创 C++高精度大整數模板
#include<stdio.h> #include<string.h> #include<math.h> #include<iostream> #include<algorithm> #include<string> using nam
2020-02-22 06:58:15