north_h

未归档

Acwing(4) codeforces(9) SMU-XCPC(21) 数据结构(3) 杂项(1) 牛客OJ(3) 题解(2)

/ 注册

全部文章 / 未归档（共3篇）

快速幂和快速幂求逆元

快速幂利用倍增的思想，将o(n)的时间复杂度优化成o(lgn) int ksm(int x,int y,int p) { int res = 1; while (y) { if (y & 1)res = (res * x) % p; x = ...

2023-05-14

0 293

2023年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛（同步赛)

点这里 A A Xor B problrm 两个数异或为零，意思就是两个数相等，可以说自己和自己也是一个数对如果是两层循环会超时，所以开个数组来计算每个数出现的次数，个数的平方就是这个数可以构成的数对，最后加一起就可以了。 #include<bits/stdc++.h> #define...

2023-03-11

0 708

牛客小白月赛64

https://ac.nowcoder.com/acm/contest/49244/B 吐槽：首先我真的对自己无语到了极点，就因为写错了一个坐标卡了一个半小时。问题：此题就是及其简单的贪心的题目，比赛开始没多久，AC了第一题以后就想出来该怎么做了，但是因为写错了一个坐标，每次都是WA。注意：其次...

2022-12-30

0 377