Hamine - 博客园

2022年3月23日

摘要：求最短路（堆优化） #include <bits/stdc++.h> using namespace std; #define LL long long int main(){ ios::sync_with_stdio(false);cin.tie(0); int n, m; cin >> n >> 阅读全文

posted @ 2022-03-23 23:46 Hamine 阅读(75) 评论(0) 推荐(0)

2022年3月22日

AtCoder Regular Contest 137

摘要： Lucas 阅读全文

posted @ 2022-03-22 17:05 Hamine 阅读(112) 评论(0) 推荐(0)

2022年3月20日

The 2021 CCPC Weihai Onsite

摘要：比赛链接： https://codeforces.com/gym/103428 A. Goodbye, Ziyin! 题目大意： $n - 1$ 条边连接 $n$ 个点，但是不知道根节点是哪个，判断有多少个节点作为根节点时，树是二叉树。思路：当某个节点的度等于 3 的时候，它肯定不能作为根节点。阅读全文

posted @ 2022-03-20 12:44 Hamine 阅读(374) 评论(0) 推荐(1)

2022年3月18日

牛客小白月赛39

摘要： Finish 阅读全文

posted @ 2022-03-18 20:19 Hamine 阅读(85) 评论(0) 推荐(0)

2022年3月17日

函数板子

摘要： **exgcd** ``` //给定 a 和 b，求出 x 和 y，使得 a * x + b * y = gcd(a, b) LL exgcd(LL a, LL b, LL &x, LL &y){ if (!b){ x = 1, y = 0; return a; } LL d = exgcd(b, 阅读全文

posted @ 2022-03-17 19:24 Hamine 阅读(80) 评论(0) 推荐(0)

2022年3月14日

AtCoder Beginner Contest 243

摘要： dp math 阅读全文

posted @ 2022-03-14 23:56 Hamine 阅读(63) 评论(0) 推荐(0)

Codeforces Round #777 (Div. 2)

摘要： 2500 阅读全文

posted @ 2022-03-14 21:04 Hamine 阅读(95) 评论(0) 推荐(0)

Educational Codeforces Round 124 (Rated for Div. 2)

摘要： 2600 阅读全文

posted @ 2022-03-14 00:12 Hamine 阅读(57) 评论(0) 推荐(0)

2022年3月11日