GCD与LCM
文章平均质量分 51
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
codevs 1012 NOIP 2001 最大公约数和最小公倍数问题
最大公约数与最小公倍数原创 2017-07-05 15:01:54 · 502 阅读 · 0 评论 -
bzoj 2190 仪仗队 解题报告 素数筛
仪仗队原创 2017-07-04 16:08:02 · 367 阅读 · 0 评论 -
codevs 1001 舒适的路线 玄学方法 解题报告
Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。原创 2017-08-28 20:57:09 · 552 阅读 · 0 评论 -
Hdu 1573 X问题 拓展欧几里得 解题报告
Problem Description求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。Input输入数据的第一行为一个正整数T,表示有T组测试数据。每组测试数据的第一行为两个正整数N,M (0 < N <= 100原创 2017-10-18 16:34:19 · 281 阅读 · 0 评论 -
校内赛 【同余方程】【组合数】 解题报告
校内赛数论。 本来三道题的,想想就写两道吧。Pay思路 代码就因为没有特判无解,没有分。。。 算了感觉很没意思#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#include<vector>using namespace std;int T,opt;long原创 2017-10-19 14:26:22 · 531 阅读 · 1 评论 -
BZOJ 2142 礼物 拓展Lucas 解题报告
Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人 ,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是不同的,当且仅当存在某 个人在这两种方案中收到的礼物不同)。由于方案数可能会很大,你原创 2017-10-31 22:02:51 · 348 阅读 · 0 评论