摘要: 题意 有一个数x,x%ai = ri ,给出n对ai和ri,问x的最小非负整数是什么,如果不存在输出-1 分析 ai不互质的中国剩余定理 >扩展中国剩余定理 我已经放弃看懂证明了 直接上构造公式 代码 阅读全文
posted @ 2018-11-05 22:00 WJEMail 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题面 自从朱最学~搞定了QQ农场以后,就开始捉摸去QQ牧场干些事业,不仅自己牧场养牛,还到Xiao 9*农场放牛- -!Xiao 9*很生气,有一次朱最学想知道Xiao 9*牧场奶牛的数量,于是Xiao 9*想狠狠耍朱最学一把。举个例子,假如有16头奶牛,如果建了3个牛棚,剩下1头牛就没有地方安家了 阅读全文
posted @ 2018-11-05 20:44 WJEMail 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 题面 人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一天,人在对应的方面(体力,情感或智力)表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期,分别对应于体力,情感,智力出现峰值的日期。然后再给出一个起始日期,要求从这一天开始,算出最少再 阅读全文
posted @ 2018-11-05 20:17 WJEMail 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 前言 逆元是一直以来想补的坑了 求逆元 即求 x 满足 a/b % mod =a*x%mod =1%mod 费马小定理 限制:mod为质数 #include<bits/stdc++.h> using namespace std; int b,mod; inline int ksm(int a,int 阅读全文
posted @ 2018-11-05 17:27 WJEMail 阅读(2764) 评论(1) 推荐(1) 编辑
摘要: 题面 N 名迷途的旅者需要小 X 的指引。 初始时,每一名旅者 i 位于坐标(Ai,Bi)处,旅者们只能够向右或是向上移动. 也就是说,他们只能够增加自己的某一维坐标,而不能减小它们。 这片大地上同样存在者 N 个出口,每一个出口 i 位于坐标(Ci,Di)处,一个出一旦被某个旅者通过,它们就会一并 阅读全文
posted @ 2018-11-05 15:13 WJEMail 阅读(469) 评论(7) 推荐(0) 编辑
摘要: 题面 小 X 同学给小 C 同学选了 N 件礼物,决定顺序购买并赠送,但作为一个没有工资没有零花钱的可怜小朋友,有 M 位好心的同学伸出了援助之手,然而为了减少最高的借款量,小 X 同学希望 OI 竞赛的你为他合理规划,使得他能轻松快乐地送出礼物。 30%的数据满足:n≤10;60%的数据满足:n≤ 阅读全文
posted @ 2018-11-05 15:01 WJEMail 阅读(496) 评论(0) 推荐(0) 编辑