首页 > 其他分享 >做题笔记2024.03

做题笔记2024.03

时间:2024-03-12 23:23:58浏览次数:30  
标签:www cn 2024.03 text 间隔 笔记 https

2024.03.12 #1 Capitalism CF1450E

奇环显然无解

有解就直接差分约束就行

https://www.luogu.com.cn/record/150592177

[2024.03.12 #2 LEGOndary Grandmaster CF1615F]

不是自己想的/kk

看了题解,感觉都说这个转换是显然的,还是太菜

考虑将所有偶数位的数先翻转一次,这样原来的操作等价于交换相邻的两个数

然后对于每一个间隔算贡献就行,具体来说,每个间隔的贡献为

\[\text{前缀0的个数的差} \times \text{通过当前间隔的交换次数} \]

这个可以 \(O(n^2)\) 的dp求出

https://www.luogu.com.cn/record/150596310

标签:www,cn,2024.03,text,间隔,笔记,https
From: https://www.cnblogs.com/xiaruize/p/18069537

相关文章

  • datawhale-动手学数据分析task1笔记
    动手学数据分析task1第一节:数据载入及初步观察载入数据数据集下载导入numpy库和pandas库。importnumpyasnpimportpandasaspd载入数据。相对路径载入数据。df=pd.read_csv('train.csv')绝对路径载入数据。path=os.path.abspath('train.csv')df......
  • ruoyi框架学习笔记(二)
    三、通知公告发布流程搭建3.1功能策划在第一篇学习笔记中已经将“通知公告”拆分为两个部分,分别为全部公告:主要是实现查看所有用户已经走完发布流程且是发布状态的公告;我的公告:实现当前用户新建公告、发起审批流程并发布公告的编辑位置;在笔记一中已经实现上述两个部分的前......
  • C语言学习笔记day3
    1.逗号运算符           逗号运算符连接的表达式,从左至右依次执行,最后一个逗号后面的表达式结果作为   整体的逗号表达式的结果2.sizeof运算符        sizeof(数据类型/变量名)        获得一个数据类型或者变量在内存中所占的......
  • 回文自动机学习笔记
    回文自动机学习笔记定义所谓自动机,是一个对信号序列进行判定的数学模型。即对一连串有顺序的信号关于某一个判定给出或真或假的判定。所谓回文自动机,就是对一个字符串进行其是否为回文串的判定。也就是存储字符串\(s\)中的所有的回文串。与\(\text{SA}\)不同的是,\(\text{SA......
  • 计算机三级网络技术之IP地址规划技术与路由设计技术基础 笔记
    IP地址规划技术NAT的工作原理:当内部网络的一个专用地址需要访问外网时,NAT将其转换为Internet上唯一的外部公用地址+端口号。而当外部网络响应这个访问请求时只能是响应给外部公用IP地址+端口号,此时NAT技术再将外部公用地址+端口号转换为内部地址+端口号以成功访问。IPv6......
  • Python入门学习笔记(1)Python&VS code下载与配置
    去年夏天,笔者拿到EricMatthes所著的蟒蛇书,一番学习下,为其细致与条理所触动。作为曾经学过C++的NOIP退役选手,笔者深知一个好的语言基础对于后续学习的巨大作用。费曼提到,把新知识、复杂概念解释给完全不懂的人听,是最好的提升知识质量、把知识点融入自己的知识体系的方法。因此......
  • 代码随想录刷题笔记
    代码随想录刷题数组二分查找思路:有序数组,数组中无重复元素移除元素思路:数组在内存地址中是连续的,不能单独删除某个数组中的某个元素,只能覆盖快慢指针法,用于数组、链表、字符串等的操作双向指针法,更优,移动更少的元素注意:补充快慢指针法的代码交换时候......
  • 动态链表学习笔记:查找,插入与删除
    目录情境引入:一、数据的查找1.要求:2.思路:3.程序:4.运行:二、数据的插入 1.要求:2.思路: 3.程序: 4.运行:三、数据的删除1.要求:2.思路:3.程序:4.运行四、调整与小结:优化:运行情境引入:        学习了动态链表的输入输出后,若还需要对其进行进一步的操作,......
  • Vue2.x笔记:组件通信
    一、插槽slot插槽(slot)是一种Vue中组件通信的方式,主要用于父组件向子组件传递自定义内容。有三种插槽:默认插槽:最基本的插槽,没有任何标识,每个子组件只能定义一个具名插槽:具有name属性的默认插槽,每个子组件可以定义多个作用域插槽:子组件提供数据,由父组件决定其渲染方式1.默......
  • go语言笔记
    学golang,我需要阅读一本go语言的书籍,也需要浏览和go相关的社区网站。有一个问题是,为什么需要阅读一本编程书籍?直接从网上搜索是可以找到很多快餐资料的,似乎比书籍更有效?答案是全面。通常,书的质量比博客高多了,我现在写的就是博客,算不上书籍。书籍的质量也体现在它的内容比较系统......