• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
奚政
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理

2015年5月16日

网络流--最小费用最大流MCMF模板
摘要: 标准大白书式模板 1 #include //大概这么多头文件昂 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxm=10000+100; //最大点数 8 cons... 阅读全文
posted @ 2015-05-16 23:20 奚政 阅读(300) 评论(0) 推荐(0)
 
hdu5230
摘要: bc41第三题:由 1 ~ n-1 这 n-1 个数组成 l - c 到 r - c 闭区间内的数共有多少种组合方法;据称本来应该也比较简单吧,xiaoxin说了个五边形数,然后纷纷找了五边形数的模板,虽然并没有来得及AC,赛后交了也过了,这个东西还是要研究一下的昂,总之就是对于某个数n,用1~n组... 阅读全文
posted @ 2015-05-16 23:12 奚政 阅读(202) 评论(0) 推荐(0)
 
hdu5229
摘要: bc41第二题:题意:两个人有 n 个串,随机选出两个串,可以进行这样的操作:①选一个串消去最后一个字符,②若两串相同则可以全部消去两串若到某个人时正好消去两个串,则这个人胜另一人负,问先手胜概率;首先就是判断什么情况先手胜:①当两个串一开始就相同的情况:先手可以直接消去两个串,则先手胜;②当两个串... 阅读全文
posted @ 2015-05-16 23:02 奚政 阅读(188) 评论(0) 推荐(0)
 
hdu5228
摘要: bc41第一题德州扑克的背景,给出五张牌,问最少要换多少张牌能凑齐同花顺其实很水,数据量很小,随便暴力,越粗暴越好,然后我wa了一发因为没有看全题目,10\11\12\13\1也是一组同花顺```总之就是虽然出的很快,但是wa一发的罚时还是不好受啊!!! 1 #include 2 #include ... 阅读全文
posted @ 2015-05-16 22:44 奚政 阅读(207) 评论(0) 推荐(0)
 
遇到的仍未学习的各种结论
摘要: 约瑟夫环:结论板子啦啦啦n边形费马点:板子以及结论五边形数:板子板子欧拉函数:结论结论全局最小割:算法啦啦啦康托展开:算法莫比乌斯反演:算法莫队:算法曼哈顿最小生成树cdq分治:算法欧拉路、哈密顿路:算法强联通、双联通等:tarjan算法2-sat:算法DLX:算法```仍有各种 阅读全文
posted @ 2015-05-16 22:31 奚政 阅读(187) 评论(0) 推荐(0)
 
 

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3