自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 【搬家】目前CSDN上的博客已迁移到Github上

关于搬家     说是搬家,实际上博客一篇也没有转过去…只是目前写东西在Github上面写罢了…因为我比较懒~    Github上面Fork了一个好看的主题,因为是刚刚开始学习博客搭建,很多地方都做得不好,如果你有兴趣的话,可以与我交流。    这个博客以后应该不会再写东西了,写东西的话一般都会...

2016-08-12 16:40:05 912 0

原创 【HDU】 5794 A Simple Chess

A Simple Chess题目链接 A Simple Chess 题目大意    一个棋子从(1,1)到(n,m),要求跳日字,其中可能还有障碍,问你总共有多少种跳法。题解Lucas定理+DP(容斥)    首先可以通过数学求得从(1,1)跳到(n,m)的步数,然后可以直接用组合数求得步数,我这...

2016-08-05 18:25:41 593 0

原创 【HDU】5793 A Boring Question

A Boring Question题目链接 A Boring Question 题目大意    要你求如下式子的值 ∑0≤k1,k2...km≤n∏1≤j<m(kj+1kj)mod1000000007 \sum_{0\leq k_1,k_2...k_m\leq n}\prod_{1\leq...

2016-08-05 12:55:00 527 0

原创 【集训】KMP泛做

KMP泛做KMP泛做 链接 ProblemA HDU 4300 ProblemB HDU 2087 ProblemC HDU 4763 ProblemF HDU 2594 ProblemH HDU 3746链接 集训KMP     只写了部分,D题我调不出来,谁有兴趣可以帮我调   :)\ \...

2016-08-05 10:08:57 423 0

原创 【HDU】5783 Divide the Sequence

Divide the Sequence题目链接 Divide the Sequence 题目大意    给定一个序列A,现在要把A分成尽量多的连续子序列,要求每段子序列的每段前缀和都大于0。题解贪心    算是这次的签到题把,注意是每段连续子序列的每段前缀和都要大于0(一开始还把这里看错了…),因...

2016-08-03 17:10:22 406 0

原创 【HDU】 5791 Two

Two题目链接 Two 题目大意    问A,B两个序列的子序列有多少个相同的。题解DP    这个题刚分析的时候感觉像个LCS+容斥的东西…结果后来发现其实可以直接DP。     我们设dpi,jdp_{i,j}为a序列中到i,B序列中到j的相同子序列数,据此,可以很容易的写出方程: dpi...

2016-08-03 13:15:49 1048 3

原创 【HDU】5775 Bubble Sort

Bubble Sort题目链接 Bubble Sort 题目大意    一个1~n的序列冒泡排序,求每个元素在排序中达到的最右位置和最左位置的差值。题解逆序对    注意到每个元素只有右边有元素比他小的时候才会向右移动,所以最右端的位置一定是i+k,i为当前位置,k为该元素右边的逆序对数;又因为每...

2016-08-02 20:05:34 362 0

原创 【HDU】 5768 Lucky7

Lucky7题目链接 Lucky7 题目大意    被7整除的数被定义为幸运数,其中被pip_i模余aia_i的数不是幸运数,问从x到y总共有多少幸运数。题解中国剩余定理 容斥原理    明显要用中国剩余定理,不过重点在于只要一个数被pip_i模余aia_i,他就不是幸运数,注意到n很小,可以容斥...

2016-08-02 18:29:27 332 0

原创 【HDU】5763 Another Meaning

Another Meaning题目链接 Another Meaning 题目大意    给定一个字符串和模板串,告诉你模板串有2个意思,问这个字符串总共有多少种含义。题解DP KMP    这个题我的比标程写的感觉繁琐多了,不过还是说下:     我们设dpidp_i为以i结尾串的总含义,对于不...

2016-08-02 13:01:47 372 0

原创 【HDU】5753 Permutation Bo

Permutation Bo题目链接 Permutation Bo 题目大意    给你两个数列,一个c,一个h,h是1~n的全排列,当某个排列中hih_i比左右两边的数大时,cic_i被计入总和中(f(h)f(h)),现在让你计算f(h)f(h)的期望。题解数学    既然是计算期望,因为全排列...

2016-07-30 16:43:07 389 0

原创 【HDU】5761 Rower Bo

Rower Bo题目链接 Rower Bo 题目大意    现在坐标系上有一条小船,在(0,a),现在这条小船从该点驶向原点,小船的速度为v1,水流的速度为v2;小船的速度方向始终指向原点,水流的方向始终为x轴正方向,问多少时间后小船才能达到原点。题解积分    一开始我蠢蠢的以为直接分解速度就行...

2016-07-30 11:19:38 469 0

原创 【HDU】5754 Life Winner Bo

Life Winner Bo题目链接 Life Winner Bo 题目大意    给你一个棋盘,要求从左上角走到右下角,最先走到右下角的人赢,规定只能朝右下方走(右,下或者右下),现在有4种国际象棋的棋子,如果按照它们在国际象棋内的规则走棋的话,现在B先手,双方足够聪明,问谁最后能赢得比赛。题解...

2016-07-29 20:55:57 335 0

原创 【HDU】5744 Keep On Movin

Keep On Movin题目链接 Keep On Movin 题目大意    现在有一堆字符,要你用这些字符组成若干个回文串,使得这些回文串中最短的串长度最大。题解    因为注意到长度为奇数时,最中间需要一个串来连接左右两边,所以我们处理出所有的奇数串个数,然后平分偶数串个数即可。代码#inc...

2016-07-29 14:26:35 317 0

原创 【HDU】5727 Necklace

Necklace题目链接 Necklace 题目大意    现在有n颗阳珠子,n颗阴珠子,我们需要用这2n颗珠子排成一个项链,要求阴阳相间。除此以外,某些珠子在一起还会互相影响,现在要求某种排列,使得受到影响的阳珠子数目最少。题解二分图最大匹配    因为是一个环,所以我们只用考虑(n−1)!(n...

2016-07-28 16:55:11 258 0

原创 【HDU】3081 Marriage Match II

Marriage Match II题目链接 Marriage Match II 题目大意    n个女生n个男生玩过家家~满足如下2个条件即可组成一对: 女生a没和男生b吵过架 女生a的朋友c没和男生b吵过架     每个人都配对之后就继续玩下一轮,但是下一轮中每个人都必须选择一个另外的人配对,现...

2016-07-28 11:32:10 246 0

原创 【HDU】5728 PowMod

PowMod题目链接 PowMod 题目大意    先让你计算k: k=∑i=1mϕ(i⋅n)  mod  1000000007 k=\sum_{i=1}^m\phi(i·n)\ \ mod \ \ 1000000007     再让你算k的无限个k次方对p取mod的值….题解    这个主...

2016-07-25 19:19:32 435 0

原创 【HDU】5724 Chess

Chess题目链接 Chess 题目大意    每行有若干个棋子,两个人分别移动,每个人每次可以移动一次,规则: 当右边没有棋子时,直接移动到右边。 当右边有棋子时,跳过这些棋子直接移动到最右边的空地 一个格子只能放一个棋子 题解   &#160因为每行只有20列,求出每行的SG函数值,最...

2016-07-22 20:52:30 303 0

原创 【HDU】5742 It's All In The Mind

It’s All In The Mind题目链接 It’s All In The Mind 题目大意    给你一个序列,非增,现在告诉你某些项的值,让你求如下式子的最大值 a1+a2∑ni=1ai \frac{a_1+a_2}{\sum_{i=1}^na_i} 题解    保证前面的尽量大...

2016-07-22 11:35:38 264 0

原创 【HDU】5734 Acperience(2016 Multi-University Training Contest 2)

Acperience题目链接 Acperience 题目大意    给你两个个向量 W=(w1,w2...wn)         B=(b1,b2...bn)(bi∈{+1,−1}) W=(w_1,w_2...w_n)\ \ \ \ \ \ \ \ \ B=(b_1,b_2...b_n) (b_...

2016-07-22 10:10:24 247 0

原创 【HDU】5726 GCD(2016 Multi-University)

GCD题目链接 GCD 题目大意    给你一个区间,先让你求这个区间的GCD值,再让你求有多少个区间的GCD值和它相等。题解ST表+二分    首先可以看到题目要求的是一段区间的GCD值,而GCD这个值我们可以通过区间来维护,而且GCD的值是逐渐递减且有限的,所以我们可以用ST表维护每一段区间的...

2016-07-21 18:13:00 292 0

原创 【HDU】5723 Abandoned country(2016 Multi-University)

Abandoned country题目链接 Abandoned country 题目大意    有一个村子里面修公路,每条公路都有一个修建价值,现在让你把所有村子连起来,求最小价值,顺便求出所有公路的平均值。题解最小生成树+DFS    首先肯定是一个最小生成树了,主要是求所有路径的平均值。  ...

2016-07-21 13:21:52 295 0

原创 【HDU】5468 Puzzled Elena

Puzzled Elena题目链接 Puzzled Elena 题目大意    给你一棵树,n个节点n-1条边,每个节点都有一个权值。现在让你求每个节点的子树下面有多少个节点与该节点互质。题解容斥原理或默比乌斯反演    因为要考虑互质,而这里每个节点又是离散的,我们考虑先求出每个节点值的因子(质...

2016-07-20 12:37:19 440 0

原创 【BZOJ】2005 [Noi2010]能量采集

[Noi2010]能量采集题目链接 [Noi2010]能量采集 题目大意    中文题,题目意思很清楚,这里就不说了,总之就是要你求这个: ans=∑x=1n∑y=1m[2(gcd(x,y)−1)+1] ans=\sum_{x=1}^n \sum_{y=1}^m[2(gcd(x,y)-1)+1]...

2016-07-19 19:54:22 732 0

原创 【HDU】5303 Delicious Apples

Delicious Apples题目链接 Delicious Apples 题目大意    现在有一个长度为L的环,现在在这个环上某些位置有苹果树,每棵树上有若干个苹果,你现在家在原点,而且有一个容量为k的袋子,每次袋子装满苹果后就需要回家一次,我们现在需要计算:如果把所有苹果树上的苹果摘完,最短...

2016-07-19 16:22:39 253 0

原创 【BZOJ】2301 Problem b

Problem b题目链接 Problem b 题目大意    给你两个区间[a,b]和[c,d],让你求有多少个(x,y)满足: gcd(x,y)=k且a<=x<=b、c<=y<=d gcd(x,y)=k 且a<=x<=b、c<=y<=d 题解莫...

2016-07-18 19:38:46 245 0

原创 【BZOJ】2818 Gcd

Gcd题目链接 Gcd 题目大意    给你一个数n,1<=x,y<=n1<=x,y<=n现在让你求gcd(x,y)=p,p为质数的x,y共有多少对。题解莫比乌斯反演    看了很多资料,对的错的都看了不少…..总算有了一些头绪。     首先莫比乌斯反演有两种形式,一般...

2016-07-18 17:04:55 386 0

原创 【HIHOCODER】The Cats' Feeding Spots

The Cats’ Feeding Spots题目链接 The Cats’ Feeding Spots 题目大意    给你n个点,现在要你选择一个半径为R的圆,圆心是某个点,然后这个圆中间需要包括n个点,而且在圆上不能有点。题解暴力    首先可以求出每个点距其他点的距离,然后枚举半径即可,复杂...

2016-07-15 20:16:39 241 0

原创 【HIHOCODER】Fractal

Fractal题目链接 Fractal(不注册好像进不去) 题目大意    给了你一个图形,和一条线(x=k),现在让你求这条直线和图形的交点个数。题解暴力    设置好精度,然后直接暴力求就行了,类似二分。代码#include <iostream> #include <cstr...

2016-07-15 20:04:43 191 0

原创 【HDU】5490 Simple Matrix(2015 ACM/ICPC Asia Regional Hefei Online)

Simple Matrix题目链接 Simple Matrix 题目大意    给你一个矩阵,n行m列,Cn,m=Cn−1,m+Cn,m−1C_{n,m}=C_{n-1,m}+C_{n,m-1},第0行是一个等比数列,第0列是一个等差数列,现在让你求Cn,mC_{n,m}题解    首先想到求Cn...

2016-07-15 10:43:05 635 0

原创 【 HYSBZ】3668 起床困难综合症(NOI 2014)

起床困难综合症题目链接 起床困难综合症 题目大意    现在可以任选一个在0到m之间的数,给你n个位操作,从第一个操作到最后一个,要使最后的结果最大。题解贪心    从高位向低位贪心,枚举每一位是否为0或1,并判断是否在m的范围内,一直取到最后,记录结果就行。代码#include <iost...

2016-07-13 12:59:04 319 0

原创 【HDU】5493 Queue(2015 ACM/ICPC Asia Regional Hefei Online)

Queue题目链接 Queue 题目大意    有n个高度hi不一样的人在一起排队,打散后每个人只记得在自己前面或者后面有ki个人比自己高。现在告诉你hi和ki,要你还原这个队列。题解线段树    其实动态维护前缀和然后二分也可以,只是我个人比较喜欢用线段树而已…     可以看到个字小的人是不...

2016-07-12 19:10:47 388 0

原创 【HDU】5489 Removed Interval(2015 ACM/ICPC Asia Regional Hefei Online)

Removed Interval题目链接 Removed Interval 题目大意    变相LIS,从A中间某一位置删去一部分连续的数,让你求剩下部分的最大LIS。题解DP    因为被分开了,所以考虑分开来做,用线段树做O(nlog2n)O(nlog_2n)的LIS,有几个数组需要维护: r...

2016-07-12 10:30:34 449 0

原创 【HDU】5491 The Next(2015 ACM/ICPC Asia Regional Hefei Online)

The Next题目链接 The Next 题目大意    规定一种数叫做WYH数,其二进制中1的个数在s1,s2之间,现在给你一个WYH数,要你求比他大的WYH数中最小的一个(就是下一个WYH数)题解构造    其实这一题挺有意思的…     考虑比D大1的数D+1,先算出D+1中1的个数L,...

2016-07-12 10:13:55 289 0

原创 【HDU】5492 Find a path(2015 ACM/ICPC Asia Regional Hefei Online)

Find a path题目链接 Find a path 题目大意    给你一个n*m的矩阵,让你找一条路径从左上角到达右下角,要求方差最大 (N+M−1)∑i=1N+M−1(Ai−Aavg)2 (N+M-1)\sum_{i=1}^{N+M-1}(A_{i}-A_{avg})^{2} 题解   ...

2016-07-12 10:00:32 240 0

原创 【HDU】5452 Minimum Cut(2015 ACM/ICPC Shenyang Online)

Minimum Cut题目链接 Minimum Cut 题目大意    给你一棵树和一些多余的边,现在要你删除若干条边,要求在树上只能删除一条边,使这棵树不联通。现在要求满足条件的最小删除边数。题解LCA    在数上,a跟b如果有多余的边相连的话,除了删除a和b路径上的任意一条边以外,我们还要删...

2016-07-10 20:40:10 233 0

原创 【HDU】5458 Stability(2015 ACM/ICPC Shenyang Online)

Stability题目链接 Stability 题目大意    给你一个图,现在有一系列操作,会删去一些边,然后问你从a到b有几条边是删去之后a和b就不联通了。(题中的Stability)题解数链剖分    假设从a到b有环,a到b的查询肯定是0。因为删掉任何一条边a和b,a和b还是相连的,但是只...

2016-07-10 20:23:22 277 0

原创 【HDU】5451 Best Solver(2015 ACM/ICPC Shenyang Online)

Best Solver题目链接 Best Solver 题目大意    求该式的整数部分mod m的值: y=(5+26√)1+2x y=(5+2\sqrt6)^{1+2^x} 题解    构造如下式子: fn=(5+26√)n+(5−26√)n f_n=(5+2\sqrt6)^{n}+(5-...

2016-07-10 12:54:25 389 0

原创 【HDU】5459 Jesus Is Here(2015ACM/ICPC Shenyang Online)

Jesus Is Here题目链接 Jesus Is Here 题目大意    题目给了字符串的前面两项,要求求如下项: ∑i<j:sn[i..i+2]=sn[j..j+2]=‘‘cff"(j−i) mod 530600414 \sum_{i<j:s_n[i..i+2]=s...

2016-07-10 12:39:04 278 0

原创 【HDU】 2239 机器人的项链

机器人的项链题目链接 机器人的项链 题目大意    题目里面说的很清楚了。     这个项链有n个的珠子组成,珠子的类型有m种,请问能组成多少种不同类型的项链(若一个项链可以通过另一个项的链旋转得到,那么认为这两个项链为同一种项链)。题解    很明显的对称性计数,首先确定是Polya。算出结果...

2016-07-07 13:00:54 567 0

原创 【HDU】 2197 本原串

本原串题目链接 本原串 题目大意    本原串就是不能被分解成其它的更小的相同的串的串。(比如110110就不是本原串,因为它可以被分解成2个110,而110就是本原串)题解    这题一开始自己确实没什么思路,看了kuangbin大神的题解才懂。不得不说这题还真是挺有意思的。     首先一个...

2016-07-05 15:50:41 616 0

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