露迭月

2018年6月15日

洛谷 P3258 [JLOI2014]松鼠的新家解题报告

摘要： P3258 [JLOI2014]松鼠的新家题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n 1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指阅读全文

posted @ 2018-06-15 17:23 露迭月阅读(125) 评论(0) 推荐(0) 编辑

洛谷 P2420 让我们异或吧解题报告

摘要： P2420 让我们异或吧题目描述异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么：（A是否是男生）xor（ B是否是男生）＝A和B是否能够成为情侣好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树阅读全文

posted @ 2018-06-15 15:17 露迭月阅读(148) 评论(0) 推荐(0) 编辑

2018年6月14日

树链模板

摘要： ``` include define ls id 1) const int N=100010; int max(int x,int y){return x y?x:y;} int min(int x,int y){return xmid) change(rs,l,r,delta); else cha 阅读全文

posted @ 2018-06-14 22:02 露迭月阅读(230) 评论(0) 推荐(0) 编辑

洛谷 P1110 [ZJOI2007]报表统计解题报告

摘要： P1110 [ZJOI2007]报表统计题目描述 $Q$的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小$Q$希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小$Q$发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。在最开始的时候，有一个长阅读全文

posted @ 2018-06-14 17:21 露迭月阅读(209) 评论(0) 推荐(0) 编辑

洛谷 P2596 [ZJOI2006]书架解题报告

摘要： P2596 [ZJOI2006]书架题目描述小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置阅读全文

posted @ 2018-06-14 11:32 露迭月阅读(175) 评论(0) 推荐(0) 编辑

2018年6月13日

洛谷 P2515 [HAOI2010]软件安装解题报告

摘要： P2515 [HAOI2010]软件安装题目描述现在我们的手头有$N$个软件，对于一个软件$i$，它要占用$W_i$的磁盘空间，它的价值为$V_i$。我们希望从中选择一些软件安装到一台磁盘容量为$M$计算机上，使得这些软件的价值尽可能大（即$V_i$的和最大）。但是现在有个问题：软件之间存在依阅读全文

posted @ 2018-06-13 15:37 露迭月阅读(217) 评论(0) 推荐(0) 编辑

2018年6月12日

平衡树Splay

摘要：维护区间添加，删除，前驱，后继，排名，逆排名 "普通平衡树" include define ls t[now].ch[0] define rs t[now].ch[1] int min(int x,int y){return xy?x:y;} const int inf=0x3f3f3f3f; co 阅读全文

posted @ 2018-06-12 23:20 露迭月阅读(203) 评论(0) 推荐(0) 编辑

洛谷 P3871 [TJOI2010]中位数解题报告

摘要： P3871 [TJOI2010]中位数题目描述给定一个由N个元素组成的整数序列，现在有两种操作： 1 add a 在该序列的最后添加一个整数a，组成长度为N + 1的整数序列 2 mid 输出当前序列的中位数中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中阅读全文

posted @ 2018-06-12 22:52 露迭月阅读(235) 评论(0) 推荐(0) 编辑

洛谷 P1627 [CQOI2009]中位数解题报告

摘要： P1627 [CQOI2009]中位数题目描述给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。输入输出格式输入格式：第一行为两个正整数n和b，第二行为1~n的排列。【数据规模】对于30%的数据中，满足n≤10 阅读全文

posted @ 2018-06-12 22:46 露迭月阅读(277) 评论(0) 推荐(0) 编辑

洛谷 P3102 [USACO14FEB]秘密代码Secret Code 解题报告

摘要： P3102 [USACO14FEB]秘密代码Secret Code 题目描述 Farmer John has secret message that he wants to hide from his cows; the message is a string of length at least 阅读全文

posted @ 2018-06-12 09:13 露迭月阅读(286) 评论(0) 推荐(0) 编辑

AFO

公告