原创 Lucas定理的一個證明
For non-negative integers m and n and a prime p, the following congruence relation holds: where and are the base p exp
2020-02-20 16:37:58
原创 hdu 4335 A^x = A^(x % Phi(C) + Phi(C)) (mod C)（x>=phi(c)）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4335 題意：給定b,p,m( 0<=b<P, 1<=P<=10^5, 1 <= M <=2^64 – 1 ),求滿足n^(n!)=b(mod
2020-02-20 16:37:58
原创 hdu4349 lucas應用
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4349 題目大意：給定一個n，求C(n,0),C(n,1),C(n,2)...C(n,n)中有多少個奇數 解體思路：本題爲Lucas定理推導題
2020-02-20 16:37:58
1
原创 java學習2
轉自：http://hi.baidu.com/aekdycoin/item/1ba78783a7f4365926ebd9a2 Chapter I. Java的優缺點各種書上都有，這裏只說說用Java做ACM-ICPC的特點： (1
2020-02-20 16:37:58
原创 hash（1）——n數碼問題——全排列hash
我們經常使用的數的進製爲“常數進制”，即始終逢p進1。例如，p進制數K可表示爲 K = a0*p^0 + a1*p^1 + a2*p^2 + ... + an*p^n （其中0 <= ai <= p-1）， 它可以表示任何一個自
2020-02-20 16:37:58
原创 1/n=1/a+1/b(a
轉自：http://hi.baidu.com/aekdycoin/item/a02de8017c75abd61ff046aa 我們要求求a<b的時候的解的個數 (因爲a==b必然有一個解，a>b的解在順序上和a<b的只是互相交
2020-02-20 16:37:58
原创 hdu4343倍增思想
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4343 題目大意：給定N(N<=100000)個區間（左閉右開）和M(M<=100000)個詢問[l, r]，問所有滿足[s,t)包含于于[l
2020-02-20 16:37:58
原创 poj 3468 樹狀數組解法(解決區間更新，區間求和)
題意：給你一個數列，每次詢問一個區間的和，或者每次將一個區間的所有元素都加上一個數 一 算法 樹狀數組天生用來動態維護數組前綴和，其特點是每次更新一個元素的值，查詢只能查數組的前綴和， 但這個題目求的是某一區間的數
2020-02-20 16:37:58
原创 java文件輸入和輸出
1.輸入 讀取文件: import java.io.*; import java.math.*; import java.util.*; public class Main { public static void main(
2020-02-20 16:37:58
原创 完數
完美數又稱爲完全數,最初是由畢達哥拉斯(Pythagoras)的信徒發現的,他們注意到,數6有一個特性,它等於它自己的因子(不包括它自身)的和: 6=1+2+3,下一個具有同樣性質的數是28,28=1+2+4+
2020-02-20 16:37:58
原创 Baby-step giant-step
轉自：http://qinz.maybe.im/?p=50398 不知道爲什麼這算法會有這麼詭異的名字，比“舞蹈鏈”（Dancing link）還詭異。但話說回來，這算法確實是我數論學習上的Baby-step giant-step，另
2020-02-20 16:37:58
1
原创 a^x%c的確定循環節起始位置（a和c不互質）
有poj 3358(鏈接http://poj.org/problem?id=3358)對這個公式A^x = A^(x % Phi(C) + Phi(C)) (mod C)（x>=phi(c)）有一定的理解。 對於給定的a^x%c的循環節
2020-02-20 16:37:58
原创 O（n）迴文子串算法
O（n）迴文子串算法 注：轉載的這篇文章，我發現下面那個源代碼有點bug。。。在下一篇博客中改正了。。 這裏，我介紹一下O（n）迴文串處理的一種方法。Manacher算法.原文地址：http://zhuhongchen
2020-02-20 16:37:58
原创 uva 11526計算n/1+n/2+...+n/n（整除）
找到n/i結果相同的，跳過並累加 #include<iostream> #include<stdio.h> using namespace std; typedef long long LL; LL H(LL n) { if(n<
2020-02-20 16:37:58
1
原创 FOJ 1617 Hero's matrix（矩陣乘法，將3次方複雜度變爲二次方）
轉自：http://hi.baidu.com/aekdycoin/item/c325ab8554f113dad1f8cda2 題目：http://acm.fzu.edu.cn/problem.php?pid=1617 給定矩陣A,B,C,
2020-02-20 16:37:58