返回顶部

随笔分类 -  ACM-数学-组合数学

摘要:预处理阶乘。纯板子,做一下保存。 #include <bits/stdc++.h> using namespace std; const int maxn=1e5+10; typedef long long ll; ll frac[maxn]; void get(int p){ frac[0]=1; 阅读全文
posted @ 2020-09-17 18:37 Charles1999 阅读(89) 评论(0) 推荐(0)
摘要:涵盖知识点:数学、三分 比赛链接:传送门 A - Berland Poker 题意: 有$n$张牌,其中$m$张王牌,将这$n$张牌平均分给$k$个人$(n%k==0)$,询问拿到王牌数最多和剩下的所有人中拿到王牌数最多的之差最大为多少 题解: 一个人全拿王牌(足够的话) 剩下的人均分。 Accep 阅读全文
posted @ 2020-05-29 18:02 Charles1999 阅读(160) 评论(0) 推荐(0)
摘要:涵盖知识点:思维、前缀和、组合数学 比赛链接: "传送门" "A Road To Zero" 题意: 给定$x,y,a,b$,花费$a$可以使$x,y$其中一个加一或者减一,花费$b$可以使$x,y$同时加一或者减一。问最少花费多少使得$x=y=0$。 题解: 判断$2a$和$b$的大小贪心。 Ac 阅读全文
posted @ 2020-04-27 10:46 Charles1999 阅读(480) 评论(0) 推荐(1)