微风的博客

题目 POJ3187 关键 1，第一行数的使用次数排列成杨辉三角形的规律 2，next_permutation()全排列函数的使用 题解 这道题完美地展示了c++STL的优越性和高效性，我总是用c的思想去考虑问题，总是去想着如何自己写一个函数去实现，这次也是。当我在苦思冥想全排列函数的实现时，忍不住看了一眼题解，惊了，竟然这么简单，果然像我们这种水平的人千万别总想着如何造轮子，而是应该学会如何正...

题目 POJ2229 新学期开始了，刷题生活又开始了，先从这种半水题开始找感觉 其实是玩了一个寒假，什么都忘了 算法 1.完全背包相信对熟记“背包九讲”的童鞋们都不成问题了，这是一道裸的完全背包问题 2.因为这道题本身题目的特殊性，可以有更加简单高效的解法，只是理解上稍微有一点难度，完整的证明我也是看的别的大神的，递推解法的完整证明 题解 1完全背包 #include<iostream&...

题目 我终于会用对拍器了，我总是不敢去尝试新事物，去年就像学，上网搜过几次资料，感觉烦就放弃了，但事实证明其实非常简单，对于我未来的coding生活来说实在是大有裨益，这次就是有一个简单的初始化问题，但自己找一年都不太可能找出来，感谢网上某一篇手把手的教程，没有它或许我永远都不会踏出这一步，希望未来的自己更加勇敢 给出n1个1，n2个2，n3个5进行随意相加，问最小无法组成的数字 题解 背包可以（...

题目 进行两种操作，第一种为求区间【L，R】异或最大值，第二种为添加一个数到数列队尾 题解 这两天一直在做线性基的题，原来极为头疼的普通异或问题似乎显得不是那么的难了，但区间异或最大值却仍然对我来说有点难度。 数据结构仍然是线性基（就是线性代数的极大线性无关组，本质非常像），求所有的元素的异或最大值是线性基的模板题，不多解释，首先将问题化简为求【1，R】的区间（前缀）的最大异或，很简单，就是每次添...

反素数 其实反素数是什么并不是那么重要，重要的是它的贪心思想可以在其他类似题中使用 反素数n就是【1，n】区间内，n是因数最多的数 做反素数题就是爆搜，dfs，但有两个重要的剪枝： 反素数必由从2开始的连续素数相乘而得 原因：贪心，25 的因数和 23的因数一样多，但23比25小 n = 2^a1 * 3^a2 * 5^a3 *7^a4 *…中 a1>=a2>=a3>=a4&g...

题目 模板题，用矩阵加速这种类斐波那契数列 题解 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; #define ll long long const ll M=1000000007; struct Matri...

题目 求A矩阵从1次幂到k次幂的和 题解 主要思想应该是二分，不然直接算的话，时间复杂度太高了，分为奇数与偶数两类来递归二分 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace std; #define ll long l...