摘要： 题目链接给n个数， 两种操作， 第一种是将区间内的数变成x， 第二种是将区间内大于x的数变为gcd（x, a[i])。开三个数组， 一个记录区间最大值， 这样可以判断是否更新这一区间， 一个lazy标记， 还有一个num数组记录这一区间的数是否相同， 如果不同则为-1。然后暴力更新就可以 1 #i... 阅读全文

摘要： 题目链接首先bfs， 求出两两之间的距离， 然后dfs就可以。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 1... 阅读全文

摘要： 题目链接有5种T-shirt， n个人， 每个人可以接受某些种T-shirt， 每种T-shirt的数量已知， 问每个人能否都穿上自己能接受的T-shirt。源点向每种T-shirt连边， 权值为个数。 将人拆成两个点u和u'， T-shirt向u连边， 权值为1， u向u'连边， 权值为1， u'... 阅读全文

摘要： 题目链接给你f种食物， 以及每种食物的个数， d种饮料， 以及个数， n个人， 以及每个人可以接受的食物种类和饮料种类。 每个人必须得到一种食物和一种饮料。 问最后得到满足的人的个数。因为一个人只能得到一种食物， 所以把人拆成两个点， 之间连一条权值为1的边。 建一个源点s， 汇点t， 每种食物向源... 阅读全文