[Vj] 2021年下半年第一次

• • • 前言
    • • E. 求矩形
      • CODE
      • A.回文
      • CODE

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

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

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

题目 :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

#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;

    cout< 
A.回文 
(构造题画画出结果啊！)
 题目 : A
 题意 :
 给你 n 种颜色 和 每种颜色的个数
 
然后把这 每个颜色的个数 弄成一个环
 
在一刀剪断的情况下,让这个环回文
 
求 : 构造一个环 让他经可能多的 进行这个操作
 
思路 :
 对于回文 如果奇数组数>=2 那么无法构造
 
而对于奇数组数 = 1| = 0的 画图可以知道是所有个数的 
    
     
      
       
        g
       
       
        c
       
       
        d
       
      
      
       gcd
      
     
    gcd
 
CODE 
#include 
using namespace std;
const int N  = 30;
int num[N];
void solve()
{
    int n;cin>>n;
    int o1 = 0;

    for(int i=1;i<=n;i++)
    {
        cin>>num[i];
        if(num[i]&1)
        o1++;
    }

    if(o1>=2)
    {
        cout<<0<