其他总结 - 随笔分类(第2页) - 知る奇迹に

自己遇到的，曾未知道的知识点

摘要：①HDU 5115 三角形非斜边的增长速率比斜边快，所以二分的时候lb和rb转移的时候要特别注意，例如hdu5115 http://www.cnblogs.com/heimao5027/p/5959757.html ②HDU 5521 最短路遇到一个集合内的所有点是两两可达的问题，可以新建一个节点来阅读全文

posted @ 2016-10-14 16:49 知る奇迹に阅读(101) 评论(0) 推荐(0)

多项式的公式转化题目总结

该文被密码保护。

posted @ 2016-10-09 18:00 知る奇迹に阅读(0) 评论(0) 推荐(0)

紫书第十一章习题总结（只总结我觉得好的题目啦）

该文被密码保护。

posted @ 2016-10-03 15:32 知る奇迹に阅读(6) 评论(0) 推荐(0)

DP的总结(一) 许多基本的dp内容（不包含状压dp，树形dp）

该文被密码保护。

posted @ 2016-10-02 18:54 知る奇迹に阅读(10) 评论(0) 推荐(0)

默默放一个输入外挂模板

摘要：int scan() { int res=0,ch; while(!((ch= getchar())>='0'&&ch='0'&&ch<='9') res=res*10+(ch-'0'); return res; } 阅读全文

posted @ 2016-09-08 15:28 知る奇迹に阅读(156) 评论(0) 推荐(0)

数学公式

该文被密码保护。

posted @ 2016-08-21 16:10 知る奇迹に阅读(0) 评论(0) 推荐(0)

对最少交换次数的经典类型题目的总结

该文被密码保护。

posted @ 2016-08-19 18:10 知る奇迹に阅读(0) 评论(0) 推荐(0)

树状数组的总结（每个最多十题）

该文被密码保护。

posted @ 2016-08-18 23:13 知る奇迹に阅读(5) 评论(0) 推荐(0)

[转]树的重心的性质还有加上自己的一点补充

该文被密码保护。

posted @ 2016-08-18 14:03 知る奇迹に阅读(1) 评论(0) 推荐(0)

几何的题目总结模板

该文被密码保护。

posted @ 2016-08-13 22:23 知る奇迹に阅读(2) 评论(0) 推荐(0)

数学计算的内容

该文被密码保护。

posted @ 2016-08-11 13:34 知る奇迹に阅读(1) 评论(0) 推荐(0)

贪心题目的总结

该文被密码保护。

posted @ 2016-08-10 17:33 知る奇迹に阅读(1) 评论(0) 推荐(0)

字符串类dp的题目总结

摘要：熟练掌握回文串吧，大致有dp或者模拟类的吧 ①dp+预处理，懂得如何枚举回文串（一） ②dp匹配类型的题目（二） ③dp+预处理子串类型（三） ④字符串的组合数（四）一：划分成回文串 UVA11584 紫书275 dp+预处理题目大意：输入一个字符串，把他划分成尽量少的回文串，能划分成几个？阅读全文

posted @ 2016-08-07 14:44 知る奇迹に阅读(428) 评论(0) 推荐(0)

紫书暴力求解法习题总结

该文被密码保护。

posted @ 2016-07-29 13:10 知る奇迹に阅读(2) 评论(0) 推荐(0)

暑假要记住的知识点

摘要：/*以下为数据结构基础的知识点总结*/ ①拓扑排序和环形染色法在面对环的时候的作用 uva1572 自由组合紫书172 ②bfs在路径搜索时如果条件花样多则搜索两次 uva1599 理想路径紫书173 /*以下为暴力专题的知识点总结*/ ①正向不行就逆序 BZOJ1008 ②子集的枚举（例如二叉阅读全文

posted @ 2016-07-24 08:53 知る奇迹に阅读(113) 评论(0) 推荐(0)

IDA*算法迭代加深搜索的模型埃及分数问题和适用范围

该文被密码保护。

posted @ 2016-07-23 16:01 知る奇迹に阅读(3) 评论(0) 推荐(0)

双搜的好处和弊端

该文被密码保护。

posted @ 2016-07-23 15:01 知る奇迹に阅读(0) 评论(0) 推荐(0)

八数码问题的八个境界（转载）

该文被密码保护。

posted @ 2016-07-22 14:27 知る奇迹に阅读(3) 评论(0) 推荐(0)

字符串的一些题目总合

摘要：一：UVA129紫书195 题目大意：定义一个串，他如果有两个相邻的串是相同的，那就是容易的串，否则是困难的串。给出L个字母，问字典序排在第n个的字符串是什么？思路：暴力dfs即可。因为有回溯的过程，所以我们要多一个全局变量cnt来记录目前是第几个合法的串。关键：判重条件二：阅读全文