浪矢-CL - 博客园

2017年10月16日

摘要： TLE，额，有空再写吧。阅读全文

posted @ 2017-10-16 10:40 浪矢-CL 阅读(149) 评论(0) 推荐(0)

摘要：题目背景话说上回……还是参见 https://www.luogu.org/problem/show?pid=1373 吧小a和uim再次来到雨林中探险。突然一阵南风吹来，一片乌云从南部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，阅读全文

posted @ 2017-10-16 09:28 浪矢-CL 阅读(204) 评论(0) 推荐(0)

2017年10月15日

洛谷P3928 SAC E#1 - 一道简单题 Sequence2

摘要：提交地址题目背景小强和阿米巴是好朋友。题目描述小强喜欢数列。有一天，他心血来潮，写下了三个长度均为n的数列。阿米巴也很喜欢数列。但是他只喜欢其中一种，波动数列。阿米巴把他的喜好告诉了小强。小强便打算找出这三个数列内的最长波动数列。也就是说，如果我们将三个数列记做a[n][3]，他必须要阅读全文

posted @ 2017-10-15 15:53 浪矢-CL 阅读(168) 评论(0) 推荐(0)

洛谷-P3927 SAC E#1 - 一道中档题 Factorial

摘要：原址题目背景数据已修改 SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。但是SOL菌太菜了于是请你帮忙。阅读全文

posted @ 2017-10-15 13:56 浪矢-CL 阅读(172) 评论(0) 推荐(0)

2017年10月8日

求逆欧拉函数（arc）

摘要：已知欧拉函数计算公式初始公式：φ(n)=n*(1-1/p1)*(1-1/p2).....*(1-1/pm) 又 n=p1^a1*p2^a2*...*ps^as 欧拉函数是积性函数那么：φ（n）=φ（p1^a1）* φ(p2^a2)........φ(pn^an). 阅读全文

posted @ 2017-10-08 09:49 浪矢-CL 阅读(1271) 评论(0) 推荐(0)

《公式证明：欧拉函数》

摘要：欧拉函数是指对于N,小于等于N的数中和N互质的数的个数。若N为质数，φ（N）=N-1。若N有一个质数时间不够了，有空补上。阅读全文

posted @ 2017-10-08 07:39 浪矢-CL 阅读(518) 评论(0) 推荐(0)

2017年10月7日

求一个极大数的欧拉函数 phi(i)

摘要：思路：因为当n>=1e10的时候，线性筛就不好使啦。所以要用一个公式 φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) 证明详见：《公式证明：欧拉函数》 Miller-Rabin算法：判断某个数是否是素数，不是素数则返回一个因子。 Pollard 阅读全文

posted @ 2017-10-07 21:49 浪矢-CL 阅读(1830) 评论(0) 推荐(0)

仙人掌(cactus)

摘要：题目描述LYK 在冲刺清华集训（THUSC）！于是它开始研究仙人掌，它想来和你一起分享它最近研究的结果。如果在一个无向连通图中任意一条边至多属于一个简单环（简单环的定义为每个点至多经过一次），且不存在自环，我们称这个图为仙人掌。LYK 觉得仙人掌还是太简单了，于是它定义了属于自己的仙人掌。定义一张阅读全文

posted @ 2017-10-07 17:53 浪矢-CL 阅读(476) 评论(0) 推荐(0)

迷宫

摘要：题目描述LYK 陷进了一个迷宫！这个迷宫是网格图形状的。LYK 一开始在(1,1)位置，出口在(n,m)。而且这个迷宫里有很多怪兽，若第 a 行第 b 列有一个怪兽，且此时 LYK 处于第 c 行 d 列，此时这个怪兽对它的威胁程度为|a-c|+|b-d|。LYK 想找到一条路径，使得它能从(1,1 阅读全文

posted @ 2017-10-07 16:47 浪矢-CL 阅读(245) 评论(0) 推荐(0)

巧克力

摘要：巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒，但是这根巧克力棒太长了，LYK 无法一口吞进去。具体地，这根巧克力棒长为 n，它想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后慢慢享用。它打算每次将一根长为阅读全文

posted @ 2017-10-07 16:12 浪矢-CL 阅读(159) 评论(0) 推荐(0)

浪矢\n

公告