摘要：
N 总发现并证明的不等式就是巧妙。 前置芝士：四边形不等式 定义 设 $W(x,y)$ 是定义在整数集合上的二元函数。若对于定义域上的任意整数 $a,b,c,d$，其中 $a \leq b \leq c \leq d$，都有 $W(a,d)+W(b,c) \geq W(a,c)+W(b,d)$ 成立 阅读全文
posted @ 2021-07-06 21:10
曙诚
阅读(121)
评论(0)
推荐(0)
摘要：
这其实是 N 总发明的算法。 前置芝士：基环树 给定一棵 $n$ 个点，$n-1$ 条边的树，任意在树上的两点之间新添加一条边。那么就会形成一个环，整个图也就被称为基环树，如下图所示： 基环树可以简单的理解为所有的树在一个环上。 特别的，如果给基环树中的每一条边指定一个方向，在满足环上的点方向相同时 阅读全文
posted @ 2021-07-06 07:53
曙诚
阅读(267)
评论(0)
推荐(0)
摘要：
题意 给定 $n$ 个正整数，选择其中的一些数，使得这些数的和 $\leq m$，其中 $m \leq 10^{18}$。求总共有多少个不同的选择方案满足要求。如果存在一种方案观看某场比赛，而另一种方案不观看，则认为这两种方案不同。 思路 看到题目中要求的是选数方案，可以考虑用搜索求解，枚举每一个数 阅读全文
posted @ 2021-07-06 07:19
曙诚
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号