首页 > 其他分享 >XMU 2023.1.14 题解汇总

XMU 2023.1.14 题解汇总

时间:2023-01-14 22:34:47浏览次数:76  
标签:www cn 题解 ll 2023.1 https XMU com sum

A、 CF1779A原题
B、https://www.cnblogs.com/wondering-world/p/17038860.html
C、https://www.luogu.com.cn/problem/solution/P4305
D、快速幂模板

点击查看代码
#include <bits/stdc++.h>
using namespace std;
#define N 100010
#define ll long long
const ll mod = 1e9 + 7; 

ll qpow(ll a, ll b){
    ll sum = 1;
    while(b){
        if(b & 1) sum = (sum * a) % mod;
        a = (a * a) % mod;
        b >>= 1; 
    }
    return sum; 
}

ll a, b, c; 

int main(){
    cin >> a >> b >> c; 
    cout << qpow(a, b) * qpow(b, c) % mod << endl; 
    return 0; 
}

E、https://www.luogu.com.cn/problem/solution/P8932 (分类讨论即可)
F、https://www.luogu.com.cn/problem/solution/P1470
G、https://www.cnblogs.com/wondering-world/p/16746324.html (求最近公共祖先即可。倍增也能实现。)
H、出题人不见了

标签:www,cn,题解,ll,2023.1,https,XMU,com,sum
From: https://www.cnblogs.com/wondering-world/p/17052694.html

相关文章

  • DTOJ-2023-01-02-测试-题解
    (2023省选模拟Round#4)之前感冒了一阵子,错过了两场省选模拟,不过我不打算补(乐成绩:0+42+0(就是说T1写挂了)A题目链接题目大意小\(\omega\)最近学习了分治\(\text{......
  • 【题解】P4565 [CTSC2018]暴力写挂
    能写点分为什么要写这种玄学东西。思路边分树合并。首先考虑点分,发现只会T飞的做法。但是答案的形式有点意思,换一下写法:\(ans=\frac{1}{2}\max(\operatorname{dis......
  • Codeforces 1630 E Making It Bipartite 题解 (Dilworth定理)
    题目链接首先可以想到把题目中的那张图G建出来,由于要求这张图是二分图,把它复制一遍(\(G\toG'\)),然后对于每个u,连一条无向边\(u-u'\),这样就变成了最大独立集问题。但是一......
  • Codeforces 1630 E Making It Bipartite 题解 (Dilworth定理)
    题目链接首先可以想到把题目中的那张图G建出来,由于要求这张图是二分图,把它复制一遍(\(G\toG'\)),然后对于每个u,连一条无向边\(u-u'\),这样就变成了最大独立集问题。但是一......
  • P1390 公约数的和 题解
    传送门题意:求出\(\sum\limits_{i=1}^{n}\sum\limits_{j=i+1}^{n}\gcd(i,j)\)原式\(=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{i-1}\gcd(i,j)\)\(=\sum\limits_{d=1......
  • P4220 题解
    前言题目传送门!更好的阅读体验?思路代码为了使代码更容易通过,可以像我一样膜拜大佬,获得随机种子,通过的概率更大。#include<iostream>#include<cstdio>#include<......
  • 算法--2023.1.14
    1.力扣435--无重叠区间classSolution{publicinteraseOverlapIntervals(int[][]intervals){Arrays.sort(intervals,(o1,o2)->(o1[1]-o2[1]));......
  • 【题解】P5030 长脖子鹿放置(网络流)
    长脖子鹿放置题目背景众周所知,在西洋棋中,我们有城堡、骑士、皇后、主教和长脖子鹿。题目描述如图所示,西洋棋的“长脖子鹿”,类似于中国象棋的马,但按照“目”字攻击,且没......
  • 1.14模拟赛题解
    T1考虑枚举线段的中点,计算它对答案的贡献。时间复杂度\(O(nm)\)。T2首先可以计算出最大流量\(maxf=\dfrac{sum}{len}\)。那么就可以将\(k\)条路径当成一条来看。把......
  • 2023.1.14
    P5501[LnOI2019]来者不拒,去者不追一道二次离线莫队的模板题,第二次离线后用分块就可以做到\(O(1)\)询问。P4207[NOI2005]月下柠檬树建系之后我们只考虑一半的面积,......