Skip to content

泉州一中信息学Blog

信息学奥赛技术分享博客

  • 登录
  • 小学oj
  • 中学oj
  • 测试页面1
  • Toggle search form

25寒假集训Day1

Posted on 2025年1月20日2025年1月20日 By 邱逸杰 25寒假集训Day1无评论

早上打比赛,喜提40分

主要是大部分时间都在整T3的高精度,题面样例以及自己造的大样例都过了,但不知道为什么已提交就爆零,后面下午和晚上都在整这个(最后变成造轮子,还是特别破烂的那种)
加上太久没接触OI了突然有点生疏
所以就只有第三题拿了点部分分,已老实
下午和晚上听讲评、改题目
(为什么我赛时就没想到过T5用dfs和dp,疑似智力退化)

T3代码(WA, 0pts)


#include= 0;i--){
            num[i] += o.num[i];
            if(num[i] >= 10) num[i-1]++,num[i]-=10;
        }
        return *this;
    }
    uBigInt operator-(const uBigInt& o){
        for(int i = SIZE-1;i >= 0;i--){
            num[i] -= o.num[i];
            if(num[i] =SIZE-100;i--){
            for(int j = SIZE-1;j >=SIZE-100;j--){
                res.num[SIZE - (SIZE - i) - (SIZE - j) + 1] += num[i] * o.num[j];
                if(res.num[SIZE - (SIZE - i) - (SIZE - j) + 1] >= 10){
                    res.num[SIZE - (SIZE - i) - (SIZE - j)] += res.num[SIZE - (SIZE - i) - (SIZE - j) + 1] / 10;
                    res.num[SIZE - (SIZE - i) - (SIZE - j) + 1] %= 10;
                }
            }
        }
        return res;
    }
    uBigInt operator/(const unsigned int n) const  {
        int rem = 0;
        uBigInt res;
        for(int i=SIZE-1;i>=0;i--){
            rem = rem*10 + num[i];
            res.num[i] = rem / n;
            rem %= n;
        }
        return res;
    }
    void read(){
        string s;
        memset(num,0,SIZE * sizeof(unsigned short));
        cin >> s;
        for(int i = s.size()-1;i >= 0;i--){
            num[SIZE - s.size() + i] = s[i] - '0';
        }
    } 
    void write() const{
        bool flag = 0;
        for(int i = 0;i < SIZE-2;i++){
            if(!flag && num[i] != 0) flag = 1;
            if(flag) cout << num[i];
        }
    }
    CMP cmp(const uBigInt& o) const{
        bool fs=0,fo=0;
        for(int i = 0;i  o.num[i]) return Gt;
            if(fs && num[i] < o.num[i]) return Lt;
        }
        return Eq;
    }
};
int main(){
    freopen("rectangle.in","r",stdin);
    freopen("rectangle.out","w",stdout);
     uBigInt n1,m1,n2,m2,ans,twenty;
     twenty.num[SIZE - 1] = 5,twenty.num[SIZE - 2] = 2;
     n1.read(),m1.read(),n2.read(),m2.read();
     ans = (n1 * n1 + n1) * (m1 * m1 + m1) + 
           (n2 * n2 + n2) * (m2 * m2 + m2) ;
     if(n1.cmp(n2) &equals;&equals; Gt) swap(n1,n2);
     if(m1.cmp(m2) &equals;&equals; Gt) swap(m1,m2);
     ((ans - ((n1 * n1 + n1) * (m1 * m1 + m1))) * twenty).write();
}

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

训练日志

文章导航

Previous Post: 2025寒假集训Day1——1.20
Next Post: Day1

发表回复 取消回复

要发表评论,您必须先登录。

2025年 6月
一 二 三 四 五 六 日
 1
2345678
9101112131415
16171819202122
23242526272829
30  
« 2月    

2024常州 Class Classic OI Problems Contest cqr的长乐集训2023 CZYZ LOC New Game NOI NOIP Password Protected PM_PK Preview Problems Retrospect Selfmade Qusetion STL The end Training Uneasy Problem 蒟蒻 通报

  • 训练日志
  • 链表
  • 入门
  • 模拟
  • dfs序
  • 并查集
  • spfa
  • 最小割
  • 矩阵树定理
  • 仙人掌
  • BSGS
  • 凸包
  • 回文自动机
  • 递推与动归
  • 堆
  • 莫队算法
  • ST表
  • Treap
  • 树套树
  • 可持久化线段树
  • 初赛
  • 搜索
  • 贪心
  • 深度优先搜索
  • 欧拉图
  • dijkstra
  • 费用流
  • 哈夫曼树
  • kruskual
  • 置换
  • 旋转卡壳
  • KMP
  • 区间动归
  • STL
  • 链表
  • 可并堆
  • sply
  • 主席树
  • 可持久化字典树
  • 算法
  • 动态规划
  • 构造
  • 广度优先搜索
  • 最短路
  • floyd
  • 最大流
  • 虚树
  • prim
  • 筛法
  • 半平面交
  • 字典树
  • 背包动归
  • 基础数据结构
  • 分块
  • 线段树
  • 替罪羊树
  • K-DTree
  • 图论
  • 二分法
  • 迭代搜索
  • 拓扑排序
  • 有上下界网络流
  • 生成树
  • 快速幂
  • 后缀数组
  • 树形动归
  • 哈希表
  • 中级数据结构
  • 平衡树
  • 可持久化数据结构
  • 数据结构
  • 三分法
  • 启发式搜索
  • 图的连通
  • 点分治
  • 博弈论
  • AC自动机
  • 状压动归
  • 单调栈
  • 树状数组
  • 高级数据结构
  • OI资料
  • 数学
  • 高精度
  • 差分约束
  • 树上倍增
  • 素数测试
  • 后缀自动机
  • 数位动归
  • 单调队列
  • 新闻
  • 几何
  • 随机化
  • 二分图染色
  • 树链剖分
  • 欧拉函数
  • manacher
  • 斜率优化
  • 离线处理
  • 信息学奥赛学长风采
  • 字符串
  • 二分图匹配
  • prufer编码
  • 卡特兰数
  • 密码学
  • 决策单调
  • 赛后总结
  • 其他
  • 2-SAT
  • 最近公共祖先
  • 矩阵乘法
  • 记忆化搜索
  • 网络流
  • Link cut tree
  • 排列组合
  • 树
  • 高斯消元
  • 乘法逆元
  • 容斥原理
  • 调和级数
  • 概率与期望
  • 模线性方程组
  • 莫比乌斯反演
  • 快速傅里叶变换
  • 扩展欧几里德
  • 最大公约数与最小公倍数

近期文章

  • DP杂题
  • 2025年2月13日模拟赛
  • HLOJ-TEST ROUND 4-T1/T2(构造)- 3
  • HLOJ-TEST ROUND 4-T1/T2(构造)- 2
  • HLOJ-TEST ROUND 4-T1/T2(构造)- 1

近期评论

归档

  • 2025年2月
  • 2025年1月
  • 2024年11月
  • 2024年10月
  • 2024年9月
  • 2024年8月
  • 2024年7月
  • 2024年3月
  • 2024年2月
  • 2024年1月
  • 2023年12月
  • 2023年11月
  • 2023年10月
  • 2023年9月
  • 2023年8月
  • 2023年7月
  • 2023年3月
  • 2023年2月
  • 2023年1月
  • 2022年12月

Copyright © 2025 泉州一中信息学Blog.

Powered by PressBook WordPress theme