King丨帝御威

2019年1月5日

摘要：题目描述逛逛集市，兑兑奖品，看看节目对农夫约翰来说不算什么，可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市，他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市，约翰准备让奶牛们在集市上以车代步。但是，约翰木有钱，他租来的班车只能在集市上沿直线跑一次，而且只能停靠$N(1 ≤N≤20000 阅读全文

posted @ 2019-01-05 21:22 King丨帝御威阅读(192) 评论(0) 推荐(0)

2019年1月5日

摘要：今日小结：今天还是主要做的树链剖分和线段树的题目，巩固了一下，最近没有什么特别想学的知识点，明天准备复习一下二分图的有关知识。一. 完成的题目：洛谷P1607，洛谷P3128，SP375，CF438D，洛谷P3398，洛谷P2146 二. 1.当日完成题目数：6道。 2. 未完成6个题目的原因：阅读全文

posted @ 2019-01-05 21:15 King丨帝御威阅读(223) 评论(0) 推荐(0)

2018年12月31日

洛谷P4113 [HEOI2012]采花

摘要：题目描述萧薰儿是古国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1 c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后阅读全文

posted @ 2018-12-31 11:29 King丨帝御威阅读(140) 评论(0) 推荐(0)

洛谷P5159 WD与矩阵

摘要：题目背景 WD整日沉浸在矩阵中，无法自拔…… 题目描述 WD特别喜欢矩阵，尤其是$01$矩阵。一天，CX给了WD一个巨大的$n$行$m$列的$01$矩阵，WD发现这个矩阵每行、每列的异或值都是$0$. CX随后就问道：“WD，你知道有多少$01$矩阵每行每列异或值都是$0$吗！？”WD当然不会这个阅读全文

posted @ 2018-12-31 11:28 King丨帝御威阅读(262) 评论(0) 推荐(0)

洛谷P1262 间谍网络

摘要：题目描述由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果$A$间谍手中掌握着关于$B$间谍的犯罪证据，则称$A$可以揭发$B$。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们阅读全文

posted @ 2018-12-31 11:28 King丨帝御威阅读(114) 评论(0) 推荐(0)

洛谷P3038 牧草种植Grass Planting

摘要：思路：首先，这道题的翻译是有问题的(起码现在是)，查询的时候应该是查询某一条路径的权值，而不是某条边(坑死我了)。与平常树链剖分题目不同的是，这道题目维护的是边权，而不是点权，那怎么办呢？好像有点棘手诶，这是一种非常经典的题型，我们可以发现，一个点最多只有一个父亲！！！那，我们显然就可以用这个点阅读全文

posted @ 2018-12-31 11:27 King丨帝御威阅读(233) 评论(0) 推荐(0)

洛谷P2294 [HNOI2005]狡猾的商人

摘要：题目描述输入输出格式输入格式：从文件$input.txt$中读入数据，文件第一行为一个正整数$w$，其中$w include include include include define maxn 100007 using namespace std; int num,t,n,m,head[m 阅读全文

posted @ 2018-12-31 11:26 King丨帝御威阅读(140) 评论(0) 推荐(0)

洛谷P3258 [JLOI2014]松鼠的新家

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

posted @ 2018-12-31 11:26 King丨帝御威阅读(245) 评论(0) 推荐(0)

洛谷P4878 [USACO05DEC]layout布局

摘要：题目描述正如其他物种一样，奶牛们也喜欢在排队打饭时与它们的朋友挨在一起。$FJ$ 有编号为 $1\dots N$ 的 $N$ 头奶牛 $(2\le N\le 1000)$。开始时，奶牛们按照编号顺序来排队。奶牛们很笨拙，因此可能有多头奶牛在同一位置上。有些奶牛是好基友，它们希望彼此之间的距离小于阅读全文

posted @ 2018-12-31 11:25 King丨帝御威阅读(215) 评论(0) 推荐(0)

洛谷P3275 [SCOI2011]糖果

摘要：题目描述幼儿园里有$N$个小朋友，$lxhgww$老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，$lxhgww$需要满足小朋友们的$K$个要求。幼儿园的糖果总是有限的，$lxh 阅读全文

posted @ 2018-12-31 11:24 King丨帝御威阅读(156) 评论(0) 推荐(0)

——若撇不开终是苦，各自捺住即成名。

公告