abutoto的博客

F. Product transformationtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider an array A with N elemen

题意：给你一个矩形，有一个多边形，矩形的每条边上至少有一个多边形的顶点，求这个多边形的最小的面积下的多边形的顶点数和顶点坐标题解：队友YY出来的，数学和想法题，有两种情况第一种是三角形，这个很容易想到，然后最小的话就是（x，y）到对角线的距离最小，bx-ay的最小值是gcd(a,b)，用扩展欧几里得求解，然后就可以求出答案了（虽然我也不太明白），还有就是要判断一下gcd是不

题目链接：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&...

题意每秒钟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，我也就不在这说了，自己也不太懂；考...

扩展欧拉定理 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...

题目链接：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, "/...

题意给你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+...

原址：https://blog.csdn.net/acterminate/article/details/81840113题意给一个数组a，一开始的值全为0。一共有三个操作: 1. 对区间[L,R]的每个数都加上w。 2. 将数组a用其前缀和数组代替。 3. 将询问区间[L,R]的区间和。题解首先我们可以知道假如对一个点进行+1的操作，那么做s次前缀和之后的结果为: 那么假...