题意：
$N\le 10^5的序列，A_i\le 10^4$$f(l, r):=区间中除自己以外都不是自己的约数的a_i的个数$$求\sum_{i=1}^{n}\sum_{j=i}^{n}f(i,j) mod (10^{9}+7)$
Read more
题意：
$给定初始金钱[A, B]均匀分布，A, B\le 10^9$$现在购买一个东西，分成N\le 10^5部分，每部分价值为C_i\le 10^9$$会不停的按顺序购买N个部分直到不能购买为止$$问剩余钱数的期望$
Read more
题意：
$N\le 10^5的字符串S，设T_1、T_2为S的2个回文子串，并且T_1和T_2不相交$$求(T_1, T_2)的对数有多少$
Read more
TaoSama
Apr 11, 2016
题意：
$N\le 10^3的字符串，Q\le 10^5次询问$$每次询问[l, r]区间本质不同的回文子串有几个，即不完全相同的回文子串$
Read more
TaoSama
Apr 11, 2016
题意：
$N\le 10^5个沙堆，|A_i|\le10^9，可以任意加减每个沙堆的高度$$现要使得修改后的沙堆高度A_i’\le A_{i+1}’，i\in [1, N)$$求最小修改的高度和$
Read more
TaoSama
Apr 11, 2016
题意：
$N，M\le 10^5，N个点M条边，点权W_i、边权C_i \le 10^9 $$2个人玩游戏轮流选点得到权值，选过的不能再选$$规定如果一条边的2个端点都被同一个人选到，那么它获得边权$$假设2个人采取最优策略，输出先手得分-后手得分$
Read more
题意：
$N，M\le 10^5，N个点M条边无向图，点权W_i，边权C_i\le 1000$$现要保证图联通的情况下删除最多的边$$在此基础上，使得从某一起点出发，经过所有的点回到原点的权和最小$$输出这个权和$
Read more
题意：
$N\le 7，给定2^N个队伍进行N轮比赛$$每轮比赛将所遇剩余队伍编号排序，第一小的队伍和第二小的比，第三小的和第四小的比，以此类推$$N轮比赛后剩余一支队伍，问哪只队伍获胜概率最大，输出编号$
Read more
题意：
$给定一条无限长的直线，给定N\le 10^5条线段[s, t]覆盖这条直线$$问覆盖的长度（重复覆盖只算一次）$
Read more
题意：
$N\le 10^5，1-N的数按顺序入栈，现给定出栈序列，问是否合法$
Read more
TaoSama
Apr 11, 2016