Dy's Home

Seize the day. Gather ye rosebuds while ye may.

--Dead Poets Society

  • 2017-12-18

    Monkey and Tree
    有一天, Monkey得到了一棵有个$N$节点的树。树上的边用一个三元组$(u_i,v_i,l_i)$来表示,意思是$u_i$和$v_i$之间有一条边长为$l_i$的边。于是可爱的Monkey和她的妹妹Little Monkey在树上开心地玩耍。她们要一起玩游戏。因为Monkey特别喜欢跑步,而且跑得特别快,所以她们两人决定在树上跑步。可起点和终点怎么决定呢?Monkey决定从$M$个点对$(a_i,b_i)$,中选出两个点对$(a_i,b_i)$ 和 $(a_j,b_j)$。然
    分类: TUOJ  标签: 点分治 

  • 2017-11-29

    简单数据结构题
    有一棵$n$个点的树,$q$次操作,每次操作将某个点周围一圈点的点权+1. 你需要算出每次操作过后操作的点周围的点的点权异或和.
    分类: TUOJ  标签: Trie 

  • 2017-11-17

    NOIP2017 联赛总结
    好久没管博客了,主要原因是一直在做AtCoder以及各种NOI(P)模拟题,而Atcoder的题一般都有详细的官方题解.接下来遇到一些好题还是可以多写写博客吧.NOIP考完了当然还是要总结一下(说是总结其实是游记)
    分类: OI历程  标签: 其它 

  • 2017-07-22

    NOI 2017 游记
    笔试很水然而还是挂了一分。。练习赛没有提答,看来今年没有提答玩了。晚上复习了几个早已忘记的模板,FFT,SAM,单纯型。果然都没考。一个初始为$0$的整数$x$,两种操作:1.令$x = x + a \times 2^b$2.询问$x$二进制$k + 1$位的值
    分类: OI历程  标签: 其它 

  • 2017-06-24

    SDOI2014 数表
    有一张$n\times m$的数表,其第$i$行第$j$列($1 \le i \le n, 1 \le j \le m$)的数值为能同时整除$i$和$j$的所有自然数之和。给定$a$,计算数表中不大于$a$的数之和。
    分类: 省选  标签: 数论