摘要: 考试的时候由于没有想出这道题就弃疗了 发现主要还是自己姿势不够 【问题描述】 $P$ 校某宿舍人才辈出,其舍长图书馆男神因被偷拍侧身照而在网络上一票走红。 小鲜肉 $SJY$ 是小 $Cat\ Rainbow$ 的好朋友,他也是该宿舍的一员。作为一名著 名的程序设计师,小鲜肉 $SJY$ 不但注重萌 阅读全文
posted @ 2019-01-28 20:45 asuldb 阅读(162) 评论(0) 推荐(0) 编辑
摘要: "题目" 并不知到为什么这道题讲了这么久 我们发现这道题就是最小割的板子啊,完全可以套上文理分科的板子 把每个机器和$T$连边,容量为$p_i$,这些$p_i$并不计入总贡献 对于每一个要求我们设置一个新虚点$x$,$S$向$x$连边,容量为$C_i$,$x$分别向$A_i$和$B_i$连边容量为$ 阅读全文
posted @ 2019-01-28 17:27 asuldb 阅读(169) 评论(0) 推荐(0) 编辑
摘要: "题目" $CTSC$也有这么水的题啊 首先看到美味值来自于最小的美味值,我们就可以先考虑把所有的果汁按照美味值排序 接下来可以考虑二分,二分出一个$mid$我们只使用美味值大于等于$mid$的果汁能否满足要求 我们求一下要满足$L_i$的要求最小花费是多少就可以啦 根据一个非常显然的贪心,我们尽量 阅读全文
posted @ 2019-01-28 16:49 asuldb 阅读(188) 评论(0) 推荐(0) 编辑
摘要: "题目" 好像是$SDOI2017$某题的数据范围弱化版 不过把这道题放到$SDOI2017$某题应该有$60$可以拿吧 看到多串首先建$AC$自动机 之后就可以视为把这个随机生成的字符串放到$AC$机上匹配,由于是随机生成,那么本质上就是在$AC$机上随机游走,走到有结束标记的点就停下来 设$dp 阅读全文
posted @ 2019-01-28 09:50 asuldb 阅读(128) 评论(0) 推荐(0) 编辑