首页 > 其他分享 >CTT Day3

CTT Day3

时间:2023-12-04 23:23:36浏览次数:24  
标签:CTT 排列 定义 Day3 le 序列

T1 忘了叫什么名字

对于一个排列 \(p\),定义它的权值为其有多少个子串是一个值域从 \(1\) 开始的排列。给定排列 \(p\),对于 \(1\le i\le j\le n\),定义 \(f(i,j)\) 为交换 \(p_i,p_j\) 之后排列的权值。有 \(Q\) 次询问,每次询问所有 \(f(i,j)\) 中第 \(k\) 大的是多少。\(n,Q\le 5\times 10^5, k\le n(n+1)/2\)。

T2 Bulbel

checker 有一个用 bitset 表示的 \(w\times w\) 01 矩阵,你要将其转置。可用操作:赋值,AND,OR,XOR,左右移(多余补0),修改一个位置为常量。注意不能获取 bitset 中数的真实值,所有操作均可以指定操作完赋值给哪里。Sub1,2 15pts:\(w=2,128,m\le 10^5\)。Sub3 36pts:\(w=256,m\le 16384\),其中 \(m\le 65536\) 有 \(24\) 分。Sub4 49pts:\(w=1024,m\le 35436\),其中 \(m\le 40000\) 有忘了多少分。

T3 黄焖鸡

定义一个序列是坏的,当且仅当它的最大权独立集的两倍是所有数之和。定义一个序列是超级好的,当且仅当它的所有子串都不是坏的。给定 \(n\) 个集合 \(A_i\subseteq [1,m]\),求满足 \(a_i\in A_i\) 的超级好序列 \(a\) 有几个。\(n\le 200,m\le 19\)。

标签:CTT,排列,定义,Day3,le,序列
From: https://www.cnblogs.com/Charlie-Vinnie/p/17876274.html

相关文章

  • CTT2023 邮寄
    从广州被邮寄到了苏州。还有点感冒有点咳嗽,体温37度。还是来了。Day0清早坐xp的车,早上坐飞机,中午坐高铁,下午坐大巴,风尘仆仆地赶到了苏州。飞机上有一套省选题要验,看了两眼,T1奇怪式子题,没笔没法推;T2神秘拉插,胡了个不知道对不对的东西;T3神秘斜率/拉格朗日橙子,还没会细节......
  • CTT2023游记
    NOI2023之后状态一直不咋地,原本要写的CSP/NOIP阿克游记也都咕掉了。看看老年退役选手能不能苟进CTS!12.1启程。9:28启动的火车,原本我们是\(6\)个人的:徐老师,zak,sjy,我,cmll,dx。结果徐老师记错日期了没来。然后就打车去了酒店签到,一到就是先发参赛证书(落款日期还是12.5)、胸......
  • .net core Razor Page TempData不工作,RedirectToPage后无法获取值怎么办?
    问题:.netcore旧项目更新到.netcore8.0后,发现之前的错误反馈信息显示不出来了,经过反复搜索,询问人工智能无果。之前怀疑/测试过:1.新版浏览器chrome访问https://localhost是否限制了Cookie2.浏览器是否受欧盟Cookie法规的要求进行了限制。3.写法错误RazorpageTempData......
  • 代码随想录day3链表1
    链表理论基础203.移除链表元素707.设计链表206.反转链表资料来源:代码随想录(programmercarl.com)1链表理论基础定义:是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。......
  • Java Learning Day3 数组
    System.out.print;  System.out.println;每输出一次就会换行Integer.parseInt字符串转intDouble.parseDouble字符串转double数组存储结构连续,存储元素类型相同,随机访问 JVMJVM栈:JVM栈正是java中方法执行时所占有的空间、局部变量会存于栈帧中堆:堆是JVM内存中最大......
  • day3-函数
    循环练习1、打印100以内7的倍数//需要验证的是1-100之间的数字循环计数器正好可以表示//i初始值设置为1正好可以表示出需要验证的数字for(vari=1;i<=100;i++){if(i%7==0){console.log(i)}}2、计算1~100之间所有奇数的和//计算1~100......
  • day3-函数1
    循环练习1、打印100以内7的倍数//需要验证的是1-100之间的数字循环计数器正好可以表示//i初始值设置为1正好可以表示出需要验证的数字for(vari=1;i<=100;i++){if(i%7==0){console.log(i)}}2、计算1~100之间所有奇数的和//计算1~100......
  • Scrum冲刺博客-day3
    这个作业属于哪个课程https://edu.cnblogs.com/campus/gdgy/CSGrade21-12这个作业要求在哪里https://edu.cnblogs.com/campus/gdgy/CSGrade21-12/homework/13020这个作业的目标Scrum冲刺博客-day31.每日会议2.昨日已完成工作注册功能、添加用户功能(大部分)、......
  • Java -day3
    四方法4.4命令行传递参数main方法也可以传递参数通过cmd命令提示符运行先编译注意包的位置(回退)publicclassDemo03{publicstaticvoidmain(String[]args){for(inti=0;i<args.length;i++){System.out.println(args[i]);......
  • day3
    数据类型中补充的几个小问题在定义Long或者Float类型变量的时候,要加L或者f 运算符(就是对常量和变量进行操作的符号)分类:算数运算符,赋值运算符,比较运算符,逻辑运算符,位运算符,三目运算符算数运算符(+,-,*,/,%,++,--)注意:整数相除只能得到整数例如:x=3,y=43/4=0想得到小......