07 2017 档案

NOIP 2015 斗地主
摘要：题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3#include #define Min(x,y) (x)'9'||ch='0'&&... 阅读全文
posted @ 2017-07-30 21:43 cooook 阅读(170) 评论(0) 推荐(1)
POJ 1704 Georgia and Bob
摘要：DescriptionGeorgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right... 阅读全文
posted @ 2017-07-30 21:00 cooook 阅读(113) 评论(0) 推荐(0)
BZOJ 1409 快速幂+欧拉定理
摘要：DescriptionRivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}，且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2#include #include using na... 阅读全文
posted @ 2017-07-30 18:36 cooook 阅读(145) 评论(0) 推荐(0)
HDU 3595 博弈论，被支配的恐惧
摘要：Problem DescriptionGG and MM like playing a game since they are children. At the beginning of game, there are two piles of stones. MM ... 阅读全文
posted @ 2017-07-30 17:52 cooook 阅读(171) 评论(0) 推荐(0)
BZOJ 3195 [Jxoi2012]奇怪的道路
摘要：题目描述小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可能存在多条道路... 阅读全文
posted @ 2017-07-28 17:55 cooook 阅读(203) 评论(0) 推荐(0)
大暑假集训
摘要：day 1：中午12点到了hz，懒懒散散和wx一起去吃饭，下午meaty来讲杂题选讲。没意思跳过。day 2：早上lc，ryf和whm起晚了。。被老吕干了，中午和lc去吃泡面，没热水，等着开水，等了10分钟，吃完饭去机房。。。然后就开始考试了，恩，第一题还好，dfs，... 阅读全文
posted @ 2017-07-28 06:22 cooook 阅读(137) 评论(0) 推荐(0)
[Poi2010]Monotonicity 2
摘要：题目描述给出N个正整数a[1..N]，再给出K个关系符号（>、、 =样例输出6这道题显然一看就是DP，(证明太明显不想证)话说考试A掉这题后老师让去讲，我就去讲：(恩，你们都会n^2 DP对吧，那么怎么优化到nlogn呢) woc？dp怎么保证对。。(&##！@……)... 阅读全文
posted @ 2017-07-27 21:37 cooook 阅读(141) 评论(0) 推荐(0)
BZOJ 4868 HEOI 期末考试
摘要：Description有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知所.有.课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会产生C不愉快度... 阅读全文
posted @ 2017-07-26 21:36 cooook 阅读(122) 评论(0) 推荐(0)
BZOJ 4870 HEOI 2017 组合数问题
摘要：DescriptionInput第一行有四个整数 n, p, k, r，所有整数含义见问题描述。1 ≤ n ≤ 10^9, 0 ≤ r using namespace std;int n,p,k,r; struct matrix{ long long ma[5... 阅读全文
posted @ 2017-07-26 21:25 cooook 阅读(114) 评论(0) 推荐(0)
BZOJ 4318 OSU! 概率+递推
摘要：Descriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个... 阅读全文
posted @ 2017-07-26 21:14 cooook 阅读(126) 评论(0) 推荐(0)
BZOJ 3450 Easy
摘要：Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxoo... 阅读全文
posted @ 2017-07-26 21:09 cooook 阅读(87) 评论(0) 推荐(0)
COGS2434 暗之链锁
摘要：【题目描述】传说中的暗之连锁被人们称为Dark。Dark是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现Dark呈现无向图的结构，图中有N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark有N – 1条主要边，并且Dark的任意两... 阅读全文
posted @ 2017-07-26 16:03 cooook 阅读(136) 评论(0) 推荐(1)
COGS2421 简单的Treap
摘要：【题目描述】Treap是一种平衡二叉搜索树，除二叉搜索树的基本性质外，Treap还满足一个性质：每个节点都有一个确定的优先级，且每个节点的优先级都比它的两个儿子小(即它的优先级满足堆性质)。不难证明在节点的优先级都事先给定且互不相同时，对应的Treap有且仅有一个。现... 阅读全文
posted @ 2017-07-26 15:44 cooook 阅读(111) 评论(0) 推荐(0)
BZOJ 4552 [Tjoi2016&Heoi2016]排序
摘要：Description在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间... 阅读全文
posted @ 2017-07-23 07:26 cooook 阅读(120) 评论(0) 推荐(0)
2017 . 7 .15 小集训最后一天。
摘要：马上就要滚回去狂补高考了，不爽，各路神犇狂打资料，外面在下雷雨，被ren g拉出去淋雨，去看闪电？！还要思考下人生， 阅读全文
posted @ 2017-07-22 15:12 cooook 阅读(83) 评论(0) 推荐(0)
BZOJ 3065: 带插入区间K小值
摘要：题目大意：rt，维护一个数据结构 ，支持带插入区间K小值如果不带插入的话，就BIT+主席树，而带了插入，所以外面只能套一个平衡树，而splay和treap什么还要一直转，TLE是稳稳的，那么我们就选择了替罪羊树，因为不用转，然后重建的时候暴力重构就好了，那么对于修改来... 阅读全文
posted @ 2017-07-22 15:09 cooook 阅读(143) 评论(0) 推荐(0)
暑假小集训
摘要：集训马上就完了，我也马上就要滚回去学文化课了，作为一只蒟蒻的我只拿到了Rank6。day1：早上日常跑操，明明在集训，高考党还在上课，所谓地球不爆炸，hz不放假，心累啊心累，早上吃完饭后日常考试T1：woc这环什么玩意，直接gcd就好了，woc如果是有向图中无向环呢，... 阅读全文
posted @ 2017-07-15 13:12 cooook 阅读(114) 评论(0) 推荐(0)
BZOJ 2006: [NOI2010]超级钢琴
摘要：Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成... 阅读全文
posted @ 2017-07-15 11:59 cooook 阅读(100) 评论(0) 推荐(0)
BZOJ 4553: [Tjoi2016&Heoi2016]序列
摘要：Description 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一种变化中，... 阅读全文
posted @ 2017-07-15 11:08 cooook 阅读(123) 评论(0) 推荐(0)
cogs [BOI2007]摩基亚Mokia CDQ 分治
摘要：【题目描述】摩尔瓦多的移动电话公司摩基亚（Mokia）设计出了一种新的用户定位系统。和其他的定位系统一样，它能够迅速回答任何形如“用户C的位置在哪？”的问题，精确到毫米。但其真正高科技之处在于，它能够回答形如“给定区域内有多少名用户？”的问题。在定位系统中，世界被认为... 阅读全文
posted @ 2017-07-15 08:15 cooook 阅读(156) 评论(0) 推荐(0)
bzoj 1500 维修数列
摘要：DescriptionInput输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个... 阅读全文
posted @ 2017-07-15 07:04 cooook 阅读(145) 评论(0) 推荐(0)
BZOJ 3594
摘要：题目描述方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间，把这个... 阅读全文
posted @ 2017-07-14 20:58 cooook 阅读(136) 评论(0) 推荐(0)
BZOJ 2500
摘要：题目描述小 T 与小 L 终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光.他们画出了晨练路线的草图,眼尖的小 T 发现可以用树来描绘这个草图.他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序... 阅读全文
posted @ 2017-07-14 20:57 cooook 阅读(136) 评论(0) 推荐(0)
BZOJ 3319 黑白树
摘要：题目描述给定一棵树，边的颜色为黑或白，初始时全部为白色。维护两个操作： 1.查询u到根路径上的第一条黑色边的标号。2.将u到v 路径上的所有边的颜色设为黑色。 Notice:这棵树的根节点为1输入第一行两个数n,m分别表示点数和操作数。接下来n-? 1行... 阅读全文
posted @ 2017-07-14 20:37 cooook 阅读(136) 评论(0) 推荐(0)
BZOJ 1054 [HAOI2008]移动玩具
摘要：题目描述在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。输入前4行表示玩具的初始状态，每行4个... 阅读全文
posted @ 2017-07-14 20:34 cooook 阅读(126) 评论(0) 推荐(0)
BZOJ 【BZOJ3887】【Usaco2015 Jan】Grass Cownoisseur
摘要：题目描述In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The... 阅读全文
posted @ 2017-07-13 21:49 cooook 阅读(146) 评论(0) 推荐(0)
BZOJ 1875 [SDOI2009]HH去散步
摘要：题目描述HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多 少种散... 阅读全文
posted @ 2017-07-13 21:45 cooook 阅读(116) 评论(0) 推荐(0)
[NOIP2010] 引水入城
摘要：题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施... 阅读全文
posted @ 2017-07-13 21:40 cooook 阅读(126) 评论(0) 推荐(0)
BZOJ 3038 线段树
摘要：DescriptionXLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。"第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k说，要能查询，于是便有了求一段数的和的操作。... 阅读全文
posted @ 2017-07-13 14:01 cooook 阅读(113) 评论(0) 推荐(0)
[Tyvj 1728]普通平衡树 5种姿势 （彩蛋）
摘要：经典裸题。对于Treap来说无旋Treap常数较大，但是可以支持快速的合并和分裂(对splay无再爱)打颗无旋Treap就好了。无旋Treap：#define MAXN 100005#include using namespace std;int n; struct... 阅读全文
posted @ 2017-07-12 21:24 cooook 阅读(159) 评论(0) 推荐(0)
BZOJ 1588: [HNOI2002]营业额统计
摘要：Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是... 阅读全文
posted @ 2017-07-12 19:26 cooook 阅读(189) 评论(0) 推荐(0)
BZOJ 2141 排队 线段树套替罪羊
摘要：Description排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi... 阅读全文
posted @ 2017-07-12 16:45 cooook 阅读(138) 评论(0) 推荐(0)
BZOJ 3629 [JLOI2014] 聪明的燕姿 dfs
摘要：题目描述阴天傍晚车窗外未来有一个人在等待向左向右向前看爱要拐几个弯才来我遇见谁会有怎样的对白我等的人他在多远的未来我听见风来自地铁和人海我排着队拿着爱的号码牌城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。可是燕姿不一样，燕姿知道自己等... 阅读全文
posted @ 2017-07-12 09:37 cooook 阅读(152) 评论(0) 推荐(0)
BZOJ 4777
摘要：DescriptionFarmer John has recently been experimenting with cultivating different types of grass on his farm, realizing that different... 阅读全文
posted @ 2017-07-11 20:50 cooook 阅读(231) 评论(0) 推荐(0)
HDU 5667
摘要：Problem Descriptionztr love reserach substring.Today ,he has n string.Now ztr want to konw,can he take out exactly k palindrome from a... 阅读全文
posted @ 2017-07-09 21:13 cooook 阅读(116) 评论(0) 推荐(0)
BZOJ 3676 回文串
摘要：Description考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Input输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 Output输出一个... 阅读全文
posted @ 2017-07-09 21:00 cooook 阅读(109) 评论(0) 推荐(0)
hdu 3068 最长回文
摘要：Manacher裸题。#include #include #define MAXN 110500#define min(a,b) (a)=0;i--){ s[i*2+2]=s[i]; s[i*2+1]='#'; } s[0]='... 阅读全文
posted @ 2017-07-09 20:57 cooook 阅读(111) 评论(0) 推荐(0)
BZOJ 2342: [Shoi2011]双倍回文
摘要：DescriptionInput输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。Output输出文件只有一行，即：输入数据中字符串的最长双倍回文子串的长度，如果双倍回文子串不存在，则输出0。Sample Input1... 阅读全文
posted @ 2017-07-09 18:56 cooook 阅读(151) 评论(0) 推荐(0)
BZOJ 2084 Poi2010 Antisymmetry Manacher
摘要：题意：对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。Input第一行一个正整数N (N... 阅读全文
posted @ 2017-07-09 12:10 cooook 阅读(95) 评论(0) 推荐(0)
第一天啊
摘要：身旁的大佬都开了博（wq，zzh，wxh，yzh），身为一只蒟蒻我也加入。。 阅读全文
posted @ 2017-07-09 12:09 cooook 阅读(80) 评论(0) 推荐(0)