2014年7月28日

HDU 1853
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1853和下题一模一样，求一个图环的并，此题的题干说的非常之裸露http://www.cnblogs.com/xiaohongmao/p/3873957.html#include #include #include ... 阅读全文
posted @ 2014-07-28 21:37 LegendaryAC 阅读(202) 评论(0) 推荐(0) 编辑
 
HDU 3455
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3435同下题，只是这题是双向边，同时让我认识到了一个问题，一个图拆点做二分图完美匹配的本质是求该图环的并http://www.cnblogs.com/xiaohongmao/p/3873957.html#inclu... 阅读全文
posted @ 2014-07-28 21:30 LegendaryAC 阅读(165) 评论(0) 推荐(0) 编辑
 
HDU 4861
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4861结论题：p是奇素数，1^n+2^n+...+(p-1)^n=0(mod p)，其中p-1不整除n#include #include #include #include #include #include #i... 阅读全文
posted @ 2014-07-28 21:10 LegendaryAC 阅读(324) 评论(0) 推荐(0) 编辑
 
HDU 4862
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4862#include #include #include #include #include using namespace std ;const int INF=0xfffffff ;struct node{ ... 阅读全文
posted @ 2014-07-28 21:04 LegendaryAC 阅读(176) 评论(0) 推荐(0) 编辑
 
HDU 3488
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3488原来写过的一道题，今天重新看费用流又做了一遍题意：给一个图，求环的并（权值和最小）思路：每个点只能走一次，且都要走，所以一个点的出度入度均为1，因此拆点建图跑二分图最优匹配用费用流写的，速度比km慢#incl... 阅读全文
posted @ 2014-07-28 20:46 LegendaryAC 阅读(425) 评论(0) 推荐(0) 编辑