摘要：
题目大意： 有一棵n节点的树，根为1号节点。每个节点有两个权值ki,ti，初始值均为0。 给出三种操作： 1.Add(x,d)操作：将x到根的路径上所有点的ki←ki+d 2.Mul(x,d)操作：将x到根的路径上所有点的ti←ti+d×ki 3.Query(x)操作：询问点x的权值tx 思路： 树 阅读全文
摘要：
题目大意： 定义magic(x)为将x按十进制顺序写下来，依次对相邻两个数写下差的绝对值，并去除前导0得到的新数。 若对得到的magic(x)重复进行多次magic，最后会变成一个一位数。 若最后变成的数是7，则称这个数是幸运数。 问区间[A,B]内有多少个幸运数。 思路： 分段打表即可。 阅读全文
摘要：
题目大意： 有n次操作，每次覆盖数轴上的区间[l,r]。 现在要你挑出m次操作，使得数轴上有一个整点恰好被覆盖m次，且最大覆盖区间与最小覆盖区间大小之差最小。 思路： 首先把询问按长度排序，然后用尺取法O(n)枚举左右端点，用线段树维护每个点被覆盖了几次。 线段树中的修改要离散化，但最后算长度差时还 阅读全文
摘要：
题目大意： 有n个人围成一圈，m张牌，每张牌有一个数a[i]。总共进行n-1轮游戏。 每一轮庄家从牌堆中抽出一张牌，从自己开始顺时针数a[i]个人，把这个人淘汰掉，然后将牌放回去。 下一轮的庄家为淘汰掉的人的顺时针下一个人。最后留下的人胜出。 每张牌的出现概率都是相同的，问最后每个人胜出的概率是多少 阅读全文