本文差不多算是翻译了一遍 CF blog?id=45223 就是抄了一遍，看不懂可以去原文。当然我的翻译并不是完全遵从原文的。Part. 1 Introduction平时我们怎么求高维前缀和？容...

DescriptionLink.给出一个带权无向图，边权为 $2^{a}\cdot3^{b}$ 形式。给出 $q$ 组形如 $u,v,a,b$ 的询问，问 $u,v$ 中是否存在一条路径使得其边...

DescriptionLink.一年一度的综艺节目《中国新代码》又开始了。Zayid 从小就梦想成为一名程序员，他觉得这是一个展示自己的舞台，于是他毫不犹豫地报名了。轻车熟路的 Zayid 顺利...

DescriptionLink.给定一个升序序列，问是否存在一种方法使得这个升序序列构成一棵 BST 并使一边相连的两点点权互质。Solution根据 BST 的性质可知对于一棵以 $u$ 为根...

DescriptionLink.给出一个堆，然后让你填数进去，使得其满足小根堆的性质，并使编号靠前的点的数最大。Solution考虑贪心，把原数列降序排序，然后因为这个东西是整除分块的形式，所以...