2017年10月23日
Jzoj4756 幻象
摘要： 最近phantom得到了森の妖精的真传。在他练功的时候, 每秒他的思绪中都有一定的概率浮现出奇♂异的幻象,持续x秒的幻象将产生x^2 的幻象值。phantom练功发自真心,他想知道,在N秒内他期望产生的幻象值是多少。比较裸的期望dp设f[i]表示第i秒的期望幻象值那么... 阅读全文
posted @ 2017-10-23 21:28 扩展的灰(Extended_Ash) 阅读(117) 评论(0) 推荐(0) 编辑
Jzoj4756 幻象
摘要： 最近phantom得到了森の妖精的真传。在他练功的时候, 每秒他的思绪中都有一定的概率浮现出奇♂异的幻象,持续x秒的幻象将产生x^2 的幻象值。phantom练功发自真心,他想知道,在N秒内他期望产生的幻象值是多少。比较裸的期望dp设f[i]表示第i秒的期望幻象值那么... 阅读全文
posted @ 2017-10-23 21:28 扩展的灰(Extended_Ash) 阅读(117) 评论(0) 推荐(0) 编辑
Jzoj4755 快速荷叶叶变换
摘要： 求ΣΣ(N%i)(M%j)(i#define P 1000000007#define L long longL sum(L N){ L ans=N*N%P; for(L i=1,j;i>1)%P*(N/i))%P; } return ans;}int main(){ ... 阅读全文
posted @ 2017-10-23 20:38 扩展的灰(Extended_Ash) 阅读(119) 评论(0) 推荐(0) 编辑
Jzoj4755 快速荷叶叶变换
摘要： 求ΣΣ(N%i)(M%j)(i#define P 1000000007#define L long longL sum(L N){ L ans=N*N%P; for(L i=1,j;i>1)%P*(N/i))%P; } return ans;}int main(){ ... 阅读全文
posted @ 2017-10-23 20:38 扩展的灰(Extended_Ash) 阅读(112) 评论(0) 推荐(0) 编辑
Jzoj4747 被粉碎的线段树
摘要： 额这个题么有一个很关键的点:结点个数依然为2N-1（证明可以看sam的讲稿）不难发现以下性质：区间定位个数+区间所覆盖的节点个数=2*区间长度所以问题变为，一个区间覆盖了多少个节点？我们可以求出所有的节点，然后这个问题就是一个二维偏序计数问题了具体用离线+按照r排序套... 阅读全文
posted @ 2017-10-23 19:49 扩展的灰(Extended_Ash) 阅读(116) 评论(0) 推荐(0) 编辑
Jzoj4747 被粉碎的线段树
摘要： 额这个题么有一个很关键的点:结点个数依然为2N-1（证明可以看sam的讲稿）不难发现以下性质：区间定位个数+区间所覆盖的节点个数=2*区间长度所以问题变为，一个区间覆盖了多少个节点？我们可以求出所有的节点，然后这个问题就是一个二维偏序计数问题了具体用离线+按照r排序套... 阅读全文
posted @ 2017-10-23 19:49 扩展的灰(Extended_Ash) 阅读(96) 评论(0) 推荐(0) 编辑
Jzoj4745 看电影
摘要： 听说NOIP2016大家都考得不错，于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N（N >= K）人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。N个人排成一圈，按顺时针顺序标号为1 - N，每次... 阅读全文
posted @ 2017-10-23 19:38 扩展的灰(Extended_Ash) 阅读(103) 评论(0) 推荐(0) 编辑
Jzoj4745 看电影
摘要： 听说NOIP2016大家都考得不错，于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N（N >= K）人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。N个人排成一圈，按顺时针顺序标号为1 - N，每次... 阅读全文
posted @ 2017-10-23 19:38 扩展的灰(Extended_Ash) 阅读(115) 评论(0) 推荐(0) 编辑
Jzoj4744 同余
摘要： 线段树套分块/主席树！我们考虑到ai,p,q比较小(#include#include#includeusing namespace std;struct dq{ int p,q,k; }; vector w[100010];int f[10010],g[110][10... 阅读全文
posted @ 2017-10-23 19:29 扩展的灰(Extended_Ash) 阅读(89) 评论(0) 推荐(0) 编辑
Jzoj4744 同余
摘要： 线段树套分块/主席树！我们考虑到ai,p,q比较小(#include#include#includeusing namespace std;struct dq{ int p,q,k; }; vector w[100010];int f[10010],g[110][10... 阅读全文
posted @ 2017-10-23 19:29 扩展的灰(Extended_Ash) 阅读(156) 评论(0) 推荐(0) 编辑
Jzoj4742 单峰
摘要： 很明显，山峰一定是n那么无论其他的数在n的左边还是右边都对应一种单峰数列ok，答案就是2^(N-1)#include#include#include#define L long long#define M 1000000007using namespace std;L... 阅读全文
posted @ 2017-10-23 18:41 扩展的灰(Extended_Ash) 阅读(122) 评论(0) 推荐(0) 编辑
Jzoj4742 单峰
摘要： 很明显，山峰一定是n那么无论其他的数在n的左边还是右边都对应一种单峰数列ok，答案就是2^(N-1)#include#include#include#define L long long#define M 1000000007using namespace std;L... 阅读全文
posted @ 2017-10-23 18:41 扩展的灰(Extended_Ash) 阅读(108) 评论(0) 推荐(0) 编辑
Jzoj4738 神在夏至祭降下了神谕(GOSICK系列)
摘要： 我们先写裸的dp，设φ[i]表示长度为i的划分方案数，φ(0)=1有φ(i)=Σφ(j) (|sum[j,i]|#include#include#define N 200010 #define LL long long#define M 1000000007 usin... 阅读全文
posted @ 2017-10-23 07:15 扩展的灰(Extended_Ash) 阅读(123) 评论(0) 推荐(0) 编辑
Jzoj4738 神在夏至祭降下了神谕(GOSICK系列)
摘要： 我们先写裸的dp，设φ[i]表示长度为i的划分方案数，φ(0)=1有φ(i)=Σφ(j) (|sum[j,i]|#include#include#define N 200010 #define LL long long#define M 1000000007 usin... 阅读全文
posted @ 2017-10-23 07:15 扩展的灰(Extended_Ash) 阅读(102) 评论(0) 推荐(0) 编辑