随笔分类 - 题 / 数学（杂项）
摘要：布什各门，阿？ 令人惊奇的题解 标程：某个姓组合的数学+高精 here
阅读全文
摘要：今天有点高效啊，切数论题都这样喵？ #include<bits/stdc++.h> using namespace std; int main() { int n,a,b,c,d,s,m; cin>>n; while(n--){ cin>>a>>b>>c>>d; m=min(b,d); for(in
阅读全文
摘要：1.逃课做法 第一眼看到： 感觉有点像内啥分解只因数 然后就不会了那我写这个干什么 这时，聪明的我们就想到了打表 怎么打呢？ 如图： 我们可以把它分成几个块，提前打好每个块的答案 这样，我们就用普及的算法过了提高的题 壮观的表： 822468118437,……,3289045541824037 2.
阅读全文
摘要：原来可以用分块啊 水灵灵的做法： #include <bits/stdc++.h> using namespace std; int main() { long long n,k; scanf("%lld%lld",&n,&k); long long ans=n*k; for(long long l
阅读全文
摘要：题解 题意：题面很臭很长。大意是，有一个大小为N的环，给出M，K，D，以及N个数。我们进行K次操作，每次操作把距离当前点不超过D的累加到当前点，结果模M。 思路：因为要进行K次，每次的原则是一样的，我们可以想到用矩阵来优化，如果i能到达j，把么base[i][j]=1；则结果ans=A(base^K
阅读全文
摘要：题解告诉我： 大意：在一个矩形区域内，有n条线段，线段的端点是在矩形边上的，有一个特殊点，问从这个点到矩形边的最少经过的线段条数最少的书目，穿越只能在中点穿越 思路：需要巧妙的转换一下这个问题，因为从一个点到终点不可能“绕过”围墙，只能穿过去，所以门是否开在中点是无所谓的，只要求四周线段中点到终点的
阅读全文
摘要：概率题。 1：爆枚 本蒟蒻不会概率dp，于是手搓枚举。 大抵是这么枚的： 如果区间里有它，好办，只能它赢 没他呢？就只能分类讨论。 中道崩殂的代码： #include<iostream> #include<vector> #include<string.h> using namespace std;
阅读全文
摘要：Gcd 板子。 注意“同一直线”，除2即可 #include<iostream> using namespace std; int Gcd(int a,int b){ int c; while(a){ c=b%a; b=a; a=c; } return b; } int main(){ int n,
阅读全文
浙公网安备 33010602011771号