Two String
题目链接题意判断两个字符串是否匹配，匹配规则按照正则表达式的’.’和’*’来。
思路第一开始暴力匹配真的是傻。
dp$dp[i][j]$表示第一个字符串到位置$i$，第二个字符串到位置$j$能否匹配。
...
Numbers
题目链接题意有一个数列$a$，从中任意挑出两个相加，可以形成一个新的数列$b$。现在把两个数列混在一起，问哪些是属于数列$a$的。
思路贪心因为所有数字都是正数，所以最小的一个数字一定是数列$a$的。
...
树上点分治
Posted on
|
In
acm
,
data structure
点分治树上点分治 其实就是把序列的分治方法移到了树上操作。序列上每个点的后继只有一个，树上可以有很多，我们找一个分支最多的出去，在不考虑常数的的情况下，这种分治方法是非常划算的。
静态分治关于点分治的
...
Bitset
Posted on
|
In
acm
,
data structure
Bitset是什么 我们常常用一个数字的二进制表现一个集合中的子集，但是由于我们最大常用数字也就是longlong，所以能表示的集合大小是比较小的。 大集合我们怎么表示呢？在空间压缩的不太紧张的情
...
Kolakoski
题目链接题意给出一个规则构造数列。
思路按题意暴力模拟即可。
Code12345678910111213141516171819202122232425262728293031323334353637
...
Just do it
题目链接题意对一个求m次前缀异或和，求这个数列。
思路我们找一下规律，发现将这个东西列出来之后，对角线上的数字都是组合数。不同数字产生贡献的位置是这些组合数为奇数的位置。那么我们可以去计算这些组合数是
...
Inverse of sum
题目链接题意给一个数列$a$,问有多少对$i,j$满足
\frac{1}{a_{i} + a_{j} } \equiv \frac{1}{a_{i} } + \frac{1}{a_{j} } mod
...
Euler theorem
题目链接题意计算$a%b$的不同可能结果，已知$a$。
思路数字$a$的余数一定比$b$小，所以可能结果只有$a$大小一半的规模，且必有两个可能结果$0$和$a$，在$1$到$a-1$这$n-1$个数
...
Build a tree
题目链接题意给一个$k$叉树，已知总结点数，计算所有结点$size$大小的异或和。
思路我们可以把一层中相同大小的结点一起计算。若是一棵满$k$叉树，我们可以得到它的层数其实是很少的。最后一层的每个结
...
Mindis
题目链接题意已知一个圆和不在圆外的两个点P，Q，P和Q在同心圆上。要求在圆上找一点使它到P和Q距离和最小。
思路圆的反演裸题，也可以二分椭圆大小。
Code1234567891011121314151
...