Processing math: 100%

随笔分类 -  0x52同余

摘要:题目链接 #题目大意 人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值。现在给出三个日期,分别对应于体力,情感,智力出现峰值的日期。然后再给出一个起始日期,要求从这一天开始,算出最少再过多少天后三个峰值同时出现。 #解题思路 这是一道关于中国剩余定理的裸题 阅读全文
posted @ 2020-05-11 11:19 shuitiangong 阅读(144) 评论(0) 推荐(0) 编辑
摘要:题目链接 #解题思路 扩展欧几里得的模板题,题目求x最小的正整数解,但是我们用exgcd求出来的是一组特解.怎么办呢?其实很简单,只要在等式左边加上k个a×b,然后再减去k个a×b即可,稍微变形一下就是x加上k个b然后y再减去k个a. #代码 ll x, y; voi 阅读全文
posted @ 2020-05-10 11:12 shuitiangong 阅读(102) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/CodeForces-375A 题目大意:给你一串数,必定包含1,6,8,9,让你输出一个能被7整除的数 因为必定包含1689四个数,我们可以发现1689组成的全排列刚好对7取模得到0~6,所以我们就根据前面(瞎搞)出来的数的余数选择出 阅读全文
posted @ 2020-03-03 11:23 shuitiangong 阅读(204) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示