08 2016 档案

迭代和递归的区别
摘要：迭代就是不断通过修改自身，且每次自身被修改后的值都是下一个变量所要使用的值 比如说一个经典的迭代 for (int i = 1; i <= 10; i++) v = v + i; 这个就是迭代 然后递归就是不断的调用自身，然后到底层再返回 阅读全文
posted @ 2016-08-31 21:35 知る奇迹に 阅读(153) 评论(0) 推荐(0)
雷德算法实现到位序
摘要：下面这一小段http://blog.csdn.net/corcplusplusorjava/article/details/17119567 使用雷德算法实现倒位序： 对于自然顺序（二进制）我们是在低位加 1 得到下一位数，对于倒位序我们是在高位加 1 向低位进位。比如已知一个倒位序数是J求其下一个 阅读全文
posted @ 2016-08-31 21:28 知る奇迹に 阅读(932) 评论(0) 推荐(0)
FFT 的基础知识初步
该文被密码保护。
posted @ 2016-08-30 21:56 知る奇迹に 阅读(3) 评论(0) 推荐(0)
codeforces 369 div2 C dp
摘要：http://codeforces.com/contest/711 C. Coloring Trees time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stan 阅读全文
posted @ 2016-08-30 10:04 知る奇迹に 阅读(175) 评论(0) 推荐(0)
HDU 5215 BestCoder"杯中国大学生程序设计冠军赛” 边双连通分量取出子图+二分染色判图内奇偶环
摘要：Cycle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 865 Accepted Submission(s): 241 Problem D 阅读全文
posted @ 2016-08-29 14:36 知る奇迹に 阅读(241) 评论(0) 推荐(0)
强连通分量的题目列表（一）
摘要：强连通的概念：有向图，其中每个点都相互可达。 强连通有两个算法，Kosaraju算法和tarjan算法， 但是tarjan算法更快，一般用这个。 题目列表： ①基础题 LA 4287 和POJ3352 边双连通 最后的ans的判断方法做一下区别 双连通（一） ②强连通+dp UVA11324（二） 阅读全文
posted @ 2016-08-29 12:21 知る奇迹に 阅读(402) 评论(0) 推荐(0)
双连通分量的题目列表（一）
摘要：双连通分量：定义：给一个无向图，其中的极大子图中的每个点两两可达，那么就说明这个是一个双连通分量。 点双连通：如果任意两点至少存在两条点不重复的路径，则说明这个图是点双连通。 点双连通的一些特点 ①每条边恰好属于一个双连通分量，但不同的双连通分量可能有公共点。 ②不同的双连通分量最多只能有一个公共点 阅读全文
posted @ 2016-08-28 11:07 知る奇迹に 阅读(392) 评论(0) 推荐(0)
图的一些概念
该文被密码保护。
posted @ 2016-08-27 10:32 知る奇迹に 阅读(1) 评论(0) 推荐(0)
dp的总结 （二）
该文被密码保护。
posted @ 2016-08-26 18:53 知る奇迹に 阅读(0) 评论(0) 推荐(0)
codeforces div2 677 D
摘要：http://codeforces.com/problemset/problem/677/D 题目大意： 给你一个n*m的图，上面有p种钥匙(p<=n*m)，每种钥匙至少有一个，期初所有为1的钥匙都是可拿的，拿到了该钥匙以后（假设该钥匙的val是v）就可以拿v+1种类的钥匙。问最后拿到第p个钥匙最少 阅读全文
posted @ 2016-08-26 15:09 知る奇迹に 阅读(192) 评论(0) 推荐(0)
桥的题目列表
摘要：桥： 定义：删除一条边，使得原图的连通分量增加的，即为桥。 一般容易出现的trick ①重边 ②多个图 题目列表 ①UVA 796 模板题（一） ②HDU4738 重边+许多坑点（二） 一：UVA796 题目大意：给你一个图，问有几个桥？先输入u，在输入（cnt）个和他连接的边 思路：模板题，不多说 阅读全文
posted @ 2016-08-25 10:19 知る奇迹に 阅读(228) 评论(0) 推荐(0)
割顶的题目列表
该文被密码保护。
posted @ 2016-08-24 21:54 知る奇迹に 阅读(1) 评论(0) 推荐(0)
对割顶的一些概念的总结
该文被密码保护。
posted @ 2016-08-24 21:50 知る奇迹に 阅读(0) 评论(0) 推荐(0)
Codeforces Round #272 (Div. 1) B 构造 math
摘要：http://www.codeforces.com/contest/477/problem/C 题目大意：给你n个集合，每个集合里面有四个数字，他们的gcd是k，输出符合条件的集合中m，m为集合中最大的数，且保证m要尽量小。 思路：由找规律可以得到集合的关系为1+6*k 2+6*k 3+6*k 5+ 阅读全文
posted @ 2016-08-23 20:44 知る奇迹に 阅读(157) 评论(0) 推荐(0)
CF 476 div2 C
摘要：http://www.codeforces.com/contest/476/problem/C C. Dreamoon and Sums time limit per test 1.5 seconds memory limit per test 256 megabytes input standar 阅读全文
posted @ 2016-08-23 16:39 知る奇迹に 阅读(176) 评论(0) 推荐(0)
二维树状数组（初步）
该文被密码保护。
posted @ 2016-08-21 20:31 知る奇迹に 阅读(7) 评论(0) 推荐(0)
离线dfs CF div2 707 D
摘要：http://codeforces.com/contest/707/problem/D 先说一下离线和在线：在线的意思就是每一个询问单独处理复杂度O（多少多少)，离线是指将所有的可能的询问先一次都处理出来，最后对于每个询问O(1)回答。 然后说一下cf的这题： D. Persistent Bookc 阅读全文
posted @ 2016-08-21 18:31 知る奇迹に 阅读(133) 评论(0) 推荐(0)
数学公式
该文被密码保护。
posted @ 2016-08-21 16:10 知る奇迹に 阅读(0) 评论(0) 推荐(0)
雕塑 UVA12171 离散化的映射的运用 + bfs
该文被密码保护。
posted @ 2016-08-20 19:02 知る奇迹に 阅读(1) 评论(0) 推荐(0)
拓扑排序的经典题目 UVA1572
摘要：紫书172的例题： 题目大意：有n种正放形，每种正方形的数量可视为无限多。已知边与边之间的结合规则，而且正方形可以任意旋转和反转，问这n中正方形是否可以拼成无限大的图案 思路：首先因为是要无穷大，所以只要正方形之间的连接出现有向环及说明可以无限。但是如果单纯的对正方形进行枚举肯定会TLE，因此我们换 阅读全文
posted @ 2016-08-20 16:06 知る奇迹に 阅读(217) 评论(0) 推荐(0)
有关有序数组求中位数问题 个人看了别人博客以后的理解总结
该文被密码保护。
posted @ 2016-08-19 20:31 知る奇迹に 阅读(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)
四边形优化不等式的两种姿势 区间DP POJ1160
该文被密码保护。
posted @ 2016-08-13 12:34 知る奇迹に 阅读(3) 评论(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)
转 dp模型
该文被密码保护。
posted @ 2016-08-05 10:05 知る奇迹に 阅读(0) 评论(0) 推荐(0)
[转载]哈夫曼编码的大意
该文被密码保护。
posted @ 2016-08-02 11:18 知る奇迹に 阅读(0) 评论(0) 推荐(0)