evenbao

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1419 [算法] 概率DP 用Fi,j表示还剩下i张红卡 ， j张黑卡 ， 期望获得的最大价值 时间复杂度 ： O(N ^ 2) 滚动数组 ， 将空间复杂度降至O(N) [代码] 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1415 [算法] 首先BFS预处理出点与点之间的最短路 ， 求出每次聪聪的下一步将会往哪走 然后 ， 用f[i][j]表示聪聪在i ， 可可在j ， 期望走的步数是多少 ， 概率DP即可 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3751 [算法] 对于每个x ， 将方程左边对一个质数取模 时间复杂度 ： O(NM) [代码] 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2440 [算法] 首先 ， 不妨二分答案mid ， 我们需要判断的是一个形如"[1 , mid]区间中是否有 >= k个不是完全平方数倍数的数“ 考虑容斥 ， 显然 ， 答案为 : mi 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1485 [算法] 我们不妨从1-2N依次选取奇数项 考虑到P2n-1 < P2n , 显然 ， 当1至i中 ， 不选的数 > 选了的数 ， 不合法 那么 ， 当一个序列满足 ： 1-i中 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4033 [算法] 树形背包 时间复杂度 : O(N ^ 2) [代码] 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2654 [算法] 给白色边都加上一个值，会使得最小生成树上的白边数量减少，不妨二分给白色边加上的值 , 检验答案时用Kruskal求最小生成树即可 时间复杂度 : O(NlogN) [代 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1179 [算法] 首先 ， 将这张图缩点 ， 然后 ， SPFA最长路即可 时间复杂度 : O(KN) [代码] 阅读全文

摘要： [题目链接] https://www.luogu.org/problemnew/show/P2966 [算法] SPFA最短路 时间复杂度 : O(N ^ 2) [代码] 阅读全文

摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4318 [算法] 考虑如果已有x个1 ， 那么 ， 如果再增加一个1 将会对答案产生(x + 1) ^ 3 - x ^ 3 = 3x ^ 2 + 3x + 1的贡献 用Fi表示第i个数结 阅读全文