![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
abutoto
这个作者很懒,什么都没留下…
展开
-
codeforces 852F Product transformation(数学)
F. Product transformationtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider an array A with N elemen原创 2017-09-21 18:54:42 · 376 阅读 · 0 评论 -
Gym 101158I Skinny Polygon
题意:给你一个矩形,有一个多边形,矩形的每条边上至少有一个多边形的顶点,求这个多边形的最小的面积下的多边形的顶点数和顶点坐标题解:队友YY出来的,数学和想法题,有两种情况第一种是三角形,这个很容易想到,然后最小的话就是(x,y)到对角线的距离最小,bx-ay的最小值是gcd(a,b),用扩展欧几里得求解,然后就可以求出答案了(虽然我也不太明白),还有就是要判断一下gcd是不原创 2018-02-03 08:48:27 · 422 阅读 · 0 评论 -
2018 Multi-University Training Contest 1 hdu 6304 Chiaki Sequence Revisited(规律?数学?)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6304题意:看一眼就懂了 做法:找规律,每个数出现的次数k,满足以2^k差为2^k+1的等差数列,然后就可以了,然后正解是差分,阿贝尔变换,本人不会 代码#include<bits/stdc++.h>#define N 100005#define P pair&...原创 2018-07-23 20:49:22 · 234 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第四场)A.Ternary String(扩展欧拉定理)
题意每秒钟2后面加一个1,1后面加1个0,然后删除第一个字符,问需要多少秒才能删完题解可以发现:0会使答案加1,1会使答案T*2+2,2会使答案T变成(2^(T+1)-1)*3,所以一边计算即可,但是由于要取模,所以需要扩展欧拉定理,证明转载自http://blog.csdn.net/synapse7/article/details/19610361,我也就不在这说了,自己也不太懂;考...原创 2018-07-28 19:06:26 · 181 阅读 · 0 评论 -
bzoj 3884 上帝与集合的正确用法 Codeforces 906D:Power Tower (扩展欧拉定理)
扩展欧拉定理 AC代码bzoj 3884#include<bits/stdc++.h>#define N 2000005#define P pair<int,int>using namespace std;typedef long long ll;const int M=1e9+7;const int MM=1e9+6;const int...原创 2018-07-29 13:36:32 · 236 阅读 · 0 评论 -
2018牛客网暑期ACM多校训练营(第一场)F.Sum of Maximum(组合数学+拉格朗日插值)
题目链接:https://www.nowcoder.com/acm/contest/139#question转载出处:http://tokitsukaze.live/2018/07/19/2018niuke1.F/ 代码:#include <bits/stdc++.h>using namespace std;#pragma comment(linker, "/...转载 2018-07-22 14:59:13 · 327 阅读 · 0 评论 -
2018 Multi-University Training Contest 8 6397 Character Encoding(数学)
题意给你k,用m个0到n-1的数字构成k的方案数题解代码#include<bits/stdc++.h>#define N 200005#define P pair<int,int>using namespace std;typedef long long ll;const int M=998244353;const int inf=1e9+...原创 2018-08-15 22:04:09 · 149 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第十场)D Rikka with Prefix Sum (组合数学)
原址:https://blog.csdn.net/acterminate/article/details/81840113题意给一个数组a,一开始的值全为0。一共有三个操作: 1. 对区间[L,R]的每个数都加上w。 2. 将数组a用其前缀和数组代替。 3. 将询问区间[L,R]的区间和。题解首先我们可以知道假如对一个点进行+1的操作,那么做s次前缀和之后的结果为: 那么假...转载 2018-08-19 19:15:55 · 549 阅读 · 0 评论