随笔分类 - 生活
摘要：寒假 组合数学 zhr学长给我们讲了组合数学，包括基础、二项式系数、斯特林数、卡特兰数、容斥等。 组合数学中斯特林数是我的一个弱项，这次的学习让我对斯特林数有了更深的认识，包括基础的递推式、生成函数等，还有斯特林反演。通常幂、下降幂、上升幂的转换公式。 容斥方面针对min-max容斥进行了拓展，之前
阅读全文
摘要：北京集训寄 Day 0 今天上午上了3节课后就回宿舍拿了行李，简单解决了午饭后就出发去了机场，这还是我第一次坐飞机，还是挺紧张的，检了票后托运了行李就登机了。 在飞机上配置了一下电脑，顺便拍了一些照片，留作纪念嘛。 最后平安抵达北京，在一辆巴士上挤着前往了酒店，老热了，下来时发现有很多人都已经到了，
阅读全文
摘要：本周学习任务 清单 DP 本周黄队详讲了DP有关知识的拓展，从本质到转移方式再到优化等。 本质 一般DP可以理解为DAG上推式子。特殊的可能需要解方程（直接解&高斯消元），以及图论（最短路，同余最短路）来解决。 四大要素 状态，最好是无后效性，把不能直接处理的&后面要用到的，都塞到状态里。 转移方程
阅读全文
摘要：本月学习任务 清单 本月基本都是测试，考的点从 DP 到数据结构再到数学不等。 难度基本偏向 NOIP。 总结 这几次考试的成绩虽然不高，但是我的一些薄弱地方得到了巩固，例如数据结构的平衡树、主席树和点分治等，数论的欧拉反演和莫比乌斯反演。但现在的问题是不知道怎么实现，或者说是变通、想到方法。 例如
阅读全文
摘要：本周学习任务 清单 树上操作：树上启发式合并、点分治、边分治、树套树、KD树、 思想：扫描线 STL：bitset 暴力：分块&莫队 总结 本周讲的知识偏向于树上操作，现在感觉树上操作的题能分析出算法，但距离敲出代码还差一些，树上启发式合并现在已经知道了思路和步骤，常规题目能够想出解决办法了。 点分
阅读全文
摘要：本周学习任务 清单 1.字符串：Hash、KMP、trie树、拓展KMP（Z函数）、AC自动机、Manacher、回文自动机、后缀数组、后缀自动机、广义后缀自动机 2.数论：欧拉函数、莫比乌斯函数、欧拉反演、莫比乌斯反演、筛法、杜教筛、min25筛 3.博弈论：公平组合游戏、反常游戏、SG函数 总结
阅读全文
摘要：本周学习任务 清单 DP优化：单调队列优化、矩阵优化、前缀和优化、线段树优化等 ACM模拟赛 图论：最小生成树、最短路、欧拉图、强连通分量、缩点、割点、双联通分量。 总结 本周学习任务不算太大，ACM也让我认识到了如今题目的考察范围和难度，DP优化的基础是暴力DP，我认为这一块是我的当务之急，在之后
阅读全文
摘要：本周学习任务 清单 数据结构：树链剖分。 解题思路：CDQ分治，整体二分。 数论：费马小定理，素数筛法，欧拉定理，逆元，拓展欧几里得算法，中国剩余定理，Miller_Rabin素数检测，Pollar Rho分解质因数算法。 多项式和生成函数：拉格朗日插值法，普通生成函数。 线性代数：向量，线性组合，
阅读全文
