pkuwc2019游记

填坑

为了打击胡吹瞎吹恶势力 具体考试情况略了

题解

Day1

D1T1 

100分 状压dp

考虑用点的存在状态转移边的情况的思想

D1T2

100分 虚树+ntt

假设在最下方的斯坦纳树上统计答案,虚树+ntt就可以啦

D1T3 

从pkuwc2018,pkusc2018,到pkuwc2019我打牌相关总分为0呢

zblzbl 再也没机会硬钢pku的斗地主6排列了 

100分 大力搜索?2333

Day2

D2T1 

22分直接暴力

48分是TopcoderSRM的原题

D2T2 

67分 强连通分量+bfs

100分 强连通分量+双连通分量

D2T3 

76分 凸包

100分 二分什么一类的 不会啦 等题目出来再补

posted @ 2019-02-21 18:52  leoiter  阅读(978)  评论(21编辑  收藏  举报