把一个数学题建成一个图论题 Problem Statement Find the smallest possible sum of the digits in the decimal notation of a positive multiple of \(K\). Constrai...
同余
AGC028 B – Removing Blocks 题解【概率期望】
一道区间统计问题。 Problem Statement There are \(N\) blocks arranged in a row, numbered \(1\) to \(N\) from left to right. Each block has a weight, and the weight of Blo...
数学小知识点【学习笔记】 upd on 2019.7.10
一、线性求逆元 1. $1\sim n$ 的逆元 单独一个数 $\bmod p$ 的逆元是可以用费马小定理($p$ 为质数)或 exgcd 在 $O(\log p)$ 的复杂度内求的。但是如果要求 $1\sim n$ 的逆元,其实用不到 $O(n\log n)$。正如 $O...
NOIp模拟题 堆叠 题解【组合数学】【分解质因数】【同余】
一道有一定思维难度和代码技巧的数学问题。 题目背景 把朴素的原子们堆叠在一起,才能有分子呀。 题目描述 \(\mathrm{NiroBC}\)是造物主,她创造了\(k\)个质数\(p_1,p_2,p_3,\cdots ...
洛谷 P3868 [TJOI2009]猜数字 题解【同余】【逆元】【中国剩余定理】【快速乘】
假装中国剩余定理入了门。。。 题目描述 现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,ak表示,第二组中的数字分别用b1,b2,...,bk表示。其中第二组中的数字是两...
洛谷 P1516 青蛙的约会 题解【同余】【gcd】
不定方程求通解的一道题 题目描述 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为...
洛谷 P1356 数列的整数性 题解【DP】【背包】【同余】
找规律啊…… 题目描述 对于任意一个整数数列,我们可以在每两个整数中间任意放一个符号'+'或'-',这样就可以构成一个表达式,也就可以计算出表达式的值。比如,现在有一个整数数列:17...