首页 > 其他分享 >AGC 补题笔记

AGC 补题笔记

时间:2023-05-22 21:45:45浏览次数:46  
标签:辗转 AGC 笔记 补题 三角形 减法

[AGC001]

A.BBQ Easy

由于最大数肯定要和一个比自己小的数搭配保留该数,不如选择保留次大数,如此递归即解。因此将序列排序后输出序号为奇数的数即可。

B.Mysterious Light

观察样例,考虑重复因素,即将路径长度分割成若干个个等边三角形周长总和,可以注意到每次折射的过程实际上是将大的数减去小的数的过程,直到相减为 0,这个过程就是辗转相减法。

于是会发现每条三角形长度都是计算 \(n\) 和 \(x\) 最大公因数中辗转相减法中的一项,但是最后自己减自己那部分没有被算到答案里,即可得到答案为 \(3n-\gcd(n,x)\)。

标签:辗转,AGC,笔记,补题,三角形,减法
From: https://www.cnblogs.com/eastcloud/p/17421820.html

相关文章

  • React笔记-Hooks(九)(非常全面)
    React笔记-Hooks(九)Hooks概念ReactHooks的意思是组件尽量写成纯函数如果需要外部功能和副作用就用钩子把外部代码"钩"进来函数组件和类组件区别函数组件没有状态(state)类组件有函数组件没有生命周期类组件有(挂载-更新-销毁)函数组件没有this类组件有函数组......
  • C#学习笔记 -- 抽象、密封类、静态类、扩展方法
    1、抽象成员指设计被覆写的函数成员,特征如下必须是一个函数成员,字段常量不可用属性、索引器、事件、方法都可用必须用abstracet修饰不能实现,代码、访问器用分号表示abstractpublicvoidPrintStuff(strings);​abstractpulbicintMyProperty{......
  • C#学习笔记 -- 构造器、类的访问修饰符
    构造函数的执行要创建对象的基类部分,需要隐式的调用基类的无参构造函数继承层次链中的每个类在执行他自己的构造函数体之前执行他的基类构造函数对象构造的顺序如下注意禁止在构造函数中调用虚方法在执行基类的构造函数,基类的虚方法会调用派生类的覆写方法,......
  • C#学习笔记 -- 成员访问修饰符
    成员访问修饰符所有显式声明在类声明中的成员都是互相可见的,无论给他们声明访问等级继承的成员不在类声明中显式声明,所以,继承成员对派生类的成员是可见的,也可以是不可见的,基类私有派生类看不见访问级别publicprivateprotectedinternalprotected......
  • sqli-lib通关笔记
    因为好久都没有联系过SQL注入了,打算重新拾起渗透方向的能力,去他妈的运维,老子才不要做运维,被傻逼公司给骗了,当了一年的运维,白白浪费了一年。第一关先查看一下代码: 真正的关于注入的核心语句就只有中间的select查询语句,一是先看是什么闭合,第二再看有没有过滤没有任何的......
  • (笔记)运放电路中并联反馈电容与反馈电阻的工作原理
     一、反馈电容运放反馈端电容并电阻,或许很多人都有疑惑;不同频率的信号经过电容都会产生不同程度的相移和衰减。 如果你利用的是其衰减,那么就是滤波。 如果你利用的是其相移,那么就是补偿。  (图一:反馈电容/电阻示意图)CF的作用:相位补偿,防止振荡,抑制高频噪声:一般来说,因为布......
  • 《程序员修炼之道》笔记3
     最后,具体到实际问题,当我们在编程时,项目开始之前,应该注意一些什么呢?                本书作者郑重提倡开始编程之前,请深思熟虑,不要靠巧合编程,所谓巧合编程,就是不加思索,接到任务开始coding,run一下,正常运行了,甚至于自己都不清楚它为什么能运行,作者批注这是由于......
  • 读书笔记 软件需求模式
    前面了解到什么事需求的,接下来就应该学习如何使用和编写需求模式。我们不仅到了解需求模式的含义,更要学会在什么情况下使用需求模式。在定义系统期间,有两种场合使用需求模式:1.当定义需求时,看是否存在一个模式可以指导如何定义这种需求。2.当考虑系统需求是否完全时,浏览主题覆盖......
  • 树状数组学习笔记
    树状数组(BinaryIndexedTree)是一种利用数的二进制特征进行检索的树状结构。树状数组是一种奇妙的数据结构,不仅非常高效,而且代码及其简洁。 #definelowbit(x)((x)&-(x))voidadd(intx,intd){//更新while(x<=n){tree[x]+=d;x+=lowbit(x);}}......
  • 《程序员修炼之道》笔记1
       首先不得不说这是一本熔知识,哲理,幽默与实践与一炉的奇书,引导你领悟程序设计的真谛,只可惜我没能好好的理解透彻,更加难得可贵的是它是一本英文原著,却有着丰富的难词和背景信息注释。本书出版之后,两位作者都参与起草了敏捷运动的纲领性文件《敏捷宣言》,所以敏捷软件开发可以......