HHHOJ

首页 > TAG信息列表 > HHHOJ

HHHOJ #153. 「NOI模拟 #2」Kotomi

抽代的成分远远大于OI的成分首先把一个点定为原点，然后我们发现如果我们不旋转此时答案就是所有位置的\(\gcd\) 如果要选择怎么办，我们考虑把我们选定的网格边连同方向和大小看做单位向量\(\vec e\) 那么此时我们把坐标系变成复平面，每个点都可以表示成\((a+bi)\vec e\)的形式当\(a

【树形dp 思维题】HHHOJ#483. NOIP司马懿

要注意利用一些题目的特殊条件吧。题目大意有一颗$n$个点带点权$a_i$的树，$q$次询问树上是否存在长度为$l$的路径。 $n,q,l\le 10^5,0 \le a_i \le 2$ 题目分析做的时候没有用好$a_i\le 2$的条件，以为是道玄学的点分。将权值按奇偶性分类，那么因为每个点只能是$0,1,2$，所以对

【HHHOJ】ZJOI2019模拟赛（十六）4.07 解题报告

点此进入比赛得分： \(100+100+100=300\) 排名： \(Rank\ 1\) \(Rating\)： \(+13\)（\(\frac18Rated\)）备注：这场比赛全是做过的原题。。。因此下面只放代码，题解可见每道题相应链接。 \(T1\)：【HHHOJ203】A（点此看题面）题解详见：【LOJ6041】「雅礼集训 2017 Day7」事情的相似度（用LCT维护SAM

【HHHOJ】ZJOI2019模拟赛（十三）03.10 解题报告

点此进入比赛得分： \(97+0+10=107\) 排名： \(Rank\ 3\) \(：Rating：+6\) \(T1\)：【HHHOJ187】Hashit（点此看题面）容易想到可以用后缀自动机来做，结果比赛时被\(Hack\)了。（后缀自动机题解详见博客【BZOJ5084】hashit）正解貌似是后缀数组，但实际上\(X\_o\_r\)神仙的后缀自动机也能过。反正我