zoukankan      html  css  js  c++  java
  • 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分 二分什么一类的 不会啦 等题目出来再补

  • 相关阅读:
    HDU3516 树的构造
    poj1160 post office
    poj1260 pearls
    POJ 3709 K-Anonymous Sequence
    HDU2829
    HDU 3480 division
    HDU3507 print artical
    HDU2490 parade
    HDU3530 子序列
    HDU3415
  • 原文地址:https://www.cnblogs.com/xyleo/p/10414582.html
Copyright © 2011-2022 走看看