摘要：
【BZOJ2154】Crash的数字表格（莫比乌斯反演） 题面 "BZOJ" 简化题意： 给定$n,m$ 求$$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$$ 题解 以下的一切都默认$n include include include include include inclu 阅读全文
posted @ 2018-01-09 18:58
小蒟蒻yyb
阅读(1949)
评论(2)
推荐(1)
摘要：
【BZOJ3172】单词（AC自动机） 题面 Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N inclu 阅读全文
posted @ 2018-01-09 15:16
小蒟蒻yyb
阅读(388)
评论(0)
推荐(0)
摘要：
【BZOJ1013】球形空间产生器（高斯消元） 题面 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 Input 第一行是一 阅读全文
posted @ 2018-01-09 11:32
小蒟蒻yyb
阅读(259)
评论(0)
推荐(0)
摘要：
【LightOJ1259】Goldbach`s Conjecture（数论） 题面 "Vjudge" T组询问，每组询问是一个偶数n 验证哥德巴赫猜想 回答n=a+b 且a，b(a include include include include include include include inc 阅读全文
posted @ 2018-01-09 11:09
小蒟蒻yyb
阅读(534)
评论(0)
推荐(0)
摘要：
【LightOJ1282】Leading and Trailing（数论） 题面 "Vjudge" 给定两个数n,k 求n^k的前三位和最后三位 题解 这题。。真的就是搞笑的 第二问，直接输出快速幂$mod \ 1000$的值，要补前导零 第一问。。。就是搞笑的 依旧是快速幂 但是用double来算 阅读全文
posted @ 2018-01-09 10:54
小蒟蒻yyb
阅读(261)
评论(2)
推荐(0)
摘要：
【LightOJ1336】Sigma Function（数论） 题面 "Vjudge" 求和运算是一种有趣的操作，它来源于古希腊字母σ，现在我们来求一个数字的所有因子之和。例如σ(24)=1+2+3+4+6+8+12+24=60.对于小的数字求和是非常的简单，但是对于大数字求和就比较困难了。现在给你 阅读全文
posted @ 2018-01-09 09:52
小蒟蒻yyb
阅读(335)
评论(1)
推荐(0)
摘要：
【LightOJ1370】Bi shoe and Phi shoe（欧拉函数） 题面 "Vjudge" 给出一些数字，对于每个数字找到一个欧拉函数值大于等于这个数的数，求找到的所有数的最小和。 题解 首先线性筛出欧拉函数值 排序之后倒着取min 最后$O(n)$求和即可 cpp include in 阅读全文
posted @ 2018-01-09 08:47
小蒟蒻yyb
阅读(252)
评论(0)
推荐(0)
摘要：
【BZOJ2440】完全平方数（二分答案，莫比乌斯反演） 题面 "BZOJ" 题解 很显然，二分一个答案 考虑如何求小于等于这个数的非完全平方数倍数的个数 这个明显可以直接，莫比乌斯反演一下 然后这题就很简单了 阅读全文
posted @ 2018-01-09 08:41
小蒟蒻yyb
阅读(385)
评论(0)
推荐(0)
浙公网安备 33010602011771号