way_back__的博客

原创 Codeforces Global Round 27 D.Yet Another Real Number Problem

【代码】Codeforces Global Round 27 D.Yet Another Real Number Problem。

原创 Codeforces Round 656 (Div. 3) E.Directing Edges

【代码】Codeforces Round 656 (Div. 3) E.Directing Edges。

原创 2023 ICPC 亚洲澳门赛区赛 E. Inverse Topological Sort

【代码】2023 ICPC 亚洲澳门赛区赛 E. Inverse Topological Sort。

原创 2023 ICPC 亚洲澳门赛区赛 D. Graph of Maximum Degree 3

【代码】2023 ICPC 亚洲澳门赛区赛 D. Graph of Maximum Degree 3。

原创 2023年ICPC亚洲合肥赛区赛 C. Cyclic Substrings

【代码】2023年ICPC亚洲合肥赛区赛 C. Cyclic Substrings。

原创 Codeforces Global Round 25 E. No Palindromes

【代码】Codeforces Global Round 25 E. No Palindromes。

原创 Codeforces Round 929 (Div. 3) F. Turtle Mission: Robot and the Earthquake

【代码】Codeforces Round 929 (Div. 3) F. Turtle Mission: Robot and the Earthquake。

原创 E. Count Paths

【代码】E. Count Paths。

原创 Codeforces Round 942 (Div. 2) D2. Reverse Card (Hard Version)

【代码】Codeforces Round 942 (Div. 2) D2. Reverse Card (Hard Version)

原创 Codeforces Round 923 (Div. 3) F. Microcycle

e.g.有六条无向边 1 - 2 , 2 - 3, 1 - 3, 4 - 5, 5 - 6, 4 - 6, 1 - 4, 边1 - 4不在环内。【坑点】：不能先用拓扑排序去掉“线头”，然后找权重最小的边所在的环。因为去掉线头后，可能有的边不在环内。

原创 Codeforces Round 969 (Div. 1) B. Iris and the Tree

【代码】Codeforces Round 969 (Div. 1) B. Iris and the Tree。

原创 The 14th Jilin Provincial Collegiate Programming Contest

【代码】The 14th Jilin Provincial Collegiate Programming Contest。

原创 The 14th Jilin Provincial Collegiate Programming Contest

【代码】The 14th Jilin Provincial Collegiate Programming Contest。

原创 jiangly线段树模板

【代码】jiangly线段树模板。

原创 Codeforces Round 975 (Div. 2)

【代码】Codeforces Round 975 (Div. 2)

原创 Codeforces Round 974 (Div. 3) G. Milky Days

【代码】Codeforces Round 974 (Div. 3) G. Milky Days。

原创 键为多元组的map

原创 Codeforces Round 957 (Div. 3) F. Valuable Cards

【代码】Codeforces Round 957 (Div. 3) F. Valuable Cards。

原创 Codeforces Round 951 (Div. 2) C. Earning on Bets

【代码】C. Earning on Bets。

原创 2024广东省赛 I.不等式

【代码】2024广东省赛 I.不等式。

原创 2024广东省赛 C.DFS序

【代码】2024广东省赛 C.DFS序。

原创 2024广东省赛 G.Menji 和 gcd

【代码】2024广东省赛 G.Menji 和 gcd。

原创 【单调队列优化dp】第五届武汉纺织大学ACM程序设计竞赛

【代码】【单调队列优化dp】第五届武汉纺织大学ACM程序设计竞赛。

原创 风车Ⅱ

【代码】风车Ⅱ。

原创 Codeforces Round 945 (Div. 2) D. Cat, Fox and Maximum Array Split

【代码】Codeforces Round 945 (Div. 2) D. Cat, Fox and Maximum Array Split。

原创 2023年ICPC亚洲济南地区赛 G. Gifts from Knowledge

【代码】2023年ICPC亚洲济南地区赛 G. Gifts from Knowledge。

原创 2024牛客五一集训派对day4 G.Game of Swapping Numbers

3、又因为当两个区间有交集（无论是相交还是包含）并且同正或同逆时，对这两个区间进行操作不会影响答案。1、当n > 2时，至少有两个区间是ai > bi（设为正） 或 ai < bi（设为逆）；2、当 最优操作执行完后，任意两个区间都有交集；

原创 2024牛客五一集训派对day5 K.Stack

【代码】2024牛客五一集训派对day5 K.Stack。

原创 Codeforces Round 738 (Div. 2) D2. Mocha and Diana (Hard Version)

对于hard version：先让所有可以与结点1连边的结点连边，然后对于结点2 ~ n，可以分为三类结点：在第一个图与结点1不连通，在第二个图与结点1连通（表示为01）、10 、11，（不存在00，若存在00，那么这个结点就会与结点1连边，变成11）。01的结点u可以与10的结点v连边，注意添加边（u，v）后，原本和u在第一个图中同一个连通块的结点（原本整个连通块的结点都是01）都会变成11，同理v在第二个图中所在连通块也是变成11，故对于每个连通块只找最高级祖先来连边。

原创 DSU（并查集）模板（jiangly版）

【代码】DSU（并查集）模板（jiangly版）

原创 Codeforces Round 943 (Div. 3) G2. Division + LCP (hard version)

【代码】Codeforces Round 943 (Div. 3) G2. Division + LCP (hard version)

原创 Codeforces Round 941 (Div. 2) D. Missing Subsequence Sum

【代码】Codeforces Round 941 (Div. 2) D. Missing Subsequence Sum。

原创 Educational Codeforces Round 165 (Rated for Div. 2) C. Minimizing the Sum

【代码】Educational Codeforces Round 165 (Rated for Div. 2) C. Minimizing the Sum。

原创 第十三届山东省ICPC大学生程序设计竞赛 J. Not Another Path Query Problem

【代码】第十三届山东省ICPC大学生程序设计竞赛 J. Not Another Path Query Problem。

原创 第十三届山东省ICPC大学生程序设计竞赛 B. Building Company

【代码】第十三届山东省ICPC大学生程序设计竞赛 B. Building Company。

原创 Codeforces Round 821 (Div. 2) D2. Zero-One

【代码】Codeforces Round 821 (Div. 2) D2. Zero-One。

原创 Codeforces Round 782 (Div. 2) D. Reverse Sort Sum

【代码】Codeforces Round 782 (Div. 2) D. Reverse Sort Sum。

原创 Codeforces Round 814 (Div. 2) D2. Burenka and Traditions (hard version)

【代码】Codeforces Round 814 (Div. 2) D2. Burenka and Traditions (hard version)

原创 Codeforces Round 800 (Div. 2) D. Fake Plastic Trees

【代码】Codeforces Round 800 (Div. 2) D. Fake Plastic Trees。

原创 “华为杯“华南理工大学程序设计竞赛 F-松鼠

【代码】“华为杯“华南理工大学程序设计竞赛 F-松鼠。