欢迎来到 xht37 的博客

共8页: 上一页 1 2 3 4 5 6 7 8 下一页 
摘要: 题目地址: "UVA1194 Machine Schedule" 二分图最小覆盖模型的要素 每条边有两个端点,二者至少选择一个。简称 $2$ 要素。 $2$ 要素在本题中的体现 每个任务要么在 $A$ 上以 $a_i$ 模式执行,要么在机器 $B$ 上以 $b_i$ 模式执行。 把 $A,B$ 的 阅读全文
posted @ 2019-03-12 01:11 xht37 阅读(21) 评论(0) 编辑
摘要: 题目地址: "P2050 [NOI2012]美食节" 先来讲一下 "P2053 [SCOI2007]修车" (如果会做请跳过) 同一时刻有 $N$ 位车主带着他们的爱车来到了汽车维修中心。维修中心共有 $M$ 位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这 $M$ 位阅读全文
posted @ 2019-03-10 00:38 xht37 阅读(18) 评论(0) 编辑
摘要: 题目地址: "P4126 [AHOI2009]最小割" 最小割的可行边与必须边 首先求最大流,那么最小割的可行边与必须边都必须是 满流 。 可行边:在残量网络中不存在 $x$ 到 $y$ 的路径(强连通分量); 必须边:在残量网络中 $S$ 能到 $x$ && $y$ 能到 $T$ 。 cpp in阅读全文
posted @ 2019-03-08 16:56 xht37 阅读(18) 评论(0) 编辑
摘要: 题目地址: "P4070 [SDOI2016]生成魔咒" 相信看到题目之后很多人跟我的思路是一样的—— 肯定要用 SA ( "P3809 【模板】后缀排序" ) 肯定要会求 本质不同的子串个数 ( "P2408 不同子串个数" ) 然后?就不会了...... 瓶颈在哪儿? 你会发现每往后添加一个字符阅读全文
posted @ 2019-03-03 19:10 xht37 阅读(97) 评论(0) 编辑
摘要: 题目地址: "P5238 整数校验器" 显然这道题不算难,细心即可AC 细节见代码中的注释阅读全文
posted @ 2019-03-02 20:04 xht37 阅读(84) 评论(0) 编辑
摘要: 题目地址: "P5239 回忆京都" 杨辉三角即组合数的“打表”形式 再求一个二维前缀和 然后处理一下负数即可(因为在求前缀和的过程中有减法) include define ll long long using namespace std; const int N = 1e3 + 6, P = 19阅读全文
posted @ 2019-03-02 20:04 xht37 阅读(22) 评论(0) 编辑
摘要: 本文包括了二分图与网络流的绝大部分重要知识点,并融汇了著名的网络流24题中的21题(剩下3题不是网络流题~~不知道为啥混进去了~~)。 限于篇幅~~和作者水平~~,本文省略了较多的证明过程和推导过程。~~作为一个OIer你要相信这并不重要QwQ~~ 原文: "https://www.cnblogs.阅读全文
posted @ 2019-03-01 16:16 xht37 阅读(905) 评论(5) 编辑
摘要: Day 1 3月有31天~~废话~~ 今天~~先颓~~过了就只剩30天了 初步计划 每天一道字符串/数据结构题 图论学习 根据《若干图论模型探讨》(lyd)复习 二分图与网络流学习 《算法竞赛进阶指南》剩余std 虚树学习 动态规划学习 DP优化学习 特殊DP学习(排名不分先后):插头DP、计数DP阅读全文
posted @ 2019-03-01 13:39 xht37 阅读(176) 评论(0) 编辑
摘要: 题目地址: "P3168 [CQOI2015]任务查询系统" 主席树的模板题 更模板的在这儿: "P3834 【模板】可持久化线段树 1(主席树)" 形象的说,P3834是“单点修改,区间查询”,P3168是“区间修改,单点查询” 注意!这里只是形象的说,实际上两道题都是静态的 我们联想其他的“区间阅读全文
posted @ 2019-02-25 15:56 xht37 阅读(263) 评论(0) 编辑
摘要: 题目地址: "P1456 Monkey King" 一道~~挺模板的~~左偏树题 不会左偏树?看 "论文" 打 "模板" ,完了之后再回来吧 ~~然后你发现看完论文打完模板之后就可以A掉这道题不用回来了~~ 细节见代码阅读全文
posted @ 2019-02-21 21:20 xht37 阅读(32) 评论(0) 编辑
共8页: 上一页 1 2 3 4 5 6 7 8 下一页