My Motto
Dreams don’t abandon a painstaking pursuit of the people, as long as you never stop pursuing, you will bathe in the brilliance of the dream.
  Music
  Recommended Posts
ACM Problem Solving

2019安徽-省赛G题 括号序列

If you want to read this article, please go to About page, scan wechat or alipay QR code, pay 200 yuan and contact blogger through QQ, then you can get the passsword and read the article.

Read more
ACM Problem Solving

2019安徽-省赛J题 密信

If you want to read this article, please go to About page, scan wechat or alipay QR code, pay 200 yuan and contact blogger through QQ, then you can get the passsword and read the article.

Read more
ACM Notes

ZCROJ首次ACM赛事--ZCROJ网络邀请赛I 举办赛程记录

赛事主办方西南科技大学 郑宇辉 比赛举办时间2020年05月11日 20:00 ~ 22:00 比赛赛制ACM(2020蓝桥杯模拟赛)

Read more
ACM Notes

图的割边求法汇总(基准, 并查集, Tarjan算法)及代码实现

If you want to read this article, please go to About page, scan wechat or alipay QR code, pay 200 yuan and contact blogger through QQ, then you can get the passsword and read the article.

Read more
最大团算法 最大团算法
写在前面, 补图的最大独立集点数 = 原图的最大团点数。在原图中有的边在补图中都没有,原图的最大团的所有边去掉之后,其就是补图的最大独立集。 最大团一般图中的最大团问题写在前面,求最大团,我们用算法3,最快,极大团数量只能用算法1。
2021-04-15
Codeforces-1486B Eastern Exhibition Codeforces-1486B Eastern Exhibition
ProblemPortal Thoughts这个就是货仓选址那个题的经典结论:取所有x的中位数,如果n是奇数那么中位数唯一;反之可以选中间两个数之间的任何一个位置.那么由于两个子问题相互独立,直接乘法原理统计方案数就可以了. Accep
Codeforces-1486A Shifting Stacks Codeforces-1486A Shifting Stacks
ProblemPortal Meaning给定一个序列,每次将第i个数-1,第i+1个数+1,问是否能够将其变成严格单调递增的序列。 Thoughts输出no的情况,当前数不够大,所以在前面我们尽可能的将当前数做到条件允许的最小值(0,
Codeforces-1490B Balanced Remainders Codeforces-1490B Balanced Remainders
ProblemPortal Meaning给三个数,求每次选择一个数-1,他的后一个数+1(第三个数的后一个数是第一个数),问最少需要多少步是的三个数相等。 Thoughts每次选最大的数-1。 Accepted Code#inclu
Codeforces-1485A Add and Divide Codeforces-1485A Add and Divide
ProblemPortal Thoughts b加1次1,那么后面的除法操作必然少>=1次,总操作次数必然减小。 我们思考最后答案最多为$log_2^{1e9}+1=30$次($a=1e9, b=1$),那么也就是说我们加法操作最多
Codeforces-1475G Strange Beauty Codeforces-1475G Strange Beauty
ProblemPortal Meaning给定一个数组,问最少删去几个数组中的元素,使得数组中剩下的元素两两之间,大数是小数的倍数。 Accepted Code $O(NlogN)$#include <bits/stdc++.h>
Codeforces-1475F Unusual Matrix Codeforces-1475F Unusual Matrix
ProblemPortal Thoughts Accepted Code#include <bits/stdc++.h> #define int long long using namespace std; const int
Codeforces-1475D Cleaning the Phone Codeforces-1475D Cleaning the Phone
ProblemPortal Thoughts显然对于相同cp的app,我们优先选择更大的体积的app最优。 Accepted Code#include <bits/stdc++.h> #define int long long #
1 / 12