Chrety

数学

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章 / 数学（共1篇）

[SDOI2008]仪仗队（欧拉函数）

题目 [SDOI2008]仪仗队解析这个题，我也不知道他们的soltion是怎么写的这么长的。我们发现我们一次看一条直线上的第一个点，也就是说，若两个点斜率\(k=\frac{y}{x}\)相同的话，我们只能看到x，y最小的那个点。然后根据小学数学，\(\frac{x}{y}=\fra...

数学欧拉函数

2019-05-21

0 605