搜索结果
查询Tags标签： lld，共有 46条记录-
记刷题过程中发现的C++与C的差异
前言 上大学了，学 c。 标题嫖自@快乐永恒 正题 01 #include <stdio.h>int main() {long long a, b;scanf("%lld %lld", &a, &b);printf("%lld %lld %lld %lld %lld", a + b, a - b, a * b, a / b, a % b);return 0; }#include <cst…
2022/9/7 14:54:59 人评论 次浏览 -
P8443 题解
前言 题目传送门！ 更好的阅读体验？ 普及组月赛第一题。别的题解语言有点高深，我补篇题解。 思路 显然，\(\lfloor \dfrac{l}{x}\rfloor, \lfloor \dfrac{l+1}{x}\rfloor, \cdots, \lfloor \dfrac{r}{x}\rfloor\) 是连续的整数。 而且，显然有 \(\operatorname{gcd}(c, …
2022/8/26 6:23:36 人评论 次浏览 -
AcWing 100. 增减序列
题目传送门 一、试题分析 因为题意要求，每次都一个区间加上1或者减去1，所以想到了差分。 首先，先对数组\(a\)差分一下，求出差分数组\(b\)，接下来我们的任务就是对\(b[2\sim n]\)全部变成\(0\)（所有的数和\(b[1]=a[1]\)一样)即可。 我们对差分序列\(b\)直接操作，因为…
2022/6/28 23:25:10 人评论 次浏览 -
F - Subarrays Gym 103736F
题意： 求有多少段连续的区间，他的区间和是k的倍数。 题解： 求取模后的前缀和，如果两点取模后的前缀和相同，则相减后、结果为零。也就是取模为零，也就是是k的倍数。 #include<bits/stdc++.h> #define int long long using namespace std; const int N=1e5+10; …
2022/6/3 23:20:27 人评论 次浏览 -
矩阵快速幂
矩阵快速幂其实就是运算的时候将幂优化了，可以近似看为快速幂 快速幂 求\(x^{n}\)，当n为奇数时，n的二进制最后一位必定是1,可以将其与1来判断是否为奇数，与结果相乘 n为偶数时，\(x^{2}\) = x * x,然后与结果相乘，最后在除2即可，默认向下取整 #include <iostream…
2022/5/27 23:22:38 人评论 次浏览 -
二维树状数组模板（自用）
demo：1 #include<iostream>2 #include<algorithm>3 #include<cmath>4 #include<cstring>5 #include<queue>6 #include<cstdio>7 #define LL long long 8 using namespace std;9 const int maxa=1024*2+10;//~~pow(2,11)+10 10 LL n,…
2022/5/22 23:05:30 人评论 次浏览 -
数论模运算以及快速幂小解
来到数论王国，一切都得重新开始啦 模运算，顾名思义，对一个数进行取模运算，在大数运算中，模运算是常客 如果一个数太大无法直接输出，或者是不需要直接输出，可以对他进行取模缩小数值在输出 我们习惯这样写：a%b=c 取模的结果一般满足于0<=c<=m-1,m一般是题目给…
2022/4/14 23:15:50 人评论 次浏览 -
为了解决高中留下的一些整数分解问题而进行必要的学习
为了解决高中留下的一些整数分解问题而进行必要的学习
2022/3/3 23:45:30 人评论 次浏览 -
1088 Rational Arithmetic (20 分)
For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient. Input Specification: Each input file contains one test case, which gives in one line the two rational numbers…
2022/2/11 23:46:46 人评论 次浏览 -
2022牛客寒假算法基础集训营5
G 163小孩 题意：编号1~13的牌，每种4种花色，求在不考虑花色的情况下，从中取出6张的不同方案数。 #include <bits/stdc++.h>using namespace std;int cnt[04];int main() {ios::sync_with_stdio(false);cin.tie(0);long long res = 0;for (int a = 0; a <= 4;…
2022/2/11 1:12:34 人评论 次浏览 -
Codeforces Round #768 (Div. 2) C. And Matching
思路： 如果k不为n-1的话，就把k和n-1配，0和n-1-k配，其他相加为n-1就配一对 如果为n-1的话就把后四组和前四组单独配一下，其他相加为n-1配一对,尽量不要打乱中间的配对 Code #include <bits/stdc++.h> // #define DEBUG freopen("_in.txt", "r&qu…
2022/1/29 6:06:40 人评论 次浏览 -
Contest3063 - 跟随唐克练编程进阶系列之《新生训练赛》_问题 H: 小鱼的数字游戏
问题 H: 小鱼的数字游戏 时间限制: 1.000 Sec 内存限制: 128 MB题目描述 小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难…
2022/1/17 1:05:49 人评论 次浏览 -
Contest3063 - 跟随唐克练编程进阶系列之《新生训练赛》_问题 H: 小鱼的数字游戏
问题 H: 小鱼的数字游戏 时间限制: 1.000 Sec 内存限制: 128 MB题目描述 小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难…
2022/1/17 1:05:49 人评论 次浏览 -
C语言程序设计100例之（41）：快速幂运算
例41 快速幂运算 题目描述 输入三个整数 b,p,k（0≤b,p,k<231），求 b^p mod k 输入格式 一行三个整数 b,p,k 输出格式 输出 b^p mod k=s （s 为运算结果） 输入样例 2 10 9 输出样例 2^10 mod 9=7（1）编程思路。在实际应用中，我们经常会用到幂运算，例如，an为a的…
2022/1/2 11:07:15 人评论 次浏览 -
C语言程序设计100例之（41）：快速幂运算
例41 快速幂运算 题目描述 输入三个整数 b,p,k（0≤b,p,k<231），求 b^p mod k 输入格式 一行三个整数 b,p,k 输出格式 输出 b^p mod k=s （s 为运算结果） 输入样例 2 10 9 输出样例 2^10 mod 9=7（1）编程思路。在实际应用中，我们经常会用到幂运算，例如，an为a的…
2022/1/2 11:07:15 人评论 次浏览
