mj666

摘要： Codeforces Round 976(Div 2) 题解 (A-E) A 题意 给你两个整数 \(n\) 和 \(k\) 。 在一次操作中，你可以从 \(n\) 中减去 \(k\) 的任意次幂。形式上，在一个操作中，你可以用 \((n-k^x)\) 替换任何非负整数 \(x\) 的 \(n\) 阅读全文

摘要： 并查集 在每个集合中选择一个元素，作为整个集合的代表。使用一个树形结构存储每个集合，树上的每个节点都是一个元素，树根是集合的代表元素。 存储时，记录每个节点 \(x\) 的父亲 \(fa[x]\) 。查询 \(x\) 和 \(y\) 是否在同一集合时，分别从两个点出发，寻找它们的树根。若树根相同，则 阅读全文

摘要： AtCoder Beginner Contest 365(A~E) A 问题陈述 给你一个介于 \(1583\) 和 \(2023\) 之间的整数 \(Y\) 。 求公历 \(Y\) 年的天数。 在给定的范围内， \(Y\) 年的天数如下： 如果 \(Y\) 不是 \(4\) 的倍数，则为 \(36 阅读全文

摘要： 树状数组 一、单点修改和区间查询 lowbit函数 \[lowbit(x)=x\&(-x) \]作用：得到 \(x\) 二进制最右侧的1。 如，\(x=(0010010011000)_2\) ，则 \(-x=x取反+1=(1101101101000)_2\) ， \(x\&(-x)=(0000000 阅读全文

摘要： 单调栈和单调队列 P5788 #include <bits/stdc++.h> using namespace std; const int N=3e6+5; int n,a[N],ans[N],top,stk[N]; int main(){ scanf("%d",&n); for(int i=1; 阅读全文

摘要： Codeforces Round 953(Div.2) 题解(A-E) A 题意 Alice有n本书，第一本书有\(a_1\)页，序号为1，第二本书有\(a_2\)页,序号为2， …… , 第n本书有\(a_n\)页，序号为n。Alice将把所有书分成两堆，并阅读每一堆中序号最大的一本书。Alice 阅读全文

摘要： 图论 (一)图的存储与遍历 方法一：直接存边 方法二：邻接矩阵 用bool类型二维数组存储 \(u 是否能到 v\) 方法三：邻接表 以P5318为例。 #include <bits/stdc++.h> #define LL long long #define ls (p<<1) #define r 阅读全文