首页 > 其他分享 >疯狂模拟四V我165分总结

疯狂模拟四V我165分总结

时间:2023-08-10 16:47:15浏览次数:35  
标签:总结 缩点 tarjan 题目 啊啊啊 165 模拟

模拟4总结

目录

总体上

个人感觉这一次做题非常舒服,第一题和第四题都想出来了,只可惜第三题做对了一点(最大值)

个体上:

第一题:

很可惜,tarjan写错了,实际得分是65分......说明算法流程不是很掌握
确实tarjan容易打错,特别是要注意合并的位置,是在dfs下一个后立刻合并

第二题没看

第三题老师布置的题目:

其实最大值非常好想,具体在我的代码里面有注释
但是....
为什么我要缩点啊啊啊啊啊啊啊啊啊啊啊啊啊啊!
基环树我都知道了,为什么我要缩点啊啊啊啊啊啊啊啊啊啊啊啊啊!
最小值找最大独立集也想到了,但是环上的处理让我感觉很心痛

最后的最后,太痛苦了,看题解结束了,果然不如贪心

第四题,eZ题目

这里可以总结一下构造题方法:
一种是暴力打表出前几个(10)看规律
另外一种就是设未知数,找规律
我考试时用的第二种
但是要是我打表辅助的话应该更快

标签:总结,缩点,tarjan,题目,啊啊啊,165,模拟
From: https://www.cnblogs.com/linghusama/p/17620758.html

相关文章

  • CSP模拟-17
    前言仔细想了想,考试的时候其实对正解有些思路,但自己认为正确性有问题,所以没这么写,大寄,考了倒2,呜呜呜┭┮﹏┭┮T1弹珠游戏下面的匹配的含义:\(R\)的匹配指\(G,B\),其中\(R\)为被匹配字母,\(G,B\)为匹配字母;\(G\)的匹配指\(R,B\)以此类推。我们用把每个人现在手里的牌用十......
  • numpy-常用函数总结
    numpy-常用函数总结目录numpy-常用函数总结1.Axis理解1.1Axis维度1.2三维及多维数组1.3总结2.创建数组2.1使用np.array创建2.2使用np.arange创建2.3np.random.random2.4np.random.randint2.5特殊函数2.5.1np.zeros2.5.2np.ones2.5.3np.full2.5.4np.eye2.6.注意3.......
  • 每日总结8月9日
    今天亲戚家电脑坏了,我爷爷奶奶不太懂我的专业,就让我去修电脑,我说我不是学这个的啊,他们说不就是摆弄电脑吗都一样,外行看热闹,内行看门道,我们大学生看别的系的学生跟资深程序员看我们并无太大差别,努力提升自己的实力,才能看出门道完成任务......
  • Python基础知识总结
     前言     本总结所观看视频如下:变量,数字,字符串,注释_哔哩哔哩_bilibili【Python】3小时不挂_哔哩哔哩_bilibili目录前言一、基本命令 二、基本计算语句 三、字符串操作 四、官方文档的使用五、列表与元组 六、字典 七、集合 八、值类型变量与引用类型变量 九、pr......
  • 【总结一下|LaTex语法】一些常用的LaTex语法小知识
    文章目录快速检索矩阵语法示例上标下标求和分数希腊字母语法示例大括号算式标签字母头上横线字母头上加^号字母头上加波浪线字母头上加点输入中括号大于等于小于等于...字母上添加波浪线向量积分符号举例波浪线整数、实数、自然数子集、真子集、空集箭头空格、缩进加粗绝对值上括......
  • 【总结一下|PTA】浙大版《Python 程序设计》题目集
    前言Hello!小伙伴!非常感谢您阅读海轰的文章,倘若文中有错误的地方,欢迎您指出~ 自我介绍ଘ(੭ˊᵕˋ)੭昵称:海轰标签:程序猿|C++选手|学生简介:因C语言结识编程,随后转入计算机专业,有幸拿过一些国奖、省奖…已保研。目前正在学习C++/Linux/Python学习经验:扎实基础+多做笔记+多......
  • 三大系列总结
      ......
  • 堆优化模拟退火(List-Based Simulated Annealing|List-Based SA|LBSA|模拟退火) 算法
    堆优化模拟退火(List-BasedSimulatedAnnealing)算法引入堆优化模拟退火(List-BasedSimulatedAnnealing,简称LBSA)是一种对模拟退火的优化算法。由Shi-huaZhan,[1],[2]JuanLin,[1:1]Ze-junZhang,[1:2]Yi-wenZhong[1:3],[2:1]提出。(以下我们以求最小值为例)解释我们......
  • 编程练习总结
    基础语法复习c数据类型unsigned取正数,否则是正负参半,0算在正数侧int范围大概到20wsizeof(xxx)获取所占字节数♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥♥......
  • RabbitMQ总结
    1、为什么要使用MQ1、流量消峰举个例子:如果订单系统最多能处理一万次订单,这个处理能力应付正常时段的下单时绰绰有余,正常时段我们下单一秒后就能返回结果。但是在高峰期,如果有两万次下单操作系统是处理不了的,只能限制订单超过一万后不允许用户下单。使用消息队列做缓冲,我们可以......