Rikkar

math

1024程序员节(1) C++(3) codeforces(5) dp(3) game(1) git(1) java(4) javaweb(2) maven(2) mysql(1) VS(2) 二分(5) 区域赛(1) 图(2) 思维(30) 数据结构(2) 新手入门(1) 暴力(3) 未归档(6) 板子(7) 构造(2) 模拟(3) 比赛(1) 笔记(1) 算法(27) 蓝桥杯(20) 规律(1) 贪心(1) 资料(1) 面试题集(1) 项目(1) 题解(44)

/ 注册

全部文章 / math （共14篇）

E1. Square-free division (easy version) (数论、思维)

题目思路：首先贪心的想一想，我让每一段尽可能长，则最后的段数就可能越少。再来看什么时候一个数是平方数，将一个数质因数分解 X=a^x1 * b^x2 * c^x3… 只要让一个数的x1 x2 x3…xn都为偶数即可那我们只需发现如果有相乘的两个数各自的质因数次方相加全为偶数则会组成一个平方...

2021-12-18

0 363

C. The Football Season (math、枚举)

题目思路：要找到满足 x+y<=n x⋅w+y⋅d=p, ->xw+yd+wd-wd=w*(x+d)+d*(y-w) 因为w>d，令x1=x+d,y1=y-w，x1+y1<x+y 只要x⋅w+y⋅d=p成立，w*(x+d)+d*(y-w)也成立，一旦y>w就可以化为...

2021-12-18

0 414

D. The Number of Pairs (裴蜀定理、埃式筛)

题目思路：对于c⋅lcm(a,b)−d⋅gcd(a,b)=x，由裴蜀定理可得想要使该式c,d为整数成立则x=k * gcd(gcd(a,b),lcm(a,b))=ngcd，所以第一个条件得出gcd的是x的因数。且c,d,x都已经明确给出，我们枚举每个x的因数作为gcd时会得出对应的lcm=(dg...

2021-12-18

0 366

天梯赛整除光棍（math）

天梯赛L1-046 整除光棍这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过...

2021-12-18

0 402