![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
Healer66
他是谁啊?他究竟是什么身份啊?
展开
-
HDU - 6237 - A Simple Stone Game (质因子&&暴力)
链接:https://vjudge.net/contest/253412#problem/H题意:给出若干堆石子,每次可以将其中一堆的一个石子移动到另一堆中,求最少的移动次数,使得每一堆都是某个数的倍数(大于1)思路:枚举质因子(每堆最后有多少个),为啥是质因子呢?比如枚举质因子2,如果每堆最后有4/8/16....个,对答案其实没影响,该整除还是整除。 然后对原来的堆进行...原创 2018-09-12 21:28:28 · 259 阅读 · 0 评论 -
Gym - 101615C- Fear Factoring (数论&&除法分块)
链接:https://odzkskevi.qnssl.com/3b068390f8a2f00b5e1927f3e846ed02?v=1535638189思路:做法就是除法分块,不懂得看这里#include <bits/stdc++.h>using namespace std;typedef unsigned long long ll;const int inf ...原创 2018-09-09 19:37:57 · 379 阅读 · 0 评论 -
Gym - 101775A — Chat Group (数论&&逆元&&快速幂)
链接:https://cn.vjudge.net/contest/250637#problem/A思路:求解C(n,k)+C(n,k+1)+...+C(n,n) 因为组合数的总和是2^n所以转化成 2^n - C(n,0)+C(n,1)+...+C(n,k-1)求组合数相除时会爆精度,所以用逆元处理。 #include <iostream>#includ...原创 2018-09-09 17:07:14 · 248 阅读 · 0 评论 -
Gym - 101350G - Snake Rana (容斥)
思路:学习了网上大部分思路,总结如下:多加零行零列,这样相当于n+1行,m+1列,一共能形成的长方形数,就是从行中挑两条线,从列中挑两条线相交形成的一矩形然后减去包含奇数个炸弹点的矩形区域,加上包含偶数个炸弹点的区域。区域用左下和右上点表示,然后行的两条线就是从最小行以下和最大行以上挑选了,列同理#include <bits/stdc++.h>using names...原创 2019-07-26 17:03:07 · 152 阅读 · 0 评论