19992147 - 博客园

2017年4月20日

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1878 只会莫队做。。。树状数组 #include<bits/stdc++.h> using namespace std; const int N = 1000010; struct query { 阅读全文

posted @ 2017-04-20 17:09 19992147 阅读(132) 评论(0) 推荐(0) 编辑

bzoj2743

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2743 我们可以用树状数组和1878很像就是如果遇见了一个新的颜色，那么把他的前继+1 前继的前继 -1 然后扫描每个位置这个位置为r的统计答案因为这样能告诉你一个颜色最右端哪里可以取 #inc 阅读全文

posted @ 2017-04-20 17:07 19992147 阅读(109) 评论(0) 推荐(0) 编辑

bzoj3932

摘要： 3932: [CQOI2015]任务查询系统 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行阅读全文

posted @ 2017-04-20 17:04 19992147 阅读(190) 评论(0) 推荐(0) 编辑

2017年4月19日

bzoj3252

摘要： 3252: 攻略 Description 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构：开始游戏时阅读全文

posted @ 2017-04-19 00:01 19992147 阅读(192) 评论(0) 推荐(0) 编辑

2017年4月18日

bzoj3561

摘要： 3561: DZY Loves Math VI Description 给定正整数n,m。求给定正整数n,m。求 Input 一行两个整数n,m。一行两个整数n,m。 Output 一个整数，为答案模1000000007后的值。一个整数，为答案模1000000007后的值。 Sample In 阅读全文

posted @ 2017-04-18 23:58 19992147 阅读(180) 评论(0) 推荐(0) 编辑

2017年4月15日

bzoj1005

摘要： 1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点, 阅读全文

posted @ 2017-04-15 21:52 19992147 阅读(187) 评论(0) 推荐(0) 编辑

bzoj3270

摘要： 3270: 博物馆 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行，他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间，并且满足可以从任何一间房间到任何一间别的房间。两个人在博物馆里逛了一会儿后两人决定分头行动，去看各阅读全文

posted @ 2017-04-15 00:23 19992147 阅读(217) 评论(0) 推荐(0) 编辑

2017年4月14日

蒟蒻的省选

该文被密码保护。阅读全文

posted @ 2017-04-14 20:15 19992147 阅读(12) 评论(0) 推荐(0) 编辑

2017年4月9日

COCI2012 TOY

摘要：有m种物品，n个箱子之中装着若干物品。问取出一些箱子后，所有m种物品都被选出的方案数。 m<=20,n<=106 这道题很妙啊深刻地利用了容斥看到n=20，我们就想到了状压和容斥。怎么容斥呢？我们设A(s)表示状态为s的集合的数量，那么A(2^m-1)就是所求答案。但是这个不好做，那么我们用容阅读全文

posted @ 2017-04-09 21:09 19992147 阅读(232) 评论(0) 推荐(0) 编辑

698C

摘要： Description n个视频，长度为k的缓存，每次询问，每个视频以pi的概率被选，如果不在缓存区则加入，如果缓存区满了，则最先进缓存的出来，问10^100次操作以后每个视频在缓存的概率 Input 第一行两个整数n和k，第二行n个数表示每个视频被选中的概率 (1<=k<=n<=20,0<=pi< 阅读全文

posted @ 2017-04-09 00:16 19992147 阅读(236) 评论(0) 推荐(0) 编辑

123456

公告