时间紧张，就不讲那么详细了。 之前一直被深搜代码误解，以为数位dp 其实就是记忆化深搜...（虽说爆搜确实很舒服而且还好想） 但是后来发现数位dp 的标准格式其实是 预处理 + dp ...... ...

ps：做CF的时候碰到了一个线性基的概念,然后在网上学习了一下,发现相关的资料很少,所以打算来写一个我个人的理解。 线性代数中 有极大线性无关组和空间的基的概念。 线性基的性质与此类似。 ...

CDQ分治 CDQ分治：用于解决离线或不强制在线问题中简化一层树结构的实用性分治算法 其实可以这样说，如果CDQ分治的题空间开大一点，基本树套树都可以搞定，但是树套树的空间复杂度是O(nlog~n ...

不想写什么详细的讲解了...而且也觉得自己很难写过某大佬（大米饼），于是建议把他的 blog 先看一遍，然后自己加了几道题目以及解析...顺便建议看看算法竞赛（蓝皮书）的 0x5A 斜率优化（P294 ...

上面是自己的学习笔记，下面是推荐博文阅读 关于每个知识点的阅读顺序若不加序号一般是并列的，有序号的话一般是推荐看（当然一知半解的话可以从头看起也可以从中间开始） 另外，有的链接放在推荐的下面了 ...

Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input ...

【BZOJ3622】已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 ...

Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵 ...

Description 　　轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。 ...

捉迷藏 Time Limit: 40 Sec Memory Limit: 256 MB[Submit][Status][Discuss] Description 　　捉迷藏 J ...