摘要： [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] 阅读全文

摘要： [toc] T1题解 用dp[i][j]表示到i这个位置，mod后值为j的最大和 则转移方程是 dp[i][j]=max(dp[i 1][j],dp[i 1][((j a[i])%m+m)%m]+a[i]) T2题解 用f[i,j]表示在s[1..j]中将s[i..j]切割为一段的方案数，用num[ 阅读全文

摘要： [toc] 链接 "点这里，O(∩_∩)O~" 总结 我还是太菜了,第二题提交了$8$遍，真心无语了 总结来看 一是思维能力弱，第二个思维题想了很长时间，想不出来 二是代码能力弱，尽管代码短，但是写不对 三是眼瞎,第二题读入的是字符串，眼瞎一直读整数 就这样吧.... 阅读全文