[Vj] 2021年下半年第一次

前言

比赛整体不理想,对于数论,我选择阀座

低阶魔法师就不应该碰膜法 (%死了)

构造画图出结构 回文一来就 二分图,字符串hash 算是做傻了

E. 求矩形

题目 :E

思路 : 计算矩形面积 = 平行 X 轴的长度 ⋅ · ⋅ 平行 Y 轴的长度

因此要计算 所以所有以 (u,v) 为顶点的矩形面积和， 就等于平行于 X 轴的所有可能的边长之和乘以平行于 Y 轴的所有可能的边长之和

所以公式就是

( 1 + u ) ∗ u / 2 + ( 1 + m − u ) ∗ ( m − u ) / 2 ∗ (1+u)*u/2 + (1+m-u)*(m-u)/2 * (1+u)∗u/2+(1+m−u)∗(m−u)/2∗ ( 1 + v ) ∗ v / 2 + ( 1 + n − v ) ∗ ( n − v ) / 2 (1+v)*v/2+(1+n-v)*(n-v)/2 (1+v)∗v/2+(1+n−v)∗(n−v)/2

CODE

#include 
using namespace std;
const int N  = 10;
typedef long long ll;
const int mod = 1000000007;
ll ans ;


ll cal(ll m,ll u)
{
    return ((1+m-u)*(m-u)/2+(1+u)*(u)/2)%mod;

}

void solve()
{
    ll m,n,u,v;
    cin>>m>>n>>u>>v;

    coutnum[i];
        if(num[i]&1)
        o1++;
    }

    if(o1>=2)
    {
        cout