题意：
$N\le 10^5长度的A，B两个数组，A_i，B_i\le 10^9$$Q\le 3\times 10^6次查询，2种查询$$+ l r x:把A数组的[l, r]区间数变为x$$? l r:查询[l, r]区间A_i\ge B_i的下标个数$
Read more
题意：
$N\le 2^{16}个节点的一棵树，点权w_i < 2^{16}，现从树上抓出来一条链序列$$对于起点s\in [1, N]，找出1个序列，v_1=s, v_2, \cdots, v_m$$使得f(s)=w_{v_1}+\sum\limits_{i=2}^{m}w_{v_i} \text{ opt } w_{v_{i-1}}最大，opt可以是AND，OR，XOR$$求每个f(i)$
Read more
TaoSama
Jul 25, 2016
题意：
$N\le 2\times 10^6的母串，M\le 500的模式串$$模式串的每个字符c_i有cnt_i\le 62个可选字符$$求母串哪些位置可以匹配模式串$
Read more
题意：
$N\le 10^5的母串，M\le 5000的模式串$$对于模式串，不相邻的2个字符可以和相邻的交换$$即abcd，ab换和cd也可以换，但bc换了cd就不能换了$$求每个位置是否能匹配模式串$
Read more
题意：
$N\le 10^5个点，M\le 2\times 10^5的无向图$$定义一个图的权值：图连通就是点权积，不连通就是连通分量的权值和$$问删去i点后的图G_i的权值$
Read more
题意：
$给定4个点，判断能否构成四面体，能输出内心坐标和内切球半径$
Read more
题意：
$给定N\le 10^5个节点的2棵树，保证2棵树同构$$输出一种2棵树的节点映射方式$
Read more
题意：
$给定N\le 10^5个贝壳的项链，每连续i\le N个贝壳模式的贡献是a_i$$对于某种串项链的方式，假设含有模式b_1, b_2, \cdots, b_m，总贡献为\prod_{i=1}^m a_{b_i} $$求所有串项链方式的贡献和$
Read more
TaoSama
Jul 24, 2016
题意：
$给定2\times N个珠子的环，其中N个为yang，N个为yin，N\le 9$$给定M\le N\times N个限制关系$$对于每个限制关系a_i, b_i，表示yang a_i会变暗如果与yin b_i相邻$$求最少的暗淡yang珠子数$
Read more