Articles in the category of OI

  1. Home
  2. OI

清北学堂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

    • 清北学堂noip2019-Day1

    清北学堂noip2019-Day1贪心算法P.S. 每道题的代码我之后补加。。。problem 1：ChocolateChocolate一块$n\times m$的巧克力， 切成$n\times m$块。巧克力上共有$n-1$条横线和$m-1$条竖线，每次沿着一条线将巧克力切开。无论切割长短，横线切一次的代价是$y_1,y_2,y_3,...,y_{n-1}$，竖线是$x_1,x_2,x_3...
  • YorkWu
  • July 13, 2019
  • No comments

    • 清北学堂noip2019-D0

    济南清北学堂游记 Day0下午1:59的火车，火车上部署了一下hexo blog，搞了一下SEO，结果还是网太慢。。。没搞成然后某位同学居然去了另外一个酒店。。。（貌似因为距离大明湖太远？或者我觉得可能只是个借口，反正都这样了，就自己住呗。我嫌一个人住太贵，想找个人拼一个标间，于是碰到一位人大附的初二巨佬。。。吊打我八千里开外%%%，然后你们就有了这篇文章。准备一会直接洗漱睡了，Day0就这样。
  • YorkWu
  • July 12, 2019
  • No comments

    • CodeForces 484 B. Maximum Value

    题目链接题目翻译：给定序列$a\_n$，求$a\_i \\% a\_j$的最大值，$1 \\leq i,j \\leq n$且$a\_a_j$。 可以先将输入的数据由小到大排序，如果有相同的数据就去重，然后枚举除数，对于一个除数，从它的二倍开始，直到它大于数列中的最大值。 。。。好不通顺。。。看代码吧。 #include<bits/stdc++.h> using n...
  • YorkWu
  • June 6, 2019
  • No comments

    • Luogu P1983 车站分级

    题目链接
  • YorkWu
  • June 3, 2019
  • No comments

    • Luogu P2948 [USACO09OPEN]滑雪课Ski Lessons

    题目链接
  • YorkWu
  • June 1, 2019
  • No comments