首页 > Link with Checksum
开通博客写题解
头像 cslg040722109
发表于 2023-07-21 20:27:19
E题题解# 解题思路： 从\sqrt{n}开始枚举，每一次枚举都要乘以十倍。 代码如下： #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll y, k, t, x; bool 展开全文
去ta的博客 赞 (9) 回复(0) 收起
头像 Kidding_Ma
发表于 2023-07-21 19:21:52
我是一个演员 QAQ Link D 倒着取没取过的每个人自己所能取的最大就行，O(nm+mk)O(nm+mk)O(nm+mk)。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; void 展开全文
去ta的博客 赞 (6) 回复(4) 收起
头像 荆酌鲙
发表于 2023-07-23 04:56:49
B题 知识点：最大权闭合子图（网络流）+ 树链剖分、线段树优化建图 感觉只要学一下最大权闭合子图是啥，会线段树优化就能会做了... 只是代码又长又臭，写晕了。还有网络流dinic一定要当前弧优化，不然tle.... 闭合子图：原图中选一个点集，点集中所有点和它们 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”