大家元旦快乐耶，希望新的一年，大家都可以找到喜欢的人，和喜欢的人一起度过喜欢的事情~ （不出意外我应该会和对象一起陪大家度过哦~

看来你终于找到了正确玩法呢！！ 快回去试一试吧（

恭喜你找到了正确答案（，请在答题页面输出图片内文字即可ac~~

本题本意给了许多可以思考发展的点，总的来说有三种过法由于模数较小，所以可以采用寻找循环节的方法第一种过法： #include <iostream> #include <cstdio> #include <set> #include <list> #include <vector> #include <stack> #include <queue> #include <map> #include <string> #include <sstream> #include <...

纯正的签到题这个题目很明显，我们可以旋转和移动两块板子，那么我们可以将任意的板子的其中一条边重合即可这里可以使用向量×乘的方法计算三角形面积，记得取绝对值，防止负数的情况 #include<iostream> #include<algorithm> using namespace std; double S(double x1,double y1,double x2,double y2,double x3,double y3){ double a=x2-x1,b=y2-y1,c=x3-x1,d=y3-y1; return abs(a*d-b*c)/2; ...

jzgg原先的压轴，结果不小心爆了。。。首先这个题的标准做法就是数论这里给出推理过程：即代码为 #include<iostream> using namespace std; typedef long long ll; const int mod=1e9+7; int main(){ ll n,m; cin>>n; while(n--){ cin>>m; cout<<m*(m+1)/2%mod<<"\n"; } } 在赛前给出的标程是采用整除分块，欧拉...

感谢巨巨们给面子都在写我的签到orz这个题很明显就是一个求丑数和一个类似与斐波那契数列的一个签到题。我们只需要注意丑数的最大值和对于项数较大的斐波那契怎么求解即可。其实就是丑数筛和矩阵快速幂，巨巨们大多数wa的原因可能就是没有开int128这里给出题解 #include<iostream> #include<algorithm> #define _for(i) for(int i=0;i<2;i++) using namespace std; typedef long long ll; typedef pair<ll,ll> PII; const in...

该题很显然可以发现是一个动态的，如果使用普通差分显然会超时，所以需要实时更新的数据结构这里我们选择二维的树状数组（您要是要用二维线段树我也没啥意见），我们预处理一下，可以在得到右上坐标的同时以O（1）的时间获得左下坐标。随后我们需要考虑的便是配对问题，相对于普通差分，我们会在一个数组里面设置一个起始值，一个终止值，可是这样我们便无法讲起始值和终止值区分开，所以我们需要采用两个树状数组对应进行匹配。其次对于二维向量匹配问题，我们只需要一个起始向量，但是想固定一个矩阵，我们需要3个终止向量，注意的是需要让一个起始向量配对3个终止向量，所以我们可以将向量分为一个二维向量信息，即水平向量信息，竖直向量...

前言：以无法为有法，以无限为有限——云哥我是本次的出题人之一沙烬，在此次出题过程中，我才深深的感受到了云哥的谦虚，以及云哥算法的功力之深。来自云哥的不知名发言 各位同仁，有看到云哥无意识中流露来的算法功底了吗。云哥在群里说的最常见的一句可能就是，卡，都可以卡在验云哥的题目时我就已经感受到了深深的恐惧。（再次感谢云哥能让我出题，验题，不至于赛上爆零）希望大伙各位同仁们在赛后可以多多体谅一下云哥，云哥抽出时间出出这一套让大家能够精准打击到自己算法弱点的题是极其不易的了。