首页 > 其他分享 >模拟赛总结(四)(终章?)

模拟赛总结(四)(终章?)

时间:2024-10-30 19:59:38浏览次数:1  
标签:总结 code max 线段 模拟 maxl 集合 终章 dp

2024.10.30

T1 追逐游戏 (chase)

被自己的分讨绕死了,以后要学会简化

code

T2 统计

code

T3 软件工程

选前\(k - 1\)长的 + 剩下求交集可得\(96\) ~~为什么我贪的不对qwq ~~

把这个贪心改成大炮就是整洁的一部分

定义\(dp_{i,j}\)表示前\(i\)条线段放到\(j\)个集合里,那么上述方法就是

\[dp_{i,j} = max(dp_{i - 1,j},dp_{i - 1,j - 1} + len_i) \]

这个只适用于存在不交的线段,此时把它们扔到一个集合里都没贡献

那么剩余情况就要对当前线段分是否独占一个集合来转移了

\[dp_{i,j} = max(dp_{i - 1,j - 1} + len_i,dp_{i - 1,j} - max(0,l - maxl)) \]

其中\(maxl\)是之前集合的交集,这样子放损耗最小

code

T4 命运的X

code

标签:总结,code,max,线段,模拟,maxl,集合,终章,dp
From: https://www.cnblogs.com/MLP123/p/18516508

相关文章

  • CSP 模拟 54
    赛前最后一场,也是最烂的一场。T1Alice和璀璨花看着像LIS,但是不知道应不应该去取最长的,不妨证明一下,对于当前位置,他一定比上一个位置大,如果不去取之前的最长的,那么需要的新代价会更大,所以直接取最长的即可,赛时T2Bob与幸运日不会,赛时以为是小清新同余题,结果他不清新,被硬控......
  • CSP 模拟 53
    T1冒泡排序(bubble)手玩一下发现就是对每个同余类排序。T2染色(color)先考虑不删,发现颜色的相对位置不会变,缩成没有连续段之后的长度为\(len\),相当于选出\(len\)个正整数,使得他们的和是\(n\),方案数为\(n-1\chooselen-1\),赛时到这里就一直在想DP,但是不会合并,其实这个东西就......
  • NOIP 模拟 1
    A追逐游戏(chase)答案具有单调性,直接求\(k\)级祖先和距离即可,倍增会被卡,上树剖轻松跑,时间复杂度\(\mathcal{O}(n\log^2n)\),上长剖可以少个\(\log\),题解是分讨到达点,感觉比较一般。B统计直接给每个数随机赋值来哈希,检查是否是和的倍数即可,不过哈希范围要大一些,不然容易冲......
  • 10.30 模拟赛
    复盘T1。好像很好做。先想了一个\(\mathcalO(n|c_{i,j}|^2)\)但是带四倍常数的做法。感觉加上一些优化和卡常后问题不大。于是开写。代码好长!!!调试好久!!!调完后样例6跑20s,最终优化后还是7s。实在优化不了了于是考虑换做法。发现枚举三条边后,剩下的用类似扫描线边扫边用树......
  • 9.24人工智能教育技术学课后总结
    一、思维导图的学习与体验在课堂上,老师详细讲解了思维导图的构成要素,包括中心主题、分支节点、连接线以及关键词等,并通过实例展示了如何构建一张清晰、有条理的思维导图。随后,我们学习了几款常用的思维导图工具,如XMind、MindNode、SimpleMind等。二、PDF转换器的应用与探索PDF......
  • 10.15人工智能教育技术学课后总结
    从教育者角度理解AI课程的开篇,老师首先为我们介绍了规则基础系统。这是一种基于明确规则和逻辑的人工智能系统,能够按照预设的条件和行动进行决策。在教育领域,规则基础系统可以被用来制定自动化的评分标准、课程安排等,从而提高教育管理的效率和准确性。紧接着,我们学习了机器学习......
  • 10.22人工智能教育技术学课后总结
    提示语设计课程伊始,老师便强调了提示语在教学中的关键作用。如何设计有效的提示语,以充分发挥技术的辅助作用,成为我们亟待解决的问题。提示语设计的原则明确性:提示语应清晰明了,让学生一目了然地知道需要做什么、怎么做。启发性:通过设计富有启发性的提示语,激发学生的好奇心和求......
  • 10.29人工智能教育技术学课后总结
    1.课程回顾2.人工智能在小学教育中的应用实例3.智能评估与反馈4.面临的挑战与展望本节课老师以人工智能技术在王力宏离婚事件中的应用引入,讲述了人工智能技术对教学的革命性作用。人工智能在小学教育中的应用实例老师提到了一个让我印象深刻的例子:通过人工智能技术,系统可以......
  • NOIP2024 模拟赛19
    A拆位算贡献,枚举每一个位置,与操作两者都是\(1\),异或操作相反,或操作有一个是\(1\)即可。B观察到条件\(a_1\lek\)证明是必然有答案的,答案这样构成:从\(1\)走到任意点\(j\),然后\(j\)挖空,然后推到\(i\),记\(f_i\)为从\(1\)走到\(i\)的最小花费,答案\(i\)即为\(f_......
  • promise总结
    //所有的promise都成功consta=[newPromise((resolve,reject)=>{resolve("resolve:1")}),newPromise((resolve,reject)=>{resolve("resolve:2")}),newPromise((resolve,reject)=>{resolve("resolve:3")......