摘要： acwing-239-奇偶游戏(离散化+前缀和+带权并查集） 题意： 小A和小B在玩一个游戏。 首先，小A写了一个由0和1组成的序列S，长度为N。 然后，小B向小A提出了M个问题。 在每个问题中，小B指定两个数 l 和 r，小A回答 S[l~r] 中有奇数个1还是偶数个1。 机智的小B发现小A有可能 阅读全文

摘要： Acwing-237，程序自动分析（并查集+离散化） 题意：并查集判断是否有矛盾； 解：i，j 范围在1e9，但是n范围在1e6，所以总共数据范围在2e6内； 离散化处理下输入数据，接下来就是裸的并查集； 先将相等的进行合并 如果不等的之中有哪两个的父节点相同，那么就有冲突； 注意：unordere 阅读全文

摘要： 求两个数组的交集-lc350 解：两个指针比较是否相等即可 class Solution {public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { map<int,int> mp; vector<int> ans 阅读全文

摘要： 牛客-water 1，斐波那契数，递推 2，皇后数打表 3，进制转换 代码： #include<bits/stdc++.h> /*#include<iostream> #include<string> #include<cstdio> #include<algorithm> #include<cma 阅读全文

摘要： 哈密顿绕行世界问题（HDU-2181） 题解：一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 裸DFS； 代码： #include<bits/stdc++.h> using namespace std; const int m 阅读全文

摘要： 可达性-牛客（tarjan缩点） 题意： 给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图，输出一个尽可能小的点集，使得从这些点出发能够到达任意一点，如果有多个这样的集合，输出这些集合升序排序后字典序最小的。 解：缩点，如果只有一个点直接输出1，整张图连通。 缩点过程，维 阅读全文

摘要： 1，o(n)时间内算法 string getmin(string s) { int len=s.length(); s+=s; int i=0,j=1,k=0,t; while(i<len&&j<len&&k<len) { t=s[(i+k)%len]-s[(j+k)%len]; if(t==0) 阅读全文

摘要： 数据结构书中代码，未检验 头文件： #ifndef List_H struct Node; typedef struct Node *PtrToNode; typedef PtrToNode List; typedef PtrToNode Position; List MakeEmpty(List 阅读全文

摘要： 1,引用问题： 左值引用，右值引用... 2,动态内存分配： c++：使用new运算符 1),分配一个变量； p=new T； T是任意类型名，p是类型为T*的指针。 动态分配出一片大小为sizeof(T)字节的内存空间，并且将该内存空间的起始地址赋值给p int *pn; pn=new int; 阅读全文

摘要： 1，指针： 未初始化的指针通常会使得程序崩溃； 在C ++中，有几种使用其零参数构造函数创建对象的方法。 m = new IntCell( ); // OK m = new IntCell{ }; // C++11 m = new IntCell; // Preferred in this text 阅读全文