zoukankan      html  css  js  c++  java
  • 【刷题记录】首师附NOIP练习20160820

    【由于老师不让发题目,So只能发考点喽!!!!噜噜噜】

    【题目(嘘~~~~~)】:百度云下载

    【T1】:好像是DP,路径压缩+排序+分情况处理100分(噜噜噜)

    【T2】:正解好难的样子,DFS乱搞了几发30分(天啊撸,有30分)

    【T3】

    10分算法:Floyd

    20分算法:在10分基础上处理一下xor就可以噜噜噜

    30分算法:树上DP或队列优化的迪杰斯特拉,30分就是你的啦!

    50分算法:在30分基础上分类讨论骗一点分就好了

    60分算法:第 6 个点 xor 1,那么我们树形 DP 到一个点时记录有多少个 0,多少个 1,然后每当一条路径到 2,那部分就再记录

    一个值,60 分到手。

    100分算法:如果看完60分算法还不知道满分怎么做,那你真是太笨了!

    从hzwer那里拿(qiang)的PPT:度娘

  • 相关阅读:
    NAT和PAT
    谷歌浏览器如何正确离线网页
    安全
    VLAN
    交换
    动态路由
    静态路由
    配置Cisco网络设备
    导数表和基本积分表
    HNOI/AHOI2018题解
  • 原文地址:https://www.cnblogs.com/lijiaxin-blog-cpp/p/5790513.html
Copyright © 2011-2022 走看看