首页 > 其他分享 >CTT 2020 部分记录

CTT 2020 部分记录

时间:2023-02-23 00:15:44浏览次数:47  
标签:CTT 排列 记录 T1 2020 day 逆序

想了想还是分开写(

感觉自己落了很多题啊,退役前都补不完了

day 1

T1:

感觉像是k线性基板子,但我又不怎么会

day 3

T1:

看到神秘的条件感觉不太好 dp,但可以算 \(\sum (-1)^{val}\)。“排列的逆序对数”可以用行列式来刻画,剩下的工作就很简单了。时间复杂度 \(O(n^3)\)。

T2:

交换相邻的数,使得 sort 排列,一般都先考虑每个数相关的逆序对数。操作就是一个数恰好扔到后面的两个比它小的数后面,发现一个合法的排列,每个数后面的比它小的数需要是偶数个,交了一下这个就是充要条件。(然后怎么维护呢。)

T3:

lct 大模拟

标签:CTT,排列,记录,T1,2020,day,逆序
From: https://www.cnblogs.com/Rainbowsjy/p/17146461.html

相关文章

  • 基于python 的 分治算法 解决 大数乘法问题 -- 浅浅记录
    分治方法总的来说还是递归的调用,将大的问题分解为小的问题1#通过分治计算n个0的字符串2defzero(n):3ifn==0:4return""5ifn==1:......
  • zxy 讲课记录
    概率期望GYM104114C.COVID这题考察的是一个条件概率。这里记下最基本的式子:\[P(A|B)=\frac{P(AB)}{P(B)}\]然后再回来考虑这一道题,我们要计算的包含两个部分:所有......
  • 学习记录(2.22)
    今天总共学习了h,其中有1.5h是在课上学习了网络的相关知识,为考研的专业课打下了一点点基础。之后用了1h的时间对蓝桥杯的题目进行了一些练习,并讲练习内容上传至github......
  • 一个十分奇怪的问题记录一下
    <divclass='es-boxhot-threads">这样的问题造成页面显示不正常,是浏览器的问题还是其它的原因,实在是没弄明白,只是将属性的双引号误写成了单引号正常的页面显示(FireFox浏览......
  • SqlServer中distinct的用法(不重复的记录)
    https://www.jb51.net/article/24717.htm往往只用它来返回不重复记录的条数,而不是用它来返回不重记录的所有值。其原因是distinct只有用二重循环查询来解决,而这样对于一个......
  • 2023.2.22学习记录
    今天学习了Android开发的文本控件的初步,以及像素的知识文本的字体大小DP,与sp的差别。xml,java,<string>等的了解。1,<resources><stringname="app_name">MyApplicati......
  • 前端问题快速记录
    uni-app中使用vant运行项目报错SyntaxError:SyntaxError(43:193)Unclosedbracket(css错误)全局搜索https://img.yzcdn.cn/vant/vant-icon-d3825a.woff,把所有的url前......
  • [ds 记录] P5046 [Ynoi2019 模拟赛] Yuno loves sqrt technology I
    首Ynoi。这题用CF765F那个方法能做但是肯定慢得飞起(\(n\sqrt{n}\)个longlong)。这个方法挺依赖逆序对性质,比如可减性,以及方便通过值域上的前缀和求贡献。算法流程:......
  • 【MySQL】006-记录的增删改操作
    一、添加数据1、语法格式:insertinto表名(列名1,列名2,列名3,...,列名n)values(值1,值2,值3,...,值n);2、注意:①列名和值要一一对应;②如果......
  • 【MySQL】007-记录的查询
    一、基础查询1、多个字段的查询select字段1,字段2...字段nfrom表名;--如果要查询所有字段,可以用*代替 2、去除重复selectdistinct字......