分治
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
Codevs_P1087 麦森数(快速幂+分治)
麦森数(Mason.cpp) 【问题描述】形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。 任务:从文件中输入P(1000< P <3100000),计算2P-1的位数和最后500位数字(用十进制高精原创 2015-11-03 16:56:20 · 3041 阅读 · 0 评论 -
BZOJ_P1192&Codevs_P2998 鬼谷子的钱袋(贪心)
2006年省队选拔赛湖南 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他原创 2016-01-02 15:11:42 · 689 阅读 · 0 评论 -
POJ_P1741 Tree(树上点分治)
POJ传送门 Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15965 Accepted: 5205 Description Give a tree with n vertices,each edge has a length(positive integer less than 10原创 2016-03-12 21:39:06 · 638 阅读 · 0 评论 -
BZOJ_P2152 聪聪可可(点分治)
BZOJ传送门 Time Limit: 3 Sec Memory Limit: 259 MB Submit: 1542 Solved: 790 [Submit][Status][Discuss] Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪原创 2016-03-13 13:13:44 · 344 阅读 · 0 评论 -
模板_点分治
struct Node{int v,l;};vector<Node> g[N];int n,k,ans,sz,root,s[N],d[N],f[N];bool b[N];vector<int> deep;void GetRoot(int u,int fa){ s[u]=1,f[u]=0;int lim=g[u].size(); for(int i=0,v;i<lim;i++)原创 2016-03-13 14:51:03 · 457 阅读 · 0 评论 -
BZOJ_P1468 Tree(点分治)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 900 Solved: 481 [Submit][Status][Discuss] Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于KInput N(n<=40000) 接下来n-1行边描述管道,按照题目中写的输入 接下来是原创 2016-03-13 15:03:45 · 431 阅读 · 0 评论 -
BZOJ_P2599 [IOI2011]Race(点分治)
BZOJ传送门 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 2190 Solved: 653 [Submit][Status][Discuss] Description 给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小.Input 第一行 两个整数 n, k 第二..n行 每行三个整数 表示一条无向边的两端和权值 (原创 2016-03-13 16:42:11 · 512 阅读 · 0 评论