• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • Paths 升级(DFS序+线段树+LCA+树形DP)

      2015多校1 Tree chain problem 思路之前那道Paths的升级版 在每一条链上加上了一定的权值 然后求最大值其实就加了一个权值的条件 但这样一来题目基本上是完全不一样了 这...

      原创
      2017-10-11 15:54:56
      69
      0
    • 2017 10 09 NOIP2017模拟赛

      最后一题5分很爆炸。。。慎用切分。。。双击 2923日常一水题,记录一下左右边界就好了取子串 2991DP题 取子串Paths 2954一道关于树的图论先来考虑一条链的情况(考试时切分把链的分都切没...

      原创
      2017-10-11 14:23:19
      69
      0
    • 取子串

      因为这题的状态转移看起来还是比较麻烦的其实当我们找到一个T串的时候 可以简单分成两种情况第一种情况:只存在一个子串 那么存在的这个字串必定包含找到的这个串 将这个T串往前延伸,可以得到i-l2+1...

      原创
      2017-10-10 08:30:34
      59
      0
    • 刷漆升级(分块)

      刷漆升级思路本来打的线段树 敲了半天,大佬说这题线段树被卡95分。。。 不过这题用分块做确实方便一点,而且跑的还快颜色的数据范围有2^31,直接开数组会炸掉 而且要实现快速查询,更改,删除 显...

      原创
      2017-10-09 08:32:41
      114
      0
    • 2017 10 08 NOIP2017模拟赛

      这次考的还不错哈 可惜第二题输入的数据忘开longlong了。。。只有80分弹钢琴 1794这题的情景描述还是比较坑的 其实讲的就是从n个数中取k个,将所有情况里的最大值加起来只要排序一下(从小到...

      原创
      2017-10-08 17:14:19
      116
      0
    • 高精度模板

      struct Big { int num[M],l; Big() { memset(num,0,sizeof(num)); l=1; } ...

      原创
      2017-10-07 22:21:55
      55
      0
    • 选课(树形DP)

      选课思路哈,又是一道树形DP 貌似也挺水的。。。 先引进一个根节点把这些关系连成一棵树 然后枚举两边更新DP就好了 水题啊水题题解#include #include #include #inc...

      原创
      2017-10-07 22:16:56
      62
      0
    • 2017 10 07 NOIP2017模拟赛

      最后一题正解又没打完。。。最后交暴力好像又没开freopen 。。。这波尴尬了S数 2985将前10000的数输出来,再根据规律证明一下 可以发现这些数各个数位的数字只能由0,1,2,3组成 超...

      原创
      2017-10-07 21:34:57
      73
      0
    • NOIP2009靶形数独(DFS)

      NOIP2009靶形数独思路1刚看到这题,这不显然DFS么 直接爆搜了先。。。 稍微处理了下,爆搜有80分 改了半天,还没过。。发现有几个货用了一个很污的方法 因为dfs超时,他们在dfs上加...

      原创
      2017-10-06 22:31:59
      95
      0
    • 没有上司的晚会(树形DP)

      没有上司的晚会 poj2342思路一道比较水的树形DP 由题意得,两个相邻的节点不能同时取,而且存在负数 dp定义很直接 dp[i][1] =>取 dp[i][0] =>不取 dp数...

      原创
      2017-10-06 21:56:26
      169
      0
  • 学院
  • 下载
  • 消息