Dy's Home

Seize the day. Gather ye rosebuds while ye may.

--Dead Poets Society

  • 2017-06-12

    NOI2015 小园丁与老司机
    小园丁 Mr. S 负责看管一片田野,田野可以看作一个二维平面。田野上有$n$棵许愿树,编号 $1,2,3, ⋯ , n$ ,每棵树可以看作平面上的一个点,其中第$i$棵树 ($1 ≤ i ≤ n$) 位于坐标 $(x_i, y_i)$ 。任意两棵树的坐标均不相同。老司机 Mr. P 从原点 $(0,0)$ 驾车出发,进行若干轮行动。每一轮,Mr. P 首先选择任意一个满足以下条件的方向:1.为左、右、上、左上 45°、右上 45°五个方向之一。2.沿此方向前进可以到达一棵他尚未许愿过的树。
    分类: NOI  标签: DP  网络流 

  • 2017-05-24

    NOI2014 购票
    今年夏天,NOI在SZ市迎来了她30周岁的生日。来自全国 $n$ 个城市的OIer们都会从各地出发,到SZ市参加这次盛会。全国的城市构成了一棵以SZ市为根的有根树,每个城市与它的父亲用道路连接。为了方便起见,我们将全国的 $n$ 个城市用 $1$ 到 $n$ 的整数编号。其中SZ市的编号为 $1$。对于除SZ市之外的任意一个城市 $v$,我们给出了它在这棵树上的父亲城市 $f_v$ 以及到父亲城市道路的长度 $s_v$。
    分类: NOI  标签: DP  点分治 

  • 2017-05-17

    NOI2016 循环之美
    牛牛是一个热爱算法设计的高中生。在他设计的算法中,常常会使用带小数的数进行计算。牛牛认为,如果在 $k$ 进制下,一个数的小数部分是纯循环的,那么它就是美的。现在,牛牛想知道:对于已知的十进制数 $n$ 和 $m$,在 kk 进制下,有多少个数值上互不相等的纯循环小数,可以用分数 $xy$ 表示,其中 $1≤x≤n,1≤y≤m$,且 $x,y$ 是整数。
    分类: NOI  标签: 数论 

  • 2017-05-17

    NOI2016 网格
    跳蚤国王和蛐蛐国王在玩一个游戏。他们在一个 $n$行 $m$列的网格上排兵布阵。其中的 $c$个格子中 ($0≤c≤nm$),每个格子有一只蛐蛐,其余的格子中,每个格子有一只跳蚤。我们称占据的格子有公共边的两只跳蚤是相邻的。我们称两只跳蚤是连通的,当且仅当这两只跳蚤相邻,或存在另一只跳蚤与这两只跳蚤都连通。
    分类: NOI  标签: 图的连通性 

  • 2017-04-23

    HNOI2017 省选总结
    考试前一天看了几个模板,什么exLucas, 计算几何,带花树之类的...反正只会写暴力并没有什么卯月...本来还准备学习一下KM的,结果看书看到一半睡着了...直接在解压试题环节gg,然后发现大家都打不开,改为纸质试题.等了大概半小时,看旁边的大佬已打完了FFT模板,一直在调vim和终端配色...
    分类: OI历程  标签: 其它