树的存储结构 双亲表示法 通过保存树中每个结点的双亲结点的位置，来表示树中结点之间的结构关系。 #define MAX_TREE_SIZE 100 typedef struct PTNode { ElemType data; int parent; // 双亲位置（双亲的下标） } PTNode; typedef struct { PTNode nodes[MAX_TREE_SIZE
两者都是给类型设置一个别名，区别是using可以给模板类设置别名，而typedef则不能模板类设置设置别名。其余情况没有什么区别。 #include <vector> using namespace std; template<typename T> using myvector=vector<T>; int main(){ myvector<int> iv; return 0; } 编译通过
C语言允许用户使用 typedef 关键字来定义自己习惯的数据类型名称，来替代系统默认的基本类型名称、数组类型名称、指针类型名称与用户自定义的结构型名称、共用型名称、枚举型名称等。一旦用户在程序中定义了自己的数据类型名称，就可以在该程序中用自己的数据类型名称来定义变量的类
题目链接 #865. 喵喵喵~ 小 \(C\) 养了 \(n\) 只猫，编号从 \(1-n\) 。小 \(C\) 不喜欢一次只给一头猫喂猫粮，因此他选择一下喂很多只编号连续的猫，并且每次喂的猫粮都是不同种类的。现在有 \(m\) 次操作，每 次操作给定 \(o p, l, r\) 。 若 \(o p=1\) ，代表小 \(C\) 会给编号为 \([l,
复盘 前缀和的姿势增加了 前缀和的作法是处理下 a,c b,d 计算当c为第i个时， l[c][a] 为满足条件个数 c取 1 ~ n-1 a取1 ~ c-1 注意循环的顺序的 当b为第i个时 r[b][d] 为满足条件的个数 b取 2 ~ n j取 n ~ b+1 注意循环的顺序最后枚举bc b 2 ~ n-2 c
显然只有原序列中的数有可能成为答案 于是离散化之后每个数独立，枚举每个数 这种问题可以考虑根号分治 \(c_i>B\)，我们可以枚举中间那一段的颜色变成了什么，复杂度 \(O(n)\) \(c_i\leq B\)，如果中间那一段的 \(c_j>B\)，可以在 \(j\) 处类似上面那种方法处理一下，否则中间这一段最多 \(B
20220506模拟赛 溜冰 题意 \(n\) 点 \(m\) 边，高度为 \(h_i\) ，若经过边\((u,v)\) 从 \(u\) 到 \(v\) \(h_u<h_v\) ，开心值减少 \(2(h_v-h_u)\) \(h_u>h_v\) ，开心值增加 \(h_u-h_v\) \(h_u=h_v\) ，开心值不便 初始在点 1 ，开心值为 0，求溜冰时最大开心值 \(n,m\le 2\times 10^5,h_i\le
Codeforces题解汇总 Codeforces Round #787 (Div. 3) F. Vlad and Unfinished Business ( \(\color{#AAF}{1800}\) ) 题意 给了点数为 \(n\) 的树，和 \(k\) 个必须到达的点，出发的起点 \(x\) 和 到达终点 \(y\)，边权为 \(1\) ，询问从起点经过指定的 \(k\) 个点，最后到达 \(y\) 的最短路
A. Food for Animals 题意：商店有a个狗粮，b个猫粮 ，c个通用粮，需要x个狗粮，y个猫粮，问是否能满足需要 判断猫和狗能否都被满足即可 ac代码 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<queue> #include<map> #include<vector> #include&
队列 1. 定义 队列是一个拥有头指针和尾指针的单链表或顺序表，只能在队尾插入，只能在队头出列; 2. 结构代码 // 链表结构 typedef struct QNode { ElemType data; struct QNode *next; } QNode, *QueuePrt; typedef struct { Que
栈 1. 理解 栈是一个只能从尾部进行插入和删除数据操作的线性表，存储方式通常使用顺序存储，很少使用链式存储 2. 栈的顺序存储 1. 结构体代码 typedef struct stack { ElemType *top; ElemType *base; ElemType stackSize } sqStack; 3.
4.28 D1. Mocha and Diana (Easy Version) Problem - 1559D1 - Codeforces 难度：1400，类型：连通图，暴力，并查集 题意 已知两个无向图（简称图一和图二），都有n个点，图一有m1条边，图二有m2条边。请问可以最多共同加多少边使得两个图变成无向无环图 分析 鉴于n取值为1~1e3，
题目链接 B. A Perfectly Balanced String? 给出一个字符串 \(s\) ，对于 \(s\) 中出现过的任意两个字母 \(u, v\) ，定义一个 Balanced 的字符串满足在任何 一个子串中 \(u\) 和 \(v\) 的出现次数相差不超过 1 . 判断字符串是否满足 Balanced 条件. 解题思路 思维 满足条件的字符串
题目链接 #855. 异或和 给定一个长度为 \(n\) 的数组 \(a_1, a_2, ..., a_n\)。 请你求出下面式子的模\(1e9+7\)的值。 \[\sum_{i=1}^{n-1} \sum_{j=i+1}^{n} (a_i \; XOR \; a_j) \]输入格式 第一行一个数字 \(n\)。 接下来一行 \(n\) 个整数 \(a_1, a_2, \dots, a_n\)。 输出格
SZTU春季个人训练赛 A - Alphabet 最长上升子序列 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; typedef long long ll; typedef pair<int,int> pii; const int N=1e5+10,INF=1e9
D. Distribution in Metagonia 题面 题意 给你一个整数，要求你拆成这样的数的和：即每个数的质因子只能是2或者3， 且每个数之间不能互相整除。 思路 我们总是拆成 \((2^x* 3^y)* k\) 的形式，其中其中k显然是一个既不能被2整除也不能被3整除的奇数。对于这个k我们又可以拆解为 \((2^x*
AtCoder Beginner Contest 249 A - Jogging 没读好，题面有点问题20分钟后才了改题面。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; typedef long long ll; typedef pair<int,int> p
Educational Codeforces Round 127 (Rated for Div. 2) A - String Building a,b必须同时出现 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; typedef long long ll; typedef pa
#include<stdio.h> typedef struct student { char name[20]; int age; }STU; void fun(STU *p,int n){ for(int i=0;i<n;i++){ printf("name=%s age=%d\n", p[i].name,p[i].age); } } int main(){ STU edu[3]={
先序输出叶结点 本题要求按照先序遍历顺序输出给定二叉树的叶节点 函数接口定义 void PreorderPrintLeaves( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; Bin
Codeforces Round #782 (Div. 2) A. Red Versus Blue 直接挨个插空到没有为止 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; typedef long long ll; typedef pair<int,int> pi
本文将以单链表和静态链表的初始化代码(c++)为例，具体分析了结构体中typedef struct LNode{....} LNode, *LinkList, SLinkList[MaxSize];的相关问题，并补充了C++中引用类型的一点知识。 第一部分 首先给出单链表的初始化代码： typedef struct LNode { ElemType data; struct
AtCoder Beginner Contest 236 A - chukodai #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; typedef long long ll; typedef pair<int,int> pii; const int N=1e5+1
寒假 杂题题解 大根堆 题意 从一棵树上选出尽可能多的点，满足大根堆性质 即对于 \(i,j\) 若 \(j\) 是 \(i\) 是 \(j\) 的祖先，则 \(v_i>v_j\)，\(v\) 为点权 这些点不必形成这棵树的一个连通子树。\(n\le2\times10^5\) sol 由于点不需要相邻，这题其实是树上 LIS ， 考虑维护 \(n\log n\)
Codeforces Round #781 (Div. 2) A. GCD vs LCM 啊，太久没接触最小公倍数了脑子抽了相成了最大公倍数，导致搞了很久。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; typedef long long ll; typedef pair&
