谁是凶手1703 - 博客园

2019年7月10日

摘要：在这里插入代码片`void Mergesort(int x,int y) { if(y>x) { int m=x+(y-x)/2;... 阅读全文

posted @ 2019-07-10 15:33 谁是凶手1703 阅读(50) 评论(0) 推荐(0)

2019年7月8日

摘要：用途：主要用于给某一区间加一个数，或减一个数。o(1)的时间内完成差分，实际上就是前缀和的逆过程，例如已知前缀和数组 b,... 阅读全文

posted @ 2019-07-08 20:57 谁是凶手1703 阅读(116) 评论(0) 推荐(0)

摘要：思路：先求出三柱汉诺塔：d【i】，之后：f[i]=min(f[i],2*f[h]+d[i-h]); #includeusing ... 阅读全文

posted @ 2019-07-08 14:13 谁是凶手1703 阅读(76) 评论(0) 推荐(0)

2019年7月7日

摘要： n*m数码： m是奇数，俩种状态逆序对奇偶性相同。 m是偶数，俩种状态“逆序对+下空格之间的行数之差”的奇偶性一致。 ... 阅读全文

posted @ 2019-07-07 16:57 谁是凶手1703 阅读(197) 评论(0) 推荐(0)

摘要： 1.均分纸牌：思路；一开始就让每个人手中的纸牌减去平均数，并且最终让每个人手里都恰好有0张卡牌，那就是，求减掉平均值之后的前缀和数... 阅读全文

posted @ 2019-07-07 16:27 谁是凶手1703 阅读(96) 评论(0) 推荐(0)

摘要：二分库函数其中lower_bound和upper_bound的功能可能比较别扭，可以这样看：对于已排序的数组1 2 2 2 3 ... 阅读全文

posted @ 2019-07-07 13:17 谁是凶手1703 阅读(95) 评论(0) 推荐(0)

摘要： 1.求一个子段，它的和最大。（动态规划） ll dp[maxn], a[maxn];int main(){ cin >> n;... 阅读全文

posted @ 2019-07-07 09:54 谁是凶手1703 阅读(185) 评论(0) 推荐(0)

2019年7月3日

摘要：蒜头君有 n 只气球，蒜头君把气球排成一排。初始时，气球都是白色，现在蒜头君想用 m 种颜色给气球涂色，如果相邻的气球的颜色相同，这... 阅读全文

posted @ 2019-07-03 22:09 谁是凶手1703 阅读(146) 评论(0) 推荐(0)

2019年7月2日

摘要： 01分数规划是这样一类问题给你n个二元组，这个两个元素设为a[i] ,b[i], a[i]是得到这个物品所能得到的价值，b[i]是... 阅读全文

posted @ 2019-07-02 21:10 谁是凶手1703 阅读(91) 评论(0) 推荐(0)

2019年6月29日

摘要： 3.a^b%c（快速幂）对于任何一个整数的模幂运算 a^b%c 对于b我们可以拆成二进制的形式 b=b0+b12+b222+…+b... 阅读全文

posted @ 2019-06-29 23:07 谁是凶手1703 阅读(81) 评论(0) 推荐(0)