首页 > 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 展开全文
头像 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 展开全文
头像 荆酌鲙
发表于 2023-07-23 04:56:49
B题 知识点:最大权闭合子图(网络流)+ 树链剖分、线段树优化建图 感觉只要学一下最大权闭合子图是啥,会线段树优化就能会做了... 只是代码又长又臭,写晕了。还有网络流dinic一定要当前弧优化,不然tle.... 闭合子图:原图中选一个点集,点集中所有点和它们 展开全文