Description link Solution 考虑对于每一个人算贡献。 令 P(i)P(i)P(i) 表示这个人视野距离为 iii 的概率， Q(i)Q(i)Q(i) 表示视野距离不小于 iii 的概率，令 kkk 表示能够阻拦这个人视野的人的个数（当然不包括当前人）。 那么贡献即为： ∑i=1ni×P(i)\sum_{i=1}^{n}{i\times P(i)} i=1∑n​i×P(i

Description link Solution 令当当前棋盘为 aaa。 注意到 n≤5n\leq 5n≤5 且棋盘是 5×75\times75×7 的，所以直接爆搜可以做到 O(355)=O(52521875)O(35^5)=O(52521875)O(355)=O(52521875)，然而这里还有很大的常数，所以需要剪枝。 剪枝 1：对于第 iii 列，第 jjj 行的方块，如果 ai

Description link Solution 这是个双向广搜板子题。 首先鬼的分裂实际上就是每一次走两步，由于没有障碍所以直接曼哈顿距离即可。 男孩每一次可以走 3 步，所以直接 bfs 连走 3 步即可。而女孩就只用走一步。 双向广搜需要用 2 个队列分别存储男孩和女孩的状态，不妨设这 2 个队列为 q0q_0q0​ 和 q1q_1q1​ 处理答案时，就定义 step[0/1][x][

传纸条 这题一眼看就是 DP。考虑如何建状态。 首先，我们可以把问题转化为从 (1,1)(1,1)(1,1) 出发，选择到 (n,n)(n,n)(n,n) 的两个路径，使这两个路径中途没有交点。 有一个显然的性质：从 (1,1)(1,1)(1,1) 出发，走到 (x,y)(x,y)(x,y) 需要 (x−1)+(y−1)(x-1)+(y-1)(x−1)+(y−1) 步。在这道题里，只要同一时刻，

数论函数 定义：定义域是正整数，值域是复数的函数。 狄利克雷卷积 定义： (f∗g)(n)=∑d∣n,d∈Nf(d)⋅g(nd)=∑d∣n,d∈Nf(nd)⋅g(d)\begin{aligned} (f\ast g)(n)=&\sum_{d|n,d\in{\mathbb{N}}}{f(d)\cdot g\bigg(\dfrac{n}{d}\bigg)}\\ =&\sum_{

概念不说了。 同余方程 同余方程基本形式：ax≡c(mod b)ax\equiv c(\text{mod}\space b)ax≡c(mod b)。 ax≡c(mod b)⟺∃y∈Z,s.t.ax+by=cax\equiv c(\text{mod}\space b)\Longleftrightarrow \exists y\in \mathbb{Z},s.t. ax+by=cax≡c(mod b

P5123 [USACO18DEC]Cowpatibility G 这题正着直接做显然不行，所以要反着容斥做。 记录 fif_ifi​ 表示从第 1∼i−11\sim i-11∼i−1 头奶牛中可以和第 iii 头奶牛和谐共处的头数。 fi=有1个数与 i 中的匹配的个数−有2个数与 i 中的匹配的个数+有3个数与 i 中的匹配的个数−有4个数与 i 中的匹配的个数+有5个数与 i 中的匹配的个

A 不讲，代码。 B 挨个判断每一位需要做多少次即可，O(∣S∣)O(|S|)O(∣S∣)。 代码。 C 题目已经给你判断相同图的方法了，注意到 n≤8n\leq 8n≤8 所以直接阶乘枚举编号即可，O(n2⋅n!)O(n^2\cdot n!)O(n2⋅n!)。 代码。 D 典型的标数法。 设 f[i][j]f[i][j]f[i][j] 表示从 (1,1)(

[SCOI2003]字符串折叠 一道比较普通的 区间DP 题。 题意：定义了折叠操作，如 ABCABC\texttt{ABCABC}ABCABC 可折叠为 2(ABC)\texttt{2(ABC)}2(ABC)，也可以嵌套折叠。注意：字符串中两位数是算两个数位。问折叠操作后最小的字符串长度。 首先，题目意思很清楚，而且如果不算折叠就是输出字符串原长，折叠这个操作是一个区间一个区间来的，所以可以用

1234567891011/*I hope JLQ can bless me to AC the problem.*/#include <bits/stdc++.h>using namespace std;int main() { return 0;}