BZOJ
文章平均质量分 82
skywalkert
这个作者很懒,什么都没留下…
展开
-
BZOJ 1963 最小和
题目:BZOJ 1963 最小和(笔者注:出处似乎是 TopCoder SRM 456 Div.1 1050pts FunctionalEquation)题意:给定 CCC 和 NNN,并用伪随机的方法给出 (xi,yi)(x_i, y_i)(xi,yi) (i=0,1,…,N−1)(i = 0, 1, \ldots, N - 1)(i=0,1,…,N−1),找到一个整数到整数的映射 f...原创 2019-12-31 20:03:26 · 438 阅读 · 0 评论 -
BZOJ 2257 [Jsoi2009]瓶子和燃料
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2257题意:给定n个瓶子的容量,选出其中k个,最大化k个瓶子之间无度量所能表达的最小体积。k≤n≤1000,容量≤10^9。原创 2015-02-27 16:39:25 · 2327 阅读 · 0 评论 -
BZOJ 3226 [SDOI2008]校门外的区间
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3226题意: 给定一个空集合S,维护五种集合与集合的操作,将最终得到的集合输出。 对于集合S和T,操作包括S=S∪T、S=S∩T、S=S−T、S=T−S、S=S⊗T。 每次的操作是给定一个T,并保证T表示的元素是一段连续的区间,可能开可能闭,区间端点均为整数。 最终输出的集合S要按升序输出每个连续的区间。原创 2015-02-27 16:31:05 · 1854 阅读 · 0 评论 -
BZOJ 2764 [JLOI2011]基因补全
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2764题意:给定一个长度为n的碱基序列S和一个长度为m的碱基序列T,现在希望向序列T里补一定的碱基使得序列S和序列T配对,配对的规则是A与T配对,C与G配对,添加碱基的位置与数量不同的方案视为不同,求不同的方案数。0<m≤n≤2000。原创 2015-02-26 20:25:31 · 1598 阅读 · 0 评论 -
BZOJ 1059 [ZJOI2007]矩阵游戏
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1059题意:给定一个n×n的01矩阵,可以任意交换两行或两列的数字,问是否能调整出一个局面,使得矩阵的主对角线(左上角到右下角的连线)上都是1。n≤200。原创 2015-02-26 19:47:50 · 1681 阅读 · 0 评论 -
BZOJ 3884 上帝与集合的正确用法
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3884题意:求2^2^2^... mod p的值,多组询问。p≤10^7。原创 2015-02-26 19:15:21 · 4507 阅读 · 2 评论 -
BZOJ 1919 [Ctsc2010]性能优化
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1919题意: 给出两个长度为n的整数序列a[0..n−1],b[0..n−1]和非负整数C。 对于两个长度为n的整数序列,定义∗运算,结果为一个长度为n的整数序列,例如f∗g=h,则有h[k]=∑i+j≡k(modn)f[i]⋅g[j]。求a∗b∗b∗⋯∗b每一位模(n+1)的值,其中有C个∗运算原创 2016-06-22 22:38:14 · 2456 阅读 · 2 评论 -
BNUOJ 51637 Quailty's Life | BZOJ 4587 推箱子
题目https://acm.bnu.edu.cn/v3/problem_show.php?pid=51637 http://www.lydsy.com/JudgeOnline/problem.php?id=4587题意有一个(n+1)×(m+1)(n+1)×(m+1)(n+1)\times(m+1)的网格,初始在点(0,0)(0,0)(0,0),每次可以从(x,y)(x,y)(x...原创 2016-05-21 18:59:17 · 1650 阅读 · 0 评论 -
BZOJ 4262 Sum | 2018 Asia Jiaozuo Regional Online C Password
文章目录题目链接题目大意数据范围题目解法代码实现题目链接BZOJ 4642 Sum 和 计蒜客 31712 Password题目大意给定长度为 nnn 的序列 A1,A2,⋯&ThinSpace;,AnA_1, A_2, \cdots, A_nA1,A2,⋯,An,以及 mmm 组形如 (l1,r1,l2,r2)(l_1, r_1, l_2, r_2)(l1,r1,l2...原创 2018-09-19 22:41:43 · 938 阅读 · 0 评论 -
POJ 3120 Sudoku | BZOJ 2910 数独
题目:http://poj.org/problem?id=3120https://www.lydsy.com/JudgeOnline/problem.php?id=2910题意:数独是一个 9×99 \times 99×9 的棋盘,每个格子里可以填上 111 到 999 之间的整数,它可以被分成 999 个 3×33 \times 33×3 的格子,我们称其为九宫格。一个合法的数独局面满足...原创 2019-07-15 19:20:18 · 478 阅读 · 0 评论 -
BZOJ 2506 calc
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2506题意:给定一个序列,长度为n,询问m次,询问一段区间内元素模p等于k的个数。0<n,m≤10^5,元素≤10^4,0<p≤10^4,0≤k<p。原创 2015-02-27 16:51:17 · 1296 阅读 · 0 评论 -
BZOJ 3157 国王奇遇记 & BZOJ 3516 国王奇遇记加强版
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3157题意:求∑1≤i≤n i^m∗m^i mod 10^9+7。n≤10^9,m≤1000。原创 2015-02-27 17:33:39 · 2138 阅读 · 0 评论 -
BZOJ 3566 [SHOI2014]概率充电器
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3566题意:给定树形结构的n个组件,每个组件有一定概率自己充电,还有一定概率通过某条边给其他组件充电,求充电的组件期望个数。n≤500000。原创 2015-02-27 17:52:22 · 1237 阅读 · 0 评论 -
BZOJ 2066 [Poi2004]Gra
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2066题意: 有m个格子排成一行,从左到右编号1到m,其中n个给定的格子里有石子,且编号为m的格子里没有石子。两个人轮流操作,每次操作要求选择一个石子,石子会移动到它右边第一个不含石子的格子里。将某个石子移动到编号为m的格子的人胜利,问先手有多少种操作方案能使先手必胜。2≤m≤10^9,1≤n≤10^6,n<m原创 2016-07-16 05:54:44 · 1190 阅读 · 0 评论 -
BZOJ 1974 [Sdoi2010]auction 代码拍卖会 | 51nod 1261 上升数
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1974题意: 一个10进制表示的正整数,如果从左到右,每一位的数字都不小于前一位的数字,则被称为上升数。 给出正整数N和K,求有多少个长度恰好为N的上升数是K的倍数,答案对999911659取模。 N\leq 10^{18},K\leq 50原创 2016-06-22 20:59:36 · 1471 阅读 · 0 评论 -
BZOJ 1443 [JSOI2009]游戏Game | UVALive 5882 Racing Car Trail
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=1443 题意: 有一个N×M的棋盘,其中一些格子有障碍,现在有两个人玩游戏,棋盘上有一个棋子,每个人轮流移动棋子,但是不能移动到障碍,也不能移动到之前走过的格子,不能移动的人输,对于每个可能的起点,计算先手是否存在必胜策略。原创 2016-06-22 23:21:27 · 928 阅读 · 0 评论 -
OpenJudge 1058 Guideposts | BZOJ 3328 PYXFIB
题目: http://poj.openjudge.cn/practice/1058/ http://www.lydsy.com/JudgeOnline/problem.php?id=3328题意: 给出一个M×M的矩阵G,求∑0≤i≤N[K|i]C(N,i)G^i_{s,t}(mod P),其中P是质数,并且P≡1(modK)。原创 2016-06-22 23:53:31 · 785 阅读 · 0 评论 -
BZOJ 1429 方程的解
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1429题意: 设F(x)=∑1≤i≤x i,求不定方程F(x)+F(y)+F(z)+F(w)=N的自然数解个数。 0≤N≤10^12。原创 2015-09-05 01:12:00 · 1089 阅读 · 0 评论 -
BZOJ 3925 [Zjoi2015]地震后的幻想乡
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3925题意:给定一个n点m边的无向图,没有重边和自环,每条边的权值为[0,1]之间的随机变量,求最小生成树中最大边的期望权值。 n≤10,m≤n(n−1)/2。原创 2015-08-19 23:49:54 · 4920 阅读 · 0 评论 -
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 · 1574 阅读 · 0 评论 -
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 · 4659 阅读 · 0 评论 -
BZOJ 2813 奇妙的Fibonacci
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2813题意: 定义Fibonacci数列为F1=1,F2=1,Fi=Fi−1+Fi−2(i>=3)F_1=1,F_2=1,F_i=F_{i-1}+F_{i-2}(i>=3)。 对于某一个数F_i,求有多少个F_j能够整除F_i (i可以等于j),以及所有满足条件的j的平方之和。询问原创 2015-02-27 17:19:41 · 1602 阅读 · 0 评论