Codeforces出處 CROC-MBTU 2012, Elimination Round (ACM-ICPC)難度 1800標籤 dp hashing strings *1800 Codeforces - Queries-for-Number-of-PalindromesQueries-for-Number-of-Palindrom

Codeforces出處 Codeforces Global Round 21難度 1900標籤 binary search constructive algorithms data structures divide and conquer greedy shortest paths *1900 Codeforces - Per

程式練習網APCSP-a137-2.cpp // Author : ysh // 12/08/2022 Thu 9:39:23.25 // https://apcsclass.csie.ntnu.edu.tw/ShowProblem?problemid=a137 #include<bits/stdc++.h> using namespace std; #ifdef LOCAL #inclu

Codeforces出處 Educational Codeforces Round 32難度 1800標籤 bitmasks divide and conquer meet-in-the-middle *1800 Codeforces - Maximum-Subsequence-2Maximum-Subsequence-2.cpp //

緒論眾所周知，BIT能夠實現在$O(n)$空間下單點加值，並計算區間和。至於區間加值則需要使用線段樹及lazy tag。但線段樹code超長，debug很累，而且需要約$4n$的空間。 於是我們想要在BIT上實作區間加值，這有可能嗎? 答案是肯定的。 正文差分差分就是將序列中的每一項改為自己減去前一項之值，也就是說: $g_i = f_i - f_{i - 1}

Codeforces出處 Codeforces Round 834 (Div. 3)難度 1900標籤 binary search constructive algorithms data structures greedy math *1900 Codeforces - Restore-the-PermutationRestor

Zerojudge解題紀錄 d799. 区间求和 - 高中生程式解題系統Zerojudge-d799-3.cpp // Author : ysh // 12/07/2022 Wed 12:54:30.08 #include<bits/stdc++.h> using namespace std; struct tree{ ve

Codeforces出處 Educational Codeforces Round 49 (Rated for Div. 2)難度 1700標籤 dfs and similar graphs *1700 Codeforces - Mouse-HuntMouse-Hunt.cpp // Author : ysh // 12/07/2022

1175 - Longest Increasing Subsequence | TIOJ INFOR Online JudgeTIOJ-1175.cpp // Author : ysh // 12/07/2022 Wed 11:27:02.80 // https://tioj.ck.tp.edu.tw/problems/1175 #include<bits/stdc++.h> using n

Zerojudge解題紀錄 d539. 區間 MAX - 高中生程式解題系統Zerojudge-d539-7.cpp // Author : ysh // 12/07/2022 Wed 9:10:36.25 #include<bits/stdc++.h> using namespace std; #define N 500000 int m