知る奇迹に - 博客园

2016年10月3日

摘要： ISAP Dinic模板 lrj的代码告诉我，不能随便的在Edge里面增加一个cost，因为这样在跑起来的时候会慢100ms（在UVA上就慢了100ms，更何况其他的） Dinit+最小费用流模板（暂时，功能和注释需要不断加强，然后慢慢变得逐渐完整了，既可以求最大流，也可以求最小费用） ISAP + 阅读全文

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

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

该文被密码保护。阅读全文

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

网络流+二分匹配初步

该文被密码保护。阅读全文

posted @ 2016-10-03 13:37 知る奇迹に阅读(11) 评论(0) 推荐(0)

2016年10月2日

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

该文被密码保护。阅读全文

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

拓扑序+dp Codeforces Round #374 (Div. 2) C

摘要： http://codeforces.com/contest/721/problem/C 题目大意：给你有向路，每条路都有一个权值t，你从1走到n，最多花费不能超过T，问在T时间内最多能访问多少城市？思路：dp确实好玩，然而我不会TAT 首先我们定义dp[i][j]表示从i走到n，途中经过j个城市所阅读全文

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

二分 Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) D

摘要： http://codeforces.com/contest/722/problem/D 题目大意：给你一个没有重复元素的Y集合，再给你一个没有重复元素X集合，X集合有如下操作 ①挑选某个元素*2 ②某个元素*2+1 问：找到一个X集合，里面的元素与Y的元素可以相互转换，且X的max要尽量小。思路：阅读全文

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

线段树或者并查集 Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) C

摘要： http://codeforces.com/contest/722/problem/C 题目大意：给你一个串，每次删除串中的一个pos，问剩下的串中，连续的最大和是多少。思路一：正方向考虑问题，那么就线段树+分类讨论一下就好了，然后代码中flag表示能否转移 //看看会不会爆int!数组会不会少了阅读全文

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

2016年10月1日

无源无汇有上下界的最大流

摘要：推荐博客： http://blog.csdn.net/L123012013048/article/details/49765891（这个博客很好） http://blog.csdn.net/mypsq/article/details/38467727 http://blog.csdn.net/wat 阅读全文

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

并查集+bfs+暴力滑窗 Codeforces Round #356 (Div. 2) E

摘要： http://codeforces.com/contest/680/problem/E 题目大意：给你一个n*n的图，然后图上的 . （我们下面都叫做‘点’）表示可以走，X表示不能走，你有如下的操作，每次你可以选择一个k*k的框，把其中的所有的X都变成 ‘点’，问在该操作后点相连的数目最多是多少？阅读全文

posted @ 2016-10-01 14:58 知る奇迹に阅读(194) 评论(0) 推荐(0)

dfs Codeforces Round #356 (Div. 2) D

摘要： http://codeforces.com/contest/680/problem/D 题目大意：给你一个大小为X的空间（X<=m），在该空间内，我们要尽量的放一个体积为a*a*a的立方体，且每次放入的立方体的体积要尽可能大，问最多能放几块？感觉自己还是太菜了。。。这种题目都做不来TAT 思路：因阅读全文

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

不知姓名的黑猫君

公告