![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
于斯为盛
毕业于清华附中永丰学校,现就读于清华附中。拥有超过100年的工作经历(从我上上辈子算起)
展开
-
poj2478题解-欧拉函数(Farey Sequence)
poj2478题解-欧拉函数前言先点关注,不迷路大家好,我是于斯为盛这一段刚好在学欧拉函数,说实话刚看到这道题的时候我还是有点懵的通过这道题,我也意识到了define的重要性哎,两个地方少打了零废话不多说原题传送门: 点这里.讲得不好勿喷暴力方法暴力方法我想很多人都能想明白无非就是三层循环 while 输入n for 循环分母 for 循环分子最多加个前缀和,打个表的优化 for 循环分母 for 循环分子//打表 while 输入,从表中读取但是…O(原创 2020-07-17 07:59:37 · 994 阅读 · 2 评论 -
洛谷P1555题解-Meet In The Middle
文章目录洛谷P1555题解-Meet In Middle洛谷P1555题解-Meet In Middle原题:https://www.luogu.com.cn/problem/P1555本人第一次写题解,讲得不好勿喷~题目大概是说给定这个数转成二进制和三进制的结果但是这两个结果是有问题的,每个结果会且只会错一位最后让求这个数而十进制形式二进制和三进制就是一个很鸡肋的东西一是互相转不容易,二是二进制转成三进制后不是以为对一位或一位对多位,而是会错开所以O1的解法可能有点难度但注意到本题n仅原创 2020-06-27 17:31:51 · 1480 阅读 · 2 评论