题目链接： https://codeforces.com/contest/1182/problem/E 题目大意： fx=c2x−6⋅fx−1⋅fx−2&#x22C5 ...

题意：\(f(x) = \text{abs}(\text{sin}(\frac{p}{q} \pi x))\)，给定$a,b,p,q$，求$x\in[a,b]$最大的$f(x)$。 题解：div2都 ...

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

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\) 号车站 ...

题面：https://codeforces.com/contest/559/problem/E https://www.luogu.com.cn/problem/CF559E 题意： 有\(n\)条线段。 每条线段给定其中一端的位置及长度。 求所有线段覆盖的最大长度。 n \(\leq\) 100 ...