随笔分类 - 刷题笔记----------
摘要：WC1999 陈 宏 -《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤 -《把握本质，灵活运用——动态规划的深入探讨》 齐 鑫 -《搜索方法中的剪枝优化》 邵 铮 -《数学模型的建立、比较和应用》 石润婷 -《隐蔽化、多维化、开放化──论当今信息学竞赛中数学建模的灵活性》
阅读全文
摘要：位运算就是基于整数的二进制表示进行的运算。由于计算机内部就是以二进制来存储数据，位运算是相当快的。 之前有总结过位运算的技巧，但稍微对以前写的文章不太满意，所以重新总结一下 常用的运算符共 6 种，分别为与（ & ）、或（ | ）、异或（ ^ ）、取反（ ~ ）、左移（ << ）和右移（ >> ）。
阅读全文
摘要：首先简单阐述一下递归，分治算法，动态规划，贪心算法这几个东西的区别和联系，心里有个印象就好。 递归是一种编程技巧，一种解决问题的思维方式；分治算法和动态规划很大程度上是递归思想基础上的（虽然实现动态规划大都不是递归了，但是我们要注重过程和思想），解决更具体问题的两类算法思想；贪心算法是动态规划算法的
阅读全文
摘要：分数规划用来求一个分式的极值。 形象一点就是，给出
摘要：A.斗牛 给定五个0~9范围内的整数a1,a2,a3,a4,a5。如果能从五个整数中选出三个并且这三个整数的和为10的倍数（包括0），那么这五个整数的权值即为剩下两个没被选出来的整数的和对10取余的结果，显然如果有多个三元组满 和是10的倍数，剩下两个数之和对10取余的结果都是相同的；如果选不出这样
阅读全文
摘要：P问题，NP问题，NPC问题？这些都是计算机科学领域，关于算法方面的术语。在认识这些术语之前，建议同学们先认真学习一下算法的时间复杂度，因为算法的时间复杂度与P，NP和NPC问题高度相关。 什么是P问题？ P是英文单词Polynomial的首字母，多项式的意思。 如果问题可以通过一个多项式复杂度的算
阅读全文
摘要：KMP 与 Sunday的比较 Gate 总结：一般来说使用KMP能保证不出错 ##快读入门 https://www.wjyyy.top/3514.html inline int read() { int s = 0, w = 1; char ch = getchar(); while (ch<'0
阅读全文
摘要：古语有云，“笑人情似纸，世事如棋”。生活中每个人如同棋手，其每一个行为如同在一张看不见的棋盘 上布子，精明慎重的棋手们相互揣摩、牵制、争赢，下出诸多精彩纷呈、变化多端的棋局。而什么是博 弈论？就是研究棋手们 的“出棋” 过程，从中抽象出可逻辑化的部分，并将其系统化的一门科学，也是运 筹学的一个重要学
阅读全文
摘要：会引起 Compile Error 的错误 由于这类错误过于简单，相信是个正常人都会修，故略写。 int main() 写为 int mian() 。 写完 struct 或 class 忘记写分号。 数组开太大，（在 OJ 上）使用了不合法的函数（例如多线程），或者函数声明但未定义，会引起链接错误
阅读全文
摘要：dreamoon，知名中国台湾籍ACM选手，此为他的codeforces曲线： 关于中间突降的那段，还有个小故事： 当时dreamoon已经是世界上的顶级选手，甚至前一场的div1他排名第3！（当时cf的分制和现在不同，所以现在看起来只是个红名） 由于他没有拿到过div2的第一名，于是决定一直故意掉
阅读全文
摘要：概念上： C++是一门计算机编程语言，而G++则是C++的编译器。 GCC和G++都是GUN的编译器，cc是Unix系统的C Compiler，而gcc则是GNU Compiler Collection，GNU编译器套装。gcc原名为Gun C语言编译器，因为它原本只能处理C语言，但gcc很快地扩展
阅读全文
摘要：2020/3/19：目前正在已经大体通学了（超不牢固），所以现在想重新复习一遍各大结构，顺便做一份笔记总结一些 解题套路 1、链表 链表的定义（来自维基百科）： 在计算机科学中，链表作为一种基础的数据结构可以用来生成其它类型的数据结构。链表通常由一连串节点组成，每个节点包含任意的实例数据（data
阅读全文
摘要：update：21/07/24 前言 绝对众数。在数列
摘要：前言 在刷Leetcode的时候发现很多运算速度极快的代码都有这一段，所以研究一下. 第一次见这种代码懵了下，auto有接触过，其他就不太熟悉。 另一篇文章里也有详细解析 "[黑胡椒和盐" ](https://blog.csdn.net/qq_32320399/article/details/815
阅读全文
