Assassin_poi君

摘要： Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between ... 阅读全文

posted @ 2018-05-22 21:10 Assassin_poi君阅读(137) 评论(0) 推荐(0) 编辑

摘要：点分治的时间复杂度为O（NlogN）。由于每次都是找重心，所以处理完一个大小为N的树后，每个子树的大小最大都为N/2，所以最多分治NlogN层，每层都是N所以是O（NlogN）。【具体流程】1，选取一个点，将无根树变成有根树为了使每次的处理最优，我们通常要选取树的... 阅读全文

posted @ 2018-05-22 19:09 Assassin_poi君阅读(207) 评论(0) 推荐(0) 编辑

摘要： Polycarpus has a sequence, consisting of n non-negative integers: a1, a2, ..., an.Let's define function f(l, r) (l, r are integer, 1 ≤... 阅读全文

posted @ 2018-05-21 10:58 Assassin_poi君阅读(239) 评论(0) 推荐(0) 编辑

摘要：求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 #include #include #include using namespace std;#define mod 1000000007long long myP... 阅读全文

posted @ 2018-05-18 21:58 Assassin_poi君阅读(183) 评论(0) 推荐(0) 编辑

摘要：转载自：海克斯科技门1.首先，需要的头文件：import java.math.*; // 包含大数类的包 import java.util.*; // 包含输入头的包2.然后一个java程序的主体应该是这样：public class Main{ pu... 阅读全文

posted @ 2018-05-18 21:24 Assassin_poi君阅读(265) 评论(0) 推荐(0) 编辑

摘要： I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the... 阅读全文

posted @ 2018-05-18 20:56 Assassin_poi君阅读(283) 评论(0) 推荐(0) 编辑

摘要： #define MAX_VEX 10//最大顶点数typedef int InfoType;typedef char VexType;//顶点的类型typedef int WeightType;//权值的类型图的种类（有向图、无向图、加权有向图、加权无向图），采用枚... 阅读全文

posted @ 2018-05-18 19:17 Assassin_poi君阅读(186) 评论(0) 推荐(0) 编辑

摘要：杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如... 阅读全文

posted @ 2018-05-17 19:10 Assassin_poi君阅读(131) 评论(0) 推荐(0) 编辑

摘要： Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your ta... 阅读全文

posted @ 2018-05-17 15:01 Assassin_poi君阅读(129) 评论(0) 推荐(0) 编辑

摘要： typedef long long ll; int a[20]; ll dp[20][state];//不同题目状态不同 ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool limit... 阅读全文

posted @ 2018-05-17 11:13 Assassin_poi君阅读(122) 评论(0) 推荐(0) 编辑