自适应 template<typename T>void rd(T&x){int f=0,c;while(!isdigit(c=getchar()))f^=!(c^45);x=(c&15);while(isdigit(c=getchar()))x=x*10+(c&15);if(f)x=-x;} template<typename T>void pt(T x,int c=-1){if(x<0)putchar('-'),x=-x;if(x>9)pt(x/10);putchar(x%10+48);if(c!=-1)putchar(c);} ...

题意 给n个数，有两种操作  把改成 求有多少个连续区间的最小值是  思路 首先很容易想到：求有多少个连续区间的最小值是，其实就是找到左边第一个比小的数，下标，找到右边第一个比小的数，下标，那么就有个满足题意的区间。 然而硬找肯定是T的，虽然题目数据太水，稍微优化一下就能过。 考虑正解做法，明确目标：我们要找到找到左边第一个比小的数和右边第一个比小的数的下标。 那么可以用线段树维护区间最小值。  随着区间范围的扩大，区间内的最小值只会变小不会变大，具备单调性：也就是说，可以二分。 那么我们考虑将查找的区间的右端点固定为，二分左端点，就可以找到左边第一个比小的数。右边同理。  于是本题解出，复杂...

# range构造 nums = range(1,101) # 列表推导式 nums = [1,2,3,4,5] # [表达式 for 变量 in 列表] resultList = [num ** 2 for num in nums] print(resultList) # [1, 4, 9, 16, 25] # [表达式 for 变量 in 列表 if 条件] resultList = [num ** 2 for num in nums if num % 2 != 0] print(resultList) # [1, 9, 25]

题意 有n只猫，它们可以接受不同的名字长度。问共有多少种不同的方案可以满足所有猫。 思路  首先我们知道名字长度有限，所以可以桶一下。表示接受名字长度为的猫的数量。 表示长度小于等于的小写字母组成的字符串总数。它可以这样计算 所以当存在某个时，无法分配。 如果可分配，答案为  如果觉得公式太抽象了，以样例三举例：  solution import math mod = 77797 n = int(input()) l = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] d = [0, 26] for i in range(1, 11): d.append(d[i]+26**...

magical number是越走越窄的，在就已经结束了。 所以直接dfs即可，只是不敢写。 最大的可行魔法数消耗木棍139，故可打表。 然而根本不需要打表，就硬搜就能过。 打表代码 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) using namespace std; typedef __int128 ll; const int N = 1e5 + 7; const int mod = 1e9 + 7; ll ans[1005];...

状压DP 每一列对于每一行是唯一确定的，这一点契合了状态压缩的特性。 出题人的话：   一道状压 dp。首先不考虑皇后的差异性，把所有皇后当作是一样的，在第 i 行第 k 列安排一位皇后的方案数为 f[i][j|(1<<k)] += f[i][j]((j>>k)&1==0)。因为皇后不可能是一样的，所以最后的结果为 f[n][1<<(n-1)]*(n!)。  #include <bits/stdc++.h> typedef long long ll; using namespace std; const int MOD = 1e9 + 7...

题意 给定一个数，求，其中表示的是的数位和。 思路  题目要我们求对于每个数，所有与互质的的和。 可以将其转化成反向的：对于每个数，所有与互质的数的个数，这就是的权重。 这一对称情况忽视了对角线上的，所以要将其补上。 本题亦可使用莫比乌斯反演推导。 solution #include <bits/stdc++.h> using namespace std; #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld", (x)) const int N = 1e5 + 7; typedef long long l...

题意 给定一个颜色序列，求它有多少个颜色出现次数都是偶数的连续子序列。 思路 出现次数为偶数容易联想到异或的性质：异或前缀和。  由于c很小，所以可以用int作为一个01串来存储颜色是否出现过，同时也可以利用异或 通过前缀和来存储len从1到n的01串的状态 然后对于每个前缀和，找有多少个同值前缀（桶实现）。通过异或同值，也即切掉前缀，即可得到一个异或值为0，出现次数为偶数的子串。  solution #include <bits/stdc++.h> using namespace std; typedef long long ll; #define sc(x) scanf("%l...

bitset对dp的优化，非常典型 #include <bits/stdc++.h> using namespace std; const int N = 1e4; bitset<N + N + 100> b; int main() { int a, c; while (~scanf("%d", &a)) { b.reset(); b[N] = 1; while (a--) { scanf("%d", &c); b |= (b << c) | (b >> c); } scanf("%d", &a); while (a--)...

等厚干涉 条纹间距 光程差  半波带  奇数明，偶数暗 杨氏双缝干涉    波     磁   电  圆周运动

角动量守恒   劈尖   半波带法 衍射   弹簧振子 能量   波   摆

牛客博客的分割线太丑了，很多样式都应该再优化一下，代码块应该增加复制按钮

毕奥萨伐尔   例题 直线电流   圆线圈   旋转带电圆盘   螺线管   summary   安培环路定理   sample 无限长直导线   圆柱体   同心圆回路   螺线管   对比

动生电动势   感生电动势   例题