2019年9月7日
2018各省省选试题选做
摘要： 陆续开坑 ~~但是不可能填完的qwq~~ HNOI2018 九省联考2018 "D1T1一双木棋" "D1T2IIIDX" "D1T3秘密袭击" "D2T1劈配" "D2T2林克卡特树" "D2T3制胡窜" 阅读全文
posted @ 2019-09-07 17:12 ✡smy✡ 阅读(166) 评论(2) 推荐(0) 编辑
luogu P4365 [九省联考2018]秘密袭击coat
摘要： "luogu" 这里不妨考虑每个点的贡献,即求出每个点在多少个联通块中为第$k$大的(这里权值相同的可以按任意顺序排大小),然后答案为所有点权值$ $上面求的东西之和 把比这个点大的点看成$1$,小于等于他的看成$0$,那么就是要求出包含枚举的那个点并且权值和为$k 1$的联通块个数,可以树型$dp 阅读全文
posted @ 2019-09-07 17:06 ✡smy✡ 阅读(197) 评论(0) 推荐(0) 编辑
luogu P4382 [九省联考2018]劈配
摘要： "luogu" 我记得我第一次做这道题的时候屁都不会qwq 先考虑第一问,暴力是依次枚举每个人,然后从高到低枚举志愿,枚举导师,能选就选.但是可以发现前面的人选的导师可能会导致后面的人本来可以选到这个志愿,但是不能选.这个问题是不是有点眼熟?你可以理解成二分图匹配问题,就是对于每个人,枚举志愿,然后 阅读全文
posted @ 2019-09-07 10:45 ✡smy✡ 阅读(190) 评论(0) 推荐(0) 编辑