Lxzyzby Lxzyzby
新学的FHQ Treap记录一下#include <bits/stdc++.h>
#pragma GCC optimize(2)
#pragma GCC opti...

in FHQ Treap read (44)
新学的FHQ Treap记录一下#include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") using...

阅读全文

A. Neko Finds Grapes统计 $a$ 中的奇数个数和偶数个数,$b$ 中的奇数个数和偶数个数,答案就是 $min(odd_a,even_b)+min(odd_...

in 线性DP ,欧拉路径,数学 read (38)
A. Neko Finds Grapes统计 $a$ 中的奇数个数和偶数个数,$b$ 中的奇数个数和偶数个数,答案就是 $min(odd_a,even_b)+min(odd_b,even_a)$#include <bits/stdc++.h> using nam...

阅读全文

设 $dp[pos][sum][lcm]$ 为,前 $pos$ 位,数为 $sum$,所有数的最小公倍数为 $lcm$ 时的方案数因为 $lcm(1,2,3,4,5,6,7,...

in 数位DP read (48)
设 $dp[pos][sum][lcm]$ 为,前 $pos$ 位,数为 $sum$,所有数的最小公倍数为 $lcm$ 时的方案数因为 $lcm(1,2,3,4,5,6,7,8,9)=2520$,任意数 $x=2520*k+x'$,$x$ $mod$ $p=$ $x'$ $...

阅读全文

设 $dp[pos][mod][x][sum]$ 为 $pos$ 位之前,数为 $mod$ 数位和为 $sum$ 在对 $x$ 取模时的方案数因为总共12位数, $x$ 是可...

in 数位DP read (29)
设 $dp[pos][mod][x][sum]$ 为 $pos$ 位之前,数为 $mod$ 数位和为 $sum$ 在对 $x$ 取模时的方案数因为总共12位数, $x$ 是可以枚举的#include <bits/stdc++.h> #pragma GCC opt...

阅读全文

设 $dp[pos][x][len]$ 为,$pos$ 位之前的 $len$ 位全位 $x$ 时的方案数枚举第 $pos$ 位的时候,判断一下当前数和 $x$ 是否相同,相同...

in 数位DP read (42)
设 $dp[pos][x][len]$ 为,$pos$ 位之前的 $len$ 位全位 $x$ 时的方案数枚举第 $pos$ 位的时候,判断一下当前数和 $x$ 是否相同,相同则 $len+1$,不同 $len$ 变为 $1$#include <bits/stdc++....

阅读全文

雷姆
拉姆