随笔分类 -  A尚未理解、、、、、、

BZOJ3261: 最大异或和(可持久化trie树)
摘要：题意 "题目链接" Sol 设$sum[i]$表示$1 i$的异或和 首先把每个询问的$x \oplus sum[n]$就变成了询问前缀最大值 可持久化Trie树维护前缀xor，建树的时候维护一下每个节点被遍历了多少次 注意设置好偏移量，不然询问区间为$[1, 1]$的时候可能挂掉 cpp incl 阅读全文
posted @ 2018-09-30 21:56 自为风月马前卒 阅读(292) 评论(0) 推荐(0)
BZOJ4008: [HNOI2015]亚瑟王(期望dp)
摘要：Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂 亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非 洲人，同时作为一个前 OIer，小 K 自然是希望 阅读全文
posted @ 2018-07-10 10:52 自为风月马前卒 阅读(230) 评论(0) 推荐(0)
P2605 [ZJOI2010]基站选址
摘要：题目描述 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就村庄被基站覆盖了。如果第i个村庄没有被覆盖，则需要向他们补偿，费用为Wi。现 阅读全文
posted @ 2017-08-12 21:35 自为风月马前卒 阅读(493) 评论(0) 推荐(0)
P1410 子序列
摘要：题目描述 给定一个长度为N（N为偶数）的序列，问能否将其划分为两个长度为N/2的严格递增子序列， 输入输出格式 输入格式： 若干行，每行表示一组数据。对于每组数据，首先输入一个整数N，表示序列的长度。之后N个整数表示这个序列。 输出格式： 同输入行数。对于每组数据，如果存在一种划分，则输出“Yes! 阅读全文
posted @ 2017-07-04 19:44 自为风月马前卒 阅读(236) 评论(0) 推荐(0)
P1108 低价购买
摘要：题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内 阅读全文
posted @ 2017-05-14 18:13 自为风月马前卒 阅读(657) 评论(0) 推荐(2)
2491 玉蟾宫
摘要：2491 玉蟾宫 2491 玉蟾宫 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制: 64000 K 阅读全文
posted @ 2017-04-19 21:20 自为风月马前卒 阅读(318) 评论(0) 推荐(0)
codevs 1814 最长链
摘要：1814 最长链 1814 最长链 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 25 阅读全文
posted @ 2017-04-19 15:27 自为风月马前卒 阅读(146) 评论(0) 推荐(0)

Contact with me