摘要:
需要注意:1:求并集和交集前,需要将两个数组先进行排序 (int 或者 vector都需要),否则结果有误 2:需要定义vector的size,否则可能无法得到结果 vector的并 #include <bits/stdc++.h> using namespace std; int main() {
阅读全文
posted @ 2023-11-17 11:58
我微笑不代表我快乐
阅读(44)
推荐(0)
posted @ 2023-11-16 16:24
我微笑不代表我快乐
阅读(19)
推荐(0)
摘要:
// 读入 inline __int128 read() { __int128 x = 0, f = 1; char ch = getchar(); while(ch < '0' || ch > '9'){ if(ch == '-') f = -1; ch = getchar(); } while(
阅读全文
posted @ 2023-11-06 10:13
我微笑不代表我快乐
阅读(111)
推荐(0)
摘要:
在map中访问一个不存在的值,会增加map 的大小 #include<bits/stdc++.h> #include<map> using namespace std; map<int, int> mp; int main() { mp[11]=1; mp[3]=2; mp[4]=3; mp[9]=
阅读全文
posted @ 2023-11-03 16:29
我微笑不代表我快乐
阅读(25)
推荐(0)
posted @ 2023-10-29 09:38
我微笑不代表我快乐
阅读(1)
推荐(0)
posted @ 2023-10-28 20:34
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-10-23 17:50
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-10-22 16:06
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-10-19 15:48
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-10-17 10:59
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-10-14 21:24
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-10-13 10:35
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要:
SOl 1:认为每个点最开始时都是一个点集 2:不断进行更新操作 进行点集的合并 如何合并呢? 本质则个贪心算法,即每个点集都会找出一条自己“伸”出去的最短边与别人合并 当然对于某条边,可能同时是A集合伸出去的最短边,也是B集合伸出去的。 例如下图的右边,标箭头的就是这个点集伸出去的最短边 3:找出
阅读全文
posted @ 2023-10-12 21:56
我微笑不代表我快乐
阅读(139)
推荐(0)
摘要:
先写一发LCA #include<bits/stdc++.h> using namespace std; int n,q,x,y,dep[500005],jump[500005][22]; vector<int>d[500005]; void findep(int p,int f,int dp) {
阅读全文
posted @ 2023-10-11 21:30
我微笑不代表我快乐
阅读(30)
推荐(0)
posted @ 2023-10-10 11:41
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-10-10 11:25
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-10-10 11:00
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-10-03 16:40
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-10-03 16:05
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-10-02 15:45
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-10-01 16:30
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-09-30 15:44
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-09-29 21:01
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-09-28 11:48
我微笑不代表我快乐
阅读(16)
推荐(0)
posted @ 2023-09-26 17:10
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-09-26 16:40
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-09-26 15:43
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要:
Descriptionf[1]=1 f[2]=1 f[3]=(f[2]+f[1])%mod f[i]=(f[i-1]+f[i-2])%mod; 1<mod<=100000 输出循环节长度 某一个起向右进行到某一个止的一节序列出现,首尾衔接,这一节序列称为循环节 FormatInputmod的值 Ou
阅读全文
posted @ 2023-09-25 18:01
我微笑不代表我快乐
阅读(127)
推荐(0)
posted @ 2023-09-24 09:26
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要:
https://www.cnblogs.com/wang-holmes/p/17566612.html
阅读全文
posted @ 2023-09-21 18:08
我微笑不代表我快乐
阅读(24)
推荐(0)
posted @ 2023-09-20 17:21
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-09-19 17:55
我微笑不代表我快乐
阅读(2)
推荐(0)
posted @ 2023-09-18 09:26
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-09-17 20:22
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-09-15 21:41
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-09-10 16:18
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-09-09 16:46
我微笑不代表我快乐
阅读(0)
推荐(0)
posted @ 2023-09-08 12:28
我微笑不代表我快乐
阅读(0)
推荐(0)
摘要:
下面这个代码TLE了,因为做除法的速度比做乘法慢4到5倍 。 #include <bits/stdc++.h> using namespace std; long long a,b,ans,f[10000001]; int main() { cin>>a>>b; for(long long i=1;
阅读全文
posted @ 2023-09-07 18:07
我微笑不代表我快乐
阅读(38)
推荐(0)
posted @ 2023-09-06 21:27
我微笑不代表我快乐
阅读(0)
推荐(0)