大假期集训考试 - 随笔分类 - Hzoi_QTY

杂题区间第K大(kth)

摘要：问题 C: 区间第K大(kth)时间限制: 20 Sec 内存限制: 256 MB提交: 48 解决: 37[提交][状态][讨论版]题目描述想必大家对区间第K大问题相当熟悉了。这个问题是这样的，给一串序列和若干询问，每个询问查询某段连续区间中第K大的数。现在我们考虑一个该问题的“Reverse... 阅读全文

posted @ 2017-10-20 18:38 Hzoi_QTY 阅读(223) 评论(0) 推荐(0)

概率DP 黑红树

摘要：题目描述Mz们在czy的生日送他一个黑红树种子……czy种下种子，结果种子很快就长得飞快，它的枝干伸入空中看不见了……Czy发现黑红树具有一些独特的性质。1、这是二叉树，除根节点外每个节点都有红与黑之间的一种颜色。2、每个节点的两个儿子节点都被染成恰好一个红色一个黑色。3、这棵树你是望不到头的... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(236) 评论(0) 推荐(0)

弱题

摘要：问题 D: 弱题时间限制: 1 Sec 内存限制: 128 MB题目描述有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k #include#inc... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(140) 评论(0) 推荐(0)

欧拉函数+矩阵快速幂 Password

摘要：问题 A: Password时间限制: 1 Sec 内存限制: 64 M题目描述Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}，且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2#include#i... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(212) 评论(0) 推荐(0)

[NOIP2015] 斗地主

摘要：有这一张图片就够了，原来考虑用状压，但会超时。。所以果断大暴搜。。→ _→ 率先搜顺子，三，四带几，注：四个二带俩王，四个A带对二加对二，都是非法的。。走牌快的弄完后，把单出4,3,2,1一次性加上。改这道题时，机房里有一群人在喊“俩王”，“仨四带二”。。感觉真有人... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(169) 评论(0) 推荐(0)

天神下凡

摘要：天神下凡时间限制: 3 Sec 内存限制: 256 M题目描述Czy找到宝藏获得屠龙宝刀和神秘秘籍！现在他要去找经常ntr他的Jmars报仇……Cz... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(162) 评论(0) 推荐(0)

prim+dfs 藏宝图

摘要：问题 C: 藏宝图时间限制: 2 Sec 内存限制: 256 MbCzy爬上黑红树，到达了一个奇怪的地方……Czy发现了一张奇怪的藏宝图。图上有n个点，m条无向边。已经标出了图中两两之间距离dist。但是czy知道，只有当图刚好又是一颗树的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(168) 评论(0) 推荐(0)

字符串 Passward

摘要：问题 A: Passward时间限制: 1 Sec 内存限制: 512 MB题目描述你来到了一个庙前，庙牌上有一个仅包含小写字母的字符串 s。传说打开庙门的密码是这个字符串的一个子串 t，并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。如果存在这样的串，请你... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(221) 评论(0) 推荐(0)

状压DP 拯救莫莉斯

摘要：问题 C: 拯救莫莉斯时间限制: 1 Sec 内存限制: 256 MB问题描述莫莉斯·乔是圣域里一个叱咤风云的人物，他凭借着自身超强的经济头脑，牢牢控制了圣域的石油市场。圣域的地图可以看成是一个n*m的矩阵。每个整数坐标点(x , y)表示一座城市（1>1)&(2^m-1)==2^m-1就说明i... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(185) 评论(0) 推荐(0)

充满思维含量的DP 选美

摘要：问题 B: 选美时间限制: 1 Sec 内存限制: 256 MB【题目描述】一年一度的星哥选美又拉开了帷幕N个人报名参加选拔，每个人都有着各自的相貌参数和身材参数（不大于 10000 的正整数）。你的任务是尽可能让更多人被星哥选中，而唯一要求就是，在这只队伍里面的每个人，都需满足以下不等式：... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(161) 评论(0) 推荐(0)

BFS大暴搜天鹅会面

摘要：问题 A: 天鹅会面时间限制: 1 Sec 内存限制: 256 Mb题目描述两头白天鹅生活在一个部分湖面结了冰的湖泊中，湖面的形状为一个长方形，并且被分割成R行C列的小方格，某些方格中结了冰，这样的方格称之为冰格，其余的方格称之为水格。冬天过去了，湖面上的冰渐渐开始溶解了，每一天与水相邻的冰格... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(185) 评论(0) 推荐(0)

组合数+dp 运

摘要：问题 B: 运时间限制: 1 Sec 内存限制: 128 MB题目描述【问题背景】zhx 和妹子们玩数数游戏。【问题描述】仅包含4或7的数被称为幸运数... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(387) 评论(0) 推荐(0)

矩阵乘+坑 [NOI2011] 兔农

摘要：问题 C: 兔农时间限制: 1 Sec 内存限制: 256 MB题目描述农夫栋栋近年收入不景气，正在他发愁如何能多赚点钱时，他听到隔壁的小朋友在讨论兔子繁殖的问题。问题是这样的：第一个月初有一对刚出生的小兔子，经过两个月长大后，这对兔子从第三个月开始，每个月初生一对小兔子。新出生的... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(193) 评论(0) 推荐(0)

dfs NOIP2011] 玛雅游戏

摘要：文件太长，传送门大爆搜。。。→ _→ ....考试时被卡死了。。搜每一种状态，因为状态太少，不会爆要判断下落，然后能否消，再判断下落，直到不能再消。。#include#include#include#include#includeusing namespace std;int... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(132) 评论(0) 推荐(0)

线段树优化DP [Poi2010]Monotonicity 2

摘要：问题 B: [Poi2010]Monotonicity 2时间限制: 1 Sec 内存限制: 256 MB提交: 57 解决: 40[提交][状态][讨论版]题目描述给出N个正整数a[1..N]，再给出K个关系符号（>、、 =样例输出6提示选出的子序列为2 4 3 3 5 3，相邻大小关系分别是... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(135) 评论(0) 推荐(0)

概率+逆元书

摘要：问题 C: 书时间限制: 1 Sec 内存限制: 512 MB题目描述Hazel有n本书，编号1为n到，叠成一堆。当她每次抽出一本书的时候，上方的书会因重力而下落，这本被取出的书则会被放置在书堆顶。每次有pi的概率抽取编号为i的书。她每次抽书所消耗的体力与这本书在这堆中是第几本成正比。具体地... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(251) 评论(0) 推荐(0)

离散+二分+前缀和 [NOIP2011] 聪明的质监员

摘要：[NOIP2011] 聪明的质监员时间限制：1 s 内存限制：128 MB【问题描述】小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1. 给定 m个区间[Li,Ri]； 2. 选... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(148) 评论(0) 推荐(0)

暴力状压 [Usaco2007 Open]Fliptile 翻格子游戏

摘要：问题 B: [Usaco2007 Open]Fliptile 翻格子游戏时间限制: 5 Sec 内存限制: 128 MB题目描述Farmer John knows that an intellectually satisfied cow is a happy cow who will give ... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(162) 评论(0) 推荐(0)

概率DP [Lydsy2017年4月月赛]抵制克苏恩

摘要：问题 C: [Lydsy2017年4月月赛]抵制克苏恩时间限制: 1 Sec 内存限制: 128 MB题目描述小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(136) 评论(0) 推荐(0)

LCA 约会

摘要：问题 C: 约会时间限制: 2 Sec 内存限制: 256 MB题目描述输入输出样例输入41 21 32 412 3样例输出1提示一道不错的LCA的题。考试时想到正解，无奈打错LCA，超时了35分。。（一个新坑）这里是需要讨论的。一，如果求出的路径长为奇数，一定没有... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(141) 评论(0) 推荐(0)

Hzoi_QTY

I believe I can make a wonder.

随笔分类 - 大假期集训考试

公告