自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(16)
  • 收藏
  • 关注

原创 HDU 4669 Mutiples on a circle (DP , 统计)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题意:给出一个环,每个点是一个数字,取一个子串,使得拼接起来的数字是K的倍数。由于K不大,暂且不考虑环的话,那么dp[i][j]表示以i结尾的,模K为j的有多少个子串。那么sigma (dp[i][0])便是不考虑环的答案。考虑

2013-08-29 22:02:20 1665

原创 HDU 4668 Finding string (解析字符串 + KMP)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题意:给出一个压缩后的串,以及一个模式串,问模式串出现了多少次。http://acm.hdu.edu.cn/showproblem.php?pid=4668这种压缩形式的话,在去年金华邀请赛中出现过,但是那题的范围不大。直接展开作多

2013-08-29 20:28:25 2111

原创 HDU 4693 Huge String

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题意 :给一个置换关系,然后原有字符串转换n次之后,查询第k个字符开始的m个字符。首先DP预处理每一个字符展开0-n次之后可以形成的字符串长度。然后就能按位确定,要查询的字符是由哪一个字符展开的。同理一层一层往下找。搜到底或者找

2013-08-28 16:41:02 1780

原创 CF 39E What Has Dirichlet Got to Do with That? (博弈)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题意:给出a ^ b,两个人轮流操作,可以  a + 1 也可以 b + 1,谁先使得a ^ b >= n则输。由于题目给的n并不大,1e9的范围,如果不考虑a == 1 or b == 1的情况下a最大为sqrt (n) ,b最大

2013-08-26 13:28:51 2236

原创 CF 338 D GCD Table(CRT)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove给定一个序列,a[1 。。k],问是否存在(i , j)使得 GCD(i , j + r - 1) = a[r]  (k>=r >=1),其中 i http://codeforces.com/contest/338/problem/D

2013-08-18 22:26:56 2610 1

原创 CF 338E Optimize! (线段树)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove出题人题解没看懂。。。囧。然后看了下tourist代码,很短,也很好理解。。。我们将b排序之后,很显然如果组合的话肯定是贪心。那么对于a的某个子串a'要满足条件的话,那么显然是所有的数和b中最大元素相加不小于h。至少有len

2013-08-18 20:06:18 2060

转载 计算几何

这两天在学习计算几何,随便说说自己的学习过程吧。  基本的叉积、点积和凸包等东西就不多说什么了,网上一搜一大堆,切一些题目基本熟悉了就差不多了。  一些基本的题目可以自己搜索,比如这个blog:http://blog.sina.com.cn/s/blog_49c5866c0100f3om.html  接下来,研究了半平面交,思想方法看07年朱泽园的国家队论文,模板代码参考自我校大牛韬哥

2013-08-18 17:43:30 9597 3

原创 Codeforces Beta Round #32

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove时运不济,继续水CF。。。A:Reconnaissance 枚举B:Borze模拟C:Flea先算出最多可以多少个,然后 统计一下有多少个位置LL n , m , s;int main () {

2013-08-18 11:27:33 1332 2

原创 HDU 4601 Letter Tree (线段树+字典树+树型转线性)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题目:给出一棵树,1为根,边为字母,问从某个结点,向下走m步,路径形成一个字符串,要求字典序最大。http://acm.hdu.edu.cn/showproblem.php?pid=4601做法:直接做根本没法。。。每个结点孩子

2013-08-14 21:34:43 2306

原创 Codeforces Beta Round #23

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlovehttp://codeforces.com/contest/23水了一天,做场CF。。。。发现是如此地弱A:You are given a string暴力枚举,要是闲着蛋疼就写个SA什么的吧。。。或者HASH一下。

2013-08-14 21:06:07 1378 2

原创 CC Sereja and Ballons (主席树)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题意:有n个盒子,每个盒子有若干个气球,每次操作可以拿走某个盒子的一个气球,然后 给出一些区间,问每次操作后有多少个区间的盒子全为空。http://www.codechef.com/AUG13/problems/SEABAL做法:用链表

2013-08-14 09:06:28 2644 2

原创 CC Prime Distance On Tree (树的点分治 + FFT)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题目:给出一棵树,问有选出一个二元组(u , v),满足u 到 v的路径长度为素数的概率为多少。所有边长度为1。http://www.codechef.com/AUG13/problems/PRIMEDST自从做了男人八题之后,觉得这种

2013-08-12 21:57:15 3139 8

原创 HDU 4574 Bombs (枚举+搜索)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove基本上想到了解法 ,但是一直在想[a,b]中乘积在[l,r]的组合有多少种怎么预处理。。。。觉得当b - a + 1很大的时候,个数很少,大概可以承受n * m 的DP预处理。。。结果结果就是个爆搜嘛。。。。不过加了些优化 。。。取的数

2013-08-12 21:47:56 2543 3

原创 HDU 4579 Random Walk (解方程)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题意 :n个位置,每次可以向前走1-m步或者向后者1-m步,或者不动,概率都可以计算出来。问从1走到n的期望步数。http://acm.hdu.edu.cn/showproblem.php?pid=4579由于m非常小,只有5。所以用d

2013-08-11 16:56:11 3096 1

原创 CF 293 E Close Vertices (树的分治+树状数组)

转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove题目:给出一棵树,问有多少条路径权值和不大于w,长度不大于l。http://codeforces.com/contest/293/problem/E有男人八题很相似,但是多了一个限制。同样 还是点分治,考虑二元组(到根的路径权值和,

2013-08-09 20:35:18 2872 6

原创 随手小记

Firework组队一年多了,看来这次是至今为止最严重的矛盾,我这个退役狗也没啥了,随时做好单挑的准备吧。但是觉得即使做不了队友,要是如果连朋友都没法做,是不是大家应该反思下。这几天确实大家都只是在指出别人的问题,不过我确实觉得老大的行为一再挑战底线。大家认识一两年了,有些矛盾完全可以避免。这些天我基本上保持着沉默以及放任不管。不希望事情进一步激化。已经尽量简化到三个人的交集只有做

2013-08-07 23:25:20 4414 15

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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