-----数学相关----- - 随笔分类 - XSamsara

BZOJ 2179: FFT快速傅立叶 && 洛谷 1919 【模板】A*B Problem升级版（FFT快速傅里叶）【FFT】

摘要：BZOJ 2179: FFT快速傅立叶&&洛谷 1919 【模板】A*B Problem升级版（FFT快速傅里叶）【题目描述】传送门【题解】 FFT的板子题。代码如下#include#include#include#include#define MAXN... 阅读全文

posted @ 2018-07-02 21:21 XSamsara 阅读(97) 评论(0) 推荐(0)

BZOJ 2194: 快速傅立叶之二【FFT】

摘要：2194: 快速傅立叶之二【题目描述】传送门【题解】先将B数组翻转，然后套一下FFT的板子就好了。代码如下#include#include#include#include#define CP complex#define MAXN 400005usin... 阅读全文

posted @ 2018-07-02 21:09 XSamsara 阅读(114) 评论(0) 推荐(0)

[51nod]1668 非010串【矩阵乘法】

摘要：1668 非010串【题目描述】传送门【题解】先求出递推式，然后用矩阵乘法求解。代码如下#include#include#include#define LL long longusing namespace std;const LL MOD=1e9+7;LL n... 阅读全文

posted @ 2018-05-24 21:43 XSamsara 阅读(185) 评论(0) 推荐(0)

BZOJ 3293: [Cqoi2011]分金币【数学题】

摘要：3293: [Cqoi2011]分金币Time Limit: 10 Sec Memory Limit: 128 MBDescription 圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使 ... 阅读全文

posted @ 2018-05-03 17:30 XSamsara 阅读(185) 评论(0) 推荐(0)

BZOJ 1041: [HAOI2008]圆上的整点【高斯素数】

摘要：1041: [HAOI2008]圆上的整点Time Limit: 10 Sec Memory Limit: 162 MBDescription 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。Input 只有一个正整数n... 阅读全文

posted @ 2018-05-03 16:14 XSamsara 阅读(153) 评论(0) 推荐(0)

【Codeforces】964A Splits【数学题】

摘要：题解我太弱了，只能猜结论，不过运气好，猜对了，ans=n/2" role="presentation" style="position: relative;">ans=n/2ans=n/2。代码如下(其实可以不用给)#includeusing namespace s... 阅读全文

posted @ 2018-04-18 19:34 XSamsara 阅读(174) 评论(0) 推荐(0)

【Codeforces】964B Messages【乱搞】

摘要：Messages题目大意：有n" role="presentation" style="position: relative;">nn封信，每封信在ti" role="presentation" style="position: relative;">titi到达，... 阅读全文

posted @ 2018-04-18 19:26 XSamsara 阅读(154) 评论(0) 推荐(0)

BZOJ 2463: [中山市选2009]谁能赢呢？【找规律】

摘要：2463: [中山市选2009]谁能赢呢？Time Limit: 10 Sec Memory Limit: 128 MBDescription 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石... 阅读全文

posted @ 2018-04-17 09:28 XSamsara 阅读(122) 评论(0) 推荐(0)

[51nod]2128 前缀异或【数学题】

摘要：2128 前缀异或基准时间限制：2 秒空间限制：131072 KB 分值: 5 难度：1级算法题输入一个长度为n(1<=n<=100000)" role="presentation" style="position: relative;">n(1a[1]... 阅读全文

posted @ 2018-04-17 08:49 XSamsara 阅读(144) 评论(0) 推荐(0)

BZOJ 1968:[Ahoi2005]COMMON 约数研究【数学题】

摘要：1968:[Ahoi2005]COMMON 约数研究Time Limit: 1 Sec Memory Limit: 64 MBDescription Input 只有一行一个整数 N（0 #includeusing namespace std;int n,ans... 阅读全文

posted @ 2018-04-14 13:47 XSamsara 阅读(91) 评论(0) 推荐(0)

BZOJ 1856: [Scoi2010]字符串【组合数】

摘要：1856: [Scoi2010]字符串Time Limit: 5 Sec Memory Limit: 64 MBDescription lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个... 阅读全文

posted @ 2018-04-11 14:38 XSamsara 阅读(138) 评论(0) 推荐(0)

如何快速求解组合数 C(n,m) 取模【最简单的方法】

摘要：如何快速求解组合数 C(n,m) 取模组合数取模，肯定要用到乘法逆元，像我这种蒟蒻，还不会。但是我学到了一个更优秀的方法，不仅快速求解C(n,m)，而且还可以mod。这需要用到质因数拆分：我们知道Cnm=n!(n−m)!m!" role="prese... 阅读全文

posted @ 2018-04-11 14:34 XSamsara 阅读(841) 评论(0) 推荐(1)

[51nod]1003 阶乘后面0的数量【数学题】

摘要：我们知道，10的因子是2和5，那么我们就求出N！中2的因子和5的因子数，取个小的就是答案，因为N!中5这个质因子肯定少于2，那么就直接求5这个质因子个数就可以了。#includeusing namespace std;int n;int get(int x,int y... 阅读全文

posted @ 2018-04-10 14:14 XSamsara 阅读(126) 评论(0) 推荐(0)

[POJ2002]Squares【平面几何】

摘要：[POJ2002]Squares题目大意每组数据给你一个平面，平面上有N个点，选取其中4个点使之组成一个正方形（不重复，不一定平行于x，y轴），问你有几种方法？解题报告我们知道如果确定三个点，就能确定一个正方形。确定两个点就能确定两个正方形，且这两个正方形对称，... 阅读全文

posted @ 2018-03-15 19:15 XSamsara 阅读(209) 评论(0) 推荐(0)

BZOJ 1034: [ZJOI2008]泡泡堂BNB【数学题】

摘要：1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MBDescription 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n... 阅读全文

posted @ 2018-01-21 18:33 XSamsara 阅读(120) 评论(0) 推荐(0)

BZOJ 1045: [HAOI2008] 糖果传递【数学题】

摘要：1045: [HAOI2008] 糖果传递Time Limit: 10 Sec Memory Limit: 162 MBDescription 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input 第一行一... 阅读全文

posted @ 2018-01-15 20:58 XSamsara 阅读(156) 评论(0) 推荐(0)

BZOJ 1089: [SCOI2003]严格n元树【数学题】

摘要：1089: [SCOI2003]严格n元树Time Limit: 1 Sec Memory Limit: 162 MBDescription 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d （根的深度为0... 阅读全文

posted @ 2018-01-08 20:39 XSamsara 阅读(148) 评论(0) 推荐(0)

BZOJ 1192: [HNOI2006]鬼谷子的钱袋【二进制】

摘要：1192: [HNOI2006]鬼谷子的钱袋Time Limit: 10 Sec Memory Limit: 162 MB【题目描述】鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大... 阅读全文

posted @ 2018-01-04 17:15 XSamsara 阅读(104) 评论(0) 推荐(0)

BZOJ 1008: [HNOI2008]越狱【数学题组合数求解】

摘要：1008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MB【题目描述】监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱... 阅读全文

posted @ 2018-01-04 16:58 XSamsara 阅读(140) 评论(0) 推荐(0)

Lucas求解组合数取模

摘要：Lucas定理求解组合数取模Lucas定理让我们先来了解一下Lucas定理。 Lucas定理是用来求C(n,m)%p(p为素数)的值： C(n,m)%p=(C(n%p,m%p)*C(n/p,m/p))%p 证明如下：C(n,m)的求解了解了Lucas定理，我们只能将大... 阅读全文

posted @ 2017-12-27 11:32 XSamsara 阅读(160) 评论(0) 推荐(0)

XSamsara

随笔分类 - -----数学相关-----