结论题
abigben
这个作者很懒,什么都没留下…
展开
-
DTOJ 5187. 径
题目有一个n×nn\times nn×n的方阵,给它填上非负整数,定义一条路径的权值为其经过的所有格子的数字和。你需要找到一种填数方案,使得所有从(1,1)(1,1)(1,1)出发,只能向右向下走并在(n,n)(n,n)(n,n)结束的路径的权值互不相同且在000至(2n−2n−1)−1\binom{2n-2}{n-1}-1(n−12n−2)−1之间。数据范围Subtask1(10分),n≤3n\leq 3n≤3Subtask2(20分),n≤5n\leq 5n≤5Subtask3(50分),n原创 2020-11-24 00:05:31 · 161 阅读 · 0 评论 -
DTOJ#5019. 一棵树
题目宫水三叶有一棵树,这是一棵大小为 nnn 的树,点从 000 开始编号。树有 n−1n-1n−1 条边,每条边可以用三个数 (xi,yi,wi)(x_i,y_i,w_i)(xi,yi,wi) 来描述,表示连接了 xi,yix_i,y_ixi,yi 的权值为 wiw_iwi 的边。宫水三叶想要改造这棵树。她可以做以下两种操作:加入一条边 (x,y,w)(x,y,w)(x,y,w) 。图中可以已经出现连接 (x,y)(x,y)(x,y) 的边,即允许有重边。但是三叶需要保证加完边后的图原创 2020-11-02 21:13:36 · 175 阅读 · 0 评论 -
#DTOJ 5134 小h的几何
我是小 h,我是世界级几何大师。我希望你了解一些定义。我可以证明三角形的三条高交于一点,我把这点称作垂心;我还可以证明三角形三边的中点、三条高的垂足、三角形三个顶点与垂心连线的中点、共九个点在一个圆上。我把这个圆叫九点圆,并记 △ABC\triangle ABC△ABC 的九点圆圆心为 Ω(A,B,C)\Omega (A, B, C)Ω(A,B,C)。现在我在单位圆(即 {(x,y)∣x∈R,y∈R,x2+y2=1}\{(x, y)|x \in \mathbb R, y \in \mathbb R, x原创 2020-10-31 17:28:08 · 132 阅读 · 0 评论