- 博客(28)
- 收藏
- 关注
RSS订阅原创 BZOJ 3212 Pku3468 A Simple Problem with Integers 线段树
Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other
2017-06-30 22:53:12
243
原创 诉苦！second
考了个期末考试人不对了…………暑假又被不停剥削只剩了one week。心情很差。失眠了。不知道方向如何。。接下来的话，可能学习必须努力一些吧。。起步晚了，迟早要补上的。也只能这么劝慰自己了。
2017-06-30 03:24:46
370
1
原创 BZOJ 1030 [JSOI2007]文本生成器 DP+AC自动机
Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个单词，那么我们说这篇文章是可读的（我们称文章a包含单词
2017-06-22 19:41:33
308
原创 BZOJ 2816 [ZJOI2012]网络 Link Cut Tree
题目描述有一个无向图G，每个点有个权值，每条边有一个颜色。这个无向图满足以下两个条件：对于任意节点连出去的边中，相同颜色的边不超过两条。图中不存在同色的环，同色的环指相同颜色的边构成的环。在这个图上，你要支持以下三种操作：修改一个节点的权值。修改一条边的颜色。查询由颜色c的边构成的图中，所有可能在节点u到节点v之间的简单路径上的节点的权值的最大值。
2017-06-21 18:13:17
279
原创 BZOJ 3211 花神游历各国 线段树
DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111HINT对于
2017-06-17 23:56:15
322
原创 BZOJ 1878 [SDOI2009]HH的项链 莫队
DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。Input
2017-06-17 23:13:31
388
原创 诉苦！first
长期连载……这星期考了3次试……小测验感觉人生无望啊啊啊，诉个苦……day1：分数180……第一题幸好会，，第二题！第二题提醒大家把，，，就是模数10^18，然后~~要爆long long了……所以最好的选择是二进制乘法……自己百度把。T3很难受。。看出来是一道不错的差分约束，可惜代码上出了问题……竟然就这样爆0了。。day2：分数8
2017-06-16 22:48:52
235
原创 BZOJ 4236 JOIOJI 排序+线扫
DescriptionJOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。最近，JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成，并且想让“J、O、I”三个字母的出现次数恰好相同。JOIOJI桑家有一份祖传的卷轴，上面写着一首长诗，长度为N，由“J、O、I”三个字母组成。JOIOJIさん想
2017-06-16 13:58:41
438
原创 BZOJ 2243: [SDOI2011]染色 树链剖分
Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。Input第一行包含2个整数n和m，分别表示节点数和操作数；第二行包含n个正
2017-06-15 17:22:12
323
原创 BZOJ 1477 青蛙的约会 扩展欧几里得
Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。
2017-06-15 14:55:15
358
原创 BZOJ 1260 [CQOI2007]涂色paint 记忆化搜索/dp
Description假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。 用尽量少的涂色次数达到目标。Input输入仅一
2017-06-13 19:10:28
492
原创 BZOJ 3172 [Tjoi2013]单词 AC自动机 模板题
Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。Input第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，NOutput输出N个整数，第i行的数字表示第i个单词在文章中出现了多少次。Sample Input3a
2017-06-13 18:44:58
391
原创 BZOJ 2330 [SCOI2011]糖果 差分约束
Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的
2017-06-13 15:45:57
490
原创 BZOJ 1264 [AHOI2006]基因匹配Match DP+BIT
Description基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列有N种不同的碱基构成，那么它的长度一定是5N。 卡卡醒来后向可可叙述了这个奇怪的梦，而可可这些日子正在研究生物信息学中的基因匹配问题，于是他决定为这个
2017-06-13 14:51:44
546
原创 BZOJ 3931 [CQOI2015]网络吞吐量 最短路+最大流
Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放式最短路径优先)中，路由器会使用经典的Dijkstra算法计算最短路径，然后尽量沿最短路径转发数据包。现在，若已知一个计算机网络中各路由
2017-06-13 14:38:18
477
原创 BZOJ 1412 [ZJOI2009]狼和羊的故事 最小割
Description“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它们总是对羊垂涎三尺，那首歌只不过是一个动人的传说而已。所以Orez决定在羊狼圈中再加
2017-06-10 17:06:25
393
原创 BZOJ 1066 [SCOI2007]蜥蜴 建模+网络流
Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度不变），如果该石柱原来高度为1，则蜥蜴离开后消失。以后
2017-06-10 08:29:12
399
原创 BZOJ 3631 [JLOI2014]松鼠的新家 树链剖分
Description松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，……，最后到an，去参观新家。可是这样会导致维尼重复走很多房间，懒惰的维尼不听地推辞。可是松鼠
2017-06-08 21:55:15
426
原创 HDU 3549 Flow Problem 网络流 EK
Problem DescriptionNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph. InputThe first line of
2017-06-08 17:20:14
329
原创 POJ 1273 Drainage Ditches 网络流 ISAP
DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to reg
2017-06-08 17:09:38
369
原创 BZOJ 2049 [Sdoi2008]Cave 洞穴勘测 link cut trees 模板题
Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏，然而通道不太稳定
2017-06-04 16:39:32
346
原创 BZOJ 3669 [Noi2014]魔法森林 Kruskal+LCT
Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候，这条边上的妖怪就会对其发起攻击。幸运的是，在号节点住着两种守护精灵
2017-06-03 13:51:57
416
原创 BZOJ 1626 & luogu 2872 [USACO07DEC]道路建设Building Roads Kruskal
题目描述Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm via a sequence of roads; roads already connect som
2017-06-01 19:38:54
574
原创 BZOJ 1975 [Sdoi2010]魔法猪学院 A*+SPFA
DescriptioniPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素，并学会了可以转化这些元素的魔法，每种魔法需要消耗
2017-06-01 15:23:10
721
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人