arc065_b Connectivity。 arc137_b Count 1's。 abc287_f Components。 abc308_g Minimum Xor Pair Query。 arc065_b 对两种边分别建图求并查集,其实就是求有多少个点满足两个图都在同一个并查集。 可以把一个点的并查集标号扔进map<pair<int,int>,int>里,就能统计个数了。 时间
arc137_b Count 1's。 abc287_f Components。 abc308_g Minimum Xor Pair Query。 arc065_b 对两种边分别建图求并查集,其实就是求有多少个点满足两个图都阅读全文 posted @2024-12-07 10:54dengchengyu阅读(2)评论(0)推荐(0) atcoder 杂题 #01 ...
atc002 B - n^p mod m 繰返し二乗法 abc167 E - Colorful Blocks 二項係数 abc021 D - 多重ループ 二項係数 agc025 B - RGB Coloring 二項係数, 素因数分解 arc077 D - 11 二項係数 arc116 C - Multiple Sequences 二項係数, 素因数分解 practice2 B - Fenwick Tree Binary Indexed Tree...
则A , C A,C A,C不用再连边 x c − x a x_c-x_a xc−xa 同理:不用连 y c − y a y_c-y_a yc−ya 综上只用连相邻的 x b − x a , y b − y a x_b-x_a,y_b-y_a xb−xa,yb−ya 然后对这 2 ( n − 1 ) 2(n-1) 2(n−1)条边进行排序, k r...
No comments Let's comment your feelings that are more than good LoginSign Up parkQiita Advent Calendar is held! Qiita Advent Calendar is an article posting event where you post articles by filling a calendar 🎅 Some calendars come with gifts and some gifts are drawn from all calendars 👀...
abc083 abc084 abc085 abc086 abc087 abc088 abc089 abc090 abc091 abc096 abc097 abc098 abc099 abc100 abc101 abc103 abc105 abc106 abc107 abc108 abc109 abc110 abc111 abc112 abc113 abc114 abc115 abc116 abc117 abc118 abc119 abc120 abc121 A.cpp B.cpp C.cpp D.cpp abc122 abc123 abc...
1.ATcoder ABC 357 补题记录(A~F)2024-06-082.ATcoder ABC 358 补题记录(A~D,G)2024-06-153.AtCoder Beginner Contest 359 补题记录(A~E,G,G 暂无代码)2024-06-224.AtCoder Beginner Contest 361 补题记录(A~F)2024-07-065.AtCoder Beginner Contest 362 补题记录(A~E,G)2024-07-136.AtCoder...
1.ATcoder ABC 357 补题记录(A~F)2024-06-082.ATcoder ABC 358 补题记录(A~D,G)2024-06-153.AtCoder Beginner Contest 359 补题记录(A~E,G,G 暂无代码)2024-06-224.AtCoder Beginner Contest 361 补题记录(A~F)2024-07-065.AtCoder Beginner Contest 362 补题记录(A~E,G)2024-07-136.AtCoder...
065 066 067 068 069 ABC069_A.py ABC069_B.py ABC069_C.py ABC069_D.py ABC069_E.py 070 071 072 073 074 075 076 077 078 079 080 081 082 083 084 085 086 087 088 089 090 091 092 093 094 095 096 097 098 099 100 200 300 400 ABC_別解 AGC AHC ARC EDPC OTHERS memo 競プロ典...
065 066 067 068 069 070 071 072 073 074 075 076 077 ABC077_A.py ABC077_B.py ABC077_C.py ABC077_D.py ABC077_E.py 078 079 080 081 082 083 084 085 086 087 088 089 090 091 092 093 094 095 096 097 098 099 100 200 300 400 ABC_別解 AGC AHC ARC EDPC OTHERS memo 競プロ典...