中国剩余定理
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P3868] [TJOI2009] 猜数字
洛谷传送门题目描述现有两组数字,每组kkk个,第一组中的数字分别为:a1a1a_1,a2a2a_2,…,akaka_k表示,第二组中的数字分别用b1b1b_1,b2b2b_2,…,bkbkb_k表示。其中第二组中的数字是两两互素的。求最小的非负整数nnn,满足对于任意的iii,n−ain−ain - a_i能被bibib_i整除。输入输出格式输入格式:输入数据的第一...原创 2018-09-04 23:31:54 · 247 阅读 · 0 评论 -
[Luogu P4774] [BZOJ 5418] [NOI2018]屠龙勇士
洛谷传送门BZOJ传送门题目描述小D 最近在网上发现了一款小游戏。游戏的规则如下:游戏的目标是按照编号1→n1→n1 \rightarrow n 顺序杀掉 nnn 条巨龙,每条巨龙拥有一个初始的生命值aiaia_i 。同时每条巨龙拥有恢复能力,当其使用恢复能力时,它的生命值就会每次增加 pipip_i ,直至生命值非负。只有在攻击结束后且当生命值恰好为000 时它才会死去...原创 2018-09-10 00:38:14 · 217 阅读 · 0 评论 -
[Luogu P2480] [BZOJ 1951] [SDOI2010]古代猪文
洛谷传送门BZOJ传送门题目背景“在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……”——选自猪王国民歌很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自足的庄园经济,很少与外界联系,商贸活动就更少了。因此也很少有其他动物知道这样...原创 2018-09-07 15:33:43 · 154 阅读 · 0 评论 -
九校联考-DL24 凉心模拟 Day2T2 整除 (division)
题目描述整除符号为 ∣|∣,d∣nd|nd∣n 在计算机语言中可被描述为 n%d==0n\%d == 0n%d==0。现有一算式 n∣xm−xn|x^m-xn∣xm−x,给定 nnn,mmm,求 [1,n][1, n][1,n] 以内 xxx 解的个数。解可能很大,输出取模 998244353998244353998244353。输入输出格式输入格式其中 nnn 的给定方式是由 ccc...原创 2018-10-12 17:08:39 · 432 阅读 · 0 评论