naiji - 博客园

2023年7月2日

摘要： # 对extern关键字的理解 [(51条消息) 对于C++中的extern关键字用法的理解_c++ extern_Fanfan21ya的博客-CSDN博客](https://blog.csdn.net/weixin_44980842/article/details/120432613) 补充： ` 阅读全文

posted @ 2023-07-02 18:49 naiji 阅读(7) 评论(0) 推荐(0) 编辑

2022年9月8日

sg函数

摘要： SG函数 int sg[1000],book[10]; memset(sg, -1, sizeof(sg)); sg[0] = 0;//必败态初始化为0 for (int i = 1; i <= 1000000; i++) dfs(i); int dfs(int x) { if (sg[x] != 阅读全文

posted @ 2022-09-08 19:33 naiji 阅读(26) 评论(0) 推荐(0) 编辑

线性基

摘要：线性基线性基可以解决子集异或的问题. 用处: 快速查询一堆数可以异或出来的最大/最小值快速查询一个数是否可以被一堆数异或出来快速查询一堆数可以异或出来的第k大值每一个序列都有线性基,性质: 原序列里面的任意一个数都可以由线性基里面的一些数异或得到. 线性基的元素能相互异或得到原集合的元素的所阅读全文

posted @ 2022-09-08 19:32 naiji 阅读(38) 评论(0) 推荐(0) 编辑

几何

摘要：基础直线方程知道两个点，

(x_{1}, y_{1}), (x_{2}, y_{2})

$(x_1,y_1),(x_2,y_2)$ ,确定一条直线。

A x + B y + C = 0

$Ax+By+C=0$

(y_{1} - y_{2}) \times x + (x_{2} - x_{1}) \times y + (x_{1} \times y_{2} - x_{2} \times y_{1}) = 0

$(y_1-y_2)\times x+(x_2-x_1)\times y+(x_1\times y_2-x_2\times y_1)=0$ 对角线数量 P2181 对角线 - 洛谷 | 计算阅读全文

posted @ 2022-09-08 19:31 naiji 阅读(69) 评论(0) 推荐(0) 编辑

2022年9月1日

差分约束

摘要：差分约束模板: P5960 【模板】差分约束算法 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 例题: Problem - 7176 (hdu.edu.cn) 有n个未知数,m个不等式. 将所有不等式化为:

p_{x} - p_{y} \leq n u m_{i}

$p_x-p_y \leq num_i$ 的形式. 连接边$y\right 阅读全文

posted @ 2022-09-01 21:23 naiji 阅读(18) 评论(0) 推荐(0) 编辑

NTT(快速数论变换)

摘要： NTT(快速数论变换) 在取模的情况下,解决多项式乘法. n,m表示多项式的次数,从低到高读入 const int NR = 1 << 22, g = 3, gi = 332748118, mod = 998244353; //998244353的一个原根为3且998244353-1=2^23*11 阅读全文

posted @ 2022-09-01 21:22 naiji 阅读(225) 评论(0) 推荐(0) 编辑

2022年8月23日

扩展kmp

摘要：扩展kmp 扩展kmp处理的问题: 字符串S和字符串T,求S的每个后缀与T的最长公共前缀 nxt数组与kmp的不一样 char S[N], T[N]; int n, m, nxt[N], extend[N]; //nxt[i]表示从T[i]开始的后缀与T的最长公共和前缀 //extend[i]表示从阅读全文

posted @ 2022-08-23 10:19 naiji 阅读(17) 评论(0) 推荐(0) 编辑

树链剖分

摘要：树链剖分本质上是将一个树变成多条链,转化成线段树,对树的操作转化成对线段树操作. 树链剖分详解（洛谷模板 P3384） - ChinHhh - 博客园 (cnblogs.com) 模板题: P3384 【模板】轻重链剖分/树链剖分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 阅读全文

posted @ 2022-08-23 10:12 naiji 阅读(16) 评论(0) 推荐(0) 编辑

2022年6月28日

整数分块

摘要：整数分块计算

\sum_{n = 1}^{n = d} ⌊ \frac{d}{n} ⌋

$\sum_{n=1}^{n=d} \lfloor \frac{d}{n} \rfloor$ ,将n分成多个块, 使得每个块

[l e f t <= i <= r i g h t], \frac{d}{i} = 同 一 个 数

$[left<=i<=right], \frac{d}{i}=同一个数$ struct node { int left,right,num; }; node a[1 阅读全文

posted @ 2022-06-28 00:30 naiji 阅读(27) 评论(0) 推荐(0) 编辑

高斯消元

摘要：高斯消元过程: 将系数矩阵

A_{n, n}

$A_{n,n}$ 和方程右值矩阵

B_{n, 1}

$B_{n,1}$ 合并成增广矩阵. 将增广矩阵不断递归变成阶梯型矩阵. 最后逐步回溯得到每个未知数的值. int judge,n;//n个未知数 double mp[110][110],ans[110]; void dfs(int x)// 阅读全文

posted @ 2022-06-28 00:16 naiji 阅读(29) 评论(0) 推荐(0) 编辑

搜索

常用链接

随笔分类

随笔档案

阅读排行榜