2022年CVPR期末考试题 计算机视觉为1-11题，模式识别为12-17题 卷积的性质及证明，卷积的计算 双线性插值，计算例子 双边滤波，原理，效果 六种二维几何变换矩阵具体是什么，及对应的性质 Canny边缘检测，具体步骤，什么是好的边缘（这里我没写，ppt里有不难） Harris角点检测检测，具体步骤，不变性与等变性 相机坐标

2023学年的研究生机器学习课程的结课展示报告。 详细算法解释请见PDF，在 GitHub - KataCV/G-VAE 上可以找到全部的图片生成结果和代码文件。

D2. Mocha and Diana (Hard Version) 题意 给出两个森林，两个森林中的点编号都是从 1…n1\ldots n1…n，第一个森林中有 m1m_1m1​ 条边，第二个森林中有 m2m_2m2​ 条边，可以进行连边操作，每次对两个森林中的顶点 (u,v)(u, v)(u,v) 进行连边，并要求每次连边之后两个都仍是森林（即不会出现环，注：一棵树也是森林），求最多能连多少

E. Mocha and Stars 题意 给出 nnn 个区间 [li,ri][l_i, r_i][li​,ri​] 和 mmm，保证 li⩽ri⩽ml_i\leqslant r_i\leqslant mli​⩽ri​⩽m，求： ∑a1=l1r1∑a2=l2r2⋯∑an=lnrn[gcd(a1,a2,…,an)=1]⋅[a1+a2+⋯+an⩽m]\sum_{a_1=l_1}^{r_1}\sum

Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine)) D - Up the Strip 题意 给出一个数字 nnn 表示初始的数字，你可以对当前的数字（比如说是 xxx）做若干次变化，变化包含下列两种： 选择一个数字 y∈[1,x−1]y\in[1,x-1]y∈[1,x−1]，将现在的数字 xxx 变为

Codeforces Round #741 (Div. 2) C - Rings 题意 给出一个二进制串 SSS，长度为 NNN，你可以在上面做 [l,r][l, r][l,r] 的截断，函数 f(l,r)f(l,r)f(l,r) 表示：将 SSS 中 [l,r][l,r][l,r] 的截断取出，然后转换为十进制的数。 要求找出两对不同的 (l1,r1),(l2,r2)(l_1, r_1),

Link: Codeforces Global Round 16 D - Seating Arrangements 题意 给出一个座位表 nnn 行 mmm 列，每一行从左侧向右侧入座，如果路程中已经有人入座则会产生1点不满意度，一共有 nmnmnm 个人，有 nmnmnm 个位置，每个位置有一个观影距离，每个人有视力值，视力值小的人的观影距离必须小于视力大的人，每个人顺次入座，要求满足上述条

link: Codeforces Round #742 (Div. 2) C - Carrying Conundrum 题意 Alice给出一种特殊的加法规则，每一位进位后会进位到更高的一位上，现在给出一个数 nnn，求有多少对数 (a,b)(a, b)(a,b) 使其通过Alice加法相加能得到 nnn。 数据范围：2⩽n⩽1092\leqslant n \leqslant 10^92⩽n⩽

link：Educational Codeforces Round 113 (Rated for Div. 2) C - Jury Meeting 题意 （把原题魔改了一下，感觉好理解点~） 给出 nnn 个玩家，每个玩家手上有 aia_iai​ 个糖果，你可以改变玩家的初始排列顺序，确定排列顺序后，每一轮会从第一个玩家到第n个手上还有糖果的玩家手上拿走一个糖果，求有多少种排列方案，使得不会连

Codeforces Round #749 (Div. 1 + Div. 2, based on Technocup 2022 Elimination Round 1) B - Omkar and Heavenly Tree 题意 要求构造出一个含有 nnn 个节点的树，满足 mmm 个条件，每个条件包含三个节点 a,b,ca, b, ca,b,c（保证互不相等），要求 aaa 到 ccc 的