摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6050 分析：最简单的做法就是一个个求。。先求出F1,n=[2^n-(-1)^n]/3，然后F2,n就是对上面的N项求和，结果是F2,n=[(2^N-1)*2^n+((-1)^N-1)/2*(-1)^n]/3 阅读全文
posted @ 2017-07-28 14:06
7391_KID
阅读(201)
评论(0)
推荐(0)
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6038 分析：实际上a序列对应一个图，由于是一个排列，保证了图是由若干个互不相交的环组成的，所求的函数实际上也是这样的图。只要a的某个环大小k是函数环的大小的因子，就对应k种取法，然后对不同环乘法原理一下即可 阅读全文
posted @ 2017-07-25 22:45
7391_KID
阅读(224)
评论(0)
推荐(0)
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6034 分析：做了半天才发现贪心得不对。。先处理出每一位出现的字符各有多少个，然后对超过26个的进位一下！！！类似桶排的做法从大到小排序一下就可以了，注意如果最小的出现在前导位置上，往前推到非前导的为止，然后 阅读全文
posted @ 2017-07-25 22:41
7391_KID
阅读(194)
评论(0)
推荐(0)
摘要：
题目链接：https://oj.neu.edu.cn/contest/70/problem/3 分析： 这题略坑。。O(nlogn)过不了，实际上t(1)=(p-1)/gcd(k,p-1)，O(logp)可以得到t(1)。 官方题解： 阅读全文
posted @ 2017-07-23 15:56
7391_KID
阅读(730)
评论(2)
推荐(0)
摘要：
题目链接：http://arc068.contest.atcoder.jp/tasks/arc068_c 题目大意：有m个车站排成一列，有n种纪念品，第i种只能在l[i]和r[i]之间的车站买到，列车从0出发，每d站停一次，求对于1<=d<=m，分别最多能买到多少种纪念品？ 分析：对于长度大于等于d 阅读全文
posted @ 2017-07-21 18:34
7391_KID
阅读(375)
评论(0)
推荐(0)
摘要：
分析：写几个就会发现，最优的做法应该是先写1234567890，然后如果不够用，往后面依次加1、2、3……然后就可以过了，这样保证每个数字尽可能多得被用到，题解是另一种构造，原理一样，严格证明看题解。。 题解： 阅读全文
posted @ 2017-07-20 12:32
7391_KID
阅读(233)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/814/problem/D 分析：感觉这题挺综合的，写了好久才写出来。。首先由于圆之间只有外离、内含和相切三种情况，可以将包含的圆看作孩子，得到一棵树(也可能是森林，互不影响，分开做就行了)，记Q[i]为圆i包含的面积(带符号，已 阅读全文
posted @ 2017-07-19 22:50
7391_KID
阅读(205)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/814/problem/C 分析：设t[c][k]为连出长度为k的c串所需要的最小代价，暴力处理处t，然后二分找出小于等于m的最大值即可，复杂度为O(n^2+qlogn)。 阅读全文
posted @ 2017-07-19 17:13
7391_KID
阅读(162)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/831/problem/E 分析：题意很简单，一开始想写个树状数组然后找逆序数，发现找下一个并不好处理。。还是用线段树，直接找最小值为下一个，然后再把这个最小值改成无穷大，直接往下推就可以了。 阅读全文
posted @ 2017-07-19 00:08
7391_KID
阅读(163)
评论(0)
推荐(0)
摘要：
题目链接：http://arc077.contest.atcoder.jp/tasks/arc077_c 分析：如果某条线段包含x，显然应该先按一下到x，再从x走，反之必然是直接走过去，很容易想到用dp做，记len[i]为包含i点的线段长度之和，s[i]为以i为起点的线段数目，con[i]为包含i的 阅读全文
posted @ 2017-07-18 15:03
7391_KID
阅读(265)
评论(0)
推荐(0)
浙公网安备 33010602011771号