linghusama

摘要： ## CF786c分块题解 ### 思路： 首先思考一下如果直接硬着头皮做会怎么样？ 对于每一个k，我都要遍历一遍数组贪心求解ans，导致n方时间复杂度 要发现一下性质： 1. 答案最多为ceil(n/k)。 2. 随着k的增加,答案单调不增。 3. 随着k的增加，答案越不容易改变(连续相同的答案越 阅读全文

摘要： ## 高维前缀和详解 [toc] ### 背景： sensei：我们随便上点技巧类型的东西吧，就这个高位前缀和......(讲了一堆k维前缀和复杂度证明后）......好我们看看版题。 版题： 现在有n(n≤20)个物品，确定每个物品的选取与否可以表示一个集合，那么这n个物品最多可以表示个2的n次方 阅读全文

摘要： ## 排列组合与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 题解 ### 题外话： 看了其他人题解后作为初学 $kmp$ 的我非常蒙，因为对这个算法的核心掌握不太好，不知道怎么维护动态的序列，因此写下此题解共享经验，建议只会打模板的看看。 ### 参考资料： https://www.cnblogs.com/fus 阅读全文

摘要： ## 模拟3 分数： 期望100+100+20+20,实际90+90+15+0 ### 总体上： 思路还是不错的，但是细节地方没有处理到，详情见后面T1/T2/T3/T4的反思。 多多少少总是有点毛病。 ### 个体上： #### 第一题： 连续三个已经想到了，但是我选择了修改最后一个而不是中间。 阅读全文

摘要： ## 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练习总结 ### 总体上： 整体有点自闭，用太多时间在第一题上面了，小悲伤 ### 个体上： #### 第一题： 用了1.5h，但好在最后打出来了，以后可以先暴力，然后算复杂度，然后再优化想新的方案 #### 第二题： 没有看题，感觉有点难就跳过了。 看了题解，未曾设想的道路，竟然是压 阅读全文