真香警告

摘要： 博弈论 这真的是很神奇呢 注：这里引用了大量他人的博客，再次不一一说明，主要是为了学习 定义 博弈论又被称为对策论(Game Theory)既是现代数学的一个新分支，也是运筹学的一个重要学科。 博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游 阅读全文

摘要： 题目传送门 首先我们看题发现有些别致，我们不仅要找出符合条件的路径还要判断是否有0环，也就是题目中说的有无穷多条合法的路线。 30pts就是简单的最短路计数 没错我就止步于此了 接下来我通过借鉴大佬的题解终于搞明白了一点 我们直接思考100pts的做法 可以先正反分别建图，跑一遍最短路，再枚举0-k 阅读全文

摘要： 主要整理一下 noip csp的数学 版权声明，大部分摘抄于《信息学奥赛之数学一本通》 如有侵权行为，本文作者将删除 持续更新ing 1.1辗转相除法 辗转相除法用来求两个数的最大公约数，又称欧几里得算法，其原理是：GCD(x,y)=GCD(x,y-x); 代码实现 1.2最小公倍数LCM 定理：a 阅读全文

摘要： 位运算 算术位运算 包括：按位与（&）、按位或（|）、按位异或（^）、按位取反（~）、按位左移（<<）、按位右移（>>） 提醒：大小比较符号> & > ^ > |建议使用括号保证正确性 竞赛的常用用法 (1)快速幂 注：可直接在内部取模运算 (2)状态压缩 这种方法运算简便，并且节省了程序运行的时间 阅读全文

摘要： 定义 set set 是一个集合，Objective-C 语言中也有集合的概念。C++中的集合与OC中的集合也有不同的地方。 1、C++的set容器，其中包含的元素是唯一的，而且是有序的。 2、C++的set容器，是按照顺序插入的，不能在指定位置插入。 3、C++的set容器，其结构是红黑二叉树，插 阅读全文

摘要： bitset——高端压位卡常题必备STL bitset存储二进制数位。 bitset就像一个bool类型的数组一样，但是有空间优化——bitset中的一个元素一般只占1 bit，相当于一个char元素所占空间的八分之一。 bitset中的每个元素都能单独被访问，例如对于一个叫做foo的bitset， 阅读全文

摘要： DAY-3 今天就开始写是不是有点早啊。。。 算了不管了 今天下午我们一些人就回家了 为了更加努力学习躲避月考 我决定回家之后先恶补一下文化课 并自己先复习一下noip的考点 下午有场和外校的模拟赛比较害怕 晚上我就回家了~ DAY-2 今天打算补一下文化课然后国庆去专心搞OI 昨天一晚上没睡好难受 阅读全文