摘要： [toc] 好像之前写过了，不过老师让写笔记就有写了一遍 声明本文是用笔记本电脑的键盘写的误触的几率非常大所以可能会出现奇怪的问题 欧几里得算法 求两数的最大公约数,证明我不会就不写了 例题 "UVA12716GCD等于XOR GCD XOR" 异或的性质 1.若$a\ xor\ b=c$则$a\ 阅读全文

摘要： 阅读全文

摘要： [toc] 写在前面 其实以前是分着写过笔记的，不过感觉那样太麻烦了还不如一起写，所有就有了这篇博客 STL 简介 STL，全称 Standard Template Library，标准模板库，分为“容器”、“迭代器”、“算法”等六部分。 OI中常用的是“容器”及“算法”，这里对这两部分做简要介绍。 阅读全文

摘要： [toc] 链接 "P1080 国王游戏" 思路 首先我们先思考一下当只有两个大臣的时候怎么做（当题目没有思路的时候，先考虑数据范围小的情况往往是有帮助的）。 如果国王左手上的数是 $a_0$，两个大臣左右手上的数是$a_1,b_1,a_2,b_2$；那么有两种排法： 第一个大臣排在前面，那么第一个 阅读全文

摘要： [toc] 写在前面 前缀和和差分很早之前就学了，夏令营又重新学了一遍，写个笔记算是复习一下吧 前缀和 一维的前缀和 $s[i]=s[i 1]+a[i]$谁都会就不解释了 二维前缀和 如下图 "来源" $$s[x2][y2] s[x2][y1 1] s[x1 1][y2]+s[x1 1][y1 1] 阅读全文