2017训练规划

原创 2017年01月03日 11:02:31

别的不多说,把下面的知识点尽量过一遍。
以后想到的会陆续补充。

后缀数组
后缀自动机
AC自动机
插头DP
斜率优化DP
*莫比乌斯反演
SG函数
*Lucas定理
欧拉函数
*虚树
费用流
树分治
*cdq分治
快速傅里叶变换
LCT
平衡树
*凸包
*半平面交
*主席树
*笛卡尔树
*kd-tree
树上莫队
带花树

版权声明:本文为博主原创文章,未经博主允许不得转载。

大神的ACM训练计划(详细)

看完人家的博客,发现任重道远。。。 一位高手对我的建议: 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的 ,主要时间是花在思考算法上,不是花在写...
  • victordiao
  • victordiao
  • 2016年07月21日 11:36
  • 3983

算法训练 最大的算式(动态规划)

问题描述   题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一...
  • f_zyj
  • f_zyj
  • 2016年04月08日 20:47
  • 1940

【ACM训练计划】 HDU 动态规划(46道题目)倾情奉献~ 【只提供思路与状态转移方程】

Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955      背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内...
  • synapse7
  • synapse7
  • 2013年11月19日 09:02
  • 1692

CSU-ACM2017暑期训练8-动态规划初步 F - Boredom

F - BoredomAlex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One...
  • xiyue_jiang
  • xiyue_jiang
  • 2017年08月04日 23:12
  • 192

CSU-ACM2017暑期训练8-动态规划初步 C - Common Subsequence

C - Common SubsequenceA subsequence of a given sequence is the given sequence with some elements (po...
  • xiyue_jiang
  • xiyue_jiang
  • 2017年08月04日 23:22
  • 86

CRAC考试训练软件2017版

  • 2018年01月09日 08:45
  • 3.16MB
  • 下载

2017hdu多校联合训练第一场标程及数据

  • 2017年07月26日 13:15
  • 36.69MB
  • 下载

动态规划详解——北京大学暑期课《ACM/ICPC竞赛训练》

  • 2017年05月15日 19:51
  • 1022KB
  • 下载

网络规划设计师考试案例梳理真题透解与强化训练(最新版)(含目录),完整扫描版

  • 2013年11月13日 06:52
  • 75.24MB
  • 下载

acm基础训练题(动态规划等。。。。。。)

  • 2009年05月10日 22:00
  • 166KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2017训练规划
举报原因:
原因补充:

(最多只允许输入30个字)