上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 34 下一页
摘要: BZOJ3876: [Ahoi2014&Jsoi2014]支线剧情 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情,现在JYY想花费最少的时间看完所有 阅读全文
posted @ 2018-08-17 18:34 符拉迪沃斯托克 阅读(449) 评论(1) 推荐(0) 编辑
摘要: BZOJ2425: [HAOI2010]计数 Description 你有一组非零数字(不一定唯一),你可以在其中插入任意个0,这样就可以产生无限个数。 比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,1020,等等。 现在给定一个数,问在这个数之前有多少 阅读全文
posted @ 2018-08-17 13:29 符拉迪沃斯托克 阅读(139) 评论(0) 推荐(0) 编辑
摘要: BZOJ2721: [Violet 5]樱花 Description Input Output Sample Input 1439 Sample Output 102426508 HINT 题解Here! 一道恶心数论题。。。 这个分母看得很烦人,于是将方程左边通分:$$\frac{x+y}{xy} 阅读全文
posted @ 2018-08-16 23:44 符拉迪沃斯托克 阅读(449) 评论(0) 推荐(0) 编辑
摘要: BZOJ2656: [Zjoi2012]数列(sequence) Description 小白和小蓝在一起上数学课,下课后老师留了一道作业,求下面这个数列的通项公式: A(0)=0 A(1)=1 A(2i)=A(i) (对于任意 i>0) A(2i+1)=A(i)+A(i+1) (对于任意 i>0) 阅读全文
posted @ 2018-08-16 22:51 符拉迪沃斯托克 阅读(254) 评论(0) 推荐(0) 编辑
摘要: BZOJ5379: Tree Description JudgeOnline/upload/201806/1.pdf 题解Here! JudgeOnline/upload/201806/1.pdf 题目大意就是:1. 换根。2. 对$LCA(u,v)$的子树修改。3. 求$x$子树的权值和。 如果没 阅读全文
posted @ 2018-08-16 20:33 符拉迪沃斯托克 阅读(194) 评论(0) 推荐(0) 编辑
摘要: BZOJ2654: tree Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V, 阅读全文
posted @ 2018-08-16 17:30 符拉迪沃斯托克 阅读(132) 评论(0) 推荐(0) 编辑
摘要: BZOJ2336: [HNOI2011]任务调度 Description 题解Here! 这个题一眼看去贪心对吧。。。 我们枚举第3种任务先跑$A$还是$B$。 这样是$2^{20}$的。 但是有时候贪心可能并不是对的。。。 所以我们可以在贪心基础上加上随机化。 大力随机交换$A,B$机器任务执行的 阅读全文
posted @ 2018-08-16 16:41 符拉迪沃斯托克 阅读(240) 评论(0) 推荐(0) 编辑
摘要: BZOJ2327: [HNOI2011]勾股定理 Description 题解Here! 这是一道神题。。。 我一开始把题目看错了,我以为是在$n$根木棒中选两个$i,j$满足$gcd(i,j)==1$,并且存在$k$使得$i^2+j^2==k^2$。 我说这不是网络流的沙茶题嘛? 然后数据范围$n 阅读全文
posted @ 2018-08-16 16:29 符拉迪沃斯托克 阅读(475) 评论(0) 推荐(0) 编辑
摘要: BZOJ2326: [HNOI2011]数学作业 Description 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题: 给定正整数 N 和 M要求计算 Concatenate (1 .. N) Mod M 的值,其中 Concatenate (1 ..N)是将所有正整数 1, 阅读全文
posted @ 2018-08-16 00:07 符拉迪沃斯托克 阅读(365) 评论(0) 推荐(0) 编辑
摘要: BZOJ2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策: 现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。 房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。 现在,请你帮助沙拉 阅读全文
posted @ 2018-08-15 22:13 符拉迪沃斯托克 阅读(233) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 34 下一页
Live2D