zd11024

摘要： $dp(i,j)$表示i～j这段还没运走时的状态，包括 运输了多少次，还剩多少空间 每次枚举运输左边还是右边转移 阅读全文

摘要： 给出两个点，找到过这两个点的等角螺线，并求出中间的螺线长 $c = \frac{b}{a}$ $p = a \times c^{\frac{\theta}{angle}}$ 对弧线积分 阅读全文

摘要： 1的个数-块的个数+多减的个数+flag 多减的只会在一个循环末尾出现 阅读全文

摘要： 给你一棵树，每次询问一个(a,b)，问有多少有路径与a-b没有交集 找lca 阅读全文

摘要： 给你三个数字a，b，c，让你用1～m的数字凑出来 结论：有2个1和2个2肯定凑不出来，然后就搜索 阅读全文

摘要： 只需要关心是否开枪，上个人和当前这个人的位置关系，转移可以前缀和优化 为了不重复，始终认为第一个就是1，最后答案乘以n 阅读全文

摘要： 给一个n*m的格点图，问其中有多少个矩形？ $ \sum_{x=1}^{nm} \sum_{ab=x} [a + b \leq n](n - a - b + 1)\sum_{cd=x} [c + d \leq m](m - c - bd + 1)$ 阅读全文

摘要： 条件： 1:每个红色节点的儿子都是黑色节点 2.每个叶子到根路径上的黑点数相等，等于某个常数，称作树的black height 求给定black height和节点数的符合条件的方案数 $black_{h} = x (black_{h-1} + red_{h-1})^2$ $red_{h} = x 阅读全文

摘要： 由i个点和j个点组成的二分图个数为 $3^{ij}$，减去不联通的部分得到得到由i，j个点组成的联通二分图个数 $g_{i,j} = 3_{ij} - \sum_{k=1}^i \sum_{l=0}^j g_{k,l} C_{i-1,k-1} C_{j,l} 3^{(i-k)(j-l)}$ 然后再d 阅读全文

摘要： 51nod1217 N个不同的数a[1],a[2]...a[n]，你可以从中去掉K个数，并且找到一个正整数M，使得剩下的N - K个数，Mod M的结果各不相同，求M的最小值。(n <= 5000, k <= 4, a[i] <= 1e6) 预处理出任意两个数的差，用cnt[u]记录有多少对的差为u 阅读全文