yuanyuan

摘要： codeforces 963A Alternating Sum 题解 计算前 $k$ 项的和，每 $k$ 项的和是一个长度为 $(n+1)/k$ ，公比为 $(a^{ 1}b)^k$ 的等比数列。 当公比为 $1$ 时，不能用等比数列求和公式。 什么时候公比为 $1$ ？ 当 $a=b$ 时，$a^ 阅读全文

摘要： codeforces 497E Subsequences Return 想法 做完这题，学了一些东西。 1、求一个串不同子序列个数的两种方法。 "解一" "解二" 2、这道题 $n$ 很大，很容易想到矩阵加速，但是之前遇到的矩阵的题目，矩阵都是相同的，这题的矩阵虽然不同，但是至多 $k$ 个，并且出 阅读全文

摘要： codeforces 453C Little Pony and Summer Sun Celebration 这道题很有意思，虽然网上题解很多了，但是我还是想存档一下我的理解。 题意可以这样转换：初始所有点有 $01$ 状态，每经过一次状态就翻转，求一条路径使得最后状态全 $1$。 以某个状态 $1 阅读全文

摘要： Aizu 2249 & cf 449B 1、 "Aizu 2249" 选的边肯定是最短路上的。 如果一个点有多个入度，取价值最小的。 2、 "cf 449B" 官方题解：http://codeforces.com/blog/entry/13112 阅读全文

摘要： 统计01矩阵中全1子矩阵的个数 1、 "51Nod 1291" 题意：600 600的01矩阵，统计宽i高j的全1矩阵的个数。 题解：枚举矩阵的下边界，对于每个下边界，统计所有宽极大的矩形的答案（高度可以用差分）。$n^2$ 统计完之后，我们已知所有高度的宽极大的答案，列一下式子发现两次前缀和就是最 阅读全文

摘要： Cheers \(^ ^)/ 阅读全文

摘要： codeforces 420D Cup Trick 题意 题解 官方做法需要用到线段树+平衡树(? 如果数据小的话似乎可以用莫队)。然后代码好长好长。我补了一个只要用到树状数组的做法。 代码 c++ include using namespace std; define fi first defin 阅读全文

摘要： codeforces 407D Largest Submatrix 3 题意 找出最大子矩阵，须满足矩阵内的元素互不相等。 题解 官方做法 http://codeforces.com/blog/entry/11333 $O(n^6)$ 枚举子矩阵，暴力check。 $O(n^4)$ 枚举上下边界，双 阅读全文

摘要： project euler 169 题目链接：https://projecteuler.net/problem=169 参考题解：http://tieba.baidu.com/p/2738022069 c++ include using namespace std; define fi first 阅读全文

摘要： codeforces 414D Mashmokh and Water Tanks 题意 题解 $a_i$：第 $i$ 层的结点个数。 $b_i$：第 $i$ 层初始有水的结点个数。 如果不允许关闭水塔，最后的答案就是 $max\{a_i\}$。 现在允许关闭部分水塔，我们可以把一些连续层数的水汇聚到 阅读全文