YorkWu's Blog

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

Luogu SP283 Naptime

蓝书环形dp第一题
  • YorkWu
  • September 14, 2019
  • No comments

    • Luogu P1379 八数码难题

    普通广搜
  • YorkWu
  • September 12, 2019
  • No comments

    • luogu P2859 [USACO06FEB]摊位预订

    一道蓝题贪心
  • YorkWu
  • September 12, 2019
  • No comments

    • Luogu P2862 [USACO06JAN]把牛

    一道双指针+二分答案
  • YorkWu
  • September 12, 2019
  • No comments

    • 2019/8/30随笔

    今天洛谷大吉，但。。。早上7:00来到学校，现在是21:23，来了学校zhl说要借我电脑搞神经网络，我感觉比较高级，就看了看，然后也没看懂。本来今天想弄oj来着，然后网络中心某老师，上午10:00才来上班（这两天已经上班了，昨天和这位老师说好的），然后来了就以各种理由为借口（可能人家是真的忙吧）说他太忙，过“两”天再说，然后czf就看见他开始坐在办公室里玩手机。（也可能在手机联系一些什么人吧...
  • YorkWu
  • August 30, 2019
  • No comments

    • 矩阵快速幂与矩阵加速

    前两天被人大附巨佬喷了。。。于是决定今天学一下矩阵加速
  • YorkWu
  • August 30, 2019
  • No comments

    • luogu P2055 [ZJOI2009]假期的宿舍

    二分图匹配？
  • YorkWu
  • August 22, 2019
  • No comments

    • 树链剖分 学习笔记

    树链剖分可以将一棵树的任意一条路径划分成不超过$O(\log n)$条链，并且满足dfs序，反正就很好啦，维护线段树什么的。。。还可以$O(\log n)$求$lca$，常数小什么的。树链剖分定义定义重子节点表示其子节点中子树最大的子结点。如果有相同的，任意取。如果没有子节点，就没有。轻子节点就是剩余的其他子节点。这个节点到重子节点的边叫做重边，其他叫做轻边。把若干条首尾相连的重边称为重链。...
  • YorkWu
  • August 2, 2019
  • No comments