洛谷 - master

洛谷 - mastermaster.cpp // Author : ysh // 10/16/2022 Sun 9:01:26.79 // https://www.luogu.com.cn/problem/P4933 #include<bits/stdc++.h> using namespace std; #define R 998244353 int c[1000][40001] = &

2022-10-16

資訊 > 題解 > 洛谷

#solution #DP

洛谷 - middle

洛谷 - middlemiddle.cpp // Author : ysh // 10/15/2022 Sat 8:41:59.93 // https://www.luogu.com.cn/problem/P1168 #include<bits/stdc++.h> #include<bits/extc++.h> using namespace std; using namespace

2022-10-15

資訊 > 題解 > 洛谷

#solution #pb_ds

洛谷 - LCA

洛谷 - LCALCA.cpp // Author : ysh // 10/15/2022 Sat 8:08:49.90 // https://www.luogu.com.cn/problem/P3379 #include<bits/stdc++.h> using namespace std; #ifdef LOCAL #include<debug.h> #else #define

2022-10-15

資訊 > 題解 > 洛谷

#solution #DFS #tree #LCA #gp_hash_table #sparse_table #BFS

CSES - Counting Paths

CSES - Counting PathsCounting-Paths.cpp // Author : ysh // 11/04/2022 Fri 14:46:42.16 // https://cses.fi/problemset/task/1136 #include<bits/stdc++.h> using namespace std; vector<vector<int>>m

2022-10-14

資訊 > 題解 > CSES

#solution #tree #LCA #difference

d767. 血緣關係 - 高中生程式解題系統

Zerojudge解題紀錄 d767. 血緣關係 - 高中生程式解題系統Zerojudge-d767.cpp // Author : ysh // 10/14/2022 Fri 8:17:54.88 #include<bits/stdc++.h> using namespace std; #ifdef LOCAL #include<d

2022-10-14

資訊 > 題解 > Zerojudge

#solution #graph #DFS #LCA #sparse_table

Codeforces - Graph-Without-Long-Directed-Paths

Codeforces出處 Codeforces Round 550 (Div. 3)難度 1700標籤 dfs and similar graphs *1700 Codeforces - Graph-Without-Long-Directed-PathsGraph-Without-Long-Directed-Paths.cpp // Au

2022-10-12

資訊 > 題解 > Codeforces

#solution #graph #DSU #DFS

CSES - Longest Flight Route

CSES - Longest Flight RouteLongest-Flight-Route-2.cpp // Author : ysh // 10/12/2022 Wed 11:21:18.28 // https://cses.fi/problemset/task/1680/ #include<bits/stdc++.h> using namespace std; vector<i

2022-10-12

資訊 > 題解 > CSES

#solution #graph #tapo #re-search #DAG

CSES - Course Schedule

CSES - Course ScheduleCourse-Schedule.cpp // Author : ysh // 10/11/2022 Tue 11:29:32.41 // https://cses.fi/problemset/task/1679 #include<bits/stdc++.h> using namespace std; int main() { io

2022-10-11

資訊 > 題解 > CSES

#solution #graph #tapo

CSES - Round Trip II

CSES - Round Trip IIRound-Trip-II.cpp // Author : ysh // 10/11/2022 Tue 9:20:43.98 // https://cses.fi/problemset/task/1678 #include<bits/stdc++.h> using namespace std; vector<int>mark; bitset&l

2022-10-11

資訊 > 題解 > CSES

#solution #graph #DFS

CSES - High Score

CSES - High ScoreHigh-Score-5.cpp // Author : ysh // 10/10/2022 Mon 8:29:12.94 // https://cses.fi/problemset/task/1673 #include<bits/stdc++.h> using namespace std; #ifdef LOCAL #include<debug.h

2022-10-10

資訊 > 題解 > CSES

#solution #graph #DFS