摘要: 参考文章:https://oierwanhong.cc/2020/03/16/CF1325E/ 每个数至多有个7约数,也就是每个数至多两个不同的质因数 如果某个数没有指数为奇数的质因子,那么它就是一个完全平方数,直接输出1 如果某个数只有1个指数为奇数的质因子,让这个质因子和"源点"1连无向边 某个 阅读全文
posted @ 2020-03-16 20:05 晴屿 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 参考博客:https://www.cnblogs.com/ZGQblogs/p/10679934.html 阅读全文
posted @ 2020-03-16 09:54 晴屿 阅读(117) 评论(0) 推荐(0) 编辑
摘要: ```//f[i,j,f1,f2]//f1 和 f2 都是01数//1表示剩下的人是喜欢的//从j开始,长度为2^i个人,胜者组为f1,败者组为f2#include#include#include#includeusing namespace std;const int maxn = ((1>n>>k; for(int i=0; i>x; fans[x-1]=1; } //枚举i for(int... 阅读全文
posted @ 2020-03-16 08:34 晴屿 阅读(159) 评论(0) 推荐(0) 编辑
摘要: ``` //贪心 //从初始值最小开始 //如果当前值有许多,那么就把花费最大的留下,其他的都加一个 //然后依次网上增加 #include #include #include using namespace std; typedef long long ll; const int INF=0x3f3f3f3f; priority_queueh; const int N=2e5+10; int n 阅读全文
posted @ 2020-03-16 08:24 晴屿 阅读(220) 评论(0) 推荐(0) 编辑