原创 「BalticOI 2014 Day 1」三個朋友【字符串哈希】
題目描述 本題譯自 BalticOI 2014 Day1 T2「Three Friends」 給定一個字符串 ，先將字符串 複製一次（變成雙倍快樂），得到字符串 ，然後在 中插入一個字符，得到字符串 。 給出字符串 ，重新構造
2020-06-16 02:43:58
1
原创 luoguP2568GCD【線性篩法求歐拉函數】
題目描述 給定整數N，求1<=x,y<=N且Gcd(x,y)爲素數的數對(x,y)有多少對. 輸入格式 一個整數N 輸出格式 答案 輸入輸出樣例 輸入 #1複製 4 輸出 #1複製 4 說明/提示 對於樣例(2,2),(2,4),
2020-02-24 06:31:20
原创 乘積最大【DP】（非高精版）
【題目描述】 今年是國際數學聯盟確定的“2000——世界數學年”，又恰逢我國著名數學家華羅庚先生誕辰90週年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的一個好朋友XZ也有幸得以參加。活動中，主持人給
2020-02-24 06:31:20
1
原创 LOJ10067構造完全圖【克魯斯卡爾】
題目描述 對於完全圖 ，若有且僅有一棵最小生成樹爲 ，則稱完全圖 是樹 擴展出的。 給你一棵樹 ，找出 能擴展出的邊權和最小的完全圖 。 輸入格式 第一行 表示樹 的點數； 接下來 行三個整數 ；描述一條邊 權值爲
2020-02-24 06:31:20
原创 題解 P1057 【傳球遊戲】
這道題我想大家對於狀態轉移方程可以很容易想出來了，設f【x】【y】表示傳y次傳到第x個人（特別地，由於是圓圈所以這裏的第n個人設置爲0號，方便%）的方法，那麼f【x】【y】=f【（x-1+n）%n】【y-1】+f【（x+1+n）%n】【
2020-02-24 06:31:20
原创 題解 P1576 【最小花費】
算法：Dijkstra+堆優化（題解裏爲什麼沒有啊。。。，spfa能不用就千萬別用，這個算法非常地危險） 思路其他題解都已經講的很清楚了，我們來講一下具體代碼如何實現： #include<cstring> #include<cstdio
2020-02-24 06:31:20
原创 題解 P1881 【繩子對摺】
最開始WA了一次，不樂意，翻了一下題解發現0.5纔是一節？哇，當時心態就爆炸了，改了一下數據就A了。但是還要注意一下，c++語言不能操控double數組（或者是可以操作但是我不知道，就假設不行吧(反正編譯器上是不讓我用的。。。)），那就
2020-02-24 06:31:20
原创 IOI 迴文詞【DP經典模型】
知識儲備：最長公共子序列 問題描述： 迴文詞是一種對稱的字符串——也就是說，一個迴文詞，從左到右讀和從右到左讀得到的結果是一樣的。任意給定一個字符串，通過插入若干字符，都可以變成一個迴文詞。你的任務是寫一個程序，求出將給定字符
2020-02-24 06:31:20
原创 題解 CF7C 【Line】
這題一看就是擴歐水題（注意沒學過擴歐那肯定就不是了，學過擴歐其實就是模板題），將此算式轉換爲Ax+By=-C即可，注意補充幾個知識點（這幾個知識點看完後可以自己寫寫代碼，如果實在寫不出來再來看代碼，畢竟模板題記住就行了，但是還要理解）：
2020-02-24 06:31:20
原创 10211. 「一本通 6.4 例 3」Sumdiv[數論之約數與快速冪]
【題目描述】 原題來自：Romania OI 2002 求 ABAB 的所有約數之和 mod9901mod9901。 【輸入】 輸入兩個整數 A,BA,B。 【輸出】 輸出答案 mod9901mod9901。 【輸入樣例】 2 3
2019-07-18 04:09:14
原创 LOJ10151. 「一本通 5.1 練習 2」分離與合體【區間DP+BFS】
【題目描述】 經過在機房裏數日的切磋，LYD 從杜神牛那裏學會了分離與合體，出關前，杜神牛給了他一個測試…… 杜神牛造了 nn 個區域，他們緊鄰着排成一行，編號 1…n1…n。在每個區域裏都放着一把 OI 界的金鑰匙，每一把都有一
2019-07-09 06:48:57
2
原创 floyd【模板】
floyd求最短路 #include<iostream> #include<cmath> #include<cstring> #include<cstdio> #include<algorithm> #include<queue>
2019-07-06 06:40:39
原创 【模板】歐拉篩選法
輸入n，求φ（1），φ（2）…φ（n） #include<bits/stdc++.h> using namespace std; int n; long long phi[1000001],Prime[1000001]; bool
2019-07-06 06:40:39
原创 擴展歐幾里得模板
輸入a，b，求ax+by=gcd（a，b）中的一組整數解 #include<bits/stdc++.h> using namespace std; int a,b,x,y; int E_gcd(int a,int b,int &x
2019-07-06 06:40:39
原创 SPFA【模板】
#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<iostream> #include<cmath
2019-07-06 06:40:39