摘要：
贪心+最小生成树 一读题目就知道是最小生成树，但是我们显然不能直接跑最小生成树。我们先从1号点跑一遍dfs，记录能到达的点，重新建图，建图时要加入两个端点中海拔较低的那个景点的海拔，之后排序时以海拔为第一关键字，权值为第二关键字。为什么？考虑我们要走过尽量多的点，所以说但凡我们能到的点最后必须加入到 阅读全文
posted @ 2018-09-26 20:56
Splitor
阅读(211)
评论(0)
推荐(0)
摘要：
数论 我们考虑一个数x，如果她是一个合法解，那么她一定是d的约数（lcm（c，x）== d） ，又因为一个数 i 的约数个数远小于 sqrt（i）；所以说我们可以枚举d的约数，check一下就好了2333333333333333333； code： include include include i 阅读全文
posted @ 2018-09-26 19:32
Splitor
阅读(149)
评论(0)
推荐(0)
摘要：
打表 这道题一看只输入一个变量，并且感觉反素数应该不会太多，就打一打看看，发现确实很少，打出来就好了！！ 直接N sqrt（N）打出表。 code： include using namespace std; int p[500]={1,2,4,6,12,24,36,48,60,120,180,240 阅读全文
posted @ 2018-09-26 17:00
Splitor
阅读(203)
评论(0)
推荐(0)
摘要：
筛法||暴力 这道题是可以用筛法，先筛出2 sqrt(N)内的质数，然后让这些质数去筛掉L R内的合数，就行； ~~但我们显然不能向正解屈♂服~~ 我们用判断大质数的利器：M R算法，高效的判断一个数是否是质数，复杂度(R L+1) log（R L+1）; code： include include 阅读全文
posted @ 2018-09-26 15:51
Splitor
阅读(422)
评论(0)
推荐(0)
浙公网安备 33010602011771号