摘要: Description H 国是一个热爱写代码的国家,那里的人们很小去学校学习写各种各样的数据结构。伸展树(splay)是一种数据 结构,因为代码好写,功能多,效率高,掌握这种数据结构成为了 H 国的必修技能。有一天,邪恶的“卡”带着 他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说阅读全文
posted @ 2018-02-07 18:58 F.W.Nietzsche 阅读(3) 评论(0) 编辑
摘要: 高斯消元可以解决一系列DP序混乱的无向图上(期望)DP DP序 DP序是一道DP的所有状态的一个排列,使状态x所需的所有前置状态都位于状态x前; (通俗的说,在一个状态转移方程中‘=’左侧的状态应该在‘=’右侧的所有状态之后) 于是往往只有按DP序转移状态,才可以保证每个状态值的正确性 一道DP的状阅读全文
posted @ 2018-02-05 08:36 F.W.Nietzsche 阅读(6) 评论(0) 编辑
摘要: 对于正整数n,定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b,求: $$\sum_{i=1}^{i<=a}\sum_{j=1}^{j<=b}f(gcd(i,j))$$ bzojP3309 阅读全文
posted @ 2018-01-23 21:51 F.W.Nietzsche 阅读(10) 评论(0) 编辑
摘要: 后缀自动机是一类自动机,基于单个字符串建立,可以在输入该串的任何一个子串后保证不转移至null状态,输入该串任何后缀后保证会到达一个is_end状态;亦可作其他用途,在用途上与后缀数组有些类似; 广义后缀自动机,是将多个字符串的后缀自动机建在一起; 一些约定: 由于自动机存在图论结构,于是本文中常常阅读全文
posted @ 2018-01-23 15:25 F.W.Nietzsche 阅读(10) 评论(0) 编辑
摘要: Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要 Ai 个人。 布布通过了解得知,一共有M 类志愿者可以招募。其中第i 类阅读全文
posted @ 2018-01-05 16:17 F.W.Nietzsche 阅读(17) 评论(0) 编辑
摘要: 转载自黄学长blog http://hzwer.com/1234.html 2014年11月24日 简单列了一点 1.1 基本数据结构 1. 数组 2. 链表,双向链表 3. 队列,单调队列,双端队列 4. 栈,单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自阅读全文
posted @ 2018-01-05 14:29 F.W.Nietzsche 阅读(23) 评论(0)  编辑
摘要: 先默认读者有基础的网络流以及费用流的知识前置阅读全文
posted @ 2018-01-03 21:37 F.W.Nietzsche 阅读(25) 评论(0) 编辑
摘要: -by bzoj http://www.lydsy.com/JudgeOnline/problem.php?id=2111 考虑第i个位置上的数字的可能性只取决于第i/2位置上的数,以及剩余数集的大小,可以看出一个树形模型 考虑第i个位置上的数字只会影响第i*2与i*2+1两个位置的可能性,发现这是阅读全文
posted @ 2017-12-17 10:12 F.W.Nietzsche 阅读(9) 评论(0) 编辑
摘要: -by bzoj http://www.lydsy.com/JudgeOnline/problem.php?id=1201 枚举所有交点,统计每个以每个点为顶点的正三角和和以每个点为左端点的反三角 计算正三角的方法是递推统计, 如果维护了每个点可以向左下和右下联通而不断开的长度,以及在这个长度内,有阅读全文
posted @ 2017-10-12 14:45 F.W.Nietzsche 阅读(28) 评论(0) 编辑
摘要: bitset的经典使用: 见代码及注释: 例题: [HNOI2005]数三角形 正解并非bitset优化O($n^3$)递推,然而,这样能过; 效率$O({{n^3} \over {64}})$ n=1000显然可以过; 因为洛谷数据1挂了,所以加了特判n==4; bzoj的话,好像需要把数组之类的阅读全文
posted @ 2017-10-11 21:59 F.W.Nietzsche 阅读(41) 评论(0) 编辑