摘要：
思路： 因为当n>=1e10的时候，线性筛就不好使啦。所以要用一个公式 φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) 证明详见：《公式证明：欧拉函数》 Miller-Rabin算法： 判断某个数是否是素数，不是素数则返回一个因子。 Pollard 阅读全文
摘要：
题目描述LYK 在冲刺清华集训（THUSC）！于是它开始研究仙人掌，它想来和你一起分享它最近研究的结果。如果在一个无向连通图中任意一条边至多属于一个简单环（简单环的定义为每个点至多经过一次），且不存在自环，我们称这个图为仙人掌。LYK 觉得仙人掌还是太简单了，于是它定义了属于自己的仙人掌。定义一张 阅读全文
摘要：
题目描述LYK 陷进了一个迷宫！这个迷宫是网格图形状的。LYK 一开始在(1,1)位置，出口在(n,m)。而且这个迷宫里有很多怪兽，若第 a 行第 b 列有一个怪兽，且此时 LYK 处于第 c 行 d 列，此时这个怪兽对它的威胁程度为|a-c|+|b-d|。LYK 想找到一条路径，使得它能从(1,1 阅读全文
摘要：
巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒，但是这根巧克力棒太长了，LYK 无法一口吞进去。具体地，这根巧克力棒长为 n，它想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后慢慢享用。它打算每次将一根长为 阅读全文
摘要：
题目描述 LYK 找到了一个 n*m 的矩阵，这个矩阵上都填有一些数字，对于第 i 行第 j 列的位置上 的数为 ai,j。 由于它 AK 了 noip2016 的初赛，最近显得非常无聊，便想到了一个方法自娱自乐一番。 它想到的游戏是这样的 ：每次选择一行或者一列，它得到的快乐值将会是这一行或者一列 阅读全文
摘要：
看程序写结果(program) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK 最近在准备 NOIP2017 的初赛，它最不擅长的就是看程序写结果了，因此它拼命地 在练习。 这次它拿到这样的一个程序： c++：="" pcanf(“%d”,&n); ="" 阅读全文
摘要：
题目描述 LYK 喜欢研究一些比较困难的问题，比如 np 问题。 这次它又遇到一个棘手的 np 问题。 问题是这个样子的：有两个数 n 和 p，求 n 的阶乘 对 p 取模后的结果。 LYK 觉得所有 np 问题都是没有多项式复杂度的算法的，所以它打算求助即将要参加 noip 的你，帮帮 LYK 吧 阅读全文