首页 > 其他分享 >做题经验总结

做题经验总结

时间:2024-03-26 13:00:27浏览次数:19  
标签:sort 可以 矩阵 c++ 经验总结 代码 define

最近调数据结构自闭了,准备总结一些不常见但很有用的操作。

  1. 将数据结构封存在结构体内。

这样可以让代码结构清晰一些,更好查错。

  1. 使用 devc++ 切换编译器。

只用打开‘工具’,‘编译选项’,输入 -std=c++11 就行了。

  1. 常用的代码可以用 define 宏定义。

同样是简化代码。如线段树可以这样:

#define lc(x) x<<1
#define rc(x) x<<1|1
  1. 极域杀手下载后需要给 .exe 文件重命名才能用。

  2. 树的最小支配集 $=$ 全集 $-$ 最大独立集。

  3. 如果函数类型不是 void ,必须有返回,否则会 RE。

  4. WA 和 MLE 都有可能是数组开太小造成的。

  5. 随机函数不要用 $rand()$ ,要用这个:

mt19937_64 rng(time(NULL));
  1. 暴力代码可以分数据范围处理,有时可以“不可以总司令”

  2. 暴力算法可以利用 clock() 来卡时。

  3. 造数据 的数据时,要造菊花图,链,二叉树的情况。

  4. 有时 $sort$ 会被卡,可以用 stable_sort。

  5. c++98 比 c++11快。

  6. 函数使用类似 f(const int a) 会更快。

  7. 莫队块长实际应为 $n/ \sqrt m$ 。

  8. 二位偏序时排序要判两个关键字

  9. 矩阵快速幂注意枚举顺序,按 i,k,j 来枚举

  10. dinic 有时用 vector 更快,因为内存是连续的。

  11. 矩阵快速幂优化 dp 时,如果是多测,可以预处理出转移矩阵的 $2^i$ 次方。

  12. $\gcd(0,n)=n$ 。

标签:sort,可以,矩阵,c++,经验总结,代码,define
From: https://www.cnblogs.com/hzy114514/p/18096439

相关文章

  • 一个月内通过软考高级系统架构设计师,如何复习?进度安排、备考资料买哪些?附22条备考经验
    前言        楼主2022年下半年参加计算机软考,高级系统架构师的考试;复习时间:2个月(在职复习,真正有效时间<1个月);以下是楼主分数情况:综合知识45分;案例分析56分;论文58分。论文和案例均高分通过。    本文分享楼主复习高级系统架构师的考试的经验,备考建议,分享复......
  • 自己理发经验总结
     1、理发工具充电。2、理发之前先洗头,保证头发不打结,方便理发器理发,避免毛刺头发没减掉的问题。3、理发的关键是后脑勺,刚开始可以借助三面镜,时间长了理发次数多了以后也可以不需要用三面镜,理发工具理完后要用手掌碰一碰,感知一下头发是不是都平整无明显的长短不平。4、理前面......
  • 如何做好一个信息系统项目经理,一个项目经理的个人体会和经验总结(四)
    前言说完了在项目开发阶段我的一些个人体会和经验总结,最后我们聊聊在项目验收阶段我们需要关注哪些方面的内容……项目验收阶段系统开发告一段落后,就进入客户培训、系统验收阶段,这个阶段,我一般会注意以下几个问题:1.给客户做培训前,多注意一些表面功夫大多数客户其实并不......
  • 如何做好一个信息系统项目经理,一个项目经理的个人体会和经验总结(三)
    前言今天我们继续聊聊在项目开发阶段,项目经理需要做好的事情......
  • 如何做好一个信息系统项目经理,一个项目经理的个人体会和经验总结(二)
    前言之前文章讲了在项目开始阶段,作为一个信息系统项目经理应该做好哪些内容(参见如何做好一个信息系统项目经理,一个项目经理的个人体会和经验总结(一)),这一篇我们继续聊聊在项目开发阶段,项目经理又需要做好哪些事情呢?......
  • JMeter测试WebSocket的经验总结
    最近有一个微信聊天系统的项目需要性能测试,既然是测试微信聊天,肯定绕不开websocket接口的测试,首选工具是Jmeter,网上能搜到现成的方法,但是网上提供的jar包往往不是最新的,既然是用最新版本的Jmeter4.0,那么所依赖的插件jar包也应该追求新的。所以提供了以下链接供大家下载(甚至连源码......
  • 如何做好一个信息系统项目经理,一个项目经理的个人体会和经验总结(一)
    作为一个信息系统项目经理,最要紧的就是要明白什么是因地制宜、因势利导,只有最合适的,没有什么叫对的,什么叫错的;最忌讳的就是完美主义倾向,凡事都要寻找标准答案和最优答案,既耽误了项目进度,也迷茫了自己。以下是本人一些做信息系统项目的个人体会和经验总结,写出来供大家指点,在讨论过......
  • NC65二开经验总结
    公式相关1.显示公式没执行列表界面显示,卡片界面不显示:Handler的onBoCard执行:getBillCardPanel().execHeadLoadFormulas();Controller的isLoadCardFormula返回true另外,字段录入长度不够时,列表显示,卡片不显示2.带出数据执行公式表头显示公式,执行getBillCardPanel().execHe......
  • WebAPI局域网访问出错(经验总结)
    WebAPI局域网访问出错(经验总结)经验一:未设置入站规则方法:控制面板->系统和安全->WindowsDefender防火墙->高级设置->入站规则->新建规则->端口->,如图:下一页特定本地端口为WebAPI在IIS中设置的端口号。选择允许连接,最后起个名称完成即可。即可通过此设备......
  • redis实践经验总结
    Redis内存配置当Redis内存不足时,可能导致Key频繁被删除、响应时间变长、QPS不稳定等问题。当内存使用率达到80%以上时就需要我们警惕,并快速定位到内存占用的原因。一般来说,会有以下几种占用内存的情况:数据内存是Redis最主要的部分,存储Redis的键值信息。主要问题是BigKey问题......