感慨 最终就做出来一个题，第二题差一点公式想错了，又是一波掉分，不过我相信我一定能爬上去的 A Find Divisible（思维） 上来就T了，后来直接想到了题解的O（1）解法，直接输出左边界和左边界 2即可 代码 include using namespace std; int main() { ...
分类：
其他好文 时间：
2018-12-30 13:19:17
阅读次数：
398
get人生第二场CF！ 成绩：（exACM） rank858 AC3/7 Penalty57 rating1648（+52） 题目： "Educational Codeforces Round 57 (Rated for Div. 2)" 错题题解： "D. Easy Problem" "E. Th ...
分类：
其他好文 时间：
2018-12-30 02:42:59
阅读次数：
224
题解 n太大，而k比较小，可以O(k^2)做 想方设法争取把有关n的循环变成O(1)的式子 考虑用公式： 来替换i^k 原始的组合数C(n,i)一项，考虑能否和后面的系数分离开来，直接变成2^n处理。 之后大力推式子 考虑要消掉n，就想办法把n往里面放，与和n有关的项外层枚举的话，相对就不动了。可以 ...
分类：
其他好文 时间：
2018-12-29 23:28:29
阅读次数：
211
Codeforce 712A Memory and Crow #1 ...
分类：
其他好文 时间：
2018-12-29 00:11:56
阅读次数：
281
题解： 一道优秀的题目 有几种做法： 1.维护后缀和 刚开始我想的是维护前缀和 然后用$sum[x]-sum[y]>=dep[x]-dep[y]$来做 但是这样子树赋值为0这个操作就很难进行了 因为你查找的是链上最小值，所以不改子树上面的节点是做不了的 那我们换一种方式，单点改，查询区间最大后缀和 ...
分类：
其他好文 时间：
2018-12-15 19:56:18
阅读次数：
157
题解： 线段树经典应用 首先暴力$f[i][j]$表示考虑前i位分成j段的最大值 转移$f[k][j-1]+cost(k+1,i)$枚举k转移 不同数的经典套路就是从它到它前驱这一段 于是维护每个数前驱然后线段树区间+1区间查询最大值就可以了 ...
分类：
其他好文 时间：
2018-12-11 11:29:52
阅读次数：
148
题目原址 http://codeforces.com/contest/1082/problem/A 题目内容 一共n页书，现在位于第x位，想要看第y页，每次只能翻d页，注意总能翻到第1页和第n页。 Vasya想知道自己能否在经过无数次翻书后 看到第y页的内容。 如果可以，请给出最少需要翻几次书。 题 ...
分类：
其他好文 时间：
2018-12-04 00:06:00
阅读次数：
172
"地址" | Rank | Solved | A | B | C | D | E | F | G | H | I | J | K | L | M | | | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | : : | ...
分类：
其他好文 时间：
2018-12-02 16:46:34
阅读次数：
380
题意与分析（Codeforces 431C） 题意是这样的：给出K Tree——一个无限增长的树，它的每个结点都恰有$K$个孩子，每个节点到它$K$个孩子的$K$条边的权重各为$1,2,...,K$，问现有多少条路径，使从根节点出发到某个结点所经过的边权重之和恰为n，且经过的边至少有一条权重不小于$ ...
分类：
其他好文 时间：
2018-12-01 13:05:50
阅读次数：
153
题目描述： Vasya is reading a e-book. The file of the book consists of nn pages, numbered from 11 to nn. The screen is currently displaying the contents of ...
分类：
其他好文 时间：
2018-11-30 21:46:56
阅读次数：
190
