.Ivorelectra

摘要： 题解 用了两次二分，分别计算第一个>=target的元素位置和第一个>target的元素位置。闭区间二分，[l,r]是未知的，保证每次答案都在[l,r]中，定义清楚nums[l-1]和nums[r+1]和target的关系。因为是while(l < r)，所以到l == r时跳出循环，分析l == 阅读全文

摘要： 题解 k个小问题，对每台机器分别计算这台机器最多能制造出多少合金，然后所有机器取max，就是最大合金数。 参数太多不好直接算 如果暴力，枚举制造1份合金，2份合金，... ，但是budget和stock都是1e8，会超时 但是暴力可以给我们一个启发：制造的合金数越多，花的钱越多。我们是否可以猜一个答 阅读全文

摘要： 题解 对于子数组[l, r]，如何表示cnt。如果把模m等于k的元素记为1，不为k的记为0，那么cnt就是[l,r]的元素之和。首先要知道怎么算，比如对于数组[3,1,9,6]，m=3，k=0，这个数组可以记为[1,0,1,1]，那么对于整个数组，(1+0+1+1)%3=0，就是一个趣味数组，对于第 阅读全文

摘要： 凡凡题解 ##ST表 \(f[i][j]\) 表示从 \(i\) 结点向上走到的第 \(2^j\) 个结点 \(f[i][0] = father[i]\)，\(f[i][j] = f[f[i][j-1]][j-1]\) （先走 \(2^{j-1}\) 步，再走 \(2^{j-1}\) 步） void 阅读全文

摘要： 链接 链接 阅读全文

摘要： ##B 武辰延的字符串 || 字符串哈希+二分 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; const int maxn = 1e5 + 5; 阅读全文

摘要： ##C 重力坠击 || 暴力 || dfs状压 看数据范围暴力 （I）直接暴力枚举敌人位置（15*15），根据k次攻击进行k+1重循环 k再大一点，这种方法就不适用了，可以用dfs状压代替（见法二） #include <bits/stdc++.h> using namespace std; type 阅读全文

摘要： 洛谷P1352 没有上司的舞会 经典的树形dp 设 f[x][0]表示以x为根的子树,且x不参加舞会的最大快乐值 f[x][1]表示以x为根的子树，且x参加了舞会的最大快乐值 则f[x][0]=sigma{max(f[y][0],f[y][1])} (y是x的儿子) f[x][1]=sigma{f[ 阅读全文

摘要： 树上任意两点都是连通的，相互可达的。 找树的直径： （一）DFS || BFS，（树上最远的两个点之间的距离，相邻两个点之间距离为1） 1. 任取一点作为起点，找到距离该点最远的一个点 u。u 一定是某条直径的一个端点。DFS || BFS（BFS更优，防止爆栈） 2. 再找到距离 u 最远的一点 阅读全文

摘要： NC19931 危桥 #include <bits/stdc++.h> using namespace std; const int maxn = 55; const int INF = 0x3f3f3f3f; struct edge { int to, cap, rev; //rev记录对应反向边 阅读全文