摘要：
F - Teleporter Setting 题意： 给出n个顶点和一些边，其中一些边两个端点确定，另一些边只有一个端点确定，对于每个i，令其为所有这些不确定的边的另一个端点，问1到n的最短距离是多少。 建立一个虚点，然后f,g分别表示1，n到x的最短距离， 分别计算两种经过i的情况，以及可能不经过 阅读全文
posted @ 2024-01-17 22:51
gan_coder
阅读(12)
评论(0)
推荐(0)
摘要：
E - Ring MST 有i种操作，第i种操作为选择一个数x，然后在x和(x+a[i])%N之间连边，代价为c[i]，问是否能够让图联通，如果可以最小生成树的边权和是多少。 首先按照克鲁斯卡尔算法，我们肯定是按照边权从小到大连。 考虑前i种操作都操作完后的连通块个数。 若u，v在同一联通块， 则 阅读全文
posted @ 2024-01-17 19:18
gan_coder
阅读(56)
评论(0)
推荐(0)
摘要：
数的范围是在k进制下的n位数 一个数是lucky的当且仅当在k进制下，存在一个数位上的数，等于其他数位上的数在模k意义下的和。 利用减法原理 假设一个数的数位和为s，如果存在一个数，那么有 s-x%k=x%k -> s%k=2x%k 那么我们找到这样的x，就是说在计算和为s的方案数是不能使用这些x 阅读全文
posted @ 2024-01-17 08:50
gan_coder
阅读(9)
评论(0)
推荐(0)
摘要：
Codeforces Round 861 (Div. 2) C题直接数位dp即可 #include<cstdio> #include<algorithm> #include<cstring> #include<map> #include<queue> #include<bitset> #includ 阅读全文
posted @ 2024-01-17 08:47
gan_coder
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号