- 博客(3)
- 收藏
- 关注
RSS订阅原创 BZOJ 4018 小Q的幻想之乡
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=4018题意： T组询问，每组询问给定N和M，求∑1≤i≤N∑1≤j≤M |i−j|/gcd(i,j)分别模10^9+7和10^9+9的值。 T≤1000,N,M≤2∗10^6。
2015-04-30 23:53:36
1585
原创 BZOJ 4017 小Q的无敌异或
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=4017题意： 给定一个长度为n的非负整数序列{An}，求序列的所有子区间异或值之和模998244353，和所有子区间之和的异或值。 n≤10^5,Ai≤10^6。
2015-04-30 23:13:01
4735
原创 北航校赛2014 决赛 题解
比赛地址第十届北航程序设计竞赛现场决赛A. jsy与他的物理实验题意：给定依次n个实验，每个实验有pi%概率获得ki点学分，修够27分就不再继续实验，问成功修够的话，期望要实验多少次。n 题解：概率dp，f[i][j]表示做到第i个实验获得j学分的概率，最后统计一下所有可以修够学分的事件概率，算出成功实验的期望次数。代码：#include #inclu
2015-04-30 21:48:00
1543
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人