Z-Y-Y-S

2017年10月29日

摘要：题目背景在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下了许多可歌可泣的动人故事。其中，在大大小小的部落之间，会有一些道路相连，这些道路是Travian世界里的阅读全文

posted @ 2017-10-29 20:19 Z-Y-Y-S 阅读(702) 评论(0) 推荐(0) 编辑

洛谷模拟赛答案错误

摘要：题目背景小X比较差，她（她？tan90°）有许多WA掉的题，所以她很难受。小Z决定去安慰她，可是他的提交记录里一道WA都没有（flag），于是他决定篡改一半题的署名，让小X觉得他们的错题相当，这样她会好受一些题目描述每道WA了的题都会有一个分数，对于两个人的WA题程度是否相同，小X有这样一个评阅读全文

posted @ 2017-10-29 11:57 Z-Y-Y-S 阅读(509) 评论(0) 推荐(0) 编辑

2017年10月28日

洛谷模拟赛数据结构

摘要：题目背景引言数据结构学的好，未来工作没烦恼。 Edgration 是一个喜欢乱搞数据结构的蒟蒻（以下简称edt），有一天，他作死想去***难一下dalao： edt想求一种数据结构，使得可以实现区间加，求出某一区间大于k的元素的个数 dalao1：sb线段树 dalao2：sb分块 dalao3：s 阅读全文

posted @ 2017-10-28 22:11 Z-Y-Y-S 阅读(475) 评论(0) 推荐(0) 编辑

[SDOI2017]序列计数

摘要：题目描述 Alice想要得到一个长度为nn的序列，序列中的数都是不超过mm的正整数，而且这nn个数的和是pp的倍数。 Alice还希望，这nn个数中，至少有一个数是质数。 Alice想知道，有多少个序列满足她的要求。输入输出格式输入格式：一行三个数，n,m,pn,m,p。输出格式：一行一个阅读全文

posted @ 2017-10-28 20:27 Z-Y-Y-S 阅读(730) 评论(0) 推荐(1) 编辑

[SCOI2008]城堡

摘要：题目描述在一个国家里，有n个城市（编号为0 到n-1）。这些城市之间有n条双向道路相连（编号为0 到n-1），其中编号为i的道路连接了城市i和城市ri（一条道路可以连接一个城市和它自身），长度为di。n 个城市中有m个拥有自己城堡，可以抵御敌人侵略。如果没有城堡的城市遭受攻击，则离它最近的城阅读全文

posted @ 2017-10-28 10:54 Z-Y-Y-S 阅读(572) 评论(0) 推荐(0) 编辑

[HAOI2012]道路

摘要：题目描述 C国有n座城市，城市之间通过m条[b]单向[/b]道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多少条不同的最短路经过该道路。现在，这个任务交阅读全文

posted @ 2017-10-28 08:59 Z-Y-Y-S 阅读(358) 评论(0) 推荐(0) 编辑

2017年10月27日

[SCOI2008]天平

摘要：题目描述你有n个砝码，均为1克，2克或者3克。你并不清楚每个砝码的重量，但你知道其中一些砝码重量的大小关系。你把其中两个砝码A 和B 放在天平的左边，需要另外选出两个砝码放在天平的右边。问：有多少种选法使得天平的左边重(c1)、一样重(c2)、右边重(c3)？（只有结果保证惟一的选法才统计在内）阅读全文

posted @ 2017-10-27 21:33 Z-Y-Y-S 阅读(340) 评论(0) 推荐(0) 编辑

[SCOI2008]奖励关

摘要：题目描述你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1 次系统阅读全文

posted @ 2017-10-27 20:16 Z-Y-Y-S 阅读(203) 评论(0) 推荐(0) 编辑

[USACO08JAN]haybale猜测Haybale Guessing

摘要：题目描述 The cows, who always have an inferiority complex about their intelligence, have a new guessing game to sharpen their brains. A designated 'Hay Co 阅读全文

posted @ 2017-10-27 16:31 Z-Y-Y-S 阅读(542) 评论(0) 推荐(0) 编辑

[Sdoi2016]征途

摘要： Description Pine开始了从S地到T地的征途。从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的阅读全文

posted @ 2017-10-27 08:11 Z-Y-Y-S 阅读(265) 评论(0) 推荐(0) 编辑

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

公告