08 2023 档案
高维前缀和详解
摘要：## 高维前缀和详解 [toc] ### 背景： sensei：我们随便上点技巧类型的东西吧，就这个高位前缀和......(讲了一堆k维前缀和复杂度证明后）......好我们看看版题。 版题： 现在有n(n≤20)个物品，确定每个物品的选取与否可以表示一个集合，那么这n个物品最多可以表示个2的n次方
排列组合与dp的小总结
摘要：## 排列组合与dp的小总结 ### 题型A：相同者不相邻的方案数 题目代表：球球的排列 /湫秋系列故事——安排座位 。 dp方程式： ```c++ int sum=num[1]; dp[1][num[1]-1]=1; for(int i=2;i<=cnt;i++){//枚举当前到达的系 for(i
多校友谊赛联考总结
摘要：## 多校友谊赛联考总结 这几次考试除了bz的其他都差点自闭。所以有必要总结一下做题方法/心态/时间规划等等。 ### 心态上的问题： #### 来源： 说实话，除了第一场bz考试的T1非常好想以外，其他学校的出题都让我至少在第一题卡了2h而且还做不出来，心态大蚌。又习惯性地认为难度会递增， 所以后
[CEOI2011] Matching 题解
摘要：## [CEOI2011] Matching 题解 ### 题外话： 看了其他人题解后作为初学
8.22练习总结
摘要：## 模拟3 分数： 期望100+100+20+20,实际90+90+15+0 ### 总体上： 思路还是不错的，但是细节地方没有处理到，详情见后面T1/T2/T3/T4的反思。 多多少少总是有点毛病。 ### 个体上： #### 第一题： 连续三个已经想到了，但是我选择了修改最后一个而不是中间。
NOIP模拟2总结
摘要：## NOIP模拟2总结 [toc] ### 整体上： T1非常简单，但是在简单的T2耗费了大量的时间用于证明，导致简单的T3题都没看就跳过，T4暴力没得分 ### 个体上 #### 第一题：zeros EGOI 2021 day1 t1 统计2/5数量即可，非常好想，也非常简单 #### 第二题：
线性代数（矩阵/高斯消元）
摘要：# 线性代数 ##前言： 最近咕咕咕了好久了，1是因为换了教室，2是因为很多题在做，没时间，3则是因为上了线性代数。 [toc] ## 矩阵 在c++中，矩阵可以用二维数组来表示，但是乘法的运算有点不同，要重新定义 ### 矩阵的基本运算 1.加/减/数乘运算：直接一一对应直接运算即可 2.乘法运算
令人自闭的组合数学复习
摘要：## 组合数学练习复习 个人感觉：不看题解没思路，看了题解不知所云，亲自推柿子wa上加wa,平均1道题看题解要做1.5h…… ### 排列组合 1. 首先，你需要会打线性筛逆元（基础）。 代码如下： ```c++ void init(int N){ inv[1]=1; fac[0]=1; invfa
8.15练习小节
摘要：## 8/15练习总结 ### 总体上： 整体有点自闭，用太多时间在第一题上面了，小悲伤 ### 个体上： #### 第一题： 用了1.5h，但好在最后打出来了，以后可以先暴力，然后算复杂度，然后再优化想新的方案 #### 第二题： 没有看题，感觉有点难就跳过了。 看了题解，未曾设想的道路，竟然是压
(离线做法)ABC133F 题解
摘要：### (离线做法)ABC133F 题解 题目链接：[ABC133F](https://www.luogu.com.cn/problem/AT_abc133_f) #### 明确维护目标 显然我强制修改强制查询的在线做法会超时，于是我考虑离线做法。 首先我们可以知道，树上的路径可以用和差关系线性表示
csp模拟小总结
摘要：## 8.14考试总结 ### 总体上：还是可以，但是应对难题的能力不足 ### 个体上： #### T1简单题 #### T2简单题 #### T3： 以后看到一个坐标系重合问题，就可以思考一下横纵坐标之间是否会互相影响了 #### T4： 时间复杂度没有分析对，也没想到笛卡尔树维护，提醒一下自己
JOISC 2012 Day2 T2「星座」详解
摘要：## **[JOISC 2012](https://www.ioi-jp.org/camp/2012/2012-sp-tasks/index.html) Day2 T2「[星座](https://www.ioi-jp.org/camp/2012/2012-sp-tasks/2012-sp-day2.
凸包练习
摘要：## 凸包练习 本文主要是对遇到的进阶凸包问题进行总结 [toc] ### 1. **[JOISC 2012](https://www.ioi-jp.org/camp/2012/2012-sp-tasks/index.html) Day2 T2「[星座](https://www.ioi-jp.org
疯狂模拟四V我165分总结
摘要：# 模拟4总结 [toc] ### 总体上 个人感觉这一次做题非常舒服，第一题和第四题都想出来了，只可惜第三题做对了一点（最大值） ### 个体上： #### 第一题： 很可惜，tarjan写错了，实际得分是65分......说明算法流程不是很掌握 确实tarjan容易打错，特别是要注意合并的位置，
计算几何入门
摘要：# 计算几何入门 [toc] ## 一 向量 我认为唯一比较有用的东西是向量的叉积 ### 1.叉积 #### a.定义 对于两个0起点开始，最终点为(a1,a2)和(b1,b2)的两个向量，其叉积为a1 * b2 - a2 * b1。 #### b.应用 可以判断两个向量的旋转方向： 假如A和B的
数论全家桶
摘要：# 数论全家桶 [toc] ### 欧拉定理 1.结论
忏悔记录——三考
摘要：# 忏悔记录——三考 ## 总体上 1.在老师给的第一题上想了很久，实现了很久（差不多1.5h）了吧 最开始考虑贡献，然后有漏洞，然后G呗 谁能想到暴力维护啊喂...... 总而言之，就是思想上的漏洞...... ## 具体上 ### 第一题：观光公交 不再赘述 ### 第二题：造船 没有想到正解，
造船（并查集）思路详解
摘要：## 造船 ### 题目描述： 题目描述 小Y想要在虚拟世界里造船。最开始m个船的完成度全部都为0。小Y第i时刻可以在 a_i 和b_i两艘船中选择一艘让这艘船的完成度 。 由于国家政府是奇数控，所以所有偶数完成度的船只都将被摧毁，小Y想知道m时刻后能剩下来的船只最多有多少艘。 输入格式 第一行两个
警钟长鸣——2考总结
摘要：## 内部互测总结 ### 整体上： 1.个人感觉最亏的是gcd那一道,因为k可以到1e9，所以直接gcd（pow(k,?))肯定爆了 但我没在意，然后wa到了0分 下来很轻松3分钟就改满了 痛失100pts 综上：看数据写题 2.第二题：脑子旷了 这里总结下常有的脑子旷的问题： a.距离公式（春测
线性基（异或）
摘要：# 线性基 [toc] 注：常用于异或 ## 定义： ### 线性相关和线性无关 平面向量基本定理：平面上两个不共线向量可以表示出该平面上任意一个向量 这个定理可以拓展到n维 有了这个，就能轻松理解下面的概念了。 线性相关：假设我有k个向量,如果这k个向量中，任意一个向量能被其他向量表示出来，那么就
庆祝
摘要：热烈庆祝经过n次改题解后，第一篇题解上luogu拉！！！！！！！！ 题目： https://www.luogu.com.cn/problem/AT_abc307_f 不容易啊AAAAAAAAAAAAAA 
