数学
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 · 273 阅读 · 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 · 390 阅读 · 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 · 264 阅读 · 0 评论 -
Gym - 101350G - Snake Rana (容斥)
思路: 学习了网上大部分思路,总结如下: 多加零行零列,这样相当于n+1行,m+1列,一共能形成的长方形数,就是从行中挑两条线,从列中挑两条线相交形成的一矩形 然后减去包含奇数个炸弹点的矩形区域,加上包含偶数个炸弹点的区域。区域用左下和右上点表示,然后行的两条线就是从最小行以下和最大行以上挑选了,列同理 #include <bits/stdc++.h> using names...原创 2019-07-26 17:03:07 · 171 阅读 · 0 评论