上一页 1 2 3 4 5 6 ··· 9 下一页
摘要: 题意:求解—— $$(C^{r}_{nk}+C^{r+k}_{nk}+C^{r+2k}_{nk}+...+C^{r+(n-1)k}_{nk}+...)mod(P)$$ 其中$C^{m}_{n}$表示从n中选m个的方案数 保证$1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 阅读全文
posted @ 2018-03-08 09:23 F.W.Nietzsche 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 1058: [ZJOI2007]报表统计 Description 小Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工 作,作为她的生日礼物之一。经过仔细观察,小Q发现统计一张报表实际上是维护一个可能为负数的整数数列,并 且进行一些查询操作。在最开始的时 阅读全文
posted @ 2018-02-26 21:25 F.W.Nietzsche 阅读(147) 评论(0) 推荐(0) 编辑
摘要: Description H 国是一个热爱写代码的国家,那里的人们很小去学校学习写各种各样的数据结构。伸展树(splay)是一种数据 结构,因为代码好写,功能多,效率高,掌握这种数据结构成为了 H 国的必修技能。有一天,邪恶的“卡”带着 他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说 阅读全文
posted @ 2018-02-07 18:58 F.W.Nietzsche 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 高斯消元可以解决一系列DP序混乱的无向图上(期望)DP DP序 DP序是一道DP的所有状态的一个排列,使状态x所需的所有前置状态都位于状态x前; (通俗的说,在一个状态转移方程中‘=’左侧的状态应该在‘=’右侧的所有状态之后) 于是往往只有按DP序转移状态,才可以保证每个状态值的正确性 一道DP的状 阅读全文
posted @ 2018-02-05 08:36 F.W.Nietzsche 阅读(903) 评论(0) 推荐(1) 编辑
摘要: 对于正整数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 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 后缀自动机是一类自动机,基于单个字符串建立,可以在输入该串的任何一个子串后保证不转移至null状态,输入该串任何后缀后保证会到达一个is_end状态;亦可作其他用途,在用途上与后缀数组有些类似; 广义后缀自动机,是将多个字符串的后缀自动机建在一起; 一些约定: 由于自动机存在图论结构,于是本文中常常 阅读全文
posted @ 2018-01-23 15:25 F.W.Nietzsche 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要 Ai 个人。 布布通过了解得知,一共有M 类志愿者可以招募。其中第i 类 阅读全文
posted @ 2018-01-05 16:17 F.W.Nietzsche 阅读(214) 评论(0) 推荐(0) 编辑
摘要: . 阅读全文
posted @ 2018-01-05 14:29 F.W.Nietzsche 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 先默认读者有基础的网络流以及费用流的知识前置 阅读全文
posted @ 2018-01-03 21:37 F.W.Nietzsche 阅读(1874) 评论(0) 推荐(4) 编辑
摘要: -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 阅读(212) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页