不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[2017集训队作业自选题#148]Simple Summation Problem

题目大意定义一个积性函数F。 若p为质数,F(pd)=pd−[d mod p!=0]F(p^d)=p^{d-[d\ mod\ p!=0]} 求F的前缀和。做法令G=F∗μG=F*\mu,那么G也是一个积性函数。 那么容易得到G(pd)=pd−[d mod p!=0]−pd−1−[(d−1) ...

2017-12-21 21:20:48

阅读数:269

评论数:0

[2017集训队作业自选题#134]Counting Divisors (square)

题目大意&题解同SPOJ DIVCNT2#include<cstdio> #include<algorithm> #include<cmath> #define fo(i,a,b) for(i=a;i<=b;i++) using namespace...

2017-12-21 21:14:58

阅读数:257

评论数:0

[2017集训队作业自选题#119]众数MAX

题目大意两个长度为n的序列a和b,将它们分别任意排列,然后令c[i]=a[i]+b[i]c[i]=a[i]+b[i],使c[i]的众数出现次数尽量多。 值域与n同阶。做法不妨令A[i]表示a中i的出现次数,B同理。 令ans[i]表示i作为众数的最多出现次数。 显然的暴力 ans[i]=∑...

2017-12-21 21:07:42

阅读数:239

评论数:0

[2017集训队作业自选题#107]An unavoidable detour for home

题目大意求满足下列条件的n个点的无向图数量: 它没有重边自环,所有边的权均为1 从1号点到任意点的最短路都是唯一的.设li是从1号点出发到达i号点的最短路长度,你虽然不知道li,但知道li关于i单调不减。 你知道第i个点连了di条边,并发现它们都要么为2要么为3 由于答案可能很大,模10^...

2017-12-21 20:58:28

阅读数:234

评论数:0

清华集训2017给修记

day -1开启懵逼之旅。 高铁上和__debug,h10,dy0607打扑克牌,每一局规则都不一样。1h后各自颓。samjia又打通了一次以撒。 来到西郊后跟着h10和__debug颓,虽然最后莫名奇妙的变成了看电影。h10掘地求升居然过灯了。 今天没给到修修。day 0早上睡得舒服,吃的...

2017-12-19 17:43:19

阅读数:754

评论数:1

营养餐

题目大意JM 是 DY 的好朋友。为了感谢 JM 多年来对自己的关心,DY 决定请他吃一顿水果营养餐. DY 有一棵有 n 个结点的树,结点 1 为根。树上每一个结点都长着许多水果,其中,结点 i 上有 ai 个水果,每个水果重 bi . 水果虽然好吃,但是这棵树非常脆弱! 一旦某结点的子结点...

2017-12-12 21:17:12

阅读数:229

评论数:0

大佬的难题

题目大意给n个三维坐标点,满足每维坐标都是1-n的排列,求三维偏序。做法注意到任意两个位置,都有一个位置有至少两维比另一个位置的对应两维大,于是可以容斥,那么只需要做二维偏序。#include<cstdio> #include<algorithm> #define fo(i...

2017-12-12 21:14:20

阅读数:277

评论数:0

[bzoj4987]Tree

题目大意从前有棵树。 找出K个点A1,A2,…,Ak。 使得∑dis(AiAi+1),(1<=i<=K-1)最小。DP结论一:一定是找一个大小为k的联通子树。 结论二:最优答案一定是所有边权和*2-直径长度。 我们把直径的两个端点叫做关键点。 然后不妨dp,设f[i,j,k]...

2017-12-12 21:09:23

阅读数:224

评论数:0

[bzoj4986]MiniumCut

题目大意一副无向图,给定任意两点间最小割,请构造出这样的图,或判断无解。构造显然构造出最小割树即可。 容易发现最小割树一定是一颗最大生成树。 不同的最大生成树之间任意两点间最小割不变。 因此做一颗最大生成树,看它是否满足条件即可。#include<cstdio> #includ...

2017-12-12 21:05:41

阅读数:185

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭