- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 关于图论一部分基础
从课件里面kuai的：若图G的顶点集可划分为两个非空子集X和Y，即V=X∪Y且X∩Y=∅，并使得对于任意的边(u,v)∈E，都有u∈X且u∉Y，v∈Y且v∉X（或者反之），则称这个图G是二分图。也就是说：就是对于一张图，能够把它的所有顶点分成两个点集，使得两个点集之间有边相连，但是点集内部的点均没有边相连。
2023-07-12 20:06:33
58
1
原创 Educational Codeforces Round 144 (Rated for Div. 2) A-D题解
首先，由于本人水平不够只会写四道，因此只有A-D的题解（而且这F题怕不是为了防AK，红黑名大佬都没做，我都不敢多看一眼，再看一眼就。。。
2023-03-02 13:23:54
83
1
原创 CF55D Beautiful numbers 题解
题目传送门(原OJ) 题目传送门(洛谷(有翻译)) 首先看到数据范围，9e189e189e18，再看题面，很明显的数位DP。 需要注意的地方： 000 可以整除所有数。。。 答案可能会大于 181818 位，所以 intintint 存不下！！！ 分析 然后我们先确定 dpdpdp 数组的下标，显然是一个三维的数组 —— dp[pos][rar][sta]dp[pos][rar][sta]dp[pos][rar][sta]。 我们用 pospospos 表示当前位数，rarrarrar 压缩一个状态，当先
2020-10-27 15:01:30
106
原创 Sum of Large Numbers题解
# Sum of Large Numbers ## 题面翻译 蒟蒻的我永远都是在这件事上花费了很长的时间 > 给两个数 $ N $ 和 $ K $ ，于是我们就有 $ N + 1 $ 个整数 : $ {10}^{100} $ , $ {10}^{100} + 1 $ ， $ {10}^{100} + 2 $ , $ {10}^{100} + 3 $ ， ······ ， $ {10}...
2020-04-27 19:44:51
250
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人