原创 Educational Codeforces Round 76 D. Yet Another Monster Killing Problem (思維題)
Educational Codeforces Round 76 #include <bits/stdc++.h> using namespace std; const int N=2e5+10; int n,m,a[N]
2020-06-26 01:40:26
原创 C++定義結構體的優先級
假設存在一個叫Point(x,y)的結構體，我們寫以x值更小有更高的優先級，常見的寫法如下。 struct Point{ int x,y; friend bool operator <(Point A,Point B){
2020-06-26 01:40:26
原创 2019-2020 ACM-ICPC Brazil Subregional Programming Contest A題.Artwork(並查集)
題目鏈接A.Artwork 補題思路來源 補題的時候發現思路和別人一樣，使用數據結構也一樣,但是自己的代碼實現能力太差了，寫了一個多小時，想的寫法不清晰沒寫出來。思路如下： 解釋見代碼註釋。 #include<bits/stdc+
2020-06-26 01:40:26
原创 HDU6624(輾轉相除法)
題目鏈接 思路來源 #include<bits/stdc++.h> using namespace std; typedef long long ll; // p/x<b/c<p/(x-1) //傳參數代表的值 void sol
2020-06-26 01:40:26
原创 記錄01串所有連續'1'段的位置（開始和結尾)
再刷思維題時經常碰到這樣的問題。這裏提供一種記錄方法 #include<bits/stdc++.h> #include<vector> using namespace std; string s; vector<pair<int
2020-06-26 01:40:26
原创 2019-2020 ICPC North-Western Russia Regional Contest H題(High Load Database)
High Load Database 補題思路來源 #include<bits/stdc++.h> using namespace std; const int N=1e6+5; int n,ans[N],sum[N],Sz[
2020-06-26 01:40:26
原创 2019ICPC西安邀請賽 B. Product(杜教篩，數論分塊)詳細題解
B. Product 第一次寫此類推導證明題目題解，就寫詳細點。 題意求： ans=∏i=1n∏j=1n∏k=1nmgcd(i,j)[k∣gcd(i,j)]mod p(n,m,p<2e9,且p爲質數)ans=\prod_{i=
2020-06-26 01:40:26
原创 P1429 平面最近點對（加強版）
求平面裏最近兩個點的距離，推薦兩種做法。 洛谷 P1429 洛谷分治題解 #include<bits/stdc++.h> using namespace std; const int N=2e5+100,inf=1e9; in
2020-06-26 01:40:26
原创 第五講：一元函數微分學的幾何應用
第五講：一元函數微分學的幾何應用極值點的判別拐點的判別單調性與凹凸性漸進線作圖 章節總目錄 極值點的判別 如果x0x_0x0是極值點且可導，必有f′(x0)=0f^{'}(x_0)=0f′(x0)=0。 三個可以證明x0x_0
2020-06-16 02:45:17
1
原创 第四講：一元函數微分學的概念與計算
一元函數微分學的概念與計算導數的定義微分的定義求導的技巧 章節總目錄 導數的定義 若limx−>x0f(x)−f(x0)x−x0=Alim_{x->x_0}\frac {f(x)-f(x_0)}{x-x_0}=Alimx−>x0
2020-06-16 02:45:17
原创 考研數學張宇基礎30講個人筆記目錄
考研數學張宇基礎30講個人筆記目錄第三講：函數的極限，連續性第四講：一元函數微分學的概念與計算第五講：一元函數微分學的幾何應用 個人筆記，只供自己總結知識點使用，可能會存在邏輯漏洞，表述不嚴謹等問題。 如有錯誤，歡迎指出，我會第一
2020-06-16 02:45:17
1
原创 函數的，連續性,極限，導數的定義（個人筆記，沒寫完）
函數的極限與連續性函數極限泰勒公式洛必達法則夾逼準則歸結原則七種未定式函數的連續性 函數極限 泰勒公式 x−>0x->0x−>0有如下公式： sinx=∑i=1(−1)i+1x2i−1(2i−1)!sin x=\sum_{i=1}
2020-06-12 18:39:03
原创 唯一分解定理的應用
一個數的唯一分解爲 1. 一個數的所有因子個數:x=(e1+1)(e2+1).......(ek+1)x=(e1+1)(e2+1).......(ek+1)x=(e1+1)(e2+1).......(ek+1) 2. 一個數的所
2020-06-09 03:32:38
原创 整除分塊栗子
例1 在一些數論題中，經常會碰到類似這樣的式子： ∑i=1n⌊ni⌋\sum_{i=1}^{n}\left \lfloor \frac{n}{i} \right \rfloori=1∑n⌊in⌋ 這個式子看似需要O(n)的
2020-06-09 03:32:38