作者： _Redstone_c_

络谷 P3379 [模板] 最近公共祖先 LCA 欧拉序+线段树 int cnt; int dep[maxn]; int eoo[maxn]; int ooe[maxn << 1]; void dfs_ooe(int u, int f) { dep[u] = dep[f] + 1; ooe[++cnt] = u; eoo[u] = cnt; for (int i = head[u]; ~i; i = edge[i].nxt) { int v = edge[i].v; if (f ==

题解 [该代码需要配合线段树] int cnt; int fa[maxn]; int dep[maxn]; int siz[maxn]; int son[maxn]; int rk[maxn]; int top[maxn]; int id[maxn]; inline void init_tree() { cnt = 0; } void dfs_ss(int u) { int ms = -1; int mss = 0; siz[u] = 1; for (int i = head[u]; ~i; i

#ifdef __cpp_if_constexpr template <typename T, typename… Args> void read(T& x, Args&… r) { if constexpr (is_integral_v<T> && !is_same_v<decay_t<T>, char>) { x = 0; lli f = 1; char ch = getchar(); while (!i

条款 01：视 C++ 为一个语言联邦 C++分为：C部分、对象C++部分、模板C++部分、STL部分。 条款 02：尽量以 const、enum、inline 替换 #define const: 表示修饰的内容不可更改。 enum: 本质是 int 类型。 inline: 在 class 内时，如果函数允许，他被自动启用。 条款 03：尽可能使用 const 这有利于编译器更好的优化程序，并且让客户减少误操作。 在函数传值时，对于自定义类型，最好使用 const 引用。 用 mutable 修

放在代码的最前面，感受性能加速吧！

#include <cstdio> #include <cstring> using namespace std; const int MOD = 1e4; const int MAXN = 12; struct Mat { long long mat[MAXN][MAXN]; int n, m; Mat operator * (const Mat &b) const { Mat a = *this; Mat ans; ans.n = a.n; ans.m = b

dfs(数的最后若干位,各种限制条件,当前第几位) if 最后一位 return 各种限制条件下的返回值 局部变量 ct=当前位的数字 局部变量 sum=0; for i=0 to ct-1 sum+=当前位取i时一定无无限制的合法状态数 sum+=当前位取i时满足当前限制的合法状态数 根据ct更新限制条件 不再满足则return sum return sum+dfs(当前位后的若干位,更新后的限制条件,下一位) slv(当前数) if(只有一位) return 对应的贡献 局部变量 ct; f

原型 typedef struct _D3DPRESENT_PARAMETERS_ { UINT BackBufferWidth; UINT BackBufferHeight; D3DFORMAT BackBufferFormat; UINT BackBufferCount; D3DMULTISAMPLE_TYPE MultiSampleType; DWORD MultiSampleQuality; D3DSWAPEFFECT SwapEffect; HWND hDeviceWindow; BO

准备 下载源码 下载地址：http://www.wxwidgets.org/downloads/ 选择 Source Code > Windows 7z 下载 解压源码 解压 wxWidgets 编译源码 用 V S打开 wxWidgets-X.X.X\build\msw\wx_vc15.sln 分别选择Debug、DLL Debug、DLL Release、Release 然后点击 生成 > 生成解决方案 等待编译完成即可 样例 准备 新建一个空项目，建立 Main.cpp，复制官

源文件头部注释 列出：版权、作者、编写日期和描述。 每行不要超过80个字符的宽度。 示例： /************************************************* Copyright:Call_Me_Why Author:why Date:2010-08-25 Description:Something about C++ **************************************************/ 函数头部注释 列出：函数的目的/功能、输

题目链接 #include <cstdio> #include <cstring> #include <queue> #include <cmath> using namespace std; const int MAXN = 1e5 + 100; const int MAXM = MAXN << 2; struct node { int u, v, nxt; } edge[MAXM]; int head[MAXN]; int tot,

给出两个矩阵A和B。 A的长是N1，宽是M1；B的 长是N2，宽是M2。

该怎样去加速幂运算的过程呢？既然我们觉得将幂运算分为n步进行太慢，那我们就要想办法减少步骤，把其中的某一部分合成一步来进行。

struct prime_t { vector<bool> pri_flg; // 素数表 pri_flg[i] 表示 i 是否为素数 vector<lli> pri_tab; // 素数表 pri_tab[0~num] 保存着 0 ~ n 中的素数 prime_t(lli n) : pri_flg(n + 1, true) { // 重置素数表 假设都是素数 pri_flg[0] = pri_flg[1] = false; // 规定 0 和 1 不是素数 for (l

最小点覆盖 同样的转化为图G=(V,E)，则问题转化为： 在图G中选取尽可能少的点，使得图中每一条边至少有一个端点被选中。 这个问题在二分图问题中被称为最小点覆盖问题。即用最少的点去覆盖所有的边。 结论：由König定理可知最小点覆盖的点数 = 二分图最大匹配 最大独立集 依旧转化为图G=(V,E)，则问题转化为： 在图G中选取尽可能多的点，使得任意两个点之间没有连边。 这个问题在二分图问题中被称为最大独立集问题。 结论：最大独立集的点数 = 总点数 – 二分图最大匹配 证明： 假设

题目链接：https://www.luogu.org/problem/T84891 题目 思路 如果零件A与零件B冲突，且零件A与零件C冲突，那么零件B与零件C也是冲突的。 也就是说在零件A、零件B、零件C中，我们只能选出其中一个零件。 而零件A 、零件B、零件C有一个共同的特征，那就是%K后为同一值。 所以只要把所有输入内容%K后塞入一个set，最后输出这个set的大小就可以了。 代码 #include <cstdio> #include <algorithm> #in

题目链接：https://www.luogu.org/problem/T84893 众所众知，二分用来查找单调序列中的内容，三分用来查找单峰序列中的内容。 题目 代码 #include <cstdio> #include <utility> #include <iostream> #include <vector> #include <cmath> using namespace std; const long long INF = 0

struct segment_tree_t { lli n; vector<lli> te; vector<lli> lz; segment_tree_t(lli n) : n(n), te(n << 2, 0), lz(n << 2, 0) { } lli ls(lli x) { return x << 1; } lli rs(lli x) { return x << 1 | 1; } void push_up(lli r

#include <cstdlib> //头文件 srand(2333); //设置种子 long long x = (1LL * rand() << 15) + rand(); //取longlong类型的随机数 随机数范围是0~32767

链接：https://ac.nowcoder.com/acm/contest/140/J?&headNav=www 题目描述 White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant in the j-th column of the i-th row belongs the a[i][j]-th type. 白兔有一个N*m的长方形农田，

题目链接：https://ac.nowcoder.com/acm/contest/135/I?&headNav=acm 题目描述 Apojacsleam喜欢数组。 他现在有一个n个元素的数组a，而他要对a[L]-a[R]进行M次操作： 操作一：将a[L]-a[R]内的元素都加上P 操作二：将a[L]-a[R]内的元素都减去P 最后询问a[l]-a[r]内的元素之和 输入描述 输入共M+3行： 第一行两个数，n，M，意义如“题目描述” 第二行n个数，描述数组。 第3-M+2行，共M行，每行

题目链接

树状数组 重点是在树状的数组 大家都知道二叉树吧 叶子结点代表 A 数组 A[1]~A[8] 现在变形一下 现在定义每一列的顶端结点C[]数组 如下图 C[i]代表 子树的叶子结点的权值之和// 这里以求和举例 如图可以知道 C[1]=A[1]; C[2]=A[1]+A[2]; C[3]=A[3]; C[4]=A[1]+A[2]+A[3]+A[4]; C[5]=A[5]; C[6]=A[5]+A[6]; C[7]=A[7]; C[8]=A[1]+A[2]+A[3]+A[4]+A[5]+A[6]+

在使用string类时，需要包含头文件 #include<string></string>。并且引入using std::string; using std::wstring;或using namespace std; 下面你就可以使用string/wstring了，它们两分别对应着char和wchar_t。 string和wstring的用法是一样的，以下只用string作介绍：

#include <cstdio> #include <string> #include <cstring> using namespace std; const int MAXN = 1e5 + 100; int main() { int temp; scanf("%d", &temp); getchar(); //如果在读入非字符串后要读入字符串，先吃回车 string str; str.resize(MAXN); //需要先开

题目传送门 大体题意 Alice 和 Bob 在玩一个游戏，Alice是先手，Bob是后手 给出一个数字序列，Alice和Bob每回合可以从中取出一个数 当序列变为不下降序列时，上一回合的玩家获胜 输入 第一行为 T[1<=T<=100] ，组数。 每组第一行为 N[2<=N<=15] ，序列长度。 后面是一个长度为 N 的序列 A ，其中 [1<=Ai<=N]。 样例 2 3 1 3 2 5 5 3 2 1 4 输出 对应每组的答案，获胜玩家。 样例 Ali

模板题：https://nanti.jisuanke.com/t/38232 可以求出一个序列中是否存在某个子序列 基本思想 定义一个next数组，用来存储在第i位后面出现的序列中的某一个元素的出现位置。 例如字符串abcdefg[字符串下标从一开始] 可以得到next的内容为： next[0]['a'] = 1; next[1]['a'] = -1; next[2]['a'] = -1; …… next[0]['b&