原创 D. Salary Changing(二分，前綴和，貪心，瞎搞)
Salary Changing Thinking 這道題第一思路就是二分，模擬了一下樣例，感覺好像行於是就開始寫。 對於二分，我們一定是二分中位數是什麼，二分的邊界對我們來說是非常重要的，所以我們在二分前有必要確認我們的二分邊界，
2020-07-06 15:20:11
原创 selenium搜狗搜圖簡單操作（爬取任意關鍵字的圖片）
Picture preview Steps 這裏以搜狗搜圖作爲一個簡單的例子： 第一步就是獲取我們的需求了，輸入需要下載的圖片名字以及需要下載的圖片數量。 接下來我們需要在搜狗搜圖中輸入用戶的需求，透過xpathxpathxp
2020-07-06 15:20:11
2
原创 Gauss高斯消元——模板
就是線性代數的初等行變化： 倍加。 倍乘。 交換行。 #include <bits/stdc++.h> #define mp make_pair #define pb push_back using namespace st
2020-06-29 19:33:55
原创 Educational Codeforces Round 90 (Rated for Div. 2)（A, B, C, D, E）
Educational Codeforces Round 90 (Rated for Div. 2) Donut Shops 思路 分三種情況： a==c/ba == c / ba==c/b這個時候兩個的單價是相同的，如果b==
2020-06-29 19:33:55
1
原创 E：K-periodic Garland（DP）
思路 每個點我們有兩種決策，其值爲0或1： 如果點我們放置0的話，我們有其前一位數字是零，或者其前一位數字是一。 如果這個點我們放置1的話，我們有其前面是按照每k個數字都出現一次1的排列，也有可能其前面的數字全是0。 這就有點像
2020-06-29 19:33:55
原创 Codeforces Round #653 (Div. 3)(A, B, C, D, E1詳解)
Codeforces Round #653 (Div. 3) Required Remainder Thinking(binary search) 既然是找最大值問題，我又懶得去推式子，於是我直接就上了一個二分，二分寫法比結論稍微
2020-06-29 19:33:55
原创 F：Maximum White Subtree（樹形dp）
Maximum White Subtree 思路 如果考慮其覆蓋範圍只會到其子樹上，不會到其父節點上的話(假設的情況)，這道題就非常好寫了，就是一個簡單的自底向上傳遞的樹形dpdpdp。所以我們還要考慮的就是連接其父節點，因此我們
2020-06-29 19:33:55
原创 E：Three Blocks Palindrome(hard and easy)(樹狀數組 ？ 前綴和？)
Three Blocks Palindrome (hard version) 思路 考慮到每個數字的範圍是1 2001 ~ 2001 200，於是我們可以通過枚舉兩側的元素來尋找最優答案。 我們有一個貪心策略，兩側都以我們枚舉的元
2020-06-29 19:33:55
原创 E：Modular Stability（組合數）
Modular Stability 思路 (((xmod a1)mod a2)……mod ak−1)mod ak=(((xmod p1)mod p2)……mod pk−1)mod pk(((x \mod a_1)
2020-06-29 19:33:55
原创 C(n, m)模板
#include <bits/stdc++.h> #define mp make_pair #define pb push_back using namespace std; typedef pair<int, int> pi
2020-06-16 07:21:24
原创 快速冪、乘法取模
次方快速冪 #include<iostream> using namespace std; int main() { int a, b, c, ans = 1; cin >> a >> b >> c; while(b) {
2020-06-13 11:47:58
原创 鄰值查找—算法進階指南
鄰值查找 給定一個長度爲 n 的序列 A，A 中的數各不相同。對於 A 中的每一個數 Ai，求： min1≤j<i|Ai−Aj| 以及令上式取到最小值的 j（記爲 Pi）。若最小值點不唯一，則選擇使 Aj 較小的那個。 輸入格式
2020-06-13 11:47:58
原创 OpenJudge:熄燈問題
題目鏈接 大意就是，摁一個開關，它的前後左右以及他自己的狀態都會改變。 原本是開的變成關的，原本是關的變成開的。 我們的任務就是把所有的燈都變成關閉狀態。 我們可以這樣想象，第一排的燈已近摁完了，確實是正確答案，第一行就不再摁了，
2020-06-13 11:47:58
原创 Trie：hdu 4825、1251、1247、Poj 3764
hdu 4825鏈接 題目意思很簡單，就是要求最大異或值的數。 我們可以從二進制的最高位開始選擇，不斷的排除一些數。我們先假設存在某些數字的二進制數是與當前查找的數不一樣的，我們進入這一部分數進行查找，以此重複，不斷排除一部分
2020-06-13 11:47:58
原创 梯度下降：求線性迴歸
梯度下降的直線擬合 實現說明 給定若干個x,yx, yx,y並且求得一個最佳的y=ax+by = ax + by=ax+b，也就是二元一次方程組的解。 先放上給定的散點，以及求得的線性迴歸的直線的圖片。 我個人認爲，這裏的梯度優
2020-06-13 11:47:58