摘要：
##模板 void insert() //建trie树 { int p = 0; for (int i = 0; str[i]; i ++ ) { int t = str[i] - 'a'; if (!tr[p][t]) tr[p][t] = ++ idx; p = tr[p][t]; } cnt[ 阅读全文
posted @ 2022-08-23 02:47
liang302
阅读(25)
评论(0)
推荐(0)
摘要：
p/q 可以变成 p/(q-p) 或者 (q-p)/p 对于这样根据p和q的大小 进行分子分母的放置的时候 可以写递归 void calc(ll p, ll q) { if(p == 1 && q == 1) { to do } else { if(q - p >= p) { calc(p, q - 阅读全文
posted @ 2022-08-22 17:59
liang302
阅读(61)
评论(0)
推荐(0)
摘要：
##传送ABC265 https://atcoder.jp/contests/abc265/tasks/abc265_e 从原点移动n次 每次可以选择 (x,y) -> (x+a,y+b) (x,y) -> (x+c,y+d) (x,y) -> (x+e,y+f) 其中一种进行移动 求移动n次的方案 阅读全文
posted @ 2022-08-22 14:17
liang302
阅读(39)
评论(0)
推荐(0)
摘要：
##abc265 Dhttps://atcoder.jp/contests/abc265/tasks/abc265_d 找到符合条件的 x y z w 使得 前缀和s sy-1-sx-1=p sz-1-sy-1=q sr-1-sz-1=r #include<bits/stdc++.h> using 阅读全文
posted @ 2022-08-22 14:07
liang302
阅读(37)
评论(0)
推荐(0)
摘要：
##华为云挑战赛1001 求前n个区间分成m段的第(len-0.05*len)个小数 #include<bits/stdc++.h> using namespace std; void read(int &x) { char c=0;x=0; while(!isdigit(c))c=getchar( 阅读全文
posted @ 2022-08-22 13:01
liang302
阅读(38)
评论(0)
推荐(0)
摘要：
存下数据结构的所有历史版本 核心思想是只记录每个版本与前一个版本不同的节点 凡是有变化的点就裂开 否则不用动 ##第k子树 因为线段树的性质，所以每个点的左子树的值域区间 <=右子树的值域区间。 所以我们先看左子树区间有多少个数，记为cntleft。 可以看出BSTrBSTr跟BSTl−1BSTl− 阅读全文
posted @ 2022-08-21 22:53
liang302
阅读(35)
评论(0)
推荐(0)
摘要：
在一张有向无环图中，对于每个点 uu，设其所有能到的点的 SG 函数值集合为集合 A，那么 u 的 SG 函数值为 mex(A)，记做 SG(u)=mex(A) 集合当中不存在的最小自然数 只有一个棋子 先手必胜=起手所在位置不等于0 多个棋子 先手必胜=所有起点所在位置异或和不等于0 #inclu 阅读全文
posted @ 2022-08-21 09:35
liang302
阅读(99)
评论(0)
推荐(0)
摘要：
之后每次迭代t^1 使得 0->1 1->0 这里有 n个世界，每个世界都有 m 个点。 在i个世界中，你最多可以选择一条边 ，从 u点 移动到 v点 （可以选择不移动）。随后进入到第 i+1 个世界中的点 。如果选择在 u 点上不移动，则进入到第 i+1 个世界的u点 。 找到一段连续的世界 ，使 阅读全文
posted @ 2022-08-19 01:03
liang302
阅读(32)
评论(0)
推荐(0)
摘要：
#dp(i,j)前i个最多匹配a的前j个 ##给一个括号串a是b的子序列（子序列 ：中间可能缺 只保留相对顺序 不考虑绝对顺序） 求子串b的合法数量 dp(i,j,k) 母串b的前i个最多匹配子串a的前j个，剩下k个左括号未匹配 z只需维护左边有几个没有被匹配的左括号就可以 a: j j+1 b: 阅读全文
posted @ 2022-08-18 19:26
liang302
阅读(41)
评论(0)
推荐(0)
摘要：
##给定a[i]求让a2[i]构造成等差数列 要求sum(a[i]-a2[i])^2的值最小 https://ac.nowcoder.com/acm/contest/33187/J 转化成最小二乘法 (i,ai) 通过最小二乘法求出k,b构成的直线方程 y=kx+b 求是要变成的等差数列 long 阅读全文
posted @ 2022-08-18 16:40
liang302
阅读(239)
评论(0)
推荐(0)
浙公网安备 33010602011771号