2019年10月20日
洛谷P1181 数列分段Section I
摘要： https://www.luogu.org/problem/P1181 阅读全文
posted @ 2019-10-20 16:07 晴屿 阅读(129) 评论(0) 推荐(0)
洛谷P1090 合并果子
摘要： https://www.luogu.org/problem/P1090 阅读全文
posted @ 2019-10-20 16:00 晴屿 阅读(83) 评论(0) 推荐(0)
洛谷P1223 排队接水
摘要： https://www.luogu.org/problem/P1223 阅读全文
posted @ 2019-10-20 15:24 晴屿 阅读(186) 评论(0) 推荐(0)
洛谷P2084 进制转换
摘要： https://www.luogu.org/problem/P2084 阅读全文
posted @ 2019-10-20 12:18 晴屿 阅读(191) 评论(0) 推荐(0)
洛谷P1582 倒水 二进制的相关应用
摘要： https://www.luogu.org/problem/P1582 阅读全文
posted @ 2019-10-20 12:01 晴屿 阅读(141) 评论(0) 推荐(0)
欧拉函数及模板
摘要： 欧拉函数是少于或等于n的数中与n互质的数的数目。 求法： 求解欧拉函数的值可用φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)，容易知道要对n进行素因子分解。 1）直接实现 素数表实现 先把50 000以内的素数用筛选法选出来并保存，以方便欧拉函数使 阅读全文
posted @ 2019-10-20 10:11 晴屿 阅读(178) 评论(0) 推荐(0)
洛谷P2158 [SDOI2008]仪仗队 欧拉函数的应用
摘要： https://www.luogu.org/problem/P2158 建立平面直接坐标系，将左下角看作原点，如果__gcd=（x,y）==1，那么就能看见，因为方阵为正方形，所以，利用这两个性质，先将方阵分割成两个直角三角形，再反别算2到n-1的欧拉函数，最后*2+3 阅读全文
posted @ 2019-10-20 09:57 晴屿 阅读(116) 评论(0) 推荐(0)