首页 > 其他分享 >8.22练习总结

8.22练习总结

时间:2023-08-22 16:45:15浏览次数:49  
标签:总结 练习 8.22 正解 ...... 想到 答案 反思 但是

模拟3

分数:
期望100+100+20+20,实际90+90+15+0

总体上:

思路还是不错的,但是细节地方没有处理到,详情见后面T1/T2/T3/T4的反思。
多多少少总是有点毛病。

个体上:

第一题:

连续三个已经想到了,但是我选择了修改最后一个而不是中间。
当时贪心的想法是:如果能通过改变最后一个让后面的不合法的话,肯定最好。
但我没思考到,有可能改变最后一个后让原本不幸福的变成了幸福的这种情况。
这样会导致后效性,可能局部成立但后面不成立。好,于是改成改变中间,但也可能G(但是过了呢)。
个人有一种冲动,我分别以前三个开头做一遍,然后答案取min,这样应该就能保证答案的正确性了吧。
实践证明,答案偏小......
所以贪心有问题,改中间的话LLLLLR,改变后LRLLLR,中间显然不合法。
所以应该是dp

第二题:

怎么说呢,我做题时大脑一片混乱,自己hack自己,却没有想到最简单的方法。
个人是已经想到了对于二进制拆分后的数,如果n一个位置为1,但是没法给他提供答案的话,就找比他大的lowbit拆分给他。
但是,困扰我的是比这个数小的情况,因为合并小的不会耗费切的次数。
要是我想到不会有影响的话就好了......

第三题:

直接黑题了,6。
这难度差距有点大啊......这正解就最大流最小割了??
但是还是有反思的地方,那就是“手玩”部分分情况没找全。以及对于限制<=x没有考虑0的情况。
补一个暴力吧......毕竟在考场上不可能想到正解的
实在不会,再见,我宁愿去改T4

第四题:

还是要反思,怎么暴力都能错啊?
原来是特判出问题了啊。
我的特判:如果询问的u和v是一样的,就输出0。
实际上的特判:u和v相同,输出u或者v。
换句话说,想当然了,答案求的是位置,而不是跳的最小步数。
悲。
以下是正解:
没有看出来这是个树形结构(尽管题目有提示)
你看原题的多简洁明了啊 https://www.luogu.com.cn/problem/CF1491H

标签:总结,练习,8.22,正解,......,想到,答案,反思,但是
From: https://www.cnblogs.com/linghusama/p/17648944.html

相关文章

  • 前端性能优化的技巧,都总结在这本书里了!
    今天我们给大家分享的内容,主要包括通过三大优化思维、八处优化落点、40多个典型案例,教你轻松学会“大厂”的优化套路!其中有HTML、CSS、JS的层级优化、资源加载优化、其他层级优化、前端工具与新技术对性能的提升。那么,如何进行优化呢?如何才能学习到这些内容呢?这些知识都在我们为大......
  • 8月22日测试总结
    8月22日测试总结最长不互质子序列题目大意:给定一个长度为\(n\)的数组,找出最长的不互质子序列(要求:相邻的两项不互质)思路:1、用\(gcd\)判断是否能够转移\(dp[i]=max\{dp[j]+1\}(gcd(a[i],a[j])>1,i>j)\)2、如果\(dp[i]\)能从\(dp[j]\)转移,则\(a[i]\)和\(a[j]\)定......
  • 2023.8.22
    有点超模了。签完到跑路。记下做法。T2有字符串\(S\),\(T\),且\(|S|=n\),\(|T|=m\),均由小写字母构成。一个匹配指\(T\)作为子序列在\(S\)中出现,记匹配位置为\(pos_1,pos_2,\dots,pos_m\),该匹配的权值为\(\displaystyle\sum_{i=1}^{m}A_{pos_i}\).每次问\(S[l:r]\)与\(......
  • 带你读论文丨Fuzzing漏洞挖掘详细总结 GreyOne
    本文分享自华为云社区《[论文阅读](03) 清华张超老师 -Fuzzing漏洞挖掘详细总结 GreyOne》,作者: eastmount。一.传统的漏洞挖掘方法演讲题目: 数据流敏感的漏洞挖掘方法内容摘要: 模糊测试近年来成为安全研究人员的必备的漏洞挖掘工具,是近年来漏洞披露数量爆发的重要推手......
  • 8.22集训笔记
    上午简单排序P5143攀爬者点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintN=5e4+10;structT{intx,y,z;}a[N];boolcmp(Ta,Tb){returna.z<b.z;//返回是否合法,或者说是否不需要交换}doubledis(inti,intj){returnsq......
  • 0×03 Vulnhub 靶机渗透总结之 KIOPTRIX: LEVEL 1.2 (#3) SQL注入+sudo提权
    0×03Vulnhub靶机渗透总结之KIOPTRIX:LEVEL1.2(#3)......
  • 模板相关的摘录总结
    函数模板的实例化隐式实例化:让编译器自己根据实参的类型推导模板参数的类型template<classT>TAdd(constT&a,constT&b){ returna+b;}intmain(){ inta=1,b=2; cout<<Add(a,b)<<endl;}显示实例化:在函数名后的<>中指定模板参数的实际类型tem......
  • Linux知识点总结
    【一】Linux引入【二】Linux初识【三】Linux之网络【四】Linux之Shell【五】Linux之文件管理【六】Linux之用户管理【七】Linux之基本权限【八】Linux之特殊权限【九】Linux之软件管理【十】Linux之系统服务【十一】Linux之进程管理【十二】Linux之计划任务【VIM编辑......
  • HTML总结
    HTML标签常用标签标题标签h1~h6数字越大字体越小<h1>1<h2>2<h3>3<h4>4<h5>5<h6>6</h6></h5></h4></h3></h2></h1>段落标签p<p>这是一段</p><p>这是另一段</p>换行标签brbr:表示换行是一个单标签没有p段落标签那么大的间隙<p&......
  • 【RocketMQ】消息的存储总结
    当Broker收到生产者的消息发送请求时,会对请求进行处理,从请求中解析发送的消息数据,接下来以单个消息的接收为例,看一下消息的接收过程。数据校验封装消息首先Broker会创建一个MessageExtBrokerInner对象封装从请求中解析到的消息数据,它会将Topic信息、队列ID、消息内容、消息属性......