240 发简信
IP属地:江苏
  • Daily Quotes

    If you like what you do, and you’re lucky enough to be good at it, do it for that reaso...

  • 120
    可修改主席树

    普通主席树 普通主席树比较简单 就是很多个权值线段树 每一次加进去log个节点(每层一个),剩下的节点用原来的线段树中的节点直接连到新节点上就好了 线段树 插入节点 主席树 ...

  • Atcoder Regular Contest 065(E没做)

    C 白昼夢 / Daydream 题解:贪心 从后向前比较方便 每次看最后3位 四个串的最后3位都不同 所以可以直接确定应该是那个串时间复杂度: O(n) D 連結 / Co...

  • bzoj 3562【SHOI2014】神奇化合物

    Description 科学家最近发现了一种高分子有机化合物 SHTSC。这种物质的分子由单个或多个原子组成,原子之间通过化学键相互连接。SHTSC 十分不稳定,其原子之间的...

  • 【SHOI2014】三叉神经树

    题目描述计算神经学作为新兴的交叉学科近些年来一直是学术界的热点。一种叫做 SHOI 的神经组织因为其和近日发现的化合物 SHTSC 的密切联系引起了人们的极大关注。 SHOI...

  • 一年计划 From 2018.6.28 To 2019.7.30 引言 现在是2018年6月28日20:48突发奇想做一个一年计划明年的现在 不知道是在为NOI拼命的努力 还...

  • 2018-07-08

    早上继续NewTrain NewTrain7 bzoj 3155 Preprefix sum 题解:这题比较简单首先发现我们要算的实质上是a_l*(r-l+1)+a_{l+1...

  • 2018-07-07

    早上复习NewTrain... NewTrain3 bzoj2342 双倍回文 题解:这题不算难 就是manacher+数据结构令一个位置i代表i与i+1之间的那个位置(对称...

  • 2018-07-06

    19:10~21:10 CQOI2014 Day1 这一场比较简单...和谐矩阵和数三角形都比较好做 大概是提高组难度的吧危桥是一个明显的网络流题 但是由于我太naive了没...