YorkWu's Blog

一蓑烟雨任平生，也无风雨也无晴。

Luogu P2024 [NOI2001]食物链

题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法是“1 X Y”，表示 X 和 Y 是同类。 第二种说法是“2 X Y”，表示 X 吃 Y 。 ...
  • YorkWu
  • March 9, 2019
  • No comments

    • 清北学堂noip2019集训D5——动态规划

    动态规划
  • YorkWu
  • March 9, 2019
  • No comments

    • 清北学堂noip2019集训D2——数据结构

    基本数据结构
  • YorkWu
  • March 9, 2019
  • No comments

    • 清北学堂noip2018集训D4

    title: " 清北学堂noip2018集训D4\t\t"tags:图论url: 31.htmlid: 31categories:OI集训date: 2019-03-09 16:24:45P.S.最小生成树，最短路问题，SPFA算法，强连通分量。
  • YorkWu
  • March 9, 2019
  • No comments

    • 清北学堂noip2018集训D3

    高精度算法
  • YorkWu
  • March 9, 2019
  • No comments

    • 清北学堂noip2018集训D2

    P.S.今天讲数据结构，大概包括了二叉堆，二叉搜索树，线段树，树状数组，并查集，st表，RMQ，LCA。二叉堆基本功能O(log n)插入元素O(1)查最大（最小）元素O(log n)删除最大（最小）元素O(log n)删除任意元素基本结构最为常用的堆结构就是完全二叉堆。在逻辑形式上，结构必须等同于完全二叉树，同时，堆顶以外的每个节点都不大于（小于）其父亲，即堆有序。如果堆顶最大，称为最大二...
  • YorkWu
  • March 9, 2019
  • No comments

    • 清北学堂2018noip集训D1

    title: " 清北学堂2018noip集训D1\t\t"url: 24.htmlid: 24categories:OI集训date: 2019-03-09 16:19:57tags:清北学堂2018noip集训D1
  • YorkWu
  • March 9, 2019
  • No comments