zoukankan      html  css  js  c++  java
  • 20170119

    延续前天的节奏,继续被虐;

    T1:

    一道经典的最小割建模题目,题目大意是一个50*50的网格上,有一些只能向固定一个方向打的炮塔,每个炮塔的攻击不能重叠,问最大得分;

    最小割建模,上次去HN集训的时候有这道题;

    当时改题,不知什么原因被卡了;

    又写一遍,dinic打错了一个变量;

    T2:

    一个超立方体,给出各维的长度,给定s,求在这个超立方体内有多少体积的坐标和(二维即横纵坐标和,三维即xyz三维坐标和,以此类推)不超过s(给定);

    容斥+dp;

    T3:

    bzoj3779

    LCT+dfs序线段树;

    莫名其妙写挂,总感觉自己的LCT有问题,但又找不出问题;

  • 相关阅读:
    hdu3874
    spoj D-query
    hdu4348
    hdu4417
    hdu2665
    [LUOGU] P1057 传球游戏
    [CODEVS] 2193 数字三角形WW
    [CODEVS] 2189 数字三角形W
    [模板] 线段树
    [模板] 树状数组
  • 原文地址:https://www.cnblogs.com/chadinblog/p/6308878.html
Copyright © 2011-2022 走看看