摘要：
思路 因为回文矩阵左右翻转和上下翻转都不变，所以可以知道回文矩阵一定满足 \(a_{i,j}=a_{n-i+1,j}=a_{i,n-j+1}=a_{n-i+1,n-j+1}\)。 由于当 \(n\) 为奇数，\(x=\frac{n+1}{2}\) 时，\(x=n-x+1\)，所以需要根据 \(n\) 阅读全文
posted @ 2025-03-26 11:01
WuMin4
阅读(20)
评论(0)
推荐(0)
摘要：
CF1080C Masha and two friends 题意 给出一个边长为 \(n\) 的黑白相间的棋盘，在两块矩形区域分别染上白色和黑色，问最后棋盘上黑色和白色格子的数量。 思路 这是 1500？外国人均模拟大佬（bushi。 考虑如何快速计算出一块矩形区域的白色和黑色格子数量。 容易发现当 阅读全文
posted @ 2025-03-26 11:01
WuMin4
阅读(13)
评论(0)
推荐(0)
摘要：
思路 注意到 \(a+b=(a\operatorname{xor}b)+2\times(a\operatorname{and}b)\)，其中 \((a\operatorname{xor}b)\) 可以理解为不进位加法，\(2\times(a\operatorname{and}b)\) 可以理解为加上 阅读全文
posted @ 2025-03-26 11:00
WuMin4
阅读(10)
评论(0)
推荐(0)
摘要：
[ABC385E] Snowflake Tree 题意 “雪花树” 被定义为可以通过以下步骤生成的树： 选择正整数 \(x,y\)。 准备一个顶点。 准备 \(x\) 个顶点，并将每个顶点连接到步骤 2 中准备的顶点。 对于步骤 3 中准备的 \(x\) 个顶点，每个顶点附加 \(y\) 个叶子。 阅读全文
posted @ 2025-03-26 11:00
WuMin4
阅读(15)
评论(0)
推荐(0)
摘要：
[ABC385D] Santa Claus 2 题意 平面上有 \(n\) 个点，有 \(m\) 个操作，每次操作可以向上下左右移动若干格，问 \(m\) 个操作后的坐标与经过的点的数量（多次经过不算）。 思路 个人认为史上最恶心 D 题，思路不难想，代码就是依托。 容易发现每次移动后要不 \(x\ 阅读全文
posted @ 2025-03-26 11:00
WuMin4
阅读(19)
评论(0)
推荐(0)
摘要：
CF2041C Cube 题意 给出一个 \(n\times n\times n \pod{2\le n\le 12}\) 的三维数组 \(a\)，你需要选出 \(n\) 个数字 \(a_{x_1,y_1,z_1},a_{x_2,y_2,z_2},\cdots,a_{x_n,y_n,z_n}\)，且 阅读全文
posted @ 2025-03-26 10:59
WuMin4
阅读(13)
评论(0)
推荐(0)
摘要：
[ABC378F] Add One Edge 2 题意 给定一棵树，你需要加入一条边使树成为基环树（即包含恰好一个环的无向连通图），问有多少种加边的方案使环上的点度数都为 \(3\)。 思路 若两个点 \(x,y\) 之间连边后满足条件，即环上的点度数都为 \(3\)，则一定满足点 \(x,y\) 阅读全文
posted @ 2025-03-26 10:59
WuMin4
阅读(37)
评论(0)
推荐(0)
摘要：
[ABC169D] Div Game 思路 对 \(n\) 分解质因数后可以得到 \(n=p_1^{c_1}\times p_2^{c_2}\times \cdots\times p_m^{c_m}\)。因为每个 \(z\) 要互不相同，所以考虑贪心地去除以 \(p_i^1,p_i^2,\cdots 阅读全文
posted @ 2025-03-26 10:59
WuMin4
阅读(11)
评论(0)
推荐(0)
摘要：
SUBPAL - Gyanbabas Admission Test 题意 给出一个由小写字母组成的字符串 \(s\)，求出最长的子串 \(t\) 使得 \(t\) 可以重排成一个回文串。 思路 设回文串中的字符 \(c\) 出现次数为 \(cnt_c\)，则显然有 \(\sum (cnt_c \bm 阅读全文
posted @ 2025-03-26 10:58
WuMin4
阅读(23)
评论(0)
推荐(0)
摘要：
[ABC376E] Max × Sum 题意 给出 \(A_1,A_2,\cdots,A_N\)，\(B_1,B_2,\cdots,B_N\)。 令 \(S\) 为 \(\lbrace1, 2, \dots, N\rbrace\) 的一个大小为 \(K\) 的子集，问该表达式的最小值： \[\dis 阅读全文
posted @ 2025-03-26 10:58
WuMin4
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号