上一页 1 2 3 4 5 6 7 8 9 10 ··· 45 下一页
摘要: 舞会 题目链接:https://www.luogu.org/problem/P2159 数据范围:略。 题解: 不会.... 看了题解觉得自己好傻逼啊😂 真的好智障,先把男生女生按照身高排序。 设$f_{(i,j)}$表示前$i$个女生构成的组合中有$j$对不合法,其他的不限制的方案数。 转移的话 阅读全文
posted @ 2019-10-15 20:50 JZYshuraK_彧 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 学校食堂 题目链接:https://www.luogu.org/problem/P2157 数据范围:略。 题解: 发现$B$特别小,很容易想到状压。 即在$dp$的时候弄出来$f_{(i,j,k)}$表示前$i - 1$个都打完了饭,状态$j$也已经打完饭了,当前打饭的是$i$,上一个打饭的是$i 阅读全文
posted @ 2019-10-15 20:32 JZYshuraK_彧 阅读(108) 评论(1) 推荐(0) 编辑
摘要: HH去散步 题目链接:https://www.luogu.org/problem/P2151 数据范围:略。 题解: 数据范围好小,让人不禁想用一些毒瘤算法,但是失败了。 这种类似时间啊这种有点重复味道的变量特别特别大,连枚举都会$T$的时候,而且存在一些数据比较小,我们考虑矩阵乘法。 至于状态,开 阅读全文
posted @ 2019-10-15 20:02 JZYshuraK_彧 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 巨额资金 题目链接:https://www.luogu.org/problem/P2143 数据范围:略。 题解: 有一个条件是每种权值的边最多是$10$条。 但是并不知道怎么用.... 不过有一点我们是可以确认的,就是答案必定和最小生成树有关。 一定是在最小生成树上搞来搞去。 因为那个条件的原因, 阅读全文
posted @ 2019-10-15 19:26 JZYshuraK_彧 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 奶牛美容 题目链接:https://www.luogu.org/problem/P2124 数据范围:略。 题解: 发现数据范围只有$50$,显然可以直接$bfs$求出联通块,$floyd$求出相邻两点最短路。 但是吧,不能把两个联通块之间取最短路然后加和。 因为可能存在一个点变成$*$,它既贡献了 阅读全文
posted @ 2019-10-15 19:04 JZYshuraK_彧 阅读(147) 评论(0) 推荐(0) 编辑
摘要: K-联赛 题目链接:https://www.luogu.org/problem/P1264 数据范围:略。 题解: 首先,枚举所有球队是否作为答案是必须的。 因为发现$n$实在是特别小,很容易想到网络流。 至于怎么建图,非常常规。 把比赛和球队都抽象成点。 源点$S$向每种比赛练这种比赛次数大小的容 阅读全文
posted @ 2019-10-15 18:35 JZYshuraK_彧 阅读(176) 评论(0) 推荐(0) 编辑
摘要: All Your Paths are Different Lengths 题目链接:https://atcoder.jp/contests/arc102/tasks/arc102_b 题解: 构造题有技巧,如果题目中要求了20和60,那就从这里入手好了。 发现没法入手因为太平凡了.... 但是,他要 阅读全文
posted @ 2019-09-03 21:01 JZYshuraK_彧 阅读(258) 评论(0) 推荐(0) 编辑
摘要: [Poi2012]Tour de Byteotia 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3060 题解: 这类题有一个套路,就是他不要求的点可以随便搞。 我们只需要保证前$k$个点是对的就行。 因此,如果一条边的有至少一个是关键 阅读全文
posted @ 2019-09-02 21:03 JZYshuraK_彧 阅读(175) 评论(0) 推荐(0) 编辑
摘要: [Poi2012]Tour de Byteotia 题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3060 题解: 这类题有一个套路,就是他不要求的点可以随便搞。 我们只需要保证前$k$个点是对的就行。 因此,如果一条边的有至少一个是关键 阅读全文
posted @ 2019-09-02 21:03 JZYshuraK_彧 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 动物园zoo 题目大意:https://www.lydsy.com/JudgeOnline/problem.php?id=1151 题解: 我们发现每个点只会往右延伸$5$个,这个数非常小。 再加上每个动物只有选和不选,很容易想到把每个点后面$5$个给状压到一起。 想到这里就好办了,随便弄个数组搞一 阅读全文
posted @ 2019-09-02 20:50 JZYshuraK_彧 阅读(262) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 45 下一页