Notes congruence

congruence If \ (m \mid a-b \), then \ (a \equiv b \pmod m \) Important formula: \ ({a \bmod b = a-b\lfloor a/b\rfloor} \) subject AcWing202: the luckiest number It's hard (worth doing!) \Ask how many positive integers composed of at least 8 are multiples of L (\ (L ≤ 2 × 10^9\)​​) AC code Note: there is a disadvantage of fast power ...

Added by DontheCat on Tue, 08 Mar 2022 03:22:18 +0200

LeetCode-149. Maximum number of points on a line

Topic source 149. Maximum number of points on a line Title details Give you an array of points, where points[i] = [xi, yi] represents a point on the X-Y plane. Find the maximum number of points on the same line. Example 1: Input: points = [[1,1],[2,2],[3,3]] Output: 3 Example 2: Input: points = [[1,1],[3,2],[5,3],[4,1],[2,3],[1,4]] Output: 4 ...

Added by gavin1996 on Sun, 06 Mar 2022 04:54:42 +0200

Mathematics and simple DP

mathematical problem Example: the number you can't buy Xiao Ming opened a candy store. He is ingenious: wrap the fruit candy into two kinds: a bag of 4 and a bag of 7. Candy can't be unpacked. When a child comes to buy sugar, he uses these two kinds of packaging to combine. Of course, some candies cannot be combined, such as buying 10 can ...

Added by dfego on Sun, 13 Feb 2022 10:14:59 +0200

TLA + -- propositional logic and examples

Propositional logic and examples Logic symbols have been used in previous examples, mainly symbols such as \ a, \ e, = >. \E E is the initial letter of "exists", which means existence. When writing down \ e x \ in S: P (x) means that there is at least one X in s, making p true. The return value of an expression starting with \ e ...

Added by illzz on Sun, 13 Feb 2022 02:45:09 +0200

Introduction to computational geometry

preface Most of this article is blind bb, and the big guys can choose not to read it. You need to learn a little bit about linear algebra first. Because I am too good, this blog will only discuss the two-dimensional situation. Because I am too lazy, I will lack some schematic diagrams. vector Dot product / quantity product Generally expressed b ...

Added by Shizzell on Sat, 05 Feb 2022 12:19:34 +0200

BSGS discrete logarithm

preface Generally, mathematics research in senior high school and below is mainly continuous mathematics When you think of logarithmic functions, most of you will think of the following function images: (picture drawn by desmos) But the logarithm in the modular sense is different Model Try to solve the following equation: \[\large a^x \equiv ...

Added by perficut on Thu, 03 Feb 2022 03:17:43 +0200

"Problem solution" Luogu-P3700 [CQOI2017] small Q form

P3700 [CQOI2017] table of small Q Description There is a table with infinite rows and columns. The rows and columns start with \ (1 \), and the \ (a \) row \ (B \) column has an integer \ (f(a, b) \); \(f(a, b) \) shall meet: \(\forall a, b \in \mathbb{N}^*, f(a, b) = f(b, a)\); \(\forall a, b\in \mathbb{N}^*, b\cdot f(a, a + b) = (a + b) \c ...

Added by PRSWeb on Tue, 01 Feb 2022 16:46:28 +0200

Simple miscellaneous questions of probability expectation

preface Cloud shear plate link cnblogs I believe you! So I launched all the blog topic solving chains! Deleted or modified あウー... Please indicate the source for reprint Probability expectation notes In order to save space, the code is compressed Mivik's code press ), you can format it yourself if you want to see it Default source: header f ...

Added by slands10 on Sat, 22 Jan 2022 15:11:57 +0200

[learning notes] Min_25 sieve

Immortal min_ The magic sieve invented by the invention is used to sieve the prefix and of the product function. For the integrable function \ (f(x) \) to sieve the prefix sum, the specific requirements are that \ (f(p) \) is a simple polynomial, and \ (f(p^e) \) can be calculated quickly. Complexity is sub linear, but I won't prove it. Descrip ...

Added by sheckel on Fri, 21 Jan 2022 00:43:04 +0200

Python solves Google highway recruitment advertisement: {the top ten consecutive prime numbers in irrational number e} com

Occasionally, I saw such a story in Mr. Wu Jun's top of the wave (Fourth Edition).Google once advertised on the 101 highway in California with a large billboard:{the first ten consecutive prime numbers in irrational number e} comIf you know the answer (7427466391.com), you can enter Google's recruitment website through the above website. And it ...

Added by bcamp1973 on Sat, 15 Jan 2022 21:37:10 +0200