首页 > 其他分享 >2024.11.11随笔

2024.11.11随笔

时间:2024-11-11 17:20:40浏览次数:1  
标签:11 图论 2024.11 然后 随笔 ds dp

关于计划

因为临近 noip,时间很紧,需要做好这段时间的计划。然后就是我太天真了,以为还有一周多的时间自习,然后可以自己做之前的题。结果我们要互相讲课、期间还穿插考试。自习时间就少得可怜了!

做题

然后我只能加快脚步了。今天我去把图论的题做一做,然后发现就自己图论是真的不行。到今天,我已经几乎忘记国庆讲的图论的东西了,主要因为自己觉得 dp 和 ds 更重要就一直在这方面下功夫。结果 ds 稍微有些起色,然而 dp 还是烂得跟一坨一样。上午去做一道听说非常好的题,结果非常简单可自己没有独立想出来。服了。最后看了一眼题解秒懂,无语。

下午去做一道当时留的练习题。我看到题就想到 \(O(nq)\) 的做法,然后不知道怎么搞了。之后经他人提醒知道是虚树,但我虚树还不会建,看着“消耗战”干瞪眼。自己尝试发明,未果,然后就去学。会了后开始写,折腾小一个小时写完。调来调去结果就因为压行导致有一个地方未定义导致 MLE 和 WA,然后具体见[这篇帖子](警示后人,如果你30~40pts - 洛谷 | 计算机科学教育新生态 (luogu.com.cn))。看来以后得注意压行时候有的东西不能放在一个语句中。说到这里还要注意逗号的使用比较神秘,所以以后还是尽量用分号。

写博

今天没干啥,也就上午一来把上周末(昨天)没补完的东西补了而已。没有晚自习,感觉一天都干不了什么事。晚上还要回去补文化课,感觉自己一直在补补补。累。

标签:11,图论,2024.11,然后,随笔,ds,dp
From: https://www.cnblogs.com/Nekopedia/p/18540166

相关文章

  • 11.11 NOIP模拟赛
    T1字符串,两个相同的串一个从前往后,一个从后往前,选完后正着看都一样的话,就能拼成一个回文串,考虑两倍字符串,用kmp找到n~2n中间的一个i,如果i-n+1到i和1到n组成的字符相同的话,答案就为(m-1)*n+(2n-i)。m=1时直接输出nxt[n]。T2找规律,能\(O(1)\)求出任意位置的价值的......
  • [题解]P11233 [CSP-S 2024] 染色
    P11233[CSP-S2024]染色设\(f[i][j=0/1]\)表示涂到第\(i\)位,且第\(i\)为颜色为\(j\),则考虑用\(i\)之前能和\(i\)匹配的位置\(p\)进行转移。\(p\)需要满足下面的条件:\(a[p]=a[i]\)。\(p\)的颜色为\(j\)。\([p+1,i-1]\)之间的颜色全不为\(j\)。显然,我们只需要找满足条件的......
  • [2024.11.11]NOIP模拟赛T2
    赛时T1提议看懂以后立马意识到就是让求最长Border。对于\(n\timesm\le10^6\)可以暴力建串然后直接KMP。容易发现如果\(s\)循环元为\(n\),那么答案就是\(n\times(m-1)\)。否则加上最长循环元长度即可。循环元还是用KMP求。T2让我想起了之前一道硬控我3h的题目......
  • 人工智能(11)——————计算机视觉
    目录声明正文1、简介2、步骤1)图像分类2)目标检测(目标定位)3)目标跟踪4)图像分割普通分割语义分割实例分割5)图像生成3、总结声明以下内容均来自B站吴恩达教授的视频以及西瓜书和众多前辈的学习成果总结,仅记录本人的大模型学习过程,如有侵权立马删除。言论仅代表自......
  • 11.11随笔
    这里是11.11随笔。课堂作业留档:简单的判断分数,给出等级代码:importjava.util.Scanner;publicclassThrowDemo{publicstaticvoidmain(String[]args){//doubledata;System.out.println("输入分数:");Scannersc=newScanner(System.in);data=sc.nextDouble();......
  • 【双11最后一天】活动商品低至8折!DL32逻辑分析仪Pro、加热台、电烙铁、开发板等活动产
    【双11最后一天】活动商品低至8折!DL32逻辑分析仪、加热台、电烙铁、开发板等活动产品限时优惠!各种爆款产品火热售卖中!双11最后一天,全店活动商品低至8折!全新DL32逻辑分析仪、HP15加热台,还有爆款产品T80智能电烙铁、DS100Mini手持示波器,开发板等活动产品限时优惠!各种新品及爆款产......
  • 11.11
    明天有信息会考。A.严格弱于NumbersonaCircle。先做个差分,发现每回就是选择一个数加\(n\),最后使得每个数都相等,那么每个数的操作次数就是与最大值的差值除以\(n\),注意判断无解。B.DivisionintoTwo感觉跟\(CSP-S\)的\(C\)差不多啊。考虑到如果将集合\(S\)中的数......
  • windows11 安装驱动无法验证此设备所需的驱动程序的数字签名。
    参考 Win11和Win10怎么禁用驱动程序强制签名?关闭Windows系统驱动强制签名的技巧?-知乎参考  windows10该值受安全引导策略保护,无法进行修改或删除。禁用驱动程序强制签名_该值受安全引导策略保护无法进行修改或删除-CSDN博客 什么是驱动程序签名?驱动程序签名又叫做驱动......
  • 【日记】总感觉搞这些才回到了自己的老本行……(1179 字)
    正文前两天忘记写了几件事。一是,周五晚上打开自己的博客,准备翻自己的笔记,然后……我发现,博客的子列表打不开了。我知道,完蛋了。Mdbook它又双叒叕更新了。这次不知道又把index.hbs哪里给改了。反正,又要查Bug。真是猝不及防。于是那天晚上接近一个小时栽在上面......
  • 2个月搞定计算机二级C语言——真题(11)解析
    1.前言今天双11,正好轮到讲第11篇,直接来个三11。那么本篇我们讲解2个月搞定计算机二级C语言——真题112.程序填空题2.1题目要求2.2提供的代码#include<stdio.h>#include<ctype.h>#pragmawarning(disable:4996)voidfun(int*cd,int*cu,int*cs){......