首页 > 其他分享 >错误总结

错误总结

时间:2024-03-03 18:47:45浏览次数:11  
标签:总结 不要 错误 long 某道题 freopen dp 贪心

  • else 总会和最近的 if 配对,所以勤加大括号

  • 不要 #define int long long!!!

  • 不要把 ij 写反

  • 使用 STL 容器前(队列、栈等),无论执行什么操作,都要先判空

  • 在找最值时初始值最好设为 1e9+31

  • 写完爆搜,如果想不到其他思路,记得想想剪枝和记忆化

  • 如果感觉某道题只能模拟或贪心,但无法证明正确性,且数据范围在 \(10^5\) 及以上,记得考虑线性 dp

  • 如果感觉某道题只能爆搜,并且数据范围小、某些数据范围表示为 \(2^x\) 的形式,记得考虑状压 dp

  • 不要轻易使用 \(O(\log n)\) 的数据结构,如 map、二叉堆

  • 遇题先想正解!

  • 不要死磕一道题!

  • 要大胆猜想贪心结论,敢于写 dp。

  • 考试最后十分钟,检查:freopen、编译、是否关流 / 开 long long

  • 谨慎在 freopen 之后 ios::sync_with_stdio(0)

  • 尽量不要开 unsigned long long

  • 重边的情况取 \(\min\) 存边。

标签:总结,不要,错误,long,某道题,freopen,dp,贪心
From: https://www.cnblogs.com/XOF-0-0/p/18050456

相关文章

  • 助教2023-2024第一学期工作总结(计算机网络)
    一、助教工作的具体职责和任务 (包括:你和老师是如何配合的、你和课程其他助教是如何配合的(如果有的话))1.及时跟进学生学习进度每周询问老师教学进度,自己复习知识点,随时准备回复学生问题,并对后续进行安排2.编写题目,拓宽题库每周编写5-8题题目,写出答案,并发给老师审核3.和老师......
  • Linux shell 标准输入(stdin)、标准输出(stdout)、标准错误输出(stderr)介绍
    Linux系统shell使用文件描述符0与进程的标准输入(一般是键盘)相关联,文件描述符1与标准输出(一般是显示器)相关联,文件描述符2与标准出错输出(一般是显示器)相关联。1、可以将/dev/null看作"黑洞".它非常等价于一个只写文件.所有写入它的内容都会永远丢失.而尝试从它那儿读取内容则什......
  • 每日总结
    publicclassB{    publicstaticBt1= newB();    publicstaticBt2= newB();    {      System.out.println("构造块");    }    static    {      System.out.println("静态块");    }    publicstatic......
  • 助教总结报告
    一、助教工作的具体职责和任务1.了解进度与知识点每周我都会与老师进行交流,以了解教学的进度和相关知识点。这样我可以为接下来的课程做好充分的准备。2.课前准备在课前,我会根据学生提交的作业情况,向老师反馈作业的批改结果,并提供个人的建议。我会确保自己熟练掌握了相关的知识......
  • 助教工作总结(教学办助理)
    一、助教工作的具体职责和任务1.老师的配合:协助老师完成档案室档案的转移协助老师整理专升本及本科批次学生毕业设计档案材料整理协助老师将2023年上学期试卷整理入库2.与课程其他助教的配合:共同完成了2023年上学期期末试卷的装订共同协助老师完成......
  • C#性能优化总结
    1.ef查询数据库的时候一定要先写好条件查询最后再ToList(),一个方法最好只查询一次数据库。2.有的方法效率低查询慢,是因为更好的理解业务,没有想好到的查询快的办法。3.查询条件的先后顺序,字段加索引,表的数据量,join查询都是影响查询效率的因素。4.前端绑定数据,js写法,网络请求,页面......
  • 周赛Round26总结1
    预计得分500,实际得分400,挂了20+50+30分。T1移动move题目描述:\(n\)个二维向量\((X_{i},Y_{i})\),随便选择\(k\)个,其中\(0<=k<=n\),起点是\((0,0)\),每次移动后的位置是\((s+x_{i},t+y_{i})\),求终点\(|s|+|t|\)的最大值。分析:分类讨论。\((X_{i},Y_{i})\)可以分到四个......
  • YL 模拟赛总结 5
    ProblemT1\(m\)个人中间必定有\(m-1\)个空位,剩下\(n-m+1\)个位置可以随意放人,则方案数为\(A^{m}_{n-m+1}\)。T2考虑进行\(dp\)。状态:令\(dp_{i,j}\)表示字符串\(S_{i\simj}\)要变成回文串需要添加的最少字符数。转移:枚举区间左端点\(l\)和长度\(k\),右端点......
  • YL 模拟赛总结 4
    ProblemT1遍历字符串,拿一个桶统计即可。T2当\(x\)为中位数时,我们应当尽量的让整个数列的和变小,然后直接在最后一个上加即可。为了让整个数列有序,和最小的构造的数列应当是\(0,0,\cdot\cdot\cdot,x,x,\cdot\cdot\cdot,x\),此时的和应是\(\lfloor\dfrac{n+1}{2}\rflo......
  • YL 模拟赛总结 3
    ProblemT1累加燃烧度,除以\(m\)即为答案。需要开unsigned__int128,差评。T2若有\(a,b\)满足\(a-c=c-b\),化简此式可得\(a+b=2c\),说明\(a+b\)必须为偶数。于是我们倒序求一遍后缀偶数个数\(os_i\)和奇数个数\(js_i\);然后枚举每一个\(i\),若它是奇数,则它可以和它......