• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • codeforces 842C dp

      题目大意:给你一棵树,树上的每一个节点有一个值,定义一个节点的美丽值为这个节点到根节点的的路径上的每一个个节点(包括自己)的所有的值的最大公约数,现在给定一种操作,对于某一个点的美丽值现在可以把路径上...

      原创
      2017-08-31 13:55:51
      117
      0
    • 2017多校9 Two string hdu 6170 dp

      题目链接 题目大意:给你两个字符串A B,A由大小写字母组成,B由大小写字符和 . 和 *组成现在问你AB能够匹配 其中 . 可以匹配任何字符 * 表示其前面一位的字符可以出现任意多次 可以为0次...

      原创
      2017-08-26 21:08:52
      56
      0
    • hdu6138 多校2017 ac自动机or后缀数组

      题目链接 题目大意:给定n个字符串,m个询问,对于每一个询问,给出x,y 问第x个串和第y个串的相同连续子串当中,作为其他(包括自己)串的前缀的最长长度。两种思路:第一种ac自动机 首先把所有的串...

      原创
      2017-08-23 21:03:39
      133
      0
    • 2017 CCPC网络赛 hdu6153 KMP

      题目链接 题意:给你连个字符串,s,t 求出t的所有后缀在s中出现的次数乘后缀的长度。 一开始想的后缀数组,tle,最后才知道是kmp 首先把s 和 他翻转一下,这是后就相当于求前缀了,然后求出...

      原创
      2017-08-20 13:44:43
      74
      0
    • 2017 多校7场 hdu6129 蜜汁规律

      首先来考虑前面每个数在m次变换后对后面的某一个数的异或次数,因为偶次异或相当于没有异或,奇次相当于异或一次。我们来考虑一下第一个数对后面的贡献次数 第一次 1 0 0 0 0 第二次 1 1 1 ...

      原创
      2017-08-16 21:51:20
      295
      0
    • 关于曼哈顿距离的最小生成树 POJ3241

      题目地址 题目就是给你n个点 求n个点的曼哈顿距离的最小生成树 输出所有边中第k大的的边的权重。 n个点那么有有n∗(n−1)n*(n-1)条边如果采用朴素的prim算法建边就是O(n2)O(n^...

      原创
      2017-08-09 21:57:37
      168
      0
    • hdu6070 多校第四场 线段树+二分

      看了题解才知道这怎么做,其实之前做过一道类似的线段树的题这里,但是比赛的时候还是没有做出来。根据官方给的题解 其实我们要求的就是这个size(l,r)r−l+1\frac{size(l,r)}{r-l...

      原创
      2017-08-06 15:55:30
      110
      0
    • codeforces 835D 区间dp

      简单的区间dp dp[i][j]dp[i][j]表示区间i-j的回文度数 转移方程就是在si=sj且dp[i+1][j−1]>0s_i=s_j 且 dp[i+1][j-1]>0时dp[i][j]...

      原创
      2017-08-02 17:07:27
      41
      0
    • codeforces #426 div2(The Bakery)834d

      题目链接 本菜感觉这个题目真是难,看了好久的题解才懂起,大致题意就是给一个数组,把数组连续的分为k部分,每一部分的值等于这部分不同的数字的个数,要让所有的值加起来最大,问怎样分。首先我们来看一下dp...

      原创
      2017-08-01 21:52:24
      61
      0
    • hdu6053 多校第二场(莫比乌斯函数,枚举)

      之前不知道莫比乌斯反演,看了一波,然后有些许理解,这个题其实就是使用了莫比乌斯函数U的定义,详细的解题报告这里说的比较清楚#include #include #include #include #in...

      原创
      2017-07-30 15:32:54
      96
      0
  • 学院
  • 下载
  • 消息