摘要:
永远不要忘了最初的梦想! 阅读全文
摘要:
组合数问题 利用杨辉三角, 前缀和优化。 $C_n ^m = C_n ^{n-m} $ $ C_n ^m = C_{n - 1} ^{m - 1} + C_{n - 1} ^m$ ~~原谅我足够菜不知道组合数与杨辉三角有关系这一常识~~ #include <cstdio> #include <ios 阅读全文
摘要:
学长推荐的,说是好欺负的题 阅读全文
摘要:
#P4104 [HEOI2014]平衡 题意转换: 杠杆的平衡条件为 $F1 \times L1 = F2 \times L2$, 因为橡皮的质量相等,所以平衡的条件为:左边橡皮到重心的距离和等于右边橡皮到重心的距离和, 题目也就转化为,在重心左边选$i$个数,再在右边选$(k-i)$个点,到重心 阅读全文