随笔分类 -  STL

摘要：关键在于玄学的T1，考场一直想不出证明 所以po出 "出题人的证明" 阅读全文

摘要：T1：动态规划，f[i][0/1]表示前i位，最后一位是否是c的方案数。 曾经妄想用组合数学去算，由于无法解决重复计算问题最终放弃转而思考动态规划，成功AC 代码略 T2：数学+卡时限 简单的“变化求和顺序” ，经典变形： $\sum_{i=1}^N \sum_{j=i}^N$ = $\sum_{j 阅读全文

摘要：找规律+STL乱搞？ 分析： 首先分析题目，要求给定一些区间，求区间中有多少对(x,y)满足x^y的1的个数为奇数 我们知道x^y的1的个数=x中1的个数+y中1的个数 2 共同出现的1的个数 因为只需知道奇偶性，所以2 共同出现的1的个数不用管 问题转化为实时维护当前区间并中，1的个数为奇数、偶数 阅读全文

摘要：一道类似康拓展开的数学题，结合了字符串的考点 这是题解的下载链接 "click here" 难点在于如何判断字符串是由哪些单词组成的，正解是字典树，也可以hash，用map能拿90分，手写hash表可以AC 这里给出map代码和手写hash代码 STL map c include using nam 阅读全文

摘要：Vector大法好~ 核心代码只有短短的10多行，你值得拥有 ~~multiset捞爆了，只有40分~~ "Vector提交记录" vector通过lower_bound和insert操作能够维护一个有序递减/递增的线性表 insert复杂度虽然是O(n)，实际表现却非常快（可以看做sqrt(n)） 阅读全文