qq_40192591的博客

枚举二分图 Color Graph 题目让给无向图边刷红色，不允许奇环全红，相当于删除边，使得图中只有偶环，只有偶环即2分图，看题目数据范围容易推得是枚举题。 于是这一题就是枚举二分图左边的点 code:来自某大佬的博客：https://www.cnblogs.com/ucprer/p/11931263.html #include <bits/stdc++.h> using nam...

解决问题的关键在于：多刷题更有感觉撕破伪装，裸题摆在眼前要会做。 扫描线问题(感觉也可以称之为括号序列的特殊处理) 云 投影转化为扫描线问题 题解code, 来自作者：珩月 链接：https://ac.nowcoder.com/discuss/367149?type=101 来源：牛客网 #include <iostream> #include <cstdio> #in...

在n∈[0, N]求n的最大m次方数因子，时间复杂度分析： 在1e18的范围求一个数中最大的3次方数因子，一般优化是取1/3次方以下的质数试除，那么进一步优化是取1/4次方以下质数试除1/4质数分解点为W (记为W)以内的质数去试除，那么最后余下的数X仅具有大于W的因子 此时X要么是一个完全立方数，要么对答案没有任何贡献，只需要使用二分法来验证X是不是一个完全立方数即可 三者时间分别是这样的复杂...