[总结]2022-1-14模拟赛

P1题目

  1. T1;
  2. T2;
  3. T3;
  4. T4;

P2心路历程

开始看到T1,认为是比较送分(主要是sxls讲过二项式定理,自己还写了一篇关于二项式定理与杨辉三角的博文),结果看到(a,b),导致(x,y)的系数不为1是,有点蒙。后来通过模拟,发现答案就是(C_{k}^{m} \times a^n\times b^m)。
然后看了剩下的三题,愣是没想到方法,把T4的-1的分给拿了,然后T3的(k=0)的十分给模拟了,结果T3一分没拿。

P3题解

T1

(C_{k}^{m} \times a^n\times b^m)

T2

二分+前缀和优化,二分题目中的(W),左边界是(\max{w_i}),右边界是(\min{w_i}),然后在check函数中模拟题目所说。模拟前前进行前缀和预处理。假设模拟出来的结果是(Y),如果(Y≥S),就 R=mid-1,否则就 L=mid+1。之后进行 ans=min(ans,abs(Y-S))注意不开long long 见祖宗!

Original: https://www.cnblogs.com/xmtxlym/p/15802589.html
Author: 小铭同学lym
Title: [总结]2022-1-14模拟赛

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/587739/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

  • 「题解」相框

    这相框怕不是用来装我的遗像 (尝试不写缩进.ing) 原题出处:福建集训 2011 「T 君不满足于焊接 奇形怪状的作品,强烈的破坏欲驱使他拆掉这个作品,然后将之焊接成规整的形状。…

    数据结构和算法 2023年6月8日
    0100
  • 你好,Go语言

    本文是「vangoleo的Go语言学习笔记」系列文章之一。官网: http://www.vangoleo.com/go/hello-golang/ 我在2015年第一次接触Go语言…

    数据结构和算法 2023年6月7日
    0117
  • 特别浅的浅谈线段树

    Segment_Tree 定义 线段树是一种二叉搜索树,线段树的每个结点都存储了一个区间,也可以理解成一个线段。 用处 维护区间信息。线段树可以在 (O(\log n)) 的时间复…

    数据结构和算法 2023年6月12日
    0107
  • 统一建模语言UML—类图

    什么是统一建模语言,来看看百科中的介绍统一建模语言(Unified Modeling Language,UML)是一种为面向对象系统的产品进行说明、可视化和编制文档的一种标准语言,…

    数据结构和算法 2023年6月8日
    091
  • 【AcWing】第61场周赛【2022.07.23】

    A.糖果 题目链接 链接 题目描述 给定三个正整数 a,b,c。 请计算 ⌊a+b+c2⌋,即 a,b,c 相加的和除以 2 再下取整的结果。 输入格式 第一行包含整数 T,表示共…

    数据结构和算法 2023年6月8日
    0120
  • 多重背包问题的单调队列优化

    多重背包问题的单调队列优化 温馨提示:先吃甜点,再进入正餐食用更佳噢~ 0-1背包问题(餐前甜点) https://www.acwing.com/problem/content/2…

    数据结构和算法 2023年6月7日
    078
  • 2022年天梯赛题目解析

    L1-1 今天我要赢 (5 分) 题目描述 代码 #include using namespace std; int main() { cout << "I’…

    数据结构和算法 2023年6月16日
    0106
  • 欧拉函数和筛法求欧拉函数

    让我们先来看到欧拉函数的定义: 我们相当于已经知道了公式只需要按照公式进行质因式分解即可,直接来看代码吧: include using namespace std; int mai…

    数据结构和算法 2023年6月7日
    092
  • 890.查找和替换模式

    你有一个单词列表 words 和一个模式 pattern,你想知道 words 中的哪些单词与模式匹配。 如果存在字母的排列 p ,使得将模式中的每个字母 x 替换为 p(x) 之…

    数据结构和算法 2023年6月8日
    084
  • 线程池设计与实现

    线程池在创建的时候启动一定数量的线程,这些线程所做的事情就是不断从任务队列中获取任务来执行,当已启动的线程全部并行执行任务,即所有已有线程都处于繁忙状态,且任务队列满了的时候,管理…

    数据结构和算法 2023年6月16日
    0194
  • 链表和数组的区别

    链表和数组的区别 参考链接:https://techdifferences.com/difference-between-array-and-linked-list.htmlhtt…

    数据结构和算法 2023年6月7日
    0135
  • poj 2115 Matrix

    题意: 给出一个矩阵,有两种操作: 1.翻转给定的子矩阵; 2.查询a[i][j]的值。 思路: 树状数组是从小到大更新的。 这个题用二维树状数组可以解决,假设是一维树状数组, 0…

    数据结构和算法 2023年6月12日
    0101
  • Python文件基本操作

    文件基本操作 在计算机 中要操作文件一共包含三个步骤:1.打开文件 2.读、写文件 读 将文件内容读入内容 写 将内存内容写入文件 3.关闭文件 序号函数/方法说明 1 open …

    数据结构和算法 2023年6月12日
    089
  • 学习随笔——POJ题目2586:Y2K Accounting Bug解答

    本题题目链接:http://poj.org/problem?id=2586 本题的知识点是贪心算法,题目大意如下:某数组内存储12个数,数的取值只有s和-d。其中s与d皆为正数。该…

    数据结构和算法 2023年6月7日
    099
  • Acwing 1927 自动补全(知识点:hash,二分,排序)

    读完题目第一想法是 trie&#x6811; ,不过好像没怎么做过trie树的题,看y总给的知识点是二分排序,所以就有了如下思路;但是但是,看完其他题解之后才坚定了我的想法…

    数据结构和算法 2023年6月12日
    088
  • 星空

    大概是因为近视或者污染严重的缘故,我已经很少能看到星空了。更多时候抬起头,望见的只是无法穿透的黑夜。但星空就在那里,它不会因为我看不见它而消失。准确地说,星空一直在我们每个人的心里…

    数据结构和算法 2023年6月12日
    0109
亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球