linyicen

分类

题解(3)

/ 注册

全部文章（共2篇）

题解 | #Horse Drinks Water#

题目大意&前置知识将军饮马问题，马和帐篷的坐标都位于第一象限，横纵轴是河。解法本场签到题。将军饮马问题的思想就是做对称，于是将马根据河流做对称点，后者到帐篷的直线距离就是答案。证明很显然，根据全等三角形，马到河流上任意一点的距离恒等于对称点到那个点的距离，于是直接两点之间线段最短。 c...

C++ 数学

2024-07-25

0 111

【2024训练营1】A-A Bit Common题解

题目大意给定两个正整数和，求满足以条件的长度为的数列有多少个：，；存在非空子序列，使得其按位与之和为。前置知识不是很难的一道题，难度在橙~黄左右，算法小奥组合数和加乘原理。解法看到这种计数题，自然想组合计数。先分析一下数列什么时候可以满足按位与之和为。显然...

C++ 数学计数组合数学

2024-07-16

4 368