摘要：
偶尔来道奶牛题休闲一下。 $a \leq 1e9$，$b \leq 1e9$，$a*b$的大矩形中有$n \leq 25000$条竖栏杆$m \leq 25000$条横栏杆（a对n，b对m），这些栏杆是无限长的且互不重合。给竖栏杆的横坐标和横栏杆的纵坐标。现在这些栏杆把矩形隔成很多块，问移除最短多长 阅读全文
摘要：
$n \leq 1e5$个点，每个点有个权值$a_i \leq 2e5$。现将点连成树，每个点$i$的链接代价为$a_i \ \ and \ \ i父亲的代价$，这里的$and$是二进制按位与，求最小总代价。 日常被坑。。。 首先肯定是要把这些点连成一条链，尽量使得代价andand就and成0了。然 阅读全文
摘要：
$n \leq 10^{100}$，问$C_n^m,0<=m<=n$有多少是质数$p \leq 1e7$的倍数。 一样，套高精度的题，只有战胜他才能鄙视他。 但是我TM被他鄙视了一上午！！！ 好先冷静分析。用Lucas的观点看组合数，这里就是个明显的数位DP了，统计每一位时大于当前数、小于等于当前数 阅读全文