题意：
$给定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
题意：
$给定一个N\le 10^5个数，|A_i| \le 10^9，Q\le 10^5次询问$$定义gcd(l, r)=gcd(a_l, a_{l+1}, \cdots, a_r)$$每次询问给定一个[l, r]，查询\forall_{1\le l’\le r’\le N}，gcd(l’, r’)=gcd(l, r)的(l’, r’)个数$
Read more
TaoSama
Jul 24, 2016
题意：
$给定一个N\times 20的棋盘，N\le 1000，每行有一些位置有棋子$$定义一个操作：任意选择1个棋子恰好向右移动1个空位，或者越过连续的一些棋子到一个空位$$现在2人轮流操作，且最优操作，问先手输赢情况$
Read more
题意：
$给定N\le 10^5个长度为A_i\le 10^{18}的线段，现有[L, R]的区间长度的线段$$问哪些长度不能与已有线段构成三角形$
Read more
题意：
$给定N\le 2\times 10^5个线段，现任意选出K\le N个线段，求任意K个线段交点个数和$
Read more
题意：
$给定一颗N个节点的树，根为1，每个点可以在2种物品价值中2选1$$每个节点会减少一定的价值f_i，其中x_i为所有直接儿子选择物品的极差(最大值-最小值)$$$f_i=\lceil{x_i\over 1000}\rceil\times 666\times i $$$求所有员工最大满意度的和$
Read more
题意：
$字符串的循环次数：由某个子串形成字符串的最多重复次数$$给定L\le 10^3的字符串，现从中选取2个不相交的子串，使得2个子串循环次数相同$$问方法数$
Read more
TaoSama
Jun 12, 2016
题意：
$给定一个N\le 10^5的置换序列的Cycle Notation，然后现在把括号删掉了$$现在求一个加上括号的Cycle Notation的原始置换序列$$但要求输出最大字典序的$
Read more
题意：
$N，M\le 300，P\le N\times M，给定一个N\times M图，每个格子A_{ij}是1\sim P的数字$$从(1, 1)出发，两个格子的距离定义为曼哈顿距离，按顺序取1\sim P的数字$$问最短路是多少$
Read more