Z-Y-Y-S

2018年4月28日

[SCOI2016]萌萌哒

摘要：题目描述一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...Sr2完全相同。比如n=6时阅读全文

posted @ 2018-04-28 22:07 Z-Y-Y-S 阅读(364) 评论(0) 推荐(0) 编辑

[HAOI2018]苹果树

摘要：题目描述小 C 在自己家的花园里种了一棵苹果树, 树上每个结点都有恰好两个分支. 经过细心的观察, 小 C 发现每一天这棵树都会生长出一个新的结点. 第一天的时候, 果树会长出一个根结点, 以后每一天, 果树会随机选择一个当前树中没有长出过结点的分支, 然后在这个分支上长出一个新结点, 新结点与阅读全文

posted @ 2018-04-28 22:02 Z-Y-Y-S 阅读(498) 评论(0) 推荐(0) 编辑

2018年4月27日

[CTSC2008]网络管理

摘要：题目描述 M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通信阅读全文

posted @ 2018-04-27 19:58 Z-Y-Y-S 阅读(341) 评论(0) 推荐(0) 编辑

[HNOI/AHOI2018]转盘

摘要：题目描述一次小G和小H准备去聚餐，但是由于太麻烦了于是题面简化如下：一个转盘上有摆成一圈的 nn 个物品（编号1~ nn ），其中的 ii 个物品会在 T_iTi 时刻出现。在0时刻时，小G可以任选 nn 个物品中的一个，我们将其编号为 s_0s0 。并且如果 ii 时刻选择了物品 s_i 阅读全文

posted @ 2018-04-27 19:49 Z-Y-Y-S 阅读(457) 评论(0) 推荐(0) 编辑

[HAOI2015]树上染色

摘要：题目描述有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。输入输出格式输入格式：第一行包含阅读全文

posted @ 2018-04-27 19:47 Z-Y-Y-S 阅读(284) 评论(0) 推荐(0) 编辑

[CTSC2017]吉夫特

摘要：题目描述简单的题目，既是礼物，也是毒药。 B 君设计了一道简单的题目，准备作为 gift 送给大家。输入一个长度为 n 的数列 a1, a2, ... , an 问有多少个长度大于等于 2 的不上升的子序列输出这个个数对 1000000007 取模的结果。 G 君看到题目后，为大家解释了一些基阅读全文

posted @ 2018-04-27 19:43 Z-Y-Y-S 阅读(448) 评论(0) 推荐(0) 编辑

[CTSC2011]幸福路径

摘要：题目描述有向图 G有n个顶点 1, 2, …, n，点i 的权值为 w(i)。现在有一只蚂蚁，从给定的起点 v0出发，沿着图 G 的边爬行。开始时，它的体力为 1。每爬过一条边，它的体力都会下降为原来的 ρ 倍，其中ρ 是一个给定的小于1的正常数。而蚂蚁爬到某个顶点时的幸福度，是它当时的体力阅读全文

posted @ 2018-04-27 19:38 Z-Y-Y-S 阅读(472) 评论(0) 推荐(0) 编辑

[TJOI2015]组合数学

摘要：题目描述为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件阅读全文

posted @ 2018-04-27 19:32 Z-Y-Y-S 阅读(326) 评论(0) 推荐(0) 编辑

[CTSC2008]祭祀

摘要：题目描述在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下图描述一个环流的例阅读全文

posted @ 2018-04-27 19:29 Z-Y-Y-S 阅读(449) 评论(0) 推荐(0) 编辑

[APIO2007]风铃

摘要：题目描述你准备给弟弟 Ike 买一件礼物，但是，Ike 挑选礼物的方式很特别：他只喜欢那些能被他排成有序形状的东西。你准备给 Ike 买一个风铃。风铃是一种多层的装饰品，一般挂在天花板上。每个风铃都包含一些由竖直线连起来的水平杆。每根杆的两头都有线连接，下面或者挂着另一根水平杆，或者挂着一个玩阅读全文

posted @ 2018-04-27 19:23 Z-Y-Y-S 阅读(338) 评论(0) 推荐(0) 编辑

一个已经不配搞算法了的废物

公告