稻云麦花

分类

Acm(5) Django(1) javascript(1) LeetCode(3) 入门题(1) 小记(2) 未归档(21) 环境搭建配置(1) 算法(5) 莫比乌斯反演(1) 题解(2)

/ 注册

全部文章（共5篇）

皮克定理连续自然数的平方和的求和公式常见除法同余式

涉及知识点皮克定理.平方和求和公式。 .　　分析显然，x,y,z都正整数，并且只需要符合即可。我们固定一个z，将其变成.这就变成了平面上求平面区域内部及边界上点的个数的问题，运用皮克定理.两边同时加上就容易得到,总的答案就是.这个就要用到等差数列求和公式和平方和求和公式，最后推到式子是.注意会...

算法 acm 传统算法

2019-09-11

0 911

莫比乌斯反演学习笔记

莫比乌斯反演学习笔记引子基本知识形式1 形式2 莫比乌斯函数μ(x)μ(x)\mu(x)性质开始反演 ...

莫比乌斯反演数论 acm OI 算法

2018-09-13

0 389

LeetCode Two Sum&Two Sum II - Input array is sorted&3Sum&4Sum 一锅煮题解

文章目录 Two Sum Two Sum II 3Sum 4Sum Two Sum 题意给定一个数组，和指定一个目标和。从数组中选择两个数满足和为目标和。保证有且只有一个解。每个元素只可以用一次。思路 Hash表快速查询值是否在数组中...

LeetCode 入门题 Java 算法

2019-02-18

0 383

LeetCode Continuous Subarray Sum 题解同余前缀和 Hash表

文章目录题意思路特殊情况k=0 Source Code 1 Source Code 2 题意给定一个数组和一个整数k，返回是否存在一个长度至少为2的连续子数组的和为k的倍数。思路和上一篇博客的思路基本一致。 LeetCode ...

LeetCode Java 算法

2019-02-18

0 749

2019牛客多校7月18日第一场

2019牛客多校7月18日第一场 A 题意 RMQ(A, l, r)定义为A[l…r]中最小的元素的下标。重新定义了两个数组相等的含义。定义为两个数组相等为任意相同方式的切片[l:r]的RMQ值相等。给定两个数组，选一个最大的p，满足数组a[1…p]和b[1…p]相等。题解使用单...

算法牛客多校菜逼选手

2019-07-19

0 528