摘要：
其实就是一道蛮简单的数位DP考试的时候出了点小错导致基本Wa0还好数据分治有30分- -num[i][j][k]表示前i位数字和为j的数的个数 k=0表示不顶上界 k=1表示顶上界转移方程见代码dp[i][j][k]表示前i位数字和为j的数的和转移方程同见代码 1 #include 2 #incl... 阅读全文
摘要：
首先对于点x与点y 若他们之间有一条又向边则可将他们两个当作一个点处理只有一个点时 期望环的个数为1对于有n个点时点x有 1/n 的概率形成1个环 期望值为 1/n若点x与其他顶点y相连 相连过后即只剩 n-1 个顶点对于剩下的 n-1 个点又有 1/(n-1) 的概率形成1个环 期望值为 1/(n... 阅读全文
摘要：
跟 食物链 完全一样并查集即可。。 1 #include 2 #include 3 using namespace std; 4 #define N 100100 5 6 int rank[3*N+100]; 7 int par[3*N+100]; 8 int n,m; 9 10 void i... 阅读全文
摘要：
很水的一道题。。用数组 num[i] 记录约数 i 出现的次数对于添加数的操作 用√n 枚举 n 的所有约数注意 n 为完全平方数时num[√n]注意不要多加了一对于查询操作 num[x] 即为 x倍数的个数 1 #include 2 #include 3 using namespace std... 阅读全文
摘要：
鹰蛋问题1. 若蛋只有一个 ans=m2. 若蛋只有两个 见代码3. 若蛋的数量超过50个 数量足够每次进行二分 见代码4. 其他情况： f[i][j] 表示用 i 个蛋 尝试 j 次最坏情况下所能确定的最大高度 初值 f[i][0]=0 f[0][j]=0 f[1][j]=j 转移方程 f[... 阅读全文
摘要：
考试的时候写的dfs找环然后求平均值当时感觉复杂度不是太高结果Wa和T了一些后只有40分。。。正解是二分答案再将所有边减去答案后用SPFA找有无负环即可 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 66... 阅读全文
摘要：
考试的时候想了好久都没想出正解 >_ 2 #include 3 #include 4 using namespace std; 5 #define N 500500 6 typedef long long LL; 7 8 int n,k; 9 int num[N];10 int sum[N];... 阅读全文
摘要：
考试时觉得AB题不可做后就开始写C题结果C题缩点之后就不知道怎么计算了想了三个小时还是没想出解看了题解还是蛮简单当时数学规律没找到ans=N^(K-2)*Sum[1]*Sum[2]*….Sum[K]K是联通块的个数 Sum[i]表示第i个连同快的个数注意 k=1 时 ans=1 而不是 0有两个 k... 阅读全文
摘要：
考试的时候打的表数据比较水竟然有90分 -_-以后还是尽量不要打表了 >__ 2 #include 3 #include 4 using namespace std; 5 typedef long long LL; 6 7 LL a[210]={ 8 483212, 9 912... 阅读全文
摘要：
因为 long long 运算过程中的问题WA了好久 >_ 2 #include 3 using namespace std; 4 #define N 1005 5 #define MOD 1000000007 6 typedef long long LL; 7 8 int dp[N][N]; ... 阅读全文