摘要：
题意：要求计算出一个长为n的序列中，长度为3的子序列且这个子序列能构成公比为k的等比数列的总个数。 假设某一个等比以p结尾，那么他的贡献，就来自于，p/k，p/k/k，那么如何同届呢。我们可以发现，以p结尾的子序列，贡献和为，在第一个p/k前面有多少个p/k/k，第二个p/k前面有多少个p/k/k， 阅读全文
摘要：
"cf 711 c" 题意：给出n颗树，初始有颜色，现在要涂颜色，只能对没有涂颜色的树上色，一棵树涂颜色有代价，现在要求，涂完颜色后，把n颗树划分成k个连续区间，每一个划分定义为相同颜色的连续区间，求k个划分需要的最小代价。 我们令dp[i][j][k]表示做到第i个的时候，颜色为j，划分了k个区间 阅读全文
摘要：
"cf 835c" 二维前缀和。 坑点：可能有多个星星在同一个点，所以不能先存每一个值再grp上通过二位前缀和统计最后mod（c+1）。 做法：因为c很小，我们枚举c，记录初始值为c的，一共有多少个点。这里可以通过二位前缀和完成。为什么要这样做呢。因为可以发现，假设当前值为p的一个星星，设最大值为c 阅读全文