首页 > TAG信息列表 > Forming

216B - Forming Teams(构造+判奇环)

https://codeforces.com/problemset/problem/216/B 思路:往环上思考 #include<iostream> #include<vector> #include<queue> #include<cstring> #include<cmath> #include<map> #include<set> #include<cstdio> #include<algori

Pairs Forming LCM LightOJ - 1236

原题链接 考察:质数筛+唯一分解定理 这道题的思路与该题GO 的解法二相同 错误思路:        预处理质数,分解质因数,dfs两个约数,结果是TLE 时间是2891ms 正确思路:       如同上题的解法二.本蒟蒻一开始的思路也是这个,但是本蒟蒻没想出来lcm(8,3)这种情况怎么统计= = ,只

Pairs Forming LCM LightOJ - 1236(唯一分解定理&&LCM)

Pairs Forming LCM LightOJ - 1236 题意： 给你一个n。问有多少对pair（i，j）。（i <= j） 思路： 可以想到 n = p 1 k 1