随笔分类 -  基础算法--二分

摘要:文字 ~~数字~~ 较多,加载略慢 "题目链接" Emm怎么没人做啊,网上都找不到题解~~我怎么抄~~ 首先大力模拟,写一个对抗搜索,记录当前玩家的牌,对手的牌,当前玩家,对手上一次出的牌 加一个记忆化搜索,这样可以轻松跑出前两个Subtask(当然你可以加上O2优化跑得快一点) 然后我大力跑一下S 阅读全文
posted @ 2019-12-28 08:08 LanrTabe 阅读(267) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2019-07-06 21:50 LanrTabe 阅读(11) 评论(0) 推荐(0)
摘要:题目链接: "BZOJ1305" "Luogu3153" ~~看见匹配就上网络流~~ 二分答案$Mat$,把每个人拆成喜欢和不喜欢两个点。 对于男生,从源点向喜欢点连边,容量为$Mat$,同时在喜欢和不喜欢之间连边,容量为$k$(因为总共只跳$Mat$次舞,要把两个点限制在一起)。 对于女生也是类似 阅读全文
posted @ 2018-12-30 19:38 LanrTabe 阅读(128) 评论(0) 推荐(0)
摘要:题目链接: "BZOJ1189" "Luogu3191" $Duliu$网络流 首先,很容易看出二分答案+网络流的方法: 二分答案,将每一扇门拆成相应个数的节点。 对于每一个人,与源点连边,流量为$1$,代表一个人。 然后对于每个人跑一遍最短路(边权均为$1$,直接$BFS$),向$Ta$能够到达的 阅读全文
posted @ 2018-12-27 19:34 LanrTabe 阅读(200) 评论(0) 推荐(0)
摘要:题目链接: "BZOJ1067" "Luogu2471" 来了来了,~~BZOJ著名题目~~ ~~$Juruo$少有的$1A$~~ 很明显的一个分类讨论题,分以下$5$中情况来讨论。 设$l,r$为询问的两个年份,$Rain_i$表示$i$年的雨量。 $1.$答案为$true$ $Rain_l\si 阅读全文
posted @ 2018-12-20 19:16 LanrTabe 阅读(144) 评论(0) 推荐(0)