CF1140G 发表于 2019-03-24 分类于 题解 link 有一个无向带权图，由两棵树A,B组成，若A树中有边(u,v)，则B树中有边(u,v)。并且两棵树的每个对应点都有边直接连接。 q次询问求两点间最短路。 阅读全文 »
CF1140F 发表于 2019-03-24 分类于 题解 link 给定一个点集，初始为空。 q次操作，每次操作给定一个点，若点集中存在这个点就删除这个点，否则插入这个点。 每次操作完之后，输出反复执行如下操作后点集的大小： 找出x1,x2,y1,y2使得(x1,y1)(x1,y2)(x2,y1)都在点集中，且(x2,y2)不在，并将(x2,y2)加入点集。 \(q\le 3\cdot 10^5,TL=3.5s,ML=1G\) 阅读全文 »
CF1132 发表于 2019-03-14 link 降智严重...... 已经不会cf 2k难度的题了...... 于是三题滚粗...... 这是lk新号第一场debuff吗...... 技不如人就是技不如人，找什么借口...... 阅读全文 »
FFT NTT小结 发表于 2019-01-04 分类于 算法小结 一个问题 给定\(a_i,b_i\)，定义\(c_n=\sum_{i=0}^n a_ib_{n-i}\),求\(c\)序列。 阅读全文 »