Mcginn

摘要： A. Cut Ribbon $f(i)$表示长为$i$的布条最多可以剪几段。 B. Counting Rhombi $O(wh)$枚举中心计算 C. Permutations 将序列一映射成序列二的位置，找到第一个$a_i a_{i+1}$位置，后面的元素都需要操作一次。 D. AlgoRace 最 阅读全文

摘要： A. Comparing Strings 判断不同的位置个数以及交换后是否相等。 B. Growing Mushrooms 模拟。 C. Plant 矩阵+快速幂 D. Mushroom Scientists 题解：AM GM inequality$$x^ay^bz^c=a^ab^bc^c\frac 阅读全文

摘要： 2016弱校联盟十一专场10.5 "传送门" A. As Easy As Possible 假设固定左端点，那么每次都是贪心的匹配$easy$这个单词。 从$l$开始匹配的单词，将$y$的位置标记成有效位置，用 主席树 维护。 如果$s_l\ne e$，那么$l$与$l+1$的匹配结果一致；否则从$ 阅读全文

摘要： 2016弱校联盟十一专场10.3 "传送门" B. Help the Princess! 计算皇后和士兵谁先到达出口即可。 C. We don't wanna work! 两个优先队列维护工作中积极性最小的，空闲中积极性最高的。 两个队列倒来倒去就可以了。 D. Parentheses 考虑最坏情况 阅读全文

摘要： 2016中国大学生程序设计竞赛（长春） 1002.Fraction 写个分数结构体。 1005.The Fastest Runner Ms. Zhang 最后的图形是个菊花状的，即一个环上的每个点上长了一棵树。 那么方案分两种：两个叶子的根为环上两个不同点，或者为同一个点。 记$f(u)$表示遍历以 阅读全文

摘要： A. One dimensional Japanese Crossword 统计连续的B长度。 B. Passwords 根据题意模拟下。 C. Journey $dp(i,j)$表示走到$i$经过$j$个点的最小花费。 D. Maxim and Array 记$$M=\prod_{i=1}^{n} 阅读全文

摘要： 2016 Sichuan Province Programming Contest 代码 "2016 Sichuan Province Programming Contest" A. Nearest Neighbor Search $dx$根据$x_0$与$[x_1, x_2]$位置考虑。 $dx、 阅读全文

摘要： 高斯入门 小结 总体来说，入门题需要用到高斯消元或者类似做法的题目还是比较明显的，剩下只需要套板子即可。 HDU 5119 Happy Matt Friends 题意 给$N(N \le 40)$个数$a_i(a_i \le 10^6)$。 求有多少种方案使得若干个$a_i$的异或和不小于$M(M 阅读全文

摘要： Codeforces Round 117 (Div. 2) 代码 "Codeforces Round 117 (Div. 2)" ) A. Battlefield any trench in meters numerically does not exceed b. 这个条件意味着每次都是在蓄能开始 阅读全文

摘要： VK Cup 2012 Round 3 (Unofficial Div. 2 Edition) 代码 "VK Cup 2012 Round 3 (Unofficial Div. 2 Edition)" ) A. Problem About Equation 每个杯子体积$$V=\frac{b+\su 阅读全文