摘要：
给一棵边带权树，问两点之间的距离小于等于K的点对有多少个。 模板题：就是不断找树的重心，然后分开了，分治，至少分成两半，就是上限为log 然后一起统计就ok了 阅读全文
posted @ 2017-11-01 14:59
Kaiser-
阅读(135)
评论(0)
推荐(0)
摘要：
题解：只不过如果有求多个点，输出所有方案。 阅读全文
posted @ 2017-11-01 14:49
Kaiser-
阅读(118)
评论(0)
推荐(0)
摘要：
题意：就是裸的求树的重心。 阅读全文
posted @ 2017-11-01 14:45
Kaiser-
阅读(135)
评论(0)
推荐(0)
摘要：
题意：给定n求，有n个因子的最小正整数。 题解：水题，zcr都会，我就不说什么了。 因数个数球求法应该知道，将m分解质因数，然后发现 a1^p1*a2^p2....an^pn这样一个式子， (1+p1)*(1+p2)*...=n,然后用小的质数填坑。 阅读全文
posted @ 2017-11-01 14:30
Kaiser-
阅读(152)
评论(0)
推荐(0)
摘要：
Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前 阅读全文
posted @ 2017-11-01 14:21
Kaiser-
阅读(128)
评论(0)
推荐(0)
摘要：
Description Input 第一行为N(0 < N < 50000),接下来的N行输入Ai,Bi 第一行为N(0 < N < 50000),接下来的N行输入Ai,Bi Output 从小到大输出可见直线的编号，两两中间用空格隔开,最后一个数字后面也必须有个空格 从小到大输出可见直线的编号，两 阅读全文
posted @ 2017-11-01 14:18
Kaiser-
阅读(163)
评论(0)
推荐(0)
摘要：
【bzoj1060】[ZJOI2007]时态同步 2014年11月30日2,4502 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点 阅读全文
posted @ 2017-11-01 14:16
Kaiser-
阅读(148)
评论(0)
推荐(0)
摘要：
【bzoj2705】[SDOI2012]Longge的问题 2014年6月15日3,5070 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数，为N。 O 阅读全文
posted @ 2017-11-01 14:15
Kaiser-
阅读(191)
评论(0)
推荐(0)
摘要：
【bzoj3505】[Cqoi2014]数三角形 2014年5月15日3,5230 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4×4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行，包含两个空格分隔的正整数m和n。 Outpu 阅读全文
posted @ 2017-11-01 14:13
Kaiser-
阅读(168)
评论(0)
推荐(0)
摘要：
Description 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次，你会感到无聊，于是无法获得 阅读全文
posted @ 2017-11-01 14:11
Kaiser-
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号