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

转载于:https://www.cnblogs.com/xyleo/p/10414582.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值