摘要: Aimee 很显然,对于每一行来讲,如果他们$gcd(x,y)$不为1,那么这个斜率一定出现过,所以说呢,需要排除 再结合一下对称性,可以知道对于每一列,可用的点对就是$\psi(x)$ 最后的答案就是$3+2*\sum_{i=2}^{n-1}\psi(i)$ 为什么是n-1呢,因为体委再(1,1) 阅读全文
posted @ 2021-06-20 17:24 Simex 阅读(85) 评论(0) 推荐(0) 编辑
摘要: Aimee 很显然的做法就是枚举每个点为源点然后树形dp \[ d_s[x]=\sum_{y\in son(x)} \left\{ \begin{aligned} min((D_s[y],c(x,y)))\quad degeree_y>1 \\ c(x,y) \quad\quad\quad\quad 阅读全文
posted @ 2021-06-20 16:33 Simex 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 我们需要的是解方程组 手解怎么解,挨个试呗 所以说呢,电脑也可以干一样的事情 从$x_1$到$x_n$一个一个得消去系数,然后倒着推回来 这里的问题很简单,不需要考虑自由元什么的 所以说搞就行了 在这里呢,我们把$1\rightarrow n$的系数依次搞成零 #include<iostream> 阅读全文
posted @ 2021-06-20 11:07 Simex 阅读(36) 评论(0) 推荐(0) 编辑