Codeforces696E题解

Codeforces813F题解

Codeforces717F题解

Codeforces875E

Codeforces665F题解

题意：

• 让你求出满足$x \leq n$且$d(x)=\sum_{d|x}=4$的$x$的个数。
• $n \leq 10^{11}$

Codeforces314E题解

题意：

• 给你一个仅含小写字母和‘?’的字符串，你需要将问号处填上小写或者大写字母，统计满足下列要求的方案数：（对$10^9+7$取模）
• 每个小写字母都有向后匹配的对应大写字母，并且没有剩余的大写字母。
• 每两对对应的小大写字母构成的区间$[l_1,r_1],[l_2,r_2]$满足$l_1<r_1<l_2<r_2$或者$l_1<l_2<r_2<r_1$。
• $n \leq 10^5$

Codeforces856C题解

题意：

• 给你$n$个数，询问将其按照一定顺序排列后得到的数能被11整除的排列有几种。
• 多组询问。$t \leq 100,n \leq 2000$。

Codeforces536D题解

题意：

• 给你一张$n$个点$m$条边的无向图，每个点有一个点权$p_i$（存在负数）
• 有两个人在进行游戏，他们分别在$s$、$t$号点。
• 两个人轮流操作，每次操作选出一个非负整数$x$，表示将到他们所在点最短距离小于等于$x$的点的点权拿走。（拿走后点权消失，且每次拿走的有点权的点的个数至少为1）
• 询问最后胜负情况（谁的总点权和较大）。
• $n \leq 2000,n-1 \leq m \leq 100000$

Codeforces776G题解

题意：

• 设$x$的16进制表示为$x_{n-1} \cdots x_1x_0$，那么设$h(x)=2^{x_{n-1}}|2^{x_{n-2}}| \cdots 2^{x_1}|2^{x_0}$，求区间$[l,r]$中满足$x\ xor\ h(x)< x$的数的个数。

Codeforces559E题解

题意：

• 一条路上有$n$盏不同的灯，每盏灯所在位置为$p_i$，向左或者向右可以照射的距离为$l_i$，求最大总照射长度。
• $n \leq 100,l_i,p_i \leq 10^8$。