日记
妖怪无面男
这个作者很懒,什么都没留下…
展开
-
日记2.17(1)
枚举二分图Color Graph题目让给无向图边刷红色,不允许奇环全红,相当于删除边,使得图中只有偶环,只有偶环即2分图,看题目数据范围容易推得是枚举题。于是这一题就是枚举二分图左边的点code:来自某大佬的博客:https://www.cnblogs.com/ucprer/p/11931263.html#include <bits/stdc++.h>using nam...原创 2020-02-17 15:23:46 · 125 阅读 · 0 评论 -
日记2.17
解决问题的关键在于:多刷题更有感觉撕破伪装,裸题摆在眼前要会做。扫描线问题(感觉也可以称之为括号序列的特殊处理)云投影转化为扫描线问题题解code, 来自作者:珩月链接:https://ac.nowcoder.com/discuss/367149?type=101来源:牛客网#include <iostream>#include <cstdio>#in...原创 2020-02-17 11:11:22 · 138 阅读 · 0 评论 -
日记(2.16)
在n∈[0, N]求n的最大m次方数因子,时间复杂度分析:在1e18的范围求一个数中最大的3次方数因子,一般优化是取1/3次方以下的质数试除,那么进一步优化是取1/4次方以下质数试除1/4质数分解点为W(记为W)以内的质数去试除,那么最后余下的数X仅具有大于W的因子此时X要么是一个完全立方数,要么对答案没有任何贡献,只需要使用二分法来验证X是不是一个完全立方数即可三者时间分别是这样的复杂...原创 2020-02-16 18:01:29 · 79 阅读 · 0 评论