摘要：弱省中的弱省……原题： Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。张贴规则如下：1．electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子；2．所有张贴的海报的高度必 阅读全文

摘要：HA真是弱…… 原题： 1.食物链【问题描述】如图所示为某生态系统的食物网示意图，据图回答第1小题． 1.数一数，在这个食物网中有几条食物链（ ）现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 b 阅读全文

摘要：可以DP也可以是费用流，然而被我用非常简单的DP破了【开心】 原题： 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月 阅读全文

摘要：练tarjian不错的题，连WA几次后终于会记住tarjian的模板了 原题： 某军搞信息对抗实战演习.红军成功地侵入了蓝军的内部网络.蓝军共有两个信息中心.红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息.但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一 阅读全文

摘要：难得的水题，应该是这题是T1吧，终于没看别人代码，然而思路还是看题解点了一下 原题： 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t 阅读全文

摘要：其实这道题挺简单的，然而理解错题意导致近几个月都没做出来QAQ 原题： 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会 阅读全文

摘要：看lzx的模板才写出来的，我之前的思路好想错了 chad_orz 原题： 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝着对方那里跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面 阅读全文

摘要：欧拉函数的应用 原题： 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 1<=N<=40000 首先 阅读全文

摘要：感觉相比其他树归题简单多了，不过有点绕（也许是我的思路很奇怪一。一）（这是省选题啊，就算作为T1这题也太水了，HA好弱……） 原题： 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫，点数越多，毛毛虫就越大。例如下图左边的树（图1）抽出一部分就变成了右边的一个毛毛虫了（图2 阅读全文

摘要：BZOJ难得的水题（其实是HA太弱了） 原题： 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 N<= 阅读全文