Articles published by YorkWu

YorkWu
  1. Home
  2. YorkWu

AtCoder Beginner Contest 135

AtCoder Beginner Contest 135这应该是我第一次打Atcoder，写个blog留纪念。
  • YorkWu
  • July 27, 2019
  • No comments

    • AtCoder Beginner Contest 135

    AtCoder Beginner Contest 135这应该是我第一次打Atcoder，写个blog留纪念。
  • YorkWu
  • July 27, 2019
  • No comments

    • Luogu P4046 [JSOI2010]快递服务

    题目链接
  • YorkWu
  • July 27, 2019
  • No comments

    • Luogu P1272 重建道路

    题目链接
  • YorkWu
  • July 27, 2019
  • No comments

    • 清北学堂noip2019-Day5

    动态规划背包问题01背包正常01背包必须装满？初始化$f[i] = 0, f[other] = -\infty$多重背包二进制拆分热身题数字三角形+给出一个数字三角形，从第一行走到最后一行，每次只能往正下或者正右下走。每次累积经过的数，要求和最大。第X行第Y列这个点必须经过。$O(n^2)$题解：先从第一层到第x层跑一遍数字三角形，然后把第x行除第y列所有数赋为负无穷，然后再在下边跑一次数字...
  • YorkWu
  • July 17, 2019
  • No comments

    • 清北学堂noip2019-Day4

    图论
  • YorkWu
  • July 16, 2019
  • No comments

    • 清北学堂noip2019-Day3

    数据结构并查集problem 1UVA1329 Corporative Network题解注意I操作与并查集的加边操作类似只需在维护父亲节点时，同时维护到父亲节点的距离即可简单滴很线段树problem 1poj2892题目描述：有一个长度为n的链，初始每个点都是完好的 需要支持m个操作(1) D x：表示将第x个点摧毁(2) Q x：表示询问包含x的未被摧毁的最长子链长度(3) R ：表...
  • YorkWu
  • July 15, 2019
  • No comments

    • 清北学堂noip2019-Day2

    分治算法（持续更新）最小值最大，二分problem 1愤怒的牛n个点，取出m个点使得相邻的点的最小距离最大$n\leq 10^5, m\leq n$最小距离最大如果太大了，会选不出m个点限制的最小距离越大，选出的点越少符合二分性质题解二分最小距离k，然后贪心验证。首先第一个点必须取，然后后面的点超过k就取。最后看能不能取完m个点。复杂度$O(nlog_2n)$代码如下：#include<...
  • YorkWu
  • July 14, 2019
  • No comments