- 博客(10)
- 收藏
- 关注
RSS订阅原创 codeforces好题集合 （持续更新）
再次感到智商的不足，所以决意以后必须多刷cf了，cf不仅锻炼智商，还能锻炼代码能力，锻炼手速，是非常不错的，以后要多做，就算现在被虐成翔，相信一年之后也会有很大的提高。让我们 一起享受智商被碾压 的快感把首先是最近一场cf的div1的AB两题CodeForces 571A题目链接：http://codeforces.com/problemset/problem/571/A题
2015-08-30 16:42:26
2591
原创 逊哥dp专题 总结（普通dp，斜率优化dp，数位dp）
dp真是博大精深，本渣自叹智商不足，但是就算是不足也要拼死一搏，怒燃之poj 3934题意：
2015-08-28 10:41:08
849
原创 网络流模版（ISAP）/最大流最小割定理 poj 3469
这题单独列出来主要是记录最大流最小割算法的模版 ISAP算法原理：http://www.renfei.org/blog/isap.html，算法模版来自王尼玛（航神orz）题意：给你n个程序，可以在A上运行，可以在B上运行，花费都是不同的，另外给m个信息就是如果a和b在不同的CPU上运行，那么就要额外的花费，问所有程序都运行的最小花费题解：说实话我看不出这题是网络流百度之后
2015-08-27 15:23:44
780
原创 图论学习之欧拉路
欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，只有两个顶点是奇数度，其余都是偶数度的。判断欧拉回路是否存在
2015-08-23 15:15:14
427
原创 kuangbin带你飞 专题九 连通图
poj 1236题意：给你一些有向边，然后求至少给几个学校发消息，才能让所有学校都获得消息，还有个问题是需要添多少条边，才能让这个变成连通图题解：用tarjan缩点，然后算每个连通分量的入度和出度第一个问题的答案就是入度为0的个数第二个问题是入度为0和出度为0的个数的最大值#include #include #include #include #include #in
2015-08-20 14:45:56
760
原创 字符串专题（trie，KMP，AC自动机，manacher）
字符串博大精深，而且算法都比较难以理解（不像图论那么显然）最近开始钻研大白字符串，顺便看各种blog和刷kuangbin专题首先是trie树（字典树），这个是最基础的（据说也很重要）trie树blog地址：http://blog.csdn.net/youngyangyang04/article/details/6840393 poj1056的代码#include #i
2015-08-20 12:59:30
858
原创 划分树的学习（求区间第k大的数字）&&分块求区间第k大
今天水题训练碰到个求区间第k大的，显然是线段树啊，但是不知道如何建树和维护然后就去百度了，各种划分树，平衡树，主席树，直接惊呆了后来还是发现划分树处理这种问题最好，就学习了一波划分树是模拟快排的运算方法。#include #include #include #include #include #include #include #include #include
2015-08-17 16:27:23
1195
原创 hdu 5313 (二分图染色+bitset或贪心) （bc周年庆第四题）
hdu 5313题意：给你一个二分图，然后问你最多加多少边能变成完全二分图题解：先dfs染色，求出每个子图中的黑白的个数，然后应该就是dp，每个子图取黑色或白色，最后二分图两边的点为x和y，x+y=n，然后求x×y最大然而这题不满足dp的复杂度，百度了个bitset，看着挺好用的样子，不过手残写错了几次。然后题目里说有重边，也不知道他到底有没有，直接减去m也对bitset：#i
2015-08-13 14:22:21
633
原创 kuangbin带你飞 专题十 匹配问题
匹配主要就是二分图匹配和一般图匹配，一般图的带花树算法我还不会二分图匹配主要就是匈牙利算法，也可以用最大流解决具体的看blog：http://www.renfei.org/blog/bipartite-matching.html 讲的比较清楚了今天做了几个简单题hdu 1045题意：给你个棋盘，一部分地方不能放，然后问你最多放多少个，同一行同一列不能有多个，不过如果两个同行或者
2015-08-07 14:55:35
869
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人