分析： 区间修改和单点查询可以用 实现，更简单。欧拉定理拓展（欧拉降幂）：经过多次的 和 ，终于发现了问题的所在。关键在于当指数 和模数 的关系不同时，对其的操作也不同。即代码如下： ll Mod(ll x,ll y)//欧拉定理的判断条件 { return x>=y?(x%y+y):x; } 此外，本题为一个递归的过程，当借助快速幂来求一个数的幂，考虑到其可能作为另一个数的指数，所以对其取模时，同样不能乱取，也要按照上述的标准。考虑到了这些，问题就很简单了。 代码： #include <bits/stdc++.h> #define pb push_back using na...

题意： 要求有序对 满足：     求有序对的对数。数据范围： 分析： 令 表示 为 的倍数的有序对的对数， 表示 为 的有序对的对数。显然有 ;即 反演得：当 时，有 因此，可以通过求出各个 来求得 。 代码实现： 先枚举 ，然后枚举 的倍数 ，此时 ，在这些数中找出哪些数对满足条件 。 代码： #include <bits/stdc++.h> #define pb push_back using namespace std; typedef long long ll; const int N=1e5+5; int mu[N],a[N],b[N]; ll res[N],num[N...

E.A+B问题：   有符合整数将最高位作为符号位，其真值仍然是一个 的整数，也就是模 意义下的非负整数。所以，无论 为多少，枚举 ，多有相应的 。（模 下进行）。所以，答案始终为 。 I.寻找子串： 分析： 找出字典序最大的字母所在的位置，如何比较以它们为首的字符串，确定起点，因为终点一定是原字符串的末尾。一开始没有意识到结尾是确定的，还去找结尾的位置，该好好反思啊。 代码： #include <bits/stdc++.h> #define pb push_back #define fy first #define sd second using namespace std; t...

分析： 具体思路见代码。主要是注意 个 以内的素数相乘会爆 。 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; ll a[25]; int k; ll solve(ll n) { if(n==0||n==1) return 0; ll ans=0; for(int i=(1<<k)-1;i>=1;i--) { int cnt=0; ll res=1; for(int j=k-1;j>=0;j--) { if((i>>j)&1) { res*=a...

题目描述：   牛妹有一张连通图，由 个点和 条边构成，也就是说这是一棵树，牛妹可以任意选择一个点为根，根的深度 ​ 为0，对于任意一个非根的点，我们将他到根节点路径上的第一个点称作他的父节点，例如为根，的；路径为 时， 的父节点是 ，并且满足对任意非根节点，，整棵树的价值 ，即所有点的深度和。求出 。数据范围： 解法一：   以树的重心为根，因为树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个重心，他们的距离和一样。如果有多个重心也没关系，只需判断一个重心即可。 #include<bits/stdc++.h> #define pb push_back using ...

A.小乔和小灰灰: 直接暴力求解。 代码： #include <bits/stdc++.h> using namespace std; #define pb push_back typedef long long ll; typedef pair<int,int>P; const int N=1010; char ss[N]; int main() { scanf("%s",ss+1); int len=strlen(ss+1); char s1[10]="XiaoQiao"; char s2[15]="XiaoHuiHui"; bool f1=0,f2=0; int ...

题目： Two familiar concepts in object oriented programming are the is-a and has-a relationships. Given two classes A and B, we say that A is-a B if A is a subclass of B; we say A has-a B if one of the fields of A is of type B. For example, we could imagine an object-oriented language (call it ICPC++) ...

分析： 把所给矩阵当作邻接矩阵，由三个限制，可以得到： 1.节点      1    1   1 的出度为      1    1   1，但入度不确定； 2.节点      n    n   n 的入度为      1    1   1，但出度不确定； 3.其余节点的入度      =    =   = 出度；   当节点      1    1   1 的入度      =   0    =0   =0，节点      n    n   n 的出度      =   0    =0   =0，最小值就等于从      1   →   n    1\to n   1→n的最短距离；   如果...

题意：   给出      x    x   x 坐标轴上的      n    n   n 个点，各点坐标为：      x   i     x_i   xi​（保证所有的       x   i     x_i   xi​ 不相等），同时每个点有一个速度       v   i     v_i   vi​，因此      t    t   t 时刻，点       x   i     x_i   xi​ 的位置可以表示为       x   i    +   t   ∗    v   i     x_i+t*v_i   xi​+t∗vi​。     d   (   i   ,   j   ...

题意： 给出三个数 ：     a   ,   b   ,   c   ,   (   a   ≤   b   ≤   c   )    a,b,c,(a\leq b \leq c)   a,b,c,(a≤b≤c) ，可以对任意一个数进行任意次      +   1    +1   +1 或      −   1    -1   −1 的操作。要求操作之后得到的数      A   ,   B   ,   C    A,B,C   A,B,C，满足：均为正数，      A   ≤   B   ≤   C    A\leq B\leq C   A≤B≤C，     A    A   A可以整除...

题意： 要求在一条直线上建      n    n   n 栋楼，并且要满足下列要求： 1.每栋楼的层数不能超过其楼层限制      m   [   i   ]    m[i]   m[i]； 2.对于第      i   ,   j   ,   k    i,j,k   i,j,k 栋，如果满足：      i   <   j   <   k    i<j<k   i<j<k，那么其层数要满足：      a   j    >    a   i    <    a   k     a_j>a_i<a_k   aj​>ai​&l...

题目：   给出一个      n    n   n 个点，     m    m   m 条边的无向连通图，其中有      k    k   k 个特殊的点。选择连接这      k    k   k 个点中的两个，使得从      1    1   1 号点到      n    n   n 号的最短距离最大化，并求出该最短距离。 思路：   先考虑暴力的做法，用两次      b   f   s    bfs   bfs 求出      1    1   1 号点和      n    n   n 号点到各个点的距离，分别用      x   [   i   ]    x[i]   x...

题目： 给出一个字符串      s    s   s ,要求求出其下标为等差数列的出现次数最多的子序列的出现次数。      (   1   ≤   ∣   s   ∣   ≤   1    0   5    )    (1≤|s|≤10^5)   (1≤∣s∣≤105) 思路： 因为要求下标是等差数列，所以只需要考虑长度为      1    1   1 或      2    2   2 的子序列即可。 对于长度为1 的子序列，用一个一维计数即可。 对于长度为2的子序列，用一个二维数组计数。 复杂度：     O   (   26   ∗   ∣   S   ∣   )    O(26*...