【文文殿下】數論一些經典結論
\(x^2+y^2=n\)的整數解的個數,是n的所有素數中,形如\(4n+1\)的素數的指數+1的乘積,如果有形如\(4n+3\)的素數,指數不為偶數,則無解,證明方法:高斯素數。
\(d(ij) =\sum _{a | i} \sum_{b | j} [gcd(a,b)=1]\)
待補充。。。
【文文殿下】數論一些經典結論
相關推薦
【文文殿下】數論一些經典結論
sum inline gcd 所有 line n+1 指數 -i class \(x^2+y^2=n\)的整數解的個數,是n的所有素數中,形如\(4n+1\)的素數的指數+1的乘積,如果有形如\(4n+3\)的素數,指數不為偶數,則無解,證明方法:高斯素數。 \(d(ij)
【ADO.NET基礎】加密方法經典集合
char 自定義 rst reac stream algorithm array temp esc 各種加密方法集錦: using System; using System.Security.Cryptography; using System.Text; using S
【Spark核心原始碼】SparkContext一些方法的解讀
目錄 建立SchedulerBackend的TaskScheduler方法 設定並啟動事件匯流排 釋出環境更新的方法 釋出應用程式系統的方法 在【Spark核心原始碼】SparkContext中的元件和初始化 已經介紹了Spark初始化時是如何執行的,都建立了哪些元件。這些元
【ACM訓練計劃】 數論、組合數學 好題精選+解題報告
對數學類題目小結中的題目的簡單解題報告: 偶然在網上看到某牛人發的數學題目小結,於是拷了回來做,下面每道題目後面註釋的是我寫的簡單解題報告(有些只是注意事項),而且並非所有都有做,所以希望大家理解,目前正在更新中。 原文連線在這裡:http://hi.baidu.com/%B1%BF%D0
ACM數論一些簡單結論和程式設計小技巧總結
前言 最近被數論的模運算卡了一發。。稍微總結一下最近用到的數論結論 另外,get了一些實現的技巧,也一起記一下~免得忘了~ 數論簡單結論 n = p(1) ^ num(1) * p(2) ^
洛谷 P1217 [USACO1.5]回文質數 Prime Palindromes【取回文數/數論/字符串】
判斷素數 play opened 這樣的 dig digi esp 長度 word 題目描述 因為151既是一個質數又是一個回文數(從左到右和從右到左是看一樣的),所以 151 是回文質數。 寫一個程序來找出範圍[a,b](5 <= a < b <=
【文文殿下】Manache算法-學習筆記
inf 最長回文子串 學習筆記 解釋 ont 最長 reg 開頭 時間復雜度 Manache算法 是一個判斷回文子串的算法,我們結合例題解釋: 題目:給定一個長度為 n 的字符串 S,求其最長回文子串 一個字符串是回文的,當且僅當反轉後的串與原串完
【文文殿下】後綴自動機(SAM)求最長公共子串的方法
size 有一點 span 成功 移動 同步 轉移 模板 繼續 首先,在A 串上建立一個SAM,然後用B串在上面跑。具體跑的方法是: 從根節點開始,建立一個指針 p ,指著B串的開頭,同步移動指針,沿著SAM的邊移動,如果可以移動(即存在邊)那麽萬事皆好,直接len++就
【文文殿下】洛谷P2408 不同子串個數
題目連結https://www.luogu.org/problemnew/show/P2408 SAM裸題,大力求就行了 #include<cstdio> #include<cstring> typedef long long ll; const int maxn = 2e5+20
【文文殿下】[BZOJ4327] JSOI2012 玄武密碼
SAM裸題。這道題卡空間。要小心數組別開炸了。 #include<cstdio> #include<cstring> typedef long long ll; const int maxn = 2e7+20; int par[maxn],mx[maxn],tr[maxn][4];
【文文殿下】 [SDOI2016]生成魔咒
字符集大小為1e9.............使用 map 吧 統計本質不同的子串個數是SAM的經典應用之一 本質不同的子串個數其實就是\(\sum max(x)-min(x)+1\) 所以我們新建結點 \(np\) 時統計它的答案即可 根據我們統計的式子,顯然新建節點\(nq\)的時候,不會對答案造成
【文文殿下】[51nod1469] 淋漓盡致子串
SAM的經典應用 一個狀態的SIze==1絕對不合法。 一個狀態在parent樹上有一個Size>1的後繼絕對不合法(前面可以再補字元) 一個狀態可以轉移到Size>1的節點絕對不合法,因為可以在後面補字元。 #include<cstdio> #include<cstri
【文文殿下】[BZOJ3277] 串
desc 多少 多次 lld 一次 clu sort 問題 前綴 Description 字符串是oi界常考的問題。現在給定你n個字符串,詢問每個字符串有多少子串(不包括空串)是所有n個字符串中 至少k個字符串的子串(註意包括本身) Input 第一行兩個整數n,k。 接下
【文文殿下】[BZOJ4008] [HNOI2015] 亞瑟王
題解 這是一個經典的概率DP模型 設\(f_{i,j}\)表示考慮到前\(i\)張牌,有\(j\)輪沒打出牌的可能性,那麼顯然\(f_{0,r} = 1\)。 考慮第\(i+1\)張牌,他可能在剩下的\(J\)輪裡打出,也可能都打不出。那麼顯然有兩種轉移。 \(f[i+1][j]+=f[i][j]*(
【文文殿下】網路流學習筆記
最大流演算法 Dinic 割 一個網路的割:存在一個邊集,刪去集合裡的邊時,S-T不再連通 最小割 所有割中邊權之和最小的 最小割-最大流定理 最小割等於最大流 二分圖匹配 \(M\)為邊集\(E\)的一個子集,如果對於任何一個點,都最多被\(M\)中一條邊覆蓋,則成\(M\)為一個匹配。
【文文殿下】網路流24題計劃
飛行員配對方案問題 題目背景 第二次世界大戰時期.. 題目描述 英國皇家空軍從淪陷國徵募了大量外籍飛行員。由皇家空軍派出的每一架飛機都需要配備在航行技能和語言上能互相配合的2 名飛行員,其中1 名是英國飛行員,另1名是外籍飛行員。在眾多的飛行員中,每一名外籍飛行員都可以與其他若干名英國飛行員很好地配合
【洛谷4287】[SHOI2011] 雙倍迴文(Manacher演算法經典題)
點此看題面 大致題意: 求一個字串中有多少個長度為偶數的迴文串,它的一半也是迴文串。 ManacherManacherManacher演算法 這應該是ManacherManacherManacher演
【ChneChen的Blog】個人用,純資料文件庫..順便加了點自己的雜七雜八文字.. 借CSDN一角,記錄一些有價值的資料..
個人用,純資料文件庫.. 順便加了點自己的文字.. 借CSDN一角 記錄一些有價值的資料.. 推薦:Firefox 3.5以上版本瀏覽! 申明: 本BLOG絕大多數資料為轉載, 轉載資料本人多儲存轉載地址, 版權作者如認為轉載牽涉版權, 請
【文文殿下】ExBSGS
無需逆元版本: #include<cstdio> #include<cassert> #include<cmath> #include<map> typedef long long ll; ll gcd(ll a,ll b) { return b?gc