- 博客(2)
- 收藏
- 关注
RSS订阅原创 2024GDCPC ProblemG Menji 和 gcd / Menji
从[1, 1e6]枚举k, g即可（当k∈[1, 1e6]，g∈[1e6, 1e12]）（真签到题，只不过赛时心态爆炸了，脑子掉二分里了，答案不连续不能使用二分）L和R如题所示，设g为符合条件的一个gcd，k为正整数，则必定有。单点时间：1s，内存限制：512MB。
2024-05-30 19:17:23
362
原创 2024年GDCPC ProblemI 不等式
在板子的基础上，p[i]数组用于存储节点i的值，map<int, vector<int> >i表示节点，vector表示以节点i为x，含有的y, z。如果mp[i].size()!= 0，说明该节点存在以i为x的不等式，取所有以i为x的不等式的max。如果mp[i].size() == 0，说明该节点不存在以i为x的不等式，节点赋值为1；单点时间：1s，内存限制：512MB。假设你已经理解拓扑排序（不懂去搜）建边y -> x, z -> x。由题意可得x >= y + z。
2024-05-29 09:46:05
266
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人