守林鸟

摘要： https://ac.nowcoder.com/acm/contest/4853/C 求长度为n的字符串的 长度为k的不同子序列。 dp[i][j]表示前i个字符串，长度为j的子序列数量。 不计算重复，对于第j个字符，dp[i][j]=dp[i-1][j]+dp[i-1]+dp[j-1];前者不用上 阅读全文

摘要： A.不会状压，用dfs，n比较小，枚举是否消灭某一行，消灭行数上限判断 还需要消灭多少列，多处用剪枝。 #include<stdio.h> #include<iostream> #include<algorithm> #include<cstring> #include<math.h> #inclu 阅读全文

摘要： 通过左右三分定出两个点，判断两点的高低，然后舍掉三分之一的距离，寻找凸函数的极值点。 如果 lmid 和 rmid 在最大（小）值的同一侧： 那么由于单调性，一定是二者中较大（小）的那个离最值近一些，较远的那个点对应的区间不可能包含最值，所以可以舍弃。 如果在两侧： 由于最值在二者中间，我们舍弃两侧 阅读全文

摘要： 一直用C++的vector<int>a[n]按需存图，Java的Arraylist倒是不给开数组，前两天写树题都用C++，请教大佬一道题，他用链式前向星写给我，突然记起还有链式前向星这么个东西，个人很少用，都忘了，今日遇到一道题，复习一下顺便记录模板。 链式前向星应用 存各种图都很适合，但不能快速查 阅读全文

摘要： 树的重心：https://oi-wiki.org/graph/tree-centroid/ 定义 对于树上的每一个点，计算其所有子树中最大的子树节点数，这个值最小的点就是这棵树的重心。（最大的子树最小） 性质 以树的重心为根时，所有子树的大小都不超过整棵树大小的一半。 树中所有 点到某个点的距离和 阅读全文

摘要： https://www.luogu.com.cn/problem/P3915 题意：有一个n个点的树，判断是否能分解成n/k颗树，保证每棵树的节点数为k。 思路：据说这样分解一棵树，分解方法是固定的。树的知识点几乎都是建立在dfs上。从任意一个点作为根节点出发，遍历子节点，不断深搜。把节点数称为贡献 阅读全文

摘要： https://www.luogu.com.cn/problem/P2119 题意：输入n和m，有m个魔法物品，每个魔法物品的魔法值为[1,n],取4个魔法物品a,b,c,d，如果魔法值满足a<b<c<d，b-a=2(d-c)并且b-a<(c-b)/3时，可以形成魔法阵，称这四个魔法物品分别为这个魔 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/949/H来源：牛客网 题目描述 小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为 colicol_icoli​ 。现在小阳有 3 种操作：1 l r x：给 [l,r][l,r][l,r] 区间 阅读全文

摘要： 题目描述 x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。 x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。 塔的每一层高度都是一样的，与地球上稍有 阅读全文

摘要： 题目描述 众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。 但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。 现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数 使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。 输入 第一行包括 2 个正整数 n 阅读全文