Dy's Home

Seize the day. Gather ye rosebuds while ye may.

--Dead Poets Society

  • 2018-04-24

    HAOI2018 Round1 解题报告
    考完HNOI,忽然听说要给HA出题,于是临时东拼西凑出了几个idea.有个idea也是在别的地方看到的(T2的一个核心结论),T1的模型似乎比较经典,而T3的算法其实并不优美,主要是缺一道工业题所以yy出一个奇怪的字符串匹配.
    分类: 省选  OI历程  标签: 其它 

  • 2018-04-16

    HNOI2018 游记与总结
    考前一直说就当作平常的考试来考,但那终究是一种理想的状态,到了考场上还是会紧张...题目出乎意料地难,三道题看起来都很可做,几次以为找到了正解没过一会儿就发现是假的。。旁边的同学似乎思如泉涌,然而我在开考近两个小时后才开始敲键盘,打的还是T1$O(nmq)$的暴力,如果严格按照数据给出的范围只有30分,T1部分分似乎没有考虑到很多复杂度劣于标算的算法。不过复杂度不太满,在数据较为随机的情况下效果不错,后来发现不开氧气vector比较慢又换成了数组。
    分类: OI历程  标签: 其它 

  • 2018-04-09

    HAOI2017 新型城市化
    有一个$n$个点的无向图,其中只有$m$对点之间没有连边,保证这张图可以被分为至多两个团.对于$m$对未连边的点对,判断有哪些点对满足将他们连边后最大团的大小增加.
    分类: 省选  标签: 二分图  网络流  图的连通性 

  • 2018-03-08

    SDOI2017 切树游戏
    一棵树$T$,节点带权,两种操作. Change x y , 将编号为$x$ 的结点的权值修改为$y$ 。Query k, 询问有多少棵 $T$ 的非空连通子树,满足其中所有点权值的异或和恰好为$k$ 。
    分类: 省选  标签: DP  矩阵  树链剖分 

  • 2017-12-19

    Codeforces 382 Div1D Permutations
    你要生成一个长度为$n$的排列,有$m$个可行数对,每个可行数对形如'$b_i$这个数可以放在第$a_i$个位置上'。现在你知道通过这$m$个可行数对能够生成出来的排列的数量是奇数,对于每个可行数对,你想知道:如果把这个可行数对删掉,那么能够生成的排列的数量是否还是奇数.
    分类: TUOJ  Codeforces  标签: 矩阵  二分图