![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
===数论===
Loi_ChlorineHikari
23333333
展开
-
【BZOJ 1008(改)】宗(xie)教 ——数论,快速幂
3.宗教 (lovelive.pas/c/cpp) 【题目背景】 12dora 终于抓到了 n 个⑨bishi 的村民,他想把这些村民关到 n 个牢房里,然而事情远 没有他想的那么简单… 【题目描述】 N 个牢房排成一排,其中第 i 个牢房和第 i+1 个牢房相邻。 因为抓到的都是死肥宅,他们都信仰 B 站的某一种邪宗教(比如 lovelive,东方 project,彩 虹小马,索尼原创 2016-07-27 14:21:28 · 468 阅读 · 0 评论 -
POJ 1061 青蛙的约会
Time Limit: 1000MS Memory Limit: 10000K Description 两只蛤在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过蛤们都是很乐观的,它们觉得只要一直朝着某个方向跳下去原创 2016-11-08 21:26:06 · 472 阅读 · 0 评论 -
CODEVS 1200 同余方程&&1213 解的个数
CODEVS 1200 同余方程 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Description 输入只有一行,包含两个正整数 a, b,用 一个 空格隔开。 输出描述 Output Description 输出只有一行包含一个正整数x0,即最小正整数解,输入数据保证一定有解。 【数据范围】 对于 40%原创 2016-11-09 09:37:54 · 543 阅读 · 0 评论 -
CODEVS 1137 计算系数
题目描述 Description 给定一个多项式(ax + by)^k,请求出多项式展开后x^n y^m项的系数。输入描述 Input Description 共一行,包含 5 个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。输出描述 Output Description 输出共 1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007 取模后的结果。 数据范原创 2016-11-09 15:18:26 · 398 阅读 · 0 评论 -
CODEVS 3285 转圈游戏
题目描述 Description n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第 m+1 号位置,……,依此类推,第n - m号位置上的小伙伴走到第原创 2016-11-09 15:24:12 · 467 阅读 · 0 评论 -
NOIP 2014 D1T2 联合权值
2.联合权值 (link.cpp/c/pas) 【问题描述】 无向连通图G有n个点,n-1条边。点从1到n依次编号,编号为i的点的权值为Wi , 每条边的长度均为1。图上两点(u, v)的距离定义为u点到v点的最短距离。对于图G上的点 对(u, v),若它们的距离为2,则它们之间会产生wu×wv的联合权值。 请问图G上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权原创 2016-11-10 20:59:45 · 477 阅读 · 0 评论