快速幂 思路 分解： \[7^{(1010100)_2} = (7^2)^{(101010)_2} = (7^4)^{(10101)_2} = (7^8)^{(1010)_2}*7^8 \] 利用位运算求\(b^p\)： 不断把指数向右移位，b&1取得最后一位： 每次右移相当于b/2，因此移完后将底数乘二 若最后一位为1，答案要额外乘上b弥补整除带来的损失 若要求模，可在
传送门 思路：Cn0+Cn1+Cn2+…=2 ^ n=(1+1)^n Cn0-Cn1+Cn2+…=(1-1)^n 将上面两式相加 得到Cn0+Cn2+…=2^n-1 且 从而得出答案 #include<bits/stdc++.h> using namespace std; #define ll long long const int mod = 998244353; ll qpow(ll a,ll b) { ll ans = a%mod; ll s
如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。 输入格式： 输
题目描述： 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 输入格式： 输入两个整数M，N。 输出格式： 可能越狱的状态数，对100003取余。 思路：利用快速幂，因为相邻房
NEFU-寒假大一训练六（线性筛） A,纯素数 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll n=1e6; int num,su[n]; bool isprime[n]; void prime() { num=1; memset(isprime,1,sizeof(isprime)); isprime[0]=isprime[1]=0; for(l
题面 式子看起来很吓人哈 不过我们来考虑它的实际意义 就是在 nk 个物品中选择 模k余数为r 的方案数和 设 \(f[i,j]\) 表示选 在 i 个物品中选择 模k余数为j 的方案数和 容易得到 \(f[i,j]=f[i-1,j-1]+f[i-1,j]\) 当然，为了避免负数，我们写成这种模样 \(f[i,j]=f[i-1,(j+k-1)\%k]+f[
#include<iostream> #include<cstdio> using namespace std; typedef long long ll; const int mod=1E7+2; //ll fastPower(ll base, ll power) { // ll ans=1; // while(power>0) { // if(power%2==1) { printf("奇"); //
题目描述 牛牛和妞妞正在玩一个猜数游戏，妞妞心里想两个不相等的正数，把这两个正数的和y告诉牛牛。 妞妞声称这两个数都不超过x，让牛牛猜这两个数是多少。 牛牛每猜一次，妞妞会告诉他猜对了还是猜错了，猜对了就停止游戏，猜错了就直到牛牛猜对为止。 妞妞为了加大难度，有时会误报x的大小
任务分配 题目链接：ybt金牌导航3-3-1 题目大意 有一些任务，在两个机器的其中一个做各有花费。 然后又一些条件，就是如果一些任务在不同的机器中做有额外的花费。 然后求最小花费。 思路 首先，看到这些什么费用额外费用的，会想到用网络流的一个经典模型来解决： 这个是对于有额外费
整出来了七道题，ABC最后都没做赛后补的 A题我和题解以及大部分人思路都不一样，并没有用到树状数组，我甚至看到有笛卡尔树做的（并不会），我是用了两次单调栈，维护两边最远的位置，再算贡献，然后这样写好像是代码长度最短的，应该是最简单的方法吧，但是这么写细节上也有很多坑，比如最小值不在区间内
#include<stdio.h> int num_1 = 36;//全局变量，定义在{}外 int main()//主函数-程序的入口，有且仅有一个 { int num_2 = 66;//局部变量，定义在{}内 short int age = 20;//声明变量，向内存申请2个字节=16bit位的空间存放20 char ch = 'A'; float ace = 10.2f;//小数常量默认为
题意如图： 思路： 1 (a=0&b=0情况下特判输出0） 2 首先发现g必定是p-1，证明如下： p%(p-1)=1; a%(p-1)=a; a+k * p % (p-1) =( a%p + k * p%(p-1) ) %(p-1) a+k * p % (p-1) =( a+ k * 1 ) %(p-1) a+k * p % (p-1) =( a+ k ) %(p-1) 所以a+kp可以是(p-1)的倍数， 同理b+kp可以是(p-1)
题目来源：AcWing 122.糖果传递 题目描述 有n个小朋友坐成一圈，每人有a[i]个糖果。 每人只能给左右两人传递糖果。 每人每次传递一个糖果代价为1。 求使所有人获得均等糖果的最小代价。 输入描述 第一行输入一个正整数n，表示小朋友的个数。 接下来n行，每行一个整数a[i]，表示
Problem Description 给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。 Input 输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。 Output 对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所
题目 题目链接：https://codeforces.com/problemset/problem/1375/F 这是一道交互题。 有三堆石子，个数分别为\(a,b,c\)。游戏的规则如下： 先手每次给定一个数\(k\)，后手需要给这三堆石子的某一堆的个数加上\(k\)。 后手不能连续对同一堆石子进行操作。 当存在两堆石子个数相等时，先手
https://ac.nowcoder.com/acm/contest/9667/J 题意： 有一个长度为 n 的数组 a[i] , 每一步能拿走一个数，比如拿第 i 个数， a[i] = x ，得到相应的分数 x ，但拿掉这个 x 后， x+1 和 x-1 (如果有 a[j] = x+1 或 a[j] = x-1 存在) 就会变得不可拿（但是有 a[j] = x 的话可以继续拿这个 x
描述 传送门：我是传送门 Alice, a student of grade 66, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has no idea about the problem. Thus he wants you to help him. The problem is: We denote k!k!:
类型题 给定1到n，和m个子区间，求m个子区间外1到n有多少个数 #include<bits/stdc++.h> using namespace std; struct in{ int l,r; }s[100100]; int cmp(struct in a,struct in b){ return a.l==b.l?a.r<b.r:a.l<b.l; }//将所有区间以左边界l为第一基准，右边界为第二基准升序
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=1e5+10; 5 const ll mod=1e9+7; 6 ll f[maxn]; 7 ll quick(ll a,ll b) 8 { 9 ll sum=1; 10 while(b){ 11 if(b%2) sum=(sum*a)%mod;
本题解与Luogu同步 Solution 这真是入门题了…… 但是注意！由于它有一个90，所以答案是有可能爆int的！开long long就行了 十年OI一场空，不开long long见祖宗 Code #include<cstdio> using namespace std; int main() { long long a; scanf("%lld", &a); printf("%lld", 90
数列分段 ybtoj 二分-1-1 题目大意 给出一个序列A，让你把它分成m段，使每段和最大值最小 输入样例 5 3 4 2 4 5 1 输出样例 6 数据范围 1 ⩽ M ⩽
题目链接 题解 易得，最后一轮只发给Arkady一人糖时，他获得的糖数最多。观察发现\(D\)的数据范围非常小，因此可以枚举发糖的轮数。设发糖的轮数为\(i\)，每次每人发\(x\)颗糖，可列方程： \[(i-1)k\cdot x+x=n \]化简后得： \[x=\frac{n} {(i-1)k+1} \]但是其中\((i-1)\cdot k\)会爆long long，
题目链接 题解 博弈论问题。必胜状态（对于先手的），也就是所有一步可以到达的点中至少有一个为必败的点；而必败点则是所有一步可达的点全部为必胜的点。 因为必败点上面或右面的店一定是必胜点，所以必败点与必胜点不在一条对角线上，也就是说一条对角线上的点都是必败点或必胜点。所以只需
立志用更少的代码做更高效的表达 如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计
洛谷链接 题目描述 在小Z的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小Z刚刷完CodeChef，准备出来逛逛。 机房一条街有 n 个机房，第 i 个机房的坐标为 xi ，小Z的家坐标为 0。小Z在街上移动的速度为1，即从 x1 到 x2 所耗费的时间为 |x1 − x2|。 每个机房的
