摘要：
4868: [Shoi2017]期末考试 Description 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知所.有.课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会产 阅读全文
摘要：
bitboardDiscription 天才发明家小K 制造了一块比特板。板子上有2^n个比特元，编号为0 ∼ 2^n−1。每个比特元𝑖可以接受一个[0,2^m)之间的整数作为输入信号，并产生整数𝑝(作为固定的输出信号。当编号为𝑖的比特元接收到输入信号𝑗时，将生成𝑊(𝑖, 𝑗)枚比特币 阅读全文
摘要：
轰炸（bomb）【题目描述】有n座城市，城市之间建立了m条有向的地下通道。你需要发起若干轮轰炸，每轮可以轰炸任意多个城市。但每次轰炸的城市中，不能存在两个不同的城市i,j满足可以通过地道从城市i到达城市j。你需要求出最少需要多少轮可以对每座城市都进行至少一次轰炸。【输入数据】第一行两个整数n，m。接 阅读全文
摘要：
1220 约数之和 题目来源： Project Euler 基准时间限制：3 秒 空间限制：131072 KB 分值: 640 难度：8级算法题 Discription 1220 约数之和 题目来源： Project Euler 基准时间限制：3 秒 空间限制：131072 KB 分值: 640 难 阅读全文
摘要：
可以很简单的发现，当n是奇数的时候，f(n)=φ(n)，否则f(n)=0。 所以我们就是求n<=5*10^8且n为奇数的φ的和。 首先我们可以做到用杜教筛算出φ的前缀和，但是如何把偶数的减去？ 我们设h(x)为1<=n<=x且n为偶数的φ的和，可以得到: h(x)=Σ(1<=i<=x/2) φ(i) 阅读全文
摘要：
(数据范围 n<=10^9 ,T<=10 ) 首先，我来证明一下 Σμ(d) * σ(i/d)^2 = σ(i^2) 相信做过约数个数和的童鞋都可以完成从右式推到左式，那么我现在就说一下怎么从左边推到右边。 Σμ(d) * σ(i/d)^2 = Σμ(d) * Σ(d|p|i) * Σ(d|q|i) 阅读全文