摘要：
一些神奇の小公式 \(n\) 以内的质数个数为 ： \(n/\log n*\sqrt{n}\) \(n\) 个点的距离平方和： \(n*(\sum x_i+\sum y_i)-[(\sum x_i)^2+(\sum y_i)^2]\) 一些神奇の板子 万年不变 万能（火车）头 #includ 阅读全文
posted @ 2024-01-24 10:12
liuqichen121
阅读(50)
评论(0)
推荐(0)
摘要：
莫队 介绍 利用分块进行处理的离线算法； 时间复杂度普遍为 \(O(n\sqrt{n})\) ； 但会被卡 实现思路 对答案的查询 在已知区间的情况下暴力寻找的目标区间的贡献； 对于已知当前 \([L,R]\) 区间，一共有 \(4\) 种情况： 加上当前区间左边一格的贡献： Add(--L); 先 阅读全文
posted @ 2024-04-19 20:23
liuqichen121
阅读(26)
评论(0)
推荐(0)
摘要：
矩阵的四则运算包括加法、减法、乘法和数乘，它们遵循特定的规则。 阅读全文
posted @ 2024-02-20 15:09
liuqichen121
阅读(132)
评论(0)
推荐(0)
摘要：
树状数组 背景 由于 \(OIer\) 们对于数据更高效的储存、修改和查询的需要，一种数据结构树状数组营运而生。 介绍 树状数组是一个查询和修改时间复杂度都为 \(O(log(n))\) 的数据结构，主要用于：数组的单点修改和区间查询 在使用前缀和求区间和的算法中： 如果可以做到在 \(O(1)\) 阅读全文
posted @ 2024-02-17 07:51
liuqichen121
阅读(52)
评论(0)
推荐(0)
摘要：
在十月一期间自己搞的小游戏，没有BUG了，直接下到c++就能玩。^o^（自豪-ing） 阅读全文
posted @ 2024-02-16 18:58
liuqichen121
阅读(746)
评论(0)
推荐(0)
摘要：
博弈论 公平组合游戏 定义 两名玩家交替行动 游戏会在有限步数内结束 游戏结果只有输赢，没有平局 游戏的发展是确定性的，不存在概率因素 概率因素：掷色子 游戏的局面、规则、可选行动对两名玩家来说是完全相同的 游戏的局面、规则、可选行动不同：棋类游戏 性质：游戏的状态确定了，两名玩家的胜负就已经确 阅读全文
posted @ 2024-02-16 18:53
liuqichen121
阅读(59)
评论(0)
推荐(0)
摘要：
网络流 杂项 网络流初探，为学习，故写此篇，在补 liuqichen121 网络流的概念和定义多而杂，重要而又容易混淆 一些基本的符号： \(G\) ：流网络 \(G_f\) ：残留网络 \(V\) ：点集 \(E\) ：边集 \(f\) ：流 \(c\) ：流量限制 定义（概念） 流网络 流网 阅读全文
posted @ 2024-01-25 14:53
liuqichen121
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号