2022 年 9月 8 日随笔档案 - naiji

2022年9月8日

摘要： 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) 编辑

搜索

常用链接

随笔分类

随笔档案

阅读排行榜