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分 二分什么一类的 不会啦 等题目出来再补


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM