e3oO67trSfwO
http://www.elijahqi.win/archives/3309Description给出一个数字N，求sigma(phi(i)),1<=i<=N Input正整数N。N<=210^9 Output输出答案。 SampleInput10SampleOutput32HINT Source ByFancyCoder公式∑i=1ni=∑i=1n∑d|n1(d)×φ(nd)∑i=1ni=∑i=1n∑d|n1(d)×φ(nd)n∗(n−1)2=∑d=1n∑i=1ndφ(i)n∗(n−1)2=∑d=1n∑i=1ndφ(i)然后就是很套路的了把后半段设成要求的把n=1...
http://www.elijahqi.win/archives/692题目描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B 吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1XY”，表示X和Y是同类。 第二种说法是“2XY”，表示X吃Y。 此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真 的，有的是假的。当一句话满足下列三条之一时，这句话就是假话，否则就是真话。 •当前的话与前面的某些真的...
http://www.elijahqi.win/archives/2822题意： 有n种货币，每种货币有一个价值vi，并且满足任意两种货币的价值成倍数关系。即对于第i种货币和第j种货币，有vi整除vj，或者vj整除vi。现在给出这n种货币的价值，请你计算有多少种方案能凑出价值为m的货币组合。假设每种货币的数量是无限的，货币的价值互不相同。为了保证有解，我们约定存在一种货币的价值为1。由于答案可能很大，你只需要给出答案对998244353取模的值。设dp[i][j]表示起始用v[i]终止时用不超过v[j]的硬币的方案数那么构造矩阵行列分别表示起始和终止那么我现在想求凑齐所有硬币的方案...
http://www.elijahqi.win/archives/2741题目描述有 N N个由小写字母组成的模式串以及一个文本串 T T。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串 T T中出现的次数最多。 输入输出格式输入格式： 输入含多组数据。 每组数据的第一行为一个正整数 N N，表示共有 N N个模式串， 1\leqN\leq150 1≤N≤150。 接下去 N N行，每行一个长度小于等于 70 70的模式串。下一行是一个长度小于等于 10^6 106的文本串 T T。 输入结束标志为 N=0 N=0。 输出格式： 对于每组数据，第一行输出模式串最多...
原blog地址 L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已有成品Pi件，在第i个工厂位置建立仓库的费用是Ci。对于没有建立仓库的工厂，其产品应被运往其他的仓库进行储藏，而由于L公司产品的对外销售处设置在山脚的工厂N，故产品只能往山下运（即只能运往编号更大的工...