noah6868

摘要： const int N = 1e5; int e[N], ne[N], h, idx;//结点存储的值, 下一个结点的下标, 第一个结点的位置, 链表末尾(空)的结点下标 void init() { h = -1; } void add_to_head(int x) { e[idx] = x; ne 阅读全文

摘要： 0x01:位运算 计算a * b mod p 公式a * b = a * b - [a * b / p] * p 记 c = [a * b / p] x = a * b, y = c * p; ans = a - y #include<iostream> using namespace std; t 阅读全文

摘要： 原理:a * b % mod = a (b的二进制展开) % mod = a * (b的每一位都余%mod)每一位最大就是2 ^ 18不超过long long范围,所以可以计算 #include <iostream> #include <cstring> #include <algorithm> u 阅读全文

摘要： 指针常量 int a, b; int const *p = &a; *p = a; //正确 p = &b; //错误 先回顾一下指针,指针是一种特殊的变量,它存储的内容是内存地址;常量是内容不能发生改变的量 那么指针常量就是指针本身是一个常量,那么指针里面存储的地址就不可以改变,也就是指针不可以指 阅读全文

摘要： 思路 状态表示: f[i][j]表示前i个物品在容量为j的背包下的最大价值 v[i]表示第i个物品的价值,w[i]表示第i个物品的重量 状态转换: 对于第i个物品 如果当前背包不可以装下这个物品,那么当前的f[i][j] = f[i - 1][j],也就是上一个状态的最大价值 如果当前背包可以装下这 阅读全文

摘要： 题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 共t行，每行一个整数，表示对应有多少种不同的方法。 样例 1 7 3 输出 8 递归方法思路 把n个苹果分到m个盘子，也就是求f(n, m)，有两种情况 阅读全文

摘要： //第一个,区间被划分成[1, mid], [mid + 1, r] int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1; if (check(mid)) r = mid; //判断mid是否满足性质 else l = 阅读全文

摘要： 如何求解最长公共子序列 状态方程:f[i][j] = if(s1[i] == s2[j])f[i - 1][j - 1] + 1; else max(f[i - 1][j], f[i][j - 1]); 建立一个二维数组,二维数组的横坐标就是第一个子串的每一个字母,二维数组的纵坐标就是第二个字串的每 阅读全文

摘要： 思路 输入a[i] f[i]表示以a[i]结尾的最长递增子序列 遍历a[i]数组,对于每一次访问,找到他之前的(1-(i-1))最大的递增子序列f[j] 如果当前的a[i]大于a[j],也就是说a[i]拼接到a[j]后面可以继续递增,那么f[i]就是f[j] + 1; 如果当前的a[i]不大于a[j 阅读全文

摘要： #include <iostream> using namespace std; const int N = 1010, M = 310; long long f[M][M]; int v1[N], v2[N], w[N],v3[N];//怪物的生命值,蓝量,价值 int main() { int 阅读全文