1、前言 这是ACM之路的第一篇文章，是在通过看自己OI生涯的文章来回顾知识点的过程中，实在难以接受当时过于含糊笼统的介绍的情况下决定开写的，真是对不住1300+的阅读量了。由于网络流的EK算法和Dinic算法就是早期的知识点系列文章，当时确实疏漏很多，现在通过我目前残缺的知识框架和基本功重新整理一 ...
分类：
其他好文 时间：
2018-08-06 00:41:13
阅读次数：
144
由于数据结构上老师讲了AVL树的rotate，然后去学了一下treap和Splay，这些数据结构还真是神奇啊！ treap暂时只知道名次树的作用（就是一段动态变化的有序数列，找第K大的元素，用set显然是O(n)的。。）。 好，正式介绍SplayTree这个神奇的数据结构：暂时的理解是，用于解决一些 ...
分类：
其他好文 时间：
2016-12-19 21:27:25
阅读次数：
198
#cf386（div2）总结#前两题很顺利的做了出来， c题扔了， D题wrong了5发才A掉。A题签到题， 但是想多了， 代码写的有点长了。 找被整除最小值*7。B题 读题读了一会， 读完了就有思路了， 1A。 字符串问题， 从后往前两个两个的放到新的字符串里， 一个从最左， 一个从最右， 模拟指 ...
分类：
其他好文 时间：
2016-12-18 23:27:55
阅读次数：
266
题意概括：上一次，你成功甩掉了fff机械兵。不过，你们也浪费了相当多的时间。fff团已经将你们团团包围，并且逐步 逼近你们的所在地。面对如此危机，你不由得悲观地想：难道这acm之路就要从此中断？虽然走上这条路不过数日，好 歹你也帮助过许多生物脱离困境啊。怎么就好人......等等，你翻了翻包裹，拿出 ...
分类：
其他好文 时间：
2016-08-06 17:38:46
阅读次数：
133
唉！孩子没娘说来话长啊！高考分数出来一切已成定局，在自己填报志愿的情况下我幸运的来到了哈理工，当时报的是计算机但是给我调剂到了网络工程，其实也没什么都一样。刚开始没觉得什么后来我为我能成为计院的一员而感到骄傲，因为挣钱非常多。现在不这么想了，而是真正的热爱。刚开学我们院就进行了新生培训，刚开始还坚持 ...
分类：
其他好文 时间：
2016-08-05 15:16:05
阅读次数：
125
题目就是kuangbin的数位DP。 先讲C题，不要62，差不多就是一个模板题。要注意的是按位来的话，光一个pos是不够的，还需要一维来记录当前位置是什么数字，这样才能防止同一个pos不同数字的dp值混在一起。直接丢代码： 1 #include <stdio.h> 2 #include <algor ...
分类：
其他好文 时间：
2016-07-19 18:55:46
阅读次数：
137
对于二分来说，个人暂且将其分为整数型和实数型。
对整数型而言，一般问题对于（low
对于前一种，要用（即不断往上推得最优解）。同时，若对于前一种情况而言，因为要取最小的最优解，那么即使取中的mid可以满足条件仍要将high=mid-1以获得更小的最优解；对max的情况也是一样。
下面给出两个例子以示说明：
min型：
Descripti...
分类：
其他好文 时间：
2016-05-13 02:15:40
阅读次数：
183
ACM之路 邂逅DP
Time Limit: 1000 MS
Memory Limit: 65536 K
Total Submit: 158(51 users)
Total Accepted: 67(46 users)
Rating:
Special Judge: No
...
分类：
其他好文 时间：
2016-05-12 16:20:31
阅读次数：
320
对于二分来说，个人暂且将其分为整数型和实数型。 对整数型而言，一般问题对于（low<=high）条件的判断取等号即可，因为在while途中查找遇到可匹配的便break，比方说二分查找已排序的数列。但是有些问题并不是这样的，在此分为两类：取最大值的min，和取最小值的max。 对于前一种，要用<（即不 ...
分类：
其他好文 时间：
2016-05-08 18:08:01
阅读次数：
403
母函数又叫生成函数，原是数学上的一个名词，是组合数学中的一个重要理论。 生成函数是说，构造这么一个多项式函数g(x)。使得x的n次方系数为f(n)。 对于母函数，看到最多的是这样两句话： 1.“把组合问题的加法法则和幂级数的乘幂相应起来。” 2.“把离散数列和幂级数一 一相应起来，把离散数列间的相互 ...
分类：
其他好文 时间：
2016-03-27 11:01:16
阅读次数：
156
