随笔分类 - 中国剩余定理

中国剩余定理+扩展中国剩余定理

摘要：中国剩余定理与扩展中国剩余定理一、问题引入先看一道

p o j

$poj$ 上的题目：【

P O J 1006

$POJ1006$ 】

B i o r h y t h m s

$Biorhythms$ 题意：人自出生起就有体力，情感和智力三个生理周期，分别为

23

$23$ ，

28

$28$ 和

33

$33$ 天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情阅读全文

posted @ 2023-01-29 18:23 糖豆爸爸阅读(165) 评论(0) 推荐(0) 编辑

AcWing 1298 曹冲养猪

摘要：

A c W i n g

$AcWing$

1298

$1298$ . 曹冲养猪一、题目描述自从曹冲搞定了大象以后，曹操就开始琢磨让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲很不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有

16

$16$ 头母猪，如果建了

3

$3$ 个猪圈，剩下阅读全文

posted @ 2022-06-03 10:13 糖豆爸爸阅读(87) 评论(0) 推荐(0) 编辑

摘要：##

A c W i n g

$AcWing$

204

$204$ . 表达整数的奇怪方式一、题目描述给定

2 n

$2n$ 个整数

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,…,a_n$ 和

m_{1}, m_{2}, \dots, m_{n}

$m_1,m_2,…,m_n$ ，求一个最小的非负整数

x

$x$ ，满足

\forall i \in [1, n], x \equiv m_{i} (m o d a_{i})

$∀i∈[1,n],x≡m_i(mod\ a_i)$ 。输入格式第

1

$1$ 行包含整数

n

$n$ 。第阅读全文

posted @ 2021-10-08 15:06 糖豆爸爸阅读(277) 评论(0) 推荐(2) 编辑

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路