![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---------数学--------
swqeaaa
有问题可以吻我
展开
-
【CodeForces】【math】GYM 101823 I Circles
【题目】http://codeforces.com/gym/101853/problem/I【题意】求阴影部分面积【思路】跟圆心坐标没关系...WA了好久最后原来是没有换行...【代码】#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int t;...原创 2018-08-15 21:50:08 · 306 阅读 · 0 评论 -
【CodeForces】797 A k-Factorization
【题目】http://codeforces.com/problemset/problem/797/A【题意】给出一个数n,找出k个数相乘恰好等于n,要求这些数不为1。【思路】只要将n分解成他所有质因子的乘积形式,如果个数小于k,那么一定不能分成k个数,大于k就把多出来的数乘起来【代码】#include<bits/stdc++.h>#define fuck(x) st...原创 2018-08-22 21:16:55 · 124 阅读 · 0 评论 -
【数学】【CodeForces】794 B Cutting Carrot
【题目】http://codeforces.com/problemset/problem/794/B【题意】给出一个等腰三角形,要用平行于底边的线将其分成n块,要求每块面积相同,给出地边上的高h,底边长为1,问每条线到顶点的距离【思路】只要算出面积是、、…的三角形的高就是答案了。当前三角形面积占总三角形面积比例:;两三角形之间面积关系: ;...原创 2018-08-23 16:46:03 · 165 阅读 · 0 评论 -
【CodeForces】【质因子】【pair】1025 B Weakened Common Divisor
【题目】http://codeforces.com/contest/1025/problem/B【题意】给出n对数,问是否存在一个数,使得每对数都至少有一个能整除这个数。【思路】枚举出第一对数所有的质因子,再枚举每一对数看看能不能整除。【代码】#include<bits/stdc++.h>#define fuck(x) std::cout<<"["<...原创 2018-08-20 22:22:24 · 115 阅读 · 0 评论 -
【数学】【求质因子】
#include<bits/stdc++.h>#define fuck(x) std::cout<<"["<<#x<<"->"<<x<<"]"<<endl;using namespace std;int main(){ w原创 2018-08-20 22:23:50 · 464 阅读 · 0 评论 -
走格子 思维 组合数
论演员的自我修养Description小明在看了周星驰的《喜剧之王》后十分感动,决定做一个潜心修炼,做一个优秀的演员,于是他立马跑到书店去买《一个演员的自我修养》这本书。书店老板老王告诉小明他的书店一共有n×m本书,被放在了一个n行m列的书架上面,每一个格子放一本书。现在我们已知《一个演员的自我修养》这本书位于(x,y)(x,y)这个位置,小明初始时位于(1,1)这个位置。作为...原创 2019-04-16 22:36:28 · 669 阅读 · 0 评论 -
CodeForces 55 D 数位dp 数论 离散化
http://codeforces.com/problemset/problem/55/D题意: 问从l到r之间有多少个数x满足x%mul(x[i])==0, 其中mul(x[i])表示x各个位上的数的乘积(除0外).思路:数位dp写着个题需要两个前置储备:1: x对一系列的数的乘积(<x)取余 相当于 x对这一系列数的最小公倍数取余.所有x的x[i]能得出的乘积最...原创 2019-04-30 10:30:53 · 109 阅读 · 0 评论 -
CF 1228 C 数论 D 图论/hash E dp
C Primes and Multiplication给出x(1e9)和n(1e18), 对于x的所有质因子y, 对于1到n每个数计算最大的是y的幂次的因子z, 对于这些z求乘积.x的质因子很好求. 第二步我们总不能枚举1到n所有的数然后二分来做.我们假设a是x的质因子之一.可以想到, 1到n能被a整除的数恰好是n/a个, 1到n能被a2a^2a2整除的数恰好是n/(a2)n/(a^...原创 2019-10-03 21:52:21 · 201 阅读 · 0 评论