- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 关于图论一部分基础
从课件里面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 71 1
原创 Educational Codeforces Round 144 (Rated for Div. 2) A-D题解
首先,由于本人水平不够只会写四道,因此只有A-D的题解(而且这F题怕不是为了防AK,红黑名大佬都没做,我都不敢多看一眼,再看一眼就。。。
2023-03-02 13:23:54 107 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 123
原创 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 273
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人