随笔分类 - 随笔
摘要:拿到一道题,有时候数据范围的信息量,比题面还大,有些特别的范围就相当于把正解告诉你了,所以想从现在多积累一些数据范围,如果数据范围与算法有关就记下来。 数据量: [1,20]:状压dp、强剪枝爆搜 [1,50]:需要拆点的最短路、网络流、模拟退火 [1,100]:网络流 [1,1000]:O(n^3
阅读全文
摘要:20160318 注意操作链表时除了要修改的节点的头尾指针要改,它的头尾指针指向的节点的尾头指针也要改。 注意调用函数前后变量的值(、在图中、树中的所表示的节点)是否发生了改变。 20160325 注意将int修改为long long后不要忘了读入输出语句格式字符改为%lld/%I64d。 建图时边
阅读全文