摘要：
title: poj 2253 poj 1797_最短路练习 date: 2018 11 17 11:48:51 tags: acm 刷题 categories: ACM 最短路 概述 "一道最短路的变形题" ，，虽然说解法不止这一种，， 这道题看了好久都没看懂题意，，不知到在求什么，，，最后迫不得 阅读全文
摘要：
title: poj 1151矩形面积并 线段树 date: 2018 10 30 22:35:11 tags: acm 刷题 categoties: ACM 线段树 概述 线段树问题里的另一个问题，，，矩形面积并，，，， 之前看lazy更新时看到下面这个的讲解，，，一大堆文字还有一大堆的图，，，， 阅读全文
摘要：
title: hdu 3790最短路刷题 date: 2018 10 20 14:50:31 tags: acm 刷题 categories: ACM 最短路 概述 "一道最短路的水题" ，，，尽量不看以前的代码打出来，，，熟悉一下dijkstra的格式和链式前向星的写法，，，， 虽然是水题，，，但 阅读全文
摘要：
title: hdu 1540线段树刷题 date: 2018 10 18 19:55:21 tags: acm 刷题 categories: ACM 线段树 概述 "哇，，，这道线段树的题可以说是到目前为止我所做过的最难的一道了吧QAQ，，，" ，，， 一开始读完题就是一脸懵逼，，，，完全不知道该 阅读全文
摘要：
title: hdu 5023线段树刷题 date: 2018 10 18 13:32:13 tags: acm 刷题 categories: ACM 线段树 概述 这道题和上次做的那道染色问题一样，，，这次主要是看看我再过去两三天之后，，大概凭借以前的记忆敲出来得多长的时间，，，， 结果是，，，大 阅读全文
摘要：
title: poj 2777线段树刷题 date: 2018 10 16 20:01:07 tags: acm 刷题 categories: ACM 线段树 概述 "这道题是一道线段树的染色问题,,,," 做了几道染色的问题，，好像渐渐的熟悉的染色问题的大概的解体思路，，，不再像刚开始做的时候那样 阅读全文
摘要：
title: zoj 1610线段树刷题 date: 2018 10 16 16:49:47 tags: acm 刷题 categories: ACM 线段树 概述 "这道题是一道简单的线段树区间染色问题，，，" 但是，，，，刚学lazy更新没多久的我看到这样的题心里还是发怵，，， 本来是一道简单的 阅读全文
摘要：
title: poj 3268最短路 date: 2018 10 13 15:54:34 tags: acm 刷题 categories: ACM 最短路 概述 这是一道最短路的模板题，，，不过虽然是模板题，，，还是有一些细节的，，，，QAQ 刚开始我的思路是建立一个汇点，，，然后求这个点为起点到终 阅读全文
摘要：
title: poj 2528线段树练习 date: 2018 10 13 13:45:09 tags: acm 刷题 categories: ACM 线段树 概述 "这道题坑了我好久啊啊啊啊，，，，" 到现在也只是理解了kaungbin的代码，，，知道每一步做什么，，，但感觉就是哪里有些不对劲的样 阅读全文
摘要：
title: 线段树 最小逆序数 date: 2018 10 12 17:19:16 tags: acm 算法 刷题 categories: ACM 线段树 概述 这是一道简单的线段树的题，，，当然还有很多其他的做法，，，甚至时暴力都可以，，， 用线段树主要是为了在练一练线段树的使用，，，而且这次， 阅读全文
摘要：
title: 线段树延迟更新 date: 2018 10 10 18:50:49 tags: acm 算法 categories: ACM 线段树 概述 暑假集训的时候好多东西只学了个皮毛，，，对付模板题还能试试，，，但是一看一些稍难的一些题时，，，肯定单纯的套模板是不行得了，，，那样多没意思啊，， 阅读全文
摘要：
title: hdu 4027线段树练习 date: 2018 10 10 18:07:11 tags: acm 算法 刷题 categories: ACM 线段树 概述 "这道线段树的题" 可以说是我这一段时间复习线段树后第一次认认真真的做的第一道线段树的题了吧，，，， 然后，，，看似很简单的题翻 阅读全文
摘要：
title: RMQ_第一弹_Sparse Table date: 2018 09 21 21:33:45 tags: acm RMQ ST dp 数据结构 算法 categories: ACM 概述 RMQ (Range Minimum/Maximum Query) 从英文便可以看出这个算法的主要 阅读全文
摘要：
title: 字符串hash与字典树 date: 2018 08 01 22:05:29 tags: acm 算法 字符串 概述 这篇主要是关于字符串里的 字符串hash 和 字符串字典树 ，，两个都是简单的套模板的东西，，，理解基本思想就行了，，，对了，，还有一个字典树的的变形 01字典树 ； < 阅读全文
摘要：
title: 动态规划_背包问题 date: 2018 07 30 20:36:18 tags: acm 算法 动态规划 概述 背包问题就是动态规划的一个典型问题，，，个人觉得重在考查动态规划的思维，，有时需要将题目抽象出来，，，找出相对应的模型，，，然后优化解决，，，而不是一味的套模板。。。 这篇 阅读全文
摘要：
title: 网络流 date: 2018 07 31 22:01:22 tags: acm 算法 网络流 概述 这篇博客主要是关于网络流的一些基本的知识点以及相应的模板，， 算了，，，还是先贴大佬的博客，，，暑假在补一下。。。。QAQ <! more 网络流 tan90，，，，，，， 习题 Pro 阅读全文
摘要：
title: 动态规划_1 date: 2018 07 29 22:29:49 tags: acm 算法 动态规划 概述 今天集训学的是动态规划，，，也就是dp，，，这玩意早就听说过了，，，一直感觉很难，，，听名字就有些高大上，，，今天了解了其大致的思想，，，四道题也就做了两道，，，还是学长上午讲过 阅读全文
摘要：
title: 最短路 date: 2018 07 27 22:36:50 tags: acm 算法 图论 概论 最短路主要是寻找某个有图问题从起始点到终点的最短的路，，，这是最基本的一种情况，，，由此可以变形出各种各样的其他题型，，，， 本篇主要有 图的储存 , Dijstra算法 ， SPFA算法 阅读全文
摘要：
此处strlen ()返回值为无符号形式，并且会将(x - strlen (str) )强制转化为无符号数，即-2的补码除以3，结果是1431655764;若换成(x - (int)strlen (str)) / 3即可得0. ....来自群友 int x = 2;char * str = "abc 阅读全文
摘要：
恢复内容开始 1> 编程：需求分析、设计、编写程序（编码、编辑、链接、运行）、调试程序 2> 指数形式：e的左边是数值部分（有效数字），不能省略，但可以表示成 .e-4；等等；e的右边是整数部分，必须是整数形式 3> 实型常量有单精度、双精度和长双精度之分，但无 有符号和无符号之分 4> 关键字又称 阅读全文