qqrj

摘要： DP 线性DP [HAOI2010] 最长公共子序列 难点是求数量， 考虑dp更新最大值时怎么来的， 根据来的路径统计数量； 注意： 不重不漏， 容斥。 [POI2005] AUT-The Bus 与前一题大致一样， 可以说是简化版， 依然是考虑怎么来的， 再统计； 低价购买 [HAOI2011] 阅读全文

摘要： 历史版本和线段树 功能 可以累计所有历史版本的答案， 可以解区间子区间问题 算法 先上题目： Good Subsegments 题意： 求解 \((l, r)\) 区间里“好的”子区间个数。 “好的”定义为区间内元素排序后是连续的。 思路： 考虑没有重复的数， 所以当一个区间是“好的”相当于\(ma 阅读全文

摘要： dfs序 定义 dfs序是指：每个节点在dfs深度优先遍历中的进出栈的时间序列。 序列 树上路径 任意子树都是连续的。例如假设有个子树\(BEFK\)，在序列中对应的部分是：\(BEEFKKFB\)；子树 \(CGHI\) ，在序列中对应的部分是：\(CGGHHIIC\) 。 任意点对 \((a,b 阅读全文

摘要： 简述 全局第k小 线段树二分 树状数组倍增 区间第k小 主席树 划分数 阅读全文

摘要： 数论 lucas定理 \({n \choose m} \mod p = {n / p \choose m/p} * {n \mod p \choose m \mod p}\) 数论分块 数论分块可以快速计算一些含有除法向下取整的和式（即形如 \(\sum_{i=1}^nf(i)g(\left\lfl 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 2024/01/19 冬训动员大会感悟 典 失败很有可能让你认识个人之外的世界。 最终决定最终胜负的往往是自律。 做好自己的DDL，不要盲目追求进度。 自由的做自己， 是一种奢侈的幸福。 数学思维 《具体数学》 《组合数学》 《线性代数》 《挑战程序》 保持动力 学习新算法 交流问题 时间安排 大考 阅读全文

摘要： FHQ平衡树 FHQ平衡树是一棵treap， 考虑treap都有的性质。 treap 是一棵笛卡尔树， 同时具有堆的性质， 和BST的性质， 并且每个节点权值不同的 treap 的形态是固定的。 treap的堆权值（\(pri\)）完全随机时， treap的树高期望为 \(O(logn)\)。 阅读全文