首页 > 其他分享 >10.14模拟赛

10.14模拟赛

时间:2023-10-14 21:14:03浏览次数:32  
标签:11 酸菜鱼 复杂度 然后 模拟 10.14 dp

我觉得这个不要叫作赛后总结了,改成挂分日报吧。(

T1

虽然很离谱 11:40 才修改题面,然后 11:55 结束考试,但是虽然一眼出了正解(就是很简单的一个二分),但是没有开double((((直接挂了,然后读入还写错了。(((

image

image
尬((

T2

一个二阶前缀和和二阶差分,酸菜鱼还不会这个怎么用,一会儿大概会更新一个学习笔记。正解时间复杂度 \(O(n)\)

赛时打出来了暴力,用一个队列还有一个数组,然后离散化一下,共同维护这个序列,时间复杂度 \(O(n^2)\)。

T3

是一个 dp 推出式子来了然后想不通边界条件卡死了。。。之后估计还会有一个 dp 的做题清单。

但是这个暴力dp 是过不了的还需要线段树维护的矩阵优化的dp(我不会 (((((怎么什么都不会呢。

T4

见前两天。。。。

总的来说,还是要在细节的部分注意一下,这样子才能保证自己不挂分。然后就是要提升自己的dp水平了(太菜了,真就酸菜鱼)

标签:11,酸菜鱼,复杂度,然后,模拟,10.14,dp
From: https://www.cnblogs.com/carp-oier/p/17764719.html

相关文章

  • 普冉PY32系列(八) GPIO模拟和硬件SPI方式驱动无线收发芯片XN297LBW
    目录普冉PY32系列(一)PY32F0系列32位CortexM0+MCU简介普冉PY32系列(二)UbuntuGCCToolchain和VSCode开发环境普冉PY32系列(三)PY32F002A资源实测-这个型号不简单普冉PY32系列(四)PY32F002A/003/030的时钟设置普冉PY32系列(五)使用JLinkRTT代替串口输出日志普冉P......
  • 10.14 模拟赛小记
    传送门感觉我已经是半个废人了。A.P1118[USACO06FEB]BackwardDigitSumsG想到的是预处理杨辉三角,然后dfs找。我的预处理写的三维。原因是听大家打键盘的声音太吵了(指机械键盘),然后就不会写二维的了。然后只会写三维的。然后就被同学嘲讽为什么不写二维的。据说next_pe......
  • 2023.10.14 做题记录
    2023.10.14做题记录P5595歌唱比赛一个非常简单的贪心。先判断什么时候是-1,将字符串从头开始往后遍历,Z的右边不能有X,Y,如果有则直接输出-1。因为是SPJ,如果该字符串有答案的话,倒着看,字母是谁的就随便给一个大的数,如果是\(X\),则小\(X\)的数为\(5\),小\(Y\)的数为\(4\),......
  • 模拟集成电路设计系列博客——2.3 电流镜放大器
    模拟集成电路设计2.3电流镜放大器2.3电流镜放大器另一个在驱动片上容性负载时常用的放大器是电流镜放大器,其简化图如下所示:通过使用高输出阻抗的合理的电流镜结构,能够使得整体增益变得相当可观。下图展示了一个电流镜放大器的细节结构:整体的传输函数可很近似于单极点系统......
  • linux学习记录(管道、环境变量与常用命令) 10.14~10.15
    管道;类似文件重定向第一个命令的标准输出至第二个命令的标准输入,第二个文件的标准输出至第三个命令的标准输入(1)只会处理stdout标准输出,stderr会忽略(2)管道右边的命令必须能接受stdin(有些指令如:rmtmp-r接收的是文件参数)(3)多个管道命令可以串联 与文件重定向的区别:文件重......
  • 考场(CSP模拟55联测17)
    T1签到题?也许存在性质:若一个点作为中点,则它永远不会被换?目测挺对,因为它(设为\(x\))前面的数在换过以后会比它小,而。。然后就挺错的。假了。不对不对,前面的数在换过以后会比它小,若想让\(x\)被换,那么一定要保证前面的数比\(x\)大,一定不可能,所以真了!!!发现策略,若一个序列可以......
  • 2023/10.14习题练习
    习题:192.168.2.0/24,平均分配给四个部门(四个子网网段)使用,写出各子网网络号、可用主机地址、广播地址以及子网掩码解:读题可知“/24“是这段ip的子网掩码,也就是255.255.255.0,根据子网掩码可以得出该ip的网络位为前24位,所以可以划分的主机位为后8位;本题需要划分4个子网网段,因2^2=4,所......
  • 10.14算法
    给你一个整数数组nums,设计算法来打乱一个没有重复元素的数组。打乱后,数组的所有排列应该是 等可能 的。实现Solutionclass:Solution(int[]nums)使用整数数组nums初始化对象int[]reset()重设数组到它的初始状态并返回int[]shuffle()返回数组随机打乱后的结果 示......
  • Huawei模拟器的一些问题记录
    1.每次更改配置弹出的命令,使用该命令进行屏蔽。2.进入系统模式system-view命令:<Huawei>--->[Huawei]3.ctrl+z后退出后才能进行save命令4.展示命令:displayportvlandisplayvlan......
  • 10.13 模拟赛
    7:40~8:10看完题,t1很有思路,t2能贪,t3应该能做,但是不好写,t4想到了转移,但是不对8:10~8:50发现自己t1的做法需要维护的东西很多,于是狠心写了一个线段树和树状数组8:50~9:40t2感觉不难,好像直接贪心就行,没发现什么反例,于是很愉快的写完了9:40~10:50不知道为什么特别困,可能没睡好,......