• 我的消息
  • 我的博客
  • 我的学院
  • 我的下载
  • 我的收藏
  • 消息
  • 搜索条件:
    点击返回全部
    全部文章 > {categoryName }
    • 置顶本博客不再更新,新博客地址: http://taosama.github.io

      坑爹的CSDN导致我不能发博客了,所以果断弃了 大概一些文章会搬过去,看心情咯 新博客地址: 点击这里:

      原创
      2016-03-15 19:20:36
      698
      0
    • 置顶整体二分小结

      整体二分小结Ⅰ. 整体二分认知 摘抄部分2013许昊然论文−《浅谈数据结构题的几个非经典解法》摘抄部分2013许昊然论文-《浅谈数据结构题的几个非经典解法》 特么的论文用了啥j8加密编码,还...

      原创
      2016-02-15 19:27:40
      2403
      0
    • 置顶分治、CDQ分治小结(need to be updated)

      分治、CDQ分治小结 A Summary for Divide and Conquer0. Anouncement 本文部分图片以及部分内容来自互联网,内容过多就不一一注明出处了,冒犯之处还请海涵...

      原创
      2016-02-02 20:09:15
      1589
      0
    • 置顶连通图小结

      连通图小结 A Summary for ConnectedGraph连通图小结\ A\ Summary\ for\ Connected GraphI.概念I.概念 强连通 强连通:有向图中(u,v)...

      原创
      2016-01-30 01:01:21
      303
      0
    • 置顶LCA小结

      LCA小结 A Summary for LCALCA小结\ A\ Summary\ for\ LCAI.LCAI. LCA 什么是LCA? Lowest Common Ancestor, 指的是树上...

      原创
      2016-01-28 13:16:32
      332
      0
    • 置顶常见错误小结

      1.递归时隐藏的修改了全局变量例如点分治重心1. 递归时隐藏的修改了全局变量例如点分治重心 →每次复制一遍\to 每次复制一遍 2.测试数据时未将空间开到题目要求,隐藏的空间倍数关系例如无向图2...

      原创
      2015-12-17 22:46:47
      269
      0
    • 置顶线段树小结

      线段树小结 A Summary for Segment Tree线段树小结\ A\ Summary\ for\ Segment\ Tree0. Anouncement0.\ Anouncement ...

      原创
      2015-12-10 21:39:23
      733
      0
    • 置顶Unfinished List

      1. 动态主席树 2. 扫描线线段树 3. kuangbin线段树专题以及我的专题 x. Trie、 AC自动机 4. 状压dp 5. 技巧1 Simultaneously 5. 网络流 6....

      原创
      2015-07-12 00:13:53
      420
      0
    • Educational Codeforces Round 9 E. Thief in a Shop(FFT)

      题意: 给定N,K≤103,N种物品,价值Ai≤103,必须装K个物品的背包 求所有能装的价值,从小到大输出 分析: 其实就是长度为1000的物品价值向量的k次幂,存在该价值就...

      原创
      2016-03-07 22:56:25
      425
      0
    • HihoCoder 1271 舰队游戏(二进制枚举、贪心)

      题意: n行∗m列≤16个空位,每个空位有个权值ai,b物品权值bi,c物品权值cin行*m列\le 16个空位, 每个空位有个权值a_{i}, b物品权值b_i,c物品权值c_i 每个空位...

      原创
      2016-03-07 17:04:20
      452
      0
    • HihoCoder 1270 建造基地(完全背包)

      题意: 中文题目不再赘述中文题目不再赘述 分析: 由于金属可以多用,完全背包的模型啦由于金属可以多用, 完全背包的模型啦 不过需要注意的是,由于可以溢出,所以把这部分的答案特判下不过需要...

      原创
      2016-03-07 16:52:15
      388
      0
    • HihoCoder 1269 优化延迟(二分、优先队列)

      题意: 不是很好解释,反正中文题目就不写了不是很好解释,反正中文题目就不写了 分析: 可以发现缓存越大,我们就越能拿出最大的那个数,然后让它的贡献变小可以发现缓存越大,我们就越能拿出最大的那个...

      原创
      2016-03-07 16:48:54
      255
      0
    • HihoCoder 1268 九宫(暴力)

      题意: 给定三阶幻方的一种结果,现给出一个幻方的部分填数,还原幻方给定三阶幻方的一种结果,现给出一个幻方的部分填数,还原幻方 保证至少有一组解,多解输出“Too Many”保证至少有一组解,...

      原创
      2016-03-07 16:44:54
      468
      0
    • FFT、NTT小结

      FFT、NTT小结 A Summary for FFT、NTTⅢ. 快速傅立叶变换 快速傅立叶变换计算过程: 加倍次数界 加入nn个系数为00的高次系数,将多项式A(x)A(x)和B(x)B(x)的...

      原创
      2016-03-05 06:19:04
      878
      0
    • HDU 4620 Fruit Ninja Extreme(搜索)

      题意: N≤30个切水果方案,给定时间Ti,个数numi,以及切的水果,总水果M≤200N\le 30个切水果方案, 给定时间T_i, 个数num_i, 以及切的水果, 总水果M\le200 ...

      原创
      2016-03-01 02:52:23
      236
      0
    • HDU 4619 Warm up 2(贪心、并查集 | 二分图最大独立集)

      题意: 1∗2的多米诺骨牌,n≤1000个横向的,m≤1000个纵向的1*2的多米诺骨牌, n\le 1000个横向的, m\le 1000个纵向的 横向的之间互相没有交点,纵向也是横向的之...

      原创
      2016-03-01 02:44:47
      323
      0
    • HDU 4618 Palindrome Sub-Array(Manacher、二分)

      题意: 给定N×M,N,M≤300的矩阵,求最大的回文正方形的边长给定N\times M, N, M\le 300的矩阵, 求最大的回文正方形的边长 分析: 现场过了120,我真是一口老血,明...

      原创
      2016-03-01 02:32:50
      291
      0
  • 学院
  • 下载
  • 消息