wansheking

摘要： https://nanti.jisuanke.com/t/42391 由于矩阵中每个数字不相同，可以将a，b两矩阵的相同数字的位置做减法，对于相减后的坐标矩阵，只考虑相同坐标的最大子矩阵即可 int n, m, cnt, a[maxn][maxn], b[maxn][maxn], px[maxm], 阅读全文

摘要： https://codeforces.com/gym/102623/problem/M #include<cstdio> #include<bits/stdc++.h> using namespace std; #define lbt(x) ((x)&(-x)) typedef long long 阅读全文

摘要： //将圆弧看成一段段的直线段，每个单元时间为dt //每一段路径长为 v1dt 和 v2dt //对于v2来说，存在径向速度vx(向外) 和 切向速度vy(绕圆) (vx^2 + vy^2 = v2^2) //又v1/R = w(角速度）= vy/r （r是运动过程中离圆心的距离）r属于[0, R] 阅读全文

摘要： const int MAX_N = 1e3 + 50; int N, K; int mat[MAX_N][MAX_N]; void work(int len) { if (2 * len > MAX_N)//1024即可 return; for (int i = 1; i <= len; i++) 阅读全文

摘要： 题目巨长，题意难厘清 可以用map过 const int maxn = 1e3 + 10; int t, n, q, tot, l; ll w, ans; char s[maxn][maxn]; char tmp[maxn]; unordered_map<string, int> mp; void 阅读全文

摘要： 发现 dp[i][k]=∑ij=1j2+ { b1...bi 中的前 k 大和 } 写一个值域主席树，支持查询区间前 k 大和即可。 const int maxn = 1e5 + 10; int a[maxn], b[maxn]; int T[maxn], c[maxn * 30], lson[ma 阅读全文

摘要： const int maxn = 5e4 + 10; double dp[1 << 18]; int num[1 << 18]; double pic[20][20]; int sta[20][maxn], cnt[20]; int lowbit(int x) { return (x & (-x)) 阅读全文

摘要： 降幂公式 A ^ x = A ^ (x % Phi(C) + Phi(C) ) (mod C) （x>=Phi(C)） typedef unsigned long long ull; const double eps = 1e-6; ull get_eular(ull m) { ull ret = 阅读全文

摘要： //关系式分两个 //令x = l(H->h), 即灯泡到人的水平距离 //当x 在 [0, d - d * h / H]范围内，ans 递增有最大值为 ans = d * h / H; //当x 在 [d - d * h / H, d]范围内，有关系式ans = H + d - (x + d * 阅读全文

摘要： #define lk k << 1 #define rk k << 1 | 1 #define mk (l + r) >> 1 const int maxn = 1e5 + 10; struct node {//权值线段树 int num, sum; }tree[maxn << 2]; int id 阅读全文