摘要: # 线性代数 ##前言: 最近咕咕咕了好久了,1是因为换了教室,2是因为很多题在做,没时间,3则是因为上了线性代数。 [toc] ## 矩阵 在c++中,矩阵可以用二维数组来表示,但是乘法的运算有点不同,要重新定义 ### 矩阵的基本运算 1.加/减/数乘运算:直接一一对应直接运算即可 2.乘法运算 阅读全文
posted @ 2023-08-16 12:02 铃狐sama 阅读(81) 评论(0) 推荐(0)
摘要: ## 组合数学练习复习 个人感觉:不看题解没思路,看了题解不知所云,亲自推柿子wa上加wa,平均1道题看题解要做1.5h…… ### 排列组合 1. 首先,你需要会打线性筛逆元(基础)。 代码如下: ```c++ void init(int N){ inv[1]=1; fac[0]=1; invfa 阅读全文
posted @ 2023-08-16 10:59 铃狐sama 阅读(26) 评论(0) 推荐(0)
摘要: ## 8/15练习总结 ### 总体上: 整体有点自闭,用太多时间在第一题上面了,小悲伤 ### 个体上: #### 第一题: 用了1.5h,但好在最后打出来了,以后可以先暴力,然后算复杂度,然后再优化想新的方案 #### 第二题: 没有看题,感觉有点难就跳过了。 看了题解,未曾设想的道路,竟然是压 阅读全文
posted @ 2023-08-16 10:59 铃狐sama 阅读(12) 评论(0) 推荐(0)
摘要: ### (离线做法)ABC133F 题解 题目链接:[ABC133F](https://www.luogu.com.cn/problem/AT_abc133_f) #### 明确维护目标 显然我强制修改强制查询的在线做法会超时,于是我考虑离线做法。 首先我们可以知道,树上的路径可以用和差关系线性表示 阅读全文
posted @ 2023-08-16 10:58 铃狐sama 阅读(25) 评论(0) 推荐(0)