Energy stones
题目链接题意有$n$块能量石，每秒钟第$i$块石头增长L_{i}能量，达到C_{i}能量时不再增长，初始E_{i}能量。现在会吸取$t$次能量，每次把(L_{i},R_{i})的石头能量都吸光。问最后
...
Find the median
题目链接题意每次往一个集合中加如(L_{i}, R_{i})这些数字，询问中位数。
思路很容易想到用权值线段树，查询时在树上查前一半大。在把这些数字离散化后，意识到这些数字不能全插到树上节点中去。可以
...
Irreducible Polynomial
题目链接题意给一个n次多项式，问是否可以因式分解。
思路写这个题的博客就是为了记一个这样的结论：三次及以上的多项式一定可以被因式分解。123456789101112131415161718192021
...
Palindrome Mouse
题目链接题意现在有一个字符串$s$,你从中可以找到多少个回文子串对，使其中一个是另一个的子串。
思路在回文树上建出这个串，那么每个点所表示的回文串，包含它的祖先作为子串，另一部分还有所有fail指针指
...
three points 1
题目链接题意已知一个三角形三边边长，现在要求构造出这个三角形三个顶点，使他们都落在一个矩形内部。
思路首先知道一个结论（猜想），如果三角形可以放进去，可以把一个顶点放在原点，然后一条边落在矩形的一条边
...
triples II
题目链接题意计算有多少个长度为$n$的子序列或起来的结果是$a$，且每个数字都是3的倍数。3的倍数的数字很容易在$ \log$的时间里dp出来，考虑要求它们或的结果是$a$。容斥一下就可以了。但是分析
...
Removing Stones
题目链接题意有$n$堆石子，每次可以拿走不同的两堆石子各一个，如果石子总数是奇数，可以开始先从最少的堆那一个，这样下去如果最后没拿完就输了。现在问有多少个区间满足，在这些区间的石子中玩游戏，最后可以赢
...
Big Integer
题目链接题意定义$A(n) = 11111..11$($n$个1)，计算
\sum_{i=1}^{n} \sum_{j=1}^{m} [A(i^j) mod p \equiv 0].思路A(i^j)
...