原创 Codeforces Round #590 (Div. 3) (迷惑行爲大鑒)

誰又不是個智障呢A水題B簡單模擬C 成爲馬里奧D 找不同E 猜題意F 旋轉跳躍我閉着眼 A水題 亂搞 #include<cstdio> #include<iostream> #define ll long long using

原创 HDOJ3966 樹鏈剖分

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 5e4+10; struct Edge {

原创 2020力扣杯團體賽

半退役辣雞,在打完區域賽之後6個月沒訓練了,感覺自己就是個弟弟. 1.期望個數統計 就是統計一下不同數字的個數就行了,寫個程序暴力算一下會發現同長度的兩個全排序的數字相同個數的期望爲1. 證明: 其中一位相同的期望爲(n−1)!n

原创 Educational Codeforces Round 74 (Rated for Div. 2)

A #include<cstdio> #include<iostream> #include<algorithm> #define ll long long using namespace std; int main() {

原创 Codeforce 2149(div3

A 水題 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; int arr[110]; i

原创 P2709 小B的詢問

#include<cstdio> #include<iostream> #include<algorithm> #include<cmath> using namespace std; const int N = 5e4+10; st

原创 BZOJ2038

記得開long long #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #define ll long

原创 2019西電程序設計競賽網絡預選賽題解

道理我都懂,爲什麼我那麼菜 A 初始籌碼數都是一樣的,所以加起來除以n就是初始籌碼 不合法的情況:加起來的數無法整除n,則有人出千 如果局面合法的話按照詢問判斷該人手上籌碼和初始籌碼的大小關係就行了 PS:很明顯的開long lo

原创 MITE:歐拉歐拉歐拉歐拉(beta)

你們要的歐拉歐拉歐拉歐拉終於來了 文章目錄歐拉函數歐拉定理拓展歐拉定理歐拉降冪 歐拉函數 我們用 φ(n)來表示歐拉函數 它等於<=n的數中與n互質的數的數目(1姑且認爲與任何數互質吧) 首先當然是大家都擅長的暴力了,我們知道,兩個

原创 MITE:組合數

想比大家對組合數都十分了解了 下文我們都直接用C(n,m)來表示了 文章目錄正常組合數楊輝三角直接求法大組合數--Lucas*定理* 正常組合數 楊輝三角 在學習組合數的時候,老師肯定會講楊輝三角的,所以這裏也不多累贅了。 int

原创 MITE數學真是有趣呢(未完待續

因爲數論太tm有趣了,於是決定開一個數論專題 突然想起b站某up的MITE(minecraft is too easy)系列 所以決定將該系列也命名爲MITE(MATH IS TOO EASY) 數論って、楽しいね。   MITE1:質

原创 最大公約數和最小公倍數

因爲這個比較簡單,所以先寫了? 最大公約數Greatest Common Divisor(GCD) gcd(a,b)=gcd(b,a%b)經典的輾轉相除法。 你說你不懂輾轉相除法?好吧 假設我們已知gcd(a,b)=x a/b=c····

原创 一個c++實現的文本編輯器

供某些需要完成數據結構大作業的孩子參考吧 一個晚上肝出來的,老師一臉嫌棄,那我有什麼辦法呢 一些常見的快捷鍵 ctrl + s 保存 ctrl +o 打開 ctrl+f 查找 pageup/pagedown  翻頁 只有一些很簡單的功能

原创 MITE4 論如何科學求冪

快就完事了,acm最速傳說! 從初中開始,我們就知道a^b這個叫做a的b次冪(但是我直到高中才接受這個說法 對於求冪,大家肯定就想到pow(a,b)這個math.h裏有的函數,但是這個函數是浮點型的,會有誤差。 詳見[C/C++]C語言中

原创 MITE 質數

這是MITE的第一篇文章,當然是搞一個最水的東西啦 來自百度的解釋: 質數(prime number)又稱素數,有無限個。 質數定義爲在大於1的自然數中,除了1和它本身以外不再有其他因數。   說到質數,今年下半年大家肯定會想到暴力的方法