2016年08月_S_Black

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

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

2016-08-12 16:40:05 1222

原创【HDU】 5794 A Simple Chess

A Simple Chess题目链接A Simple Chess题目大意一个棋子从（1，1）到（n，m），要求跳日字，其中可能还有障碍，问你总共有多少种跳法。题解Lucas定理+DP（容斥）首先可以通过数学求得从（1，1）跳到（n，m）的步数，然后可以直接用组合数求得步数，我这里用k1,k2代表向右和向下跳的步数，那么总步数就是Ck1k1+k2C_{k_1+k_2}^{k_1}。

2016-08-05 18:25:41 776

原创【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 j<m}\binom{k_{j+1}}{k_j}\mod 1000000007 题解这个题只是看上

2016-08-05 12:55:00 713

原创【集训】KMP泛做

KMP泛做KMP泛做链接ProblemA HDU 4300ProblemB HDU 2087ProblemC HDU 4763ProblemF HDU 2594ProblemH HDU 3746链接集训KMP 只写了部分，D题我调不出来，谁有兴趣可以帮我调 :）\ \ :）ProblemA （HDU 4300）Clairewd’s message 大意是给你两

2016-08-05 10:08:57 578

原创【HDU】5783 Divide the Sequence

Divide the Sequence题目链接Divide the Sequence题目大意给定一个序列A，现在要把A分成尽量多的连续子序列，要求每段子序列的每段前缀和都大于0。题解贪心算是这次的签到题把，注意是每段连续子序列的每段前缀和都要大于0（一开始还把这里看错了…），因为每段前缀和都要大于0且一定有解，所以对于每一个负数，它只可能与前面的数成一段，而对于一个正数，如果不需

2016-08-03 17:10:22 577

原创【HDU】 5791 Two

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

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

原创【HDU】5775 Bubble Sort

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

2016-08-02 20:05:34 492

原创【HDU】 5768 Lucky7

Lucky7题目链接Lucky7题目大意被7整除的数被定义为幸运数，其中被pip_i模余aia_i的数不是幸运数，问从x到y总共有多少幸运数。题解中国剩余定理容斥原理明显要用中国剩余定理，不过重点在于只要一个数被pip_i模余aia_i，他就不是幸运数，注意到n很小，可以容斥解决，所以我们利用容斥先算出x,y之间能被7整除但不是幸运数的个数，最后用总数减掉就行了。注

2016-08-02 18:29:27 450

原创【HDU】5763 Another Meaning

Another Meaning题目链接Another Meaning题目大意给定一个字符串和模板串，告诉你模板串有2个意思，问这个字符串总共有多少种含义。题解DP KMP 这个题我的比标程写的感觉繁琐多了，不过还是说下：我们设dpidp_i为以i结尾串的总含义，对于不匹配的位置，dpi=dpi−1dp_i=dp_{i-1}，对于匹配的位置，我是分成两部分考虑，如果模式串

2016-08-02 13:01:47 537

S_Black的专栏