Der Barde, Nietzsche

摘要： 题意：求解—— $$(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 ≤ 阅读全文

摘要： 1058: [ZJOI2007]报表统计 Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工 作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并 且进行一些查询操作。在最开始的时 阅读全文

摘要： Description H 国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据 结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了 H 国的必修技能。有一天，邪恶的“卡”带着 他的邪恶的“常数”来企图毁灭 H 国。“卡”给 H 国的人洗脑说 阅读全文

摘要： 高斯消元可以解决一系列DP序混乱的无向图上（期望）DP DP序 DP序是一道DP的所有状态的一个排列，使状态x所需的所有前置状态都位于状态x前； （通俗的说，在一个状态转移方程中‘=’左侧的状态应该在‘=’右侧的所有状态之后） 于是往往只有按DP序转移状态，才可以保证每个状态值的正确性 一道DP的状 阅读全文

摘要： 对于正整数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 阅读全文

摘要： 后缀自动机是一类自动机，基于单个字符串建立，可以在输入该串的任何一个子串后保证不转移至null状态，输入该串任何后缀后保证会到达一个is_end状态；亦可作其他用途，在用途上与后缀数组有些类似； 广义后缀自动机，是将多个字符串的后缀自动机建在一起； 一些约定： 由于自动机存在图论结构，于是本文中常常 阅读全文

摘要： Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类 阅读全文

摘要： . 阅读全文

摘要： 先默认读者有基础的网络流以及费用流的知识前置 阅读全文

摘要： -by bzoj http://www.lydsy.com/JudgeOnline/problem.php?id=2111 考虑第i个位置上的数字的可能性只取决于第i/2位置上的数，以及剩余数集的大小，可以看出一个树形模型 考虑第i个位置上的数字只会影响第i*2与i*2+1两个位置的可能性，发现这是 阅读全文