随笔分类 -  数学

排列组合预处理
摘要：for(int i=0;i<=n;i++){ A[i][0]=1; for(int j=1;j<=i;j++) A[i][j]=A[i][j-1]*(i-j+1); } 阅读全文
posted @ 2021-05-23 20:05 WindZR 阅读(74) 评论(0) 推荐(0)
守卫者的挑战
摘要：E. 守卫者的挑战 内存限制：128 MiB 时间限制：2000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果 阅读全文
posted @ 2021-05-23 17:11 WindZR 阅读(78) 评论(0) 推荐(0)
高斯消元板子
摘要：1.可以判断有无解 #include<bits/stdc++.h> #define re register int #define D double using namespace std; int n,J; D a[600][600],x[600]; void solve() { int h=1, 阅读全文
posted @ 2021-05-11 15:37 WindZR 阅读(63) 评论(0) 推荐(0)
高斯消元板子
摘要：#include<bits/stdc++.h> #define re register int #define D double using namespace std; int n,J; D a[600][600],x[600]; void solve() { int h=1,l=1; for(; 阅读全文
posted @ 2021-05-10 17:59 WindZR 阅读(72) 评论(0) 推荐(0)
组合数取模（lukas）板子
摘要：求 C(n,m)%mo #include<bits/stdc++.h>#define re register int#define mo 10007#define ll long long#define N 200000010using namespace std;ll t;ll inv(ll d, 阅读全文
posted @ 2021-05-02 17:41 WindZR 阅读(74) 评论(0) 推荐(0)
集合计数，容斥原理
摘要：一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 输入格式 一行两个整数N,K 输出格式 一行为答案。 样例 样例输入 3 2 样例输出 6 析：要求交集个数 阅读全文
posted @ 2021-04-13 17:10 WindZR 阅读(266) 评论(0) 推荐(0)
费马小定理证明
摘要：原文：https://www.cnblogs.com/flipped/p/5218037.html 费马小定理证明 火车上看的一篇文章。写得真是简单易懂。 （选自《数论妙趣——数学女王的盛情款待》第六章　开门咒） 费马小定理有多种证法，以同余证法最为简短而精致。 任意取一个质数，比如13。考虑从1到 阅读全文
posted @ 2021-04-08 11:00 WindZR 阅读(330) 评论(0) 推荐(1)
排列组合，高精度
摘要：A. 排队 内存限制：128 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不 阅读全文
posted @ 2021-04-07 07:12 WindZR 阅读(110) 评论(0) 推荐(0)