原创 Blank 滾動數組+dp
LINK Problem Description There are N blanks arranged in a row. The blanks are numbered 1,2,…,N from left to right.
2020-06-22 11:34:19
1
原创 Parity game 並查集+邊帶權/拓展域
LINK 轉化一下如果 s[l,r]中有偶數個1 那麼sum[r]中的1的奇偶性就和sum[l-1]的奇偶性相同了 傳遞： x1 x2 奇偶性相同 x2 x3 相同 ->x1 x3同 x1 x2 奇偶性不同 x2 x3不同-> x
2020-06-22 11:34:19
原创 K. Addition Robot 2019-2020 ICPC, Asia Jakarta Regional Contest 線段樹
LINK K. Addition Robot time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputst
2020-06-22 11:34:19
原创 銀河英雄傳說 並查集+ 邊帶權
LINK #include<bits/stdc++.h> using namespace std; const int N=30010; int fa[N],d[N],size[N];//size表示以x爲樹根的集合大小 int
2020-06-22 11:34:19
原创 SP1716 GSS3 - Can you answer these queries III線段樹求最大子段和
LINK 題意翻譯 nnn 個數，qqq 次操作 操作0 x y把AxA_xAx 修改爲yyy 操作1 l r詢問區間[l,r][l, r][l,r] 的最大子段和 感謝 @Edgration 提供的翻譯 輸入輸出樣例 輸入 #
2020-06-22 11:34:19
原创 SP2713 GSS4 - Can you answer these queries IV線段樹
LINK 題意翻譯 「題意」： nnn 個數，和在101810^{18}1018 範圍內。 也就是∑ ai ≤ 1018\suma_i\leq~10^{18}∑ ai ≤ 1018 現在有「兩種」操作 0 x y把區間[x,y]
2020-06-22 11:34:19
原创 B. Different Rules 數學/貪心/思維
LINK 給人數n，以及某個人在第一場比賽的排名x，在第二場比賽的 排名y,求這個人可能最高的排名以及最低的排名。 –>很好的視頻題解！！！ 首先考慮最低的排名可能也就是儘量的有和他排名和相等或者小於它排名和的情況：易得最多的可能
2020-06-22 11:34:19
原创 SP1043 GSS1 - Can you answer these queries I 線段樹 求最大子段和板子
LINK 題目描述 給出了序列 A[1],A[2],…,A[N]A[1],A[2],…,A[N]A[1],A[2],…,A[N] 。 (a[i]≤15007,1≤N≤50000 a[i]≤15007,1≤N≤50000a[i]≤1
2020-06-22 11:34:19
原创 G. Performance Review線段樹
LINK G. Performance Review 題意就是一個公司 有一堆員工員工的能力值各不相同，然後之後m年每年會篩掉能力 最後的Ri 位員工 用 (Bi)1, (Bi)2, ⋯, (Bi)Ri 代替他們 Q個詢問 Xi
2020-06-22 11:34:19
原创 模擬退火 python
TSP +模擬退火 hello hello 依舊是一隻努力進化的小白 效果圖： #!/usr/bin/python3 import sys import math import random import matplotli
2020-05-22 11:49:27
原创 粒子羣算法 一元函數，二元函數 python
這裏是一隻要努力進化的python小白的學習記錄： 代碼是按照一份matlab版代碼實現的 參考這個 先放一個一元函數的 效果圖: #!/usr/bin/python3 import sys import math import
2020-05-22 11:49:27
原创 D. Edge Weight Assignment樹，猜結論
LINK Examples inputCopy 6 1 3 2 3 3 4 4 5 5 6 outputCopy 1 4 inputCopy 6 1 3 2 3 3 4 4 5 4 6 outputCopy 3 3 inputC
2020-04-15 19:07:02
原创 F. Strange Function dp
LINK F. Strange Function dp Examples inputCopy 11 4 1 3 3 7 8 7 9 10 7 11 3 5 0 -2 5 3 6 7 8 2 4 3 3 7 10 outputCo
2020-04-15 19:07:02
原创 L3-020 至多刪三個字符 (30分) dp
LINK 給定一個全部由小寫英文字母組成的字符串，允許你至多刪掉其中 3 個字符，結果可能有多少種不同的字符串？ 輸入格式： 輸入在一行中給出全部由小寫英文字母組成的、長度在區間 [4, 10610^6106] 內的字符串。
2020-03-02 13:28:46
原创 Codeforces Round #624 (Div. 3)
LINK A - Add Odd or Subtract Even #include<bits/stdc++.h> using namespace std; typedef long long ll; const int inf
2020-02-27 21:22:47