摘要：
在这个直角三角形中，我们设以 $c$ 为底的大三角形面积为 $S_c$，以 $a,b$ 为底的两个小三角形的面积分别为 $S_a,S_b$。 显然，$S_c=\frac{ch}{2}=c^2\cdot\frac{h}{2c}$。令 $m=\frac{h}{2c}$，则有 $S_c=mc^2$。 同理 阅读全文
摘要：
ARC154D. A + B > C ? 题目传送门 题意：**交互题。**有一个长度 $2000$ 以内的排列 $p$，你每次可以询问 $i,j,k$，交互库 $p_i+p_j>p_k$，返回 Yes/No。在 $25000$ 次询问内得出排列。 可以想到，如果能询问 $p_i>p_j$ 是否成立 阅读全文
摘要：
规则简介 52 张牌（没有大小王），若干个人，进行许多轮游戏。每轮游戏过程如下： 初始有一个按钮（标记该轮的起点）位于某位置，顺时针方向两人依次叫“小盲”、“大盲”。首先由“小盲”和“大盲”依次下“盲注”（不可不下），这决定了这局游戏大致的格局大小。 由荷官发牌，每人两张，不公开。之后进行第一轮下注 阅读全文
摘要：
引入 有很多题的答案可能会很大，这时候通常会让我们输出模一个数的结果。当我们的计算中只用到了加法，可以边加边模；只用到了乘法，可以边乘边模。但如果有除法，就不能边除边模了。这时候就要用到乘法逆元：$a\times inv(b)\times inv(c)%mod=\frac{a}{b\times c} 阅读全文
摘要：
题目传送门 题意：有 $1\sim 3n$ 的正整数，不重不漏地划分到 $n$ 个栈内，每个栈有 $3$ 个元素。每次从所有栈顶中选择最小的元素取出，直至取完，每次取的元素生成了一个 $1\sim 3n$ 的排列，求该排列的方案数。 考虑排列应该长什么样。从左往右考虑不好考虑，因为没法确定一开始选什 阅读全文
摘要：
题目传送门 题意：有一个 $A\times B$ 的矩阵，所有格子全为白色。每次可以选择往右添加一列或网上添加一行白格子，并选择添加的其中一个格子染成黑色，问变成 $C\times D$ 的矩阵时图案的方案数。 做法一 By betrue12 B - 扩展 首先考虑以下 DP $dp[i][j]=$ 阅读全文
摘要：
题目传送门 题意：有一个 $[0,L]$ 的数轴，分布有 $n$ 个休息站，每个休息站坐标为 $a_i$。A、B 两人速度均为 $1$，他们分别从某个休息站开始，向某个方向走，每人都遍历完两个端点后回到原地。两人只有在休息站才能交错，而不能在路上穿过。求最小时间。 首先发现一个性质：AB 一定会交错 阅读全文
摘要：
比赛传送门 A. Larger Score 因为只需要增加而不限制增加量，所以找到一对前小后大的数对，设法将它们交换即可。具体来说，所以对于 $k+1$ 到 $n$ 的一个位置 $i$，找到在前 $k$ 个当中离它最近的（最后的）、比它小的位置 $j$（取后缀 $\min$ 后用 lower_bou 阅读全文
摘要：
CF1739E. Cleaning Robot 题意：有一个 $2\times n$ 的矩阵，每个格子有可能是干净的也有可能是脏的。一个机器人从 $(1,1)$ 出发，每次移动到离他的曼哈顿距离最近的脏格子并清理。如果出现曼哈顿距离相同的两个脏格子，则机器人会发生故障。在机器人出发前，你可以手动清理 阅读全文
摘要：
比赛传送门 A. Indirect Sort 题意：有一个排列 $a$，每次可以选三个不同的位置，从左到右依次为 $i,j,k$。如果 $a_i>a_k$，将 $a_i$ 加上 $a_j$，否则交换 $a_j,a_k$。问是否能将其排成非降序列。 贪心。如果第一个元素是 $1$，则一定可以：每次用 阅读全文