http://codeforces.com/problemset/problem/599/C 题目大意： 有n个城堡的高度 让你最多分成几个块 每个块排过序之后 整体是按照升序来的 分析： ...

哇自闭了。 一样个毛啊。 和之前见过的几道感觉很类似啊。 首先一个数如果有贡献那么在他后面一定有一个大于它的数，并且前面的全比他小，然后我就跑偏了。。。 于是我们先排个序，显然无影响，我们可以 ...

CF 494E Sharti 题意：一个\(n \times n\)的棋盘，共有m个矩形中的格子为白色。两个人需要博弈，每次操作选择一个边长不超过k的正方形并翻转颜色，每次翻转需要正方形的右下角为白色，轮流操作，不能操作者输。 题解： 这个题显然是满足翻硬币游戏的定理，只是将一维改成了二维 ...

题意：给你三个杯子，一开始钥匙放在中间的杯子里，然后每一回合等概率将左右两个杯子中的一个与中间杯子交换。求n回合之后钥匙在中间杯子的概率。这里要求概率以分数形式输出，先化成最简，然后对1e9 + 7取模。 题解：首先我们可以轻易得到一个递推式：$ d[i] = \frac{{1 - d[i ...

题目 题目链接:https://codeforces.com/contest/1559/problem/E 求有多少个长度为 \(n\) 的数组 \(a\) 满足： \(l_i\leq a_i\leq r_i(i\in [1,n])\)。 \(\sum^{n}_{i=1}a_i ...

CF1580E Railway Construction 铁路系统中有 \(n\) 个车站和 \(m\) 条双向边，有边权，无重边。这些双向边使得任意两个车站互相可达。 你现在要加一些单向边 \((u,v,w)\) ，\(w\) 随便定，代价是 \(a_u\) ，使得从 \(1\) 号车站 ...

$\newcommand{qed}{\square}$字符串神题。 要点：Lyndon分解，扩展KMP, 最小循环表示，贪心。 题目链接 题意 已知字符串 $S$, 请你把它切成 ...

CF1182E Product Oriented Recurrence 有一个递推式 \(f_x=c^{2x-6}\cdot f_{x-1}\cdot f_{x-2}\cdot f_{x-3}\;\;(x\ge4)\) 给定 \(n,\ f_1,\ f_2,\ f_3,\ c\) ，求 ...