摘要: 题目描述 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainbow 调制了 n 杯鸡尾酒。这 n 杯鸡尾酒排成一行,其中第 n 杯酒 (1 ≤ i ≤ n) 被贴 阅读全文
posted @ 2018-09-29 17:58 LiGuanlin 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出一个线性同余方程组,求解最小正整数答案。 其实这就是CRT(中国剩余定理)的板子题。 下面是一个线性同余方程组: k ≡ a1 mod b1 k ≡ a2 mod b2 k ≡ a3 mod b3 首先对第一个式子,我们可以求出一个数x,满足: 1. x ≡ a1 mod b1 2. 阅读全文
posted @ 2018-09-29 15:35 LiGuanlin 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出多个程序以及其时间复杂度,判断'Yes','No'或'ERR'。 做法: 这种做法比较耗时,但是稳。 每次读进来一个程序,先check是否ERR,然后深搜求解其时间复杂度。 没什么好说的,上代码: 阅读全文
posted @ 2018-09-29 15:17 LiGuanlin 阅读(378) 评论(1) 推荐(0) 编辑
摘要: 题目大意:给出n和a[1]到a[m],求∑C(a[i],n-∑a[j](j<i))对非质数P取余的结果。 其实本题难点在于组合数对非质数取余。 先了解一下普通lucas: (本人认为仅次于gcd的第二好写的数论板子) lucas定理常用于组合数对质数取余,定理为: C(n,m) ≡ C(n/p,m/ 阅读全文
posted @ 2018-09-29 15:12 LiGuanlin 阅读(126) 评论(0) 推荐(0) 编辑