LLA

c++倍增（快速幂）（矩阵快速幂）（LCA）（ST表求RMQ）

快速幂举个例子：2^10=2^5*2^5=(2^2*2^2*2)*(2^2*2^2*2)=…代码奉上#include#defineLLlonglong#definePPpairusingnamespacestd;LLa
zhujunhuan?·2022-08-19 05:20

LeetCode刷题随记

LeetCode刷题随记快速幂快速幂讲解：快速幂递归：//递归快速幂（对大素数取模）#defineMOD1000000007typedeflonglongll;llqpow(lla,lln){if(n=
a12638915·2022-07-19 19:22

无人驾驶-控制-坐标系转化

1.3ENU东北天坐标系1.3.1简介1.3.2坐标系图解1.3.3UTM坐标系1.4载体坐标系1.4.1简介1.4.2车辆坐标系1.4.3S-L坐标系1.4.4坐标系互转二、坐标系转化2.1WGS84(LLA
0->oo·2022-05-01 12:55

【自动驾驶】19.自动驾驶各个坐标系

WGS84:世界坐标系，即经纬高坐标系【经度(longitude)，纬度(latitude)和高度(altitude)即LLA坐标系】UTM:世界坐标系ENU:世界坐标系，东北天ENU和UTM的区别：ENU
Mister Zhu·2022-05-01 12:49

自动驾驶中使用到的坐标转换

1.2WGS-84坐标（LLA）也就是也叫经纬高坐标系(经度(longitude)，纬度(latitude)和高度(altitude)LLA坐标系
猫猫猫猫猫大人·2022-05-01 12:44

2022蓝桥杯C++B组省赛题目及个人解法

砍竹子个人已知的错误已经修改多是实验室同学讨论整理得出如有错误恳请指正有问题也欢迎在评论区提问看到都会回复代码写的有点丑轻喷A九进制转十进制#includeusingnamespacestd;#definelllonglong#definedbdoublellgcd(lla
CofDoria·2022-04-13 12:05

Bracket Sequence

_百度百科#include#definelllonglongusingnamespacestd;constintmod=1e9+7;constintN=2e5+10;lls[N],v[N];llqi(lla
学习kl&tk·2022-03-17 18:39

快速幂----递归

由于某些原因我旷了3天今天先完成今天的任务,会抽时间补上的,主要的讲解知识点在《算法零基础100讲》(第15讲)二分查找快速幂一概况三种情况:源码解析:3种情况#definelllonglongllf(lla
秋名山码民·2021-11-04 23:40

第三届全国大学生算法设计与编程挑战赛个人银首

上床补觉了~某规律题找完规律也不咋会做，很果断地giveup~a[1]=1;a[2]=5;for(inti=3;i#definelllonglongusingnamespacestd;intmain(){lla
米莱虾·2021-10-31 22:31

1458 区间问题（区间贡献问题超全详解）

nusingnamespacestd;typedeflonglongll;constintN=1e6+5;lla[N];intmain(){intn;cin>>n;mapmp;llans=0,sum=0
行码棋·2021-05-31 14:16

牛客练习赛83 C.集合操作

思维，后缀）题目传送门：C.集合操作题目：思路：数据量很大，操作数和每次减去的数usingnamespacestd;typedeflonglongLL;constintN=1e6+10;LLn,k,d;LLa
&稚始稚终·2021-05-23 15:12

CodeFoeces-483A

题目原题链接：A.Counterexample题意找到l到r中，ausingnamespacestd;#defineLLlonglongintgcd(LLa,LLb){returnb==0?
ss5smi·2021-04-24 18:19

Extended Euclidean Algorithm

namespacemath{structeg{llx,y,r;eg(llx,lly,llr):x(x),y(y),r(r){}};egexgcd(lla,llb){if(!
fo0Old·2021-04-22 08:49

【只上代码不解释】排列组合

definelllonglongusingnamespacestd;llC(llm,lln)//m个里选出n个{llans=1;for(lli=m;i>n;i--){ans*=i;}for(lli=n;i>0;i--){ans/=i;}returnans;}llA
Avalon•Demerzel·2021-04-14 14:47

HDU 1005 Number Sequence

为循环节点AC代码：#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;//llpow(lla
Sensente·2021-02-15 10:23

无人艇航迹跟踪（vrep，ros，gps，imu，pid，差速，los,lidar）

美丽珠海东澳岛2020/12/7实艇控制总体框架（代码就不传啦）1、gps和激光雷达的数据接收、解析、处理、发布话题2、坐标系转换：LLA转ECEF，ECEF转ENU3、根据LOS及障碍物位置计算目标航向
虹777·2021-01-01 20:15

11.29~11.30日cf刷题记录

2^n，然后求分子除分母对mod取余，费马小定理，mod为质数,gcd(y,mod)==1x/y%mod=x*y^(mod-2)%mod代码为一个快速幂加一个定理：inta[maxn];llqpow(lla
acm123456789ctf·2020-11-30 16:08

洛谷P2312 解方程题解--zhengjun

这个模数最好是一个大质数，这样正确率会高一点代码#include#definelllonglong#definemod998244353usingnamespacestd;intn,m;charc;lla
A_zjzj·2020-10-07 16:02

Codeforces Round #673 (Div. 2)

每次只加上最小的就可以了#includeusingnamespacestd;constintINF=0x3f3f3f3f;typedeflonglongll;lla[1010];intmain(){ios
william4s·2020-09-28 16:00

CSP 201909 第一题——小明种苹果

题目要求解题思路水题，细心即可代码#includeusingnamespacestd;#definelllonglongconstllmaxn=1e3+10;lla[maxn][maxn];intmain
atnana·2020-09-17 15:39

数论模板

扩展欧几里得：LLextgcd(LLa,LLb,LL&x,LL&y){if(b==0){x=1,y=0;returna;}LLg=extgcd(b,a%b,y,x);y-=(a/b)*x;returng
GOTOTHEBAD·2020-09-17 11:12

FZU2129 DP本质不同的子序列

#include#include#includeusingnamespacestd;typedeflonglongll;constllN=1e6+10,M=1e9+7;llA[N],B[N],DP[N]
Gipsyu·2020-09-17 10:40

poj1061

#includeusingnamespacestd;#defineLLlonglongLLgcd(LLa,LLb){returnb?
zhengnanlee·2020-09-17 08:32

AcWing 107 超快速排序

AC代码：#include#include#include#include#include#definelllonglongusingnamespacestd;constintmaxn=5e5+17;lla
CUCKyrie·2020-09-17 03:04

湖南大学第十五届程序设计竞赛(重现赛)(部分题解)

#includeusingnamespacestd;#definemaxn100005#definelllonglonglln,R,p;lla[maxn],b[maxn];llpoww(lla,llb)
Thinking knife·2020-09-17 00:38

关于 C、C++里面 scanf() 与printf() 里面 %d %lld 使用总结

INT_MAXINT_MAX内存模型为最高位符号位0其他位(共31为)此时，定义为int或者longLong用%d%lld读写都没有影响以下的前提是在INT_MAX范围内才满足：如果(1)允许定义长整型，用短整型输出LLa
Tianweidadada·2020-09-16 20:14

BZOJ4407

constintN=5e6+11,maxn=5e6,mod=1e9+7;boolip[N];intpr[N/20];intk,p1,p2;llsum[N],f[N];llans;inlinellfp(lla
weixin_30437337·2020-09-16 19:36

[bzoj 1002] [FJOI2007]轮状病毒：数学，递推，高精度

nusingnamespacestd;typedeflonglongll;constintMAX_N=100;structBig{conststaticintw=5,base=1e9,lg=9;intx[w];Big(lla
chrt·2020-09-16 19:08

莫比乌斯进阶：bzoj 4407 于神之怒加强版（Mobius）

constintMAXN=5e6+2;constllMOD=1e9+7;intn,m,kase,prime[MAXN],tot=0;llf[MAXN],g[MAXN],k;boolvis[MAXN];llfpow(lla
嘉伟森的猫·2020-09-16 17:57

hdu6709——Fishing Master

最后再把队列里的数加起来#include#include#include#include#definelllonglongusingnamespacestd;llA[200
creator平·2020-09-16 00:59

2019中国大学生程序设计竞赛（CCPC）- 网络选拔赛（部分题解）

的位出现的位置last，让C为1#definelllonglong#definelowbit(x)((x)&(-(x)))usingnamespacestd;intmain(){intT;cin>>T;lla
_ 泛白·2020-09-15 23:12

51nod 2538 二三排列

n#include#defineLLlonglongusingnamespacestd;structNode{LLa,b;}p[1000000];boolcmp(Nodex,Nodey){if(
GZEU梦痕·2020-09-15 23:31

hdu 3944 lucas

#includeusingnamespacestd;typedeflonglongll;lln,k,p;llpowmod(lla,llb){llres=1;a%=p;while(b){if(b&1)res
ltwy123·2020-09-15 22:05

斐波那契数列 (矩阵快速幂)

include#include#include#includetypedeflonglongll;#definemod1000000007usingnamespacestd;structmatrix{lla
决定改个名字·2020-09-15 21:37

Petrozavodsk Winter Camp, Day 8, 2014, Fine Brochures

includeusingnamespacestd;#definerep(i,j,k)for(inti=int(j);i=int(k);--i)typedeflonglongLL;LLk,m,n;LLgcd(LLa
weixin_30797199·2020-09-15 15:23

HDU 2068（错排+组合数）

*错排+组合数*/#include#includeusingnamespacestd;constintmmax=30;typedeflonglongll;//巧妙求组合数llC(intm,intn){lla
nerd呱呱·2020-09-15 14:33

2020-5 leetcode 972. 相等的有理数

注意：这里p2是等比的分母；2.分数化简函数，分数相加的函数classSolution{public:usingll=longlong;llgcd(lla,llb){returnb?
畏人心i·2020-09-15 03:16

zcmu—— 2013 Reflection

include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglonglljs(lla
ZMST·2020-09-15 03:06

洛谷【 P1029 最大公约数和最小公倍数问题】

include#include#include#definelllonglong#definemod100000000usingnamespacestd;constintmaxn=1000010;llgcd(lla
神探小小迪·2020-09-15 02:10

PROBLEM E: 同源数

本题有多组数据（组数#include#include#include#includeusingnamespacestd;constintmaxn=1e5;typedeflonglongLL;LLgcd(LLa
小菜鸡加油·2020-09-15 02:58

439 D. Devu and his Brother

*/#include#include#includeusingnamespacestd;constintmaxn=100000+100;#defineLLlonglongintn,m;LLa[maxn]
pizzaaaaa·2020-09-14 23:50

【NOIP2014 提高组 day2 T3】解方程

(（…(An+An-1)*x+An-2)*x+…)…))别看ai#include#include#definelllonglongusingnamespacestd;constllmod=1e9+7;lla
CE自动机·2020-09-14 22:22

UOS调用“ll”和“la”等命令

如果你平时使用ubuntu等linux系统较多的话，一定经常使用ll和la这样的命令ll其实就是ls-lla是ls-a但是UOS是默认没有这种“快捷命令”的如果想要调用这些命令也非常简单1.编辑主目录下的
热爱@@@·2020-09-14 21:30

51Nod - 1094 和为k的连续区间（前缀和）

include#includeusingnamespacestd;typedeflonglongll;constintN=1e4+10;//intnum[10]={6,2,5,5,4,5,6,3,7,6};lla
moyangxian·2020-09-14 21:26

Count Pairs CodeForces - 1188B 推式子

andanintegerkk.Findthenumberofpairsofindexes(i,j)(i,j)(1≤iusingnamespacestd;typedeflonglongll;constintmaxn=3e5+15;lla
wind_bow·2020-09-14 20:40

E. Segment Sum

的做法显然单点在于那么多状态该怎么记录我写了好久没写出来看了别人的代码发现很妙首先预处理出10的幂次这个不过多讲coutusingnamespacestd;#definelllonglongconstllMOD=998244353ll;intcnt[20];llppow[22];lla
god_speed丶·2020-09-14 19:51

洛谷 P4781 【模板】拉格朗日插值

includeusingnamespacestd;typedeflonglongll;constintmaxn=2000+100;constintmod=998244353;intx[maxn],y[maxn];llmypow(lla
ITKaven·2020-09-14 19:44

C. Edgy Trees

#include#includeusingnamespacestd;#definemod1000000007#defineN100005typedeflonglongll;ints;llqpow(lla
)NCuyALnA$Ke·2020-09-14 18:31

Educational Codeforces Round 48 (Rated for Div. 2)——A. Death Note ##

ACcode:#includeusingnamespacestd;constintN=2e5+6;typedeflonglongll;lla[N],ans[N];intn,m;intmain(){ios
图南1204·2020-09-14 18:59

Codeforces 831D Office Keys 二分+贪心

k把钥匙,每把钥匙只能拿一次.n,kusingnamespacestd;typedeflonglongll;typedefpairii;constintN=2e3+20;lln,k,p,vis[N];lla
Masamiiiii·2020-09-14 18:34
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他