2017年2月8日
bzoj4542 [Hnoi2016]大数
摘要： Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 的倍数）。例如 S为0077时，其子串 阅读全文
posted @ 2017-02-08 20:26 wfj_2048 阅读(239) 评论(0) 推荐(0) 编辑
某次模拟考试day2t3 菊菊的数据结构
摘要： 【题目描述】 菊菊是一个码农,他很喜欢码一些高(e)级(xin)数据结构。 有一天,菊菊在打网赛时遇到了 wfj。wfj 觉得他很有前途,可以做下一代码农大神。 于是乎,wfj 给菊菊出了一道题,来检验一下菊菊的代码能力: 这是一个简单的数据结构题,你只需在树上维护如下几个简单操作: type=1: 阅读全文
posted @ 2017-02-08 11:51 wfj_2048 阅读(457) 评论(5) 推荐(0) 编辑
bzoj1562 [NOI2009]变换序列
摘要： Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的数据中N≤50； 60%的数据中N≤500； 100%的数据中N≤10000。 正解：匈牙利算法。 这题给他们考试。... 阅读全文
posted @ 2017-02-08 11:42 wfj_2048 阅读(121) 评论(0) 推荐(0) 编辑
bzoj4537 [Hnoi2016]最小公倍数
摘要： Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。所有权值都可以分解成2^a*3^b的形式。现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路径依次经过的边上的权值的最小公倍数为2^a*3^b。注意 阅读全文
posted @ 2017-02-08 11:10 wfj_2048 阅读(140) 评论(0) 推荐(0) 编辑
2017年2月5日
bzoj4539 [Hnoi2016]树
摘要： Description 小A想做一棵很大的树，但是他手上的材料有限，只好用点小技巧了。开始，小A只有一棵结点数为N的树，结点的编号为1,2,…,N，其中结点1为根；我们称这颗树为模板树。小A决定通过这棵模板树来构建一颗大树。构建过程如下：（1）将模板树复制为初始的大树。（2）以下(2.1)(2.2) 阅读全文
posted @ 2017-02-05 15:45 wfj_2048 阅读(241) 评论(0) 推荐(1) 编辑
2017年2月2日
bzoj3939 【USACO 2015 FEB GOLD 】cow hopscotch
摘要： Description 就像人类喜欢玩“跳房子”的游戏，农民约翰的奶牛已经发明了该游戏的一个变种自己玩。由于笨拙的动物体重近一吨打，牛跳房子几乎总是以灾难告终，但这是没有阻止奶牛几乎每天下午玩这个游戏。 游戏的矩阵共有R*C格（2 mid的区间中，复杂度O(n*m log n)。 取模的话，%... 阅读全文
posted @ 2017-02-02 22:15 wfj_2048 阅读(281) 评论(0) 推荐(0) 编辑
bzoj2144 【国家集训队2011】跳跳棋
摘要： Description 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋... 阅读全文
posted @ 2017-02-02 10:49 wfj_2048 阅读(178) 评论(0) 推荐(0) 编辑
2017年1月26日
bzoj1497 [NOI2006]最大获利
摘要： Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为 阅读全文
posted @ 2017-01-26 22:51 wfj_2048 阅读(137) 评论(0) 推荐(0) 编辑
2017年1月23日
bzoj1878 [SDOI2009]HH的项链
摘要： Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。... 阅读全文
posted @ 2017-01-23 20:03 wfj_2048 阅读(140) 评论(0) 推荐(0) 编辑
bzoj3289 Mato的文件管理
摘要： Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。Mato有一... 阅读全文
posted @ 2017-01-23 17:03 wfj_2048 阅读(140) 评论(0) 推荐(0) 编辑