shixinyi - 博客园

2017年9月23日

摘要：题目来源：hzwer 【题目背景】小奇采的矿实在太多了，它准备在喵星系建个矿石仓库。令它无语的是，喵星系的货运飞船引擎还停留在上元时代！【问题描述】喵星系有n个星球，星球以及星球间的航线形成一棵树。从星球a到星球b要花费[dis(a,b) Xor M]秒。（dis（a,b）表示ab间的航线长阅读全文

posted @ 2017-09-23 12:46 shixinyi 阅读(553) 评论(0) 推荐(0) 编辑

cf519E

摘要： A and B are preparing themselves for programming contests. The University where A and B study is a set of rooms connected by corridors. Overall, the U 阅读全文

posted @ 2017-09-23 10:33 shixinyi 阅读(737) 评论(0) 推荐(0) 编辑

2017年9月22日

长沙集训0922

该文被密码保护。阅读全文

posted @ 2017-09-22 14:58 shixinyi 阅读(8) 评论(0) 推荐(0) 编辑

2017年9月21日

Uva11292 Dragon of Loowater

摘要： Once upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. The shores of Rellau Creek in central Loowater had always 阅读全文

posted @ 2017-09-21 21:44 shixinyi 阅读(184) 评论(0) 推荐(0) 编辑

POJ 1679The Unique MST

摘要： Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undir 阅读全文

posted @ 2017-09-21 19:53 shixinyi 阅读(176) 评论(0) 推荐(0) 编辑

bzoj3687 简单题

摘要： Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实现。小阅读全文

posted @ 2017-09-21 15:13 shixinyi 阅读(150) 评论(0) 推荐(0) 编辑

TCPThree_C杯 Day2

摘要： T1 我已经被拉格朗日插值蒙蔽了双眼，变得智障无比。第一反应就是拉格朗日插值，然后就先放下了它。模数那么小，指数那么大，这是一套noip模拟题，拉格朗日，你脑袋秀逗了？无脑暴力20分贼开心。正解：因为模数很小，所有大于模数的数可以先mod再算，就相当于多次用了从0到mod-1的答案。对于阅读全文

posted @ 2017-09-21 15:09 shixinyi 阅读(213) 评论(0) 推荐(0) 编辑

2017年9月20日

搜索复习-中级水题

摘要： bzoj1024 生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须阅读全文

posted @ 2017-09-20 18:54 shixinyi 阅读(128) 评论(0) 推荐(0) 编辑

2017年9月19日

搜索复习-基础水题（一共12道）

摘要：由于是跟着黄学长刷题，此篇博文里所有JudgeOnline都是http://218.5.5.242:9018/JudgeOnline/ tyvj1080 N皇后描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有平行线)上至阅读全文

posted @ 2017-09-19 20:10 shixinyi 阅读(435) 评论(0) 推荐(0) 编辑

TCPThree_C杯 Day1

摘要：题解或正规题解已经很详细，不再赘述。跟着wjx打代码，不怕卡题。忘开long long智障错误第四次左偏树阅读全文

posted @ 2017-09-19 18:34 shixinyi 阅读(110) 评论(0) 推荐(0) 编辑

2017年9月18日

bzoj1579 道路升级

摘要： Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= N; 1 <= P2_i<= N). John需要T_i (1 <= T_i <= 阅读全文

posted @ 2017-09-18 21:48 shixinyi 阅读(159) 评论(0) 推荐(0) 编辑

bzoj3732 Network（NOIP2013 货车运输）

摘要： Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 20,000 阅读全文

posted @ 2017-09-18 21:07 shixinyi 阅读(151) 评论(0) 推荐(0) 编辑

bzoj1624 寻宝之路

摘要： Description 农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏．阅读全文

posted @ 2017-09-18 20:41 shixinyi 阅读(146) 评论(0) 推荐(0) 编辑

bzoj1430 小猴打架

摘要： Description 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1次打架之后，整个森林的小猴都会成为好朋友。现在的问题是，总共有多少种不同的打架过程。比如当N=3时，就有{1-2, 阅读全文

posted @ 2017-09-18 19:59 shixinyi 阅读(199) 评论(0) 推荐(0) 编辑

bzoj2763 飞行路线

摘要： Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空阅读全文

posted @ 2017-09-18 19:11 shixinyi 阅读(117) 评论(0) 推荐(0) 编辑

Serene

前OIer，前ACMer，正在学密码的憨憨

公告