07 2020 档案

2020.07.24 福州大学ACM/ICPC集训队选拔赛 部分题解
摘要：对于任何一个三角形 \(ABC\) ，令 \(f(A,B,C)\) 表示其三条边的三个中点构成的点集。 现在给定 \(f(A,B,C)\) 且满足所有坐标均为整数，试构造三角形 \(ABC\) 三个顶点坐标。 保证答案存在且唯一。 中位线定理可得，设三角形 \(DEF\) 对边的中点分别位 \(AB 阅读全文
posted @ 2020-07-24 17:27 JustinRochester 阅读(892) 评论(0) 推荐(0)
2020.07.22 福州大学第十七届程序设计竞赛-题解 (FZU/FOJ 2317-2326)
摘要：本人联系方式 根号 $2$ (FZU/FOJ 2317) 令 \(a_0=\sqrt 2,a_{n+1}=[a_n]+{1\over \{a_n\}}\)，这里 \([x]\) 和 \(\{x\}\) 分别表示 \(x\) 的整数与小数部分，现给定一个数 \(k\) ，求 \(a_k-a_0\) 的 阅读全文
posted @ 2020-07-23 00:22 JustinRochester 阅读(2002) 评论(2) 推荐(0)
HDU 5047
摘要：HDU 5047 Sawtooth 网上看到一个不错的 贴子 ，所以写一篇博客作为学习笔记 因为要尽可能使得相交后的空间更多，则任意的一对 \(M\) 应交于不同的位置，否则产生的点数一定更少 故在最优方案下，任意一对 \(M\) 的交点应该是一样的，由图可得，任意一对的交点数为 $16$ 再考虑上 阅读全文
posted @ 2020-07-21 11:34 JustinRochester 阅读(138) 评论(0) 推荐(0)
FZU 2289
摘要：FZU 第十五届程序设计竞赛_重现赛 & FOJ Problem 2289 项链 给定一个 \(m\) 元环与 \(n\) 种颜色，要求给环的每个元素上色，并且相邻元素的颜色不同 题为求解 \(n\) 个颜色填涂 \(m\) 元环的方案数 设方案数为 \(F_m\) ，即表示 \(m\) 元环中，相 阅读全文
posted @ 2020-07-16 12:21 JustinRochester 阅读(208) 评论(0) 推荐(1)
FZU 2314
摘要：FZU 第十六届程序设计竞赛_重现赛 & FOJ Problem 2314 宝宝会求导 已知 \(\displaystyle f(x)={1\over e^{-x}+1}\) 求 \(x=0\) 处泰勒展开第 \(k\) 项系数 \(\mod (10^9+7)\) 法一 已知该函数在 \(x=0\) 阅读全文
posted @ 2020-07-14 22:23 JustinRochester 阅读(335) 评论(6) 推荐(1)
欧拉函数的特殊性质
摘要：欧拉函数与莫比乌斯函数的关系 根据积性函数关系 \(\boldsymbol \varphi=\boldsymbol \mu*\boldsymbol {id}\) 得到 \(\displaystyle \boldsymbol \varphi(n)=\sum_{d\mid n}\boldsymbol \ 阅读全文
posted @ 2020-07-02 13:20 JustinRochester 阅读(279) 评论(0) 推荐(0)