蒟蒻JHY

摘要： 4872: [Shoi2017]分手是祝愿 Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯的初始状态，下标为 从 1 到 n 的正整数。每个灯有两个状态亮和 阅读全文

摘要： 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) 阅读全文

摘要： 4002: [JLOI2015]有意义的字符串 Description B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 B 君有两个好朋友，他们叫宁宁和冉冉。有一天，冉冉遇到了一个有趣的题目：输入 b;d;n，求 Input 一行三个整数 b;d;n 一 阅读全文

摘要： DIVCNT2 - Counting Divisors (square) #sub-linear #dirichlet-generating-function #sub-linear #dirichlet-generating-function Let \sigma_0(n)σ​0​​(n) be 阅读全文

摘要： link: https://loj.ac/problem/6279 分块基本操作之一。 分块套平衡树。 阅读全文