KIKO_caoyue的博客

A.The beautiful values of the palace 比赛时候的多组输入，忘清空数组了，WA了无数发，赛后清空一发过，现在的心情十分的差。 这题乍一看二维的，不就是个CDQ分治 || 树套树嘛… 但是，再一看，我们可以发现，对坐标的x排序后，就可以用树状数组通过四个前缀和询问答案了。 难点在螺旋矩阵通过坐标算出权值吧… #include <bits/stdc++.h&gt...

传送门 概率dp #include <bits/stdc++.h> using namespace std; const int maxn = 1e5+7; int n,m; vector<int> G[maxn]; int deg[maxn]; double dp1[maxn],dp2[maxn]; double topsort1(int x) { if(x==n) r...

传送门 观察题目中的公式可以发现，这个题目本质上就是求a的a的a的a的a … (b个) 幂次 % p 直接欧拉降幂，公式如下 根据上面公式，重写下Mod函数即可。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+7; int pri[maxn],phi[m...