Miku 暴力出奇迹，打表拿省一 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int a[30]={0,1,1,2,2,3,4,6,9,14,22,35,5…

链接Miku 数位dp,定义$dp_{i,j,k}$为到了第i位有j个零并且有k个前导零的方案数 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<iostream> using …

首先，%% 快速幂 #include<iostream> #include<cstdio> using namespace std; long long tem=1; long long p; long long ans=1; long long b; long long k; long long power(){ whil…

就是快速幂和矩阵的结合 link Miku #include<cstdio> #include<algorithm> #include<cstdio> #include<cstring> #include<iostream> using namespace std; long long n…

链接Miku 规律简单，暴力模拟 此题大坑点 一个元素可能在此组没出现但是出现在上一组 一定要坚持读完数据 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; in…

题目链接Miku 数论dp的典型例题 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int dp[1001][15…

题目链接Miku dfs每个点找环，但是要有一些特殊改造 标记每一个点需要在找完了之后标记 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<stack> using nam…

Miku 思路：参照这位神仙 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> using namespace std; const int maxn = 1…

让A，b序列中大小排名相对应即可 若A中第j大的位于i，则应该b中第j大位于i 证明:假如a1<a2,b1<b2 则排列方式有 a1,a2,b1,b2或 a1,a2,b2,b1那么 对于这两种情况上，平方并做差，即可得以上结论 然而大问题是这样离散化后怎么搞出交换几次呢 离散化后 $c_{a_i}$=$b_i$，然后若我们最后拍完序 定…

Miku 画一画图就能知道规律 倘若询问区间是偶数 画图可知，答案为零 为奇数，则为 $AL$^$A{L+2}$·······$A_R$ 然后奇数偶数分别开一个 树状数组 就行了 #include<iostream> #include<cstdio> #include<algorithm> using names…