03 2017 档案
摘要：最大流就不说了。。Dinic。。。 发个模板： 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #include<queue> 7 usin
阅读全文
摘要：4663: Hack Description 由于 FZYZ 教学区禁止使用手机，所以如何在一个课间通知到人就成了一个很大的问题。所幸，在不知道被信息传 递不及时坑了多少次之后，小叶子(@97littleleaf11)完美地解决了这个问题。小叶子组建了一张关系网，每一个 人是这张关系网上的一个节点(
阅读全文
摘要：3482: [COCI2013]hiperprostor Description 在遥远的未来，行星之间的食品运输将依靠单向的贸易路线。每条路径直接连接两个行星，且其运输时间是已知的 。贸易商协会打算利用一项最近发现的新技术——超空间旅行，以增加一些新的航线。通过超空间旅行的航线也是 单向的。由于该
阅读全文
摘要：未经博主同意不得转载 3729: Gty的游戏 Description 某一天gty在与他的妹子玩游戏。妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分
阅读全文
摘要：未经博主同意不得转载 2437: [Noi2011]兔兔与蛋蛋 Description Input 输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包含 m个字符，每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一，分别表示对应的棋盘格中有黑色棋子、有白色
阅读全文
摘要：3144: [Hnoi2013]切糕 Description Input 第一行是三个正整数P,Q,R，表示切糕的长P、 宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100
阅读全文
摘要：2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j
阅读全文
摘要：2007: [Noi2010]海拔 Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个 正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路 （简称道路）
阅读全文
摘要：2039: [2009国家集训队]employ人员雇佣 Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡
阅读全文
摘要：3958: [WF2011]Mummy Madness Description 在2011年ACM-ICPC World Finals上的一次游览中，你碰到了一个埃及古墓。 不幸的是，你打开了坟墓之后，才发现这是一个坏主意：突然之间，原本空无一物的沙漠上已经爬满了暴躁的木乃伊。（如果你也沉睡几千年而
阅读全文
摘要：1221: [HNOI2001] 软件开发 Description 某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒
阅读全文
摘要：4527: K-D-Sequence Description 我们称一个数列为一个好的k-d数列，当且仅当我们在其中加上最多k个 数之后，数列排序后为一个公差为d的等差数列。 你手上有一个由n个整数组成的数列a。你的任务是找到它的最长连续子 串，使得满足子串为好的k-d数列。 我们称一个数列为一个好
阅读全文
摘要：3443: 装备合成 Description 【背景】 lll6924在某游戏中有n件装备。 【描述】 游戏中共有m种属性，装备有属性加成。当将A装备合成到B装备上时，A装备消失，B装备的所有小于A装备的属性更新为A装备的这个属性。然而lll6924的记性不太好，因为装备很多，所以一些属性常常记错，
阅读全文
摘要：很多年前学的splay已经忘了？ BZOJ 3729 要用Splay啊哭。。强制在线。。 二叉查找树 二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则
阅读全文
摘要：3307: 雨天的尾巴 Description N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个
阅读全文
摘要：4229: 选择 Description 现在，我想知道自己是否还有选择。 给定n个点m条边的无向图以及顺序发生的q个事件。 每个事件都属于下面两种之一： 1、删除某一条图上仍存在的边 2、询问是否存在两条边不相交的路径可以从点u出发到点v 现在，我想知道自己是否还有选择。 给定n个点m条边的无向图
阅读全文
摘要：4662: Snow Description 2333年的某一天，临冬突降大雪，主干道已经被雪覆盖不能使用。城 主 囧·雪 决定要对主干道进行一次清扫。 临冬城的主干道可以看为一条数轴。囧·雪 一共找来了n个清理工，第 i个清理工的工作范围为[li,ri]，也就是说这个清理工会把[li,ri]这一
阅读全文
摘要：3136: [Baltic2013]brunhilda Description 给定m个素数和Q个询问。每个询问有n个人，每次操作可以任意选择其中的一个素数p（素数可以重复使用），然后去掉剩余人数 mod p个人。对于每个询问，我们想知道，至少需要多少步操作才能去掉所有人。 给定m个素数和Q个询问。
阅读全文
摘要：3133: [Baltic2013]ballmachine Description 有一个装球机器，构造可以看作是一棵树。有下面两种操作： 从根放入一个球，只要下方有空位，球会沿着树滚下。如果同时有多个点可以走，那么会选择编号最小的节点所在路径的方向。比如依次在树根4放2个球，第一个球会落到1，第二
阅读全文
摘要：4170: 极光 Description "若是万一琪露诺（俗称rhl）进行攻击，什么都好，冷静地回答她的问题来吸引她。对方表现出兴趣的话，那就慢 慢地反问。在她考虑答案的时候，趁机逃吧。就算是很简单的问题，她一定也答不上来。" --《上古之魔书》 天空中出现了许多的北极光，这些北极光组成了一个长度
阅读全文
摘要：3809: Gty的二逼妹子序列 Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1<=n
阅读全文
摘要：3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内
阅读全文
摘要：3242: [Noi2013]快餐店 Description 小T打算在城市C开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的，小T希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市C的N 个建筑中，这N 个建筑通过恰好N 条双向道路连接起来
阅读全文
摘要：2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条
阅读全文
摘要：2006: [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级 和弦”由若干个编号
阅读全文
摘要：2119: 股市的预测 Description 墨墨的妈妈热爱炒股，她要求墨墨为她编写一个软件，预测某只股票未来的走势。股票折线图是研究股票的必备工具，它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测，墨墨发现很多股票都有如下的规律：之前的走势很可能在短时间内重现！如
阅读全文
摘要：3996: [TJOI2015]线性代数 Description 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C）*A^T最大。其中A^T为A的转置。输出D 给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得 D=（A*B-C
阅读全文
摘要：3561: DZY Loves Math VI Description 给定正整数n,m。求 给定正整数n,m。求 Input 一行两个整数n,m。 一行两个整数n,m。 Output 一个整数，为答案模1000000007后的值。 一个整数，为答案模1000000007后的值。 Sample In
阅读全文
摘要：3560: DZY Loves Math V Description 给定n个正整数a1,a2,…,an，求 的值（答案模10^9+7）。 给定n个正整数a1,a2,…,an，求 的值（答案模10^9+7）。 Input 第一行一个正整数n。 接下来n行，每行一个正整数，分别为a1,a2,…,an。
阅读全文
摘要：2822: [AHOI2012]树屋阶梯 Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候
阅读全文
摘要：2749: [HAOI2012]外星人 Description Input Output 输出test行，每行一个整数，表示答案。 输出test行，每行一个整数，表示答案。 Sample Input 1 2 2 2 3 1 Sample Output 3 HINT Test<=50 Pi<=10^5
阅读全文
摘要：2440: [中山市选2011]完全平方数 Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不
阅读全文
摘要：1923: [Sdoi2010]外星千足虫 Description Input 第一行是两个正整数 N, M。 接下来 M行，按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字，用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器：如果第 i 个
阅读全文
摘要：2436: [Noi2011]Noi嘉年华 Description NOI2011 在吉林大学开始啦！为了迎接来自全国各地最优秀的信息学选手，吉林大学决定举办两场盛大的 NOI 嘉年华活动，分在两个不同的地点举办。每个嘉年华可能包含很多个活动，而每个活动只能在一个嘉年华中举办。 现在嘉年华活动的组织
阅读全文
摘要：4380: [POI2015]Myjnie Description 有n家洗车店从左往右排成一排，每家店都有一个正整数价格p[i]。有m个人要来消费，第i个人会驶过第a[i]个开始一直到第b[i]个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于c[i]，那么这个人就不
阅读全文
摘要：3090: Coci2009 [podjela] Description 有 N 个农民, 他们住在 N 个不同的村子里. 这 N 个村子形成一棵树.每个农民初始时获得 X 的钱.每一次操作, 一个农民可以从它自己的钱中, 取出任意数量的钱, 交给某个相邻村子的农民. 对于每个农民给定一个值 v_i
阅读全文
摘要：2323: [ZJOI2011]细胞 Description 2222年，人类在银河系外的某颗星球上发现了生命，并且携带了一个细胞回到了地球。经过反复研究，人类已经完全掌握了这类细胞的发展规律： 这种细胞最初的形态是“长条形”，一端是头，一端是尾，中间是躯干。细胞内部含有一列密码（你可以认为它是这种
阅读全文
摘要：1019: [SHOI2008]汉诺塔 Description 汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，
阅读全文
摘要：3294: [Cqoi2011]放棋子 Description Input 输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。第二行包含c个正整数，即每个颜色的棋子数。所有颜色的棋子总数保证不超过nm。 输入第一行为两个整数n, m, c，即行数、列数和棋子的颜色数。第二行包含c个正整
阅读全文
摘要：3566: [SHOI2014]概率充电器 Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!”SH
阅读全文
摘要：2121: 字符串游戏 Description BX正在进行一个字符串游戏，他手上有一个字符串L，以及其他一些字符串的集合S，然后他可以进行以下操作：对于一个在集合S中的字符串p,如果p在L中出现，BX就可以选择是否将其删除，如果删除，则将删除后L分裂成的左右两部分合并。举个例子，L='abcdef
阅读全文
摘要：4305: 数列的GCD Description 给出一个长度为N的数列{a[n]}，1<=a[i]<=M(1<=i<=N)。 现在问题是，对于1到M的每个整数d，有多少个不同的数列b[1], b[2], ..., b[N]，满足： (1)1<=b[i]<=M(1<=i<=N)； (2)gcd(b[
阅读全文
摘要：http://uoj.ac/problem/179 补充那一列修改方法： 对于第i行： $$xi=bi-\sum Aij*xj$$ $$=bi-\sum_{j!=e} Aij*xj-Aie*xe$$ Pivot后应该是： $$=bi-\sum_{j!=e} Aij*xj-Aie*xl$$ 假设第l行
阅读全文
摘要：4568: [Scoi2016]幸运数字 Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个 幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x
阅读全文
摘要：4027: [HEOI2015]兔子与樱花 Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。
阅读全文
摘要：【把三道我做过的线性基题目放在一起总结一下，代码都挺简单，主要就是贪心思想和异或的高斯消元】 【然后把网上的讲解归纳一下】 1、线性基： 若干数的线性基是一组数a1,a2,a3...an,其中ax的最高位的1在第x位。 【就是原集合的任意子集的异或和 与 线性基的任意子集的异或和 完全相等】 2、线
阅读全文
摘要：2460: [BeiJing2011]元素 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿
阅读全文
摘要：2654: tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,ne
阅读全文
摘要：1018: [SHOI2008]堵塞的交通traffic Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道
阅读全文
摘要：Input 第一行四个正整数N，M，p，q 第一行四个正整数N，M，p，q Output 一共输出N行，第i行表示第i个馒头的最终颜色（如果最终颜色是白色就输出0）。 一共输出N行，第i行表示第i个馒头的最终颜色（如果最终颜色是白色就输出0）。 Sample Input 4 3 2 4 Sample
阅读全文
摘要：1969: [Ahoi2005]LANE 航线规划 Description 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了Samu
阅读全文
摘要：1880: [Sdoi2009]Elaxia的路线 Description 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能
阅读全文
摘要：从前一个和谐的班级，所有人都是搞OI的。有 n 个是男生，有 0 个是女生。男生编号分别为 1,…,n。 现在老师想把他们分成若干个两人小组写动态仙人掌，一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。 有若干个这样的条件：第 v 个男生和第 u 个男生愿意组成小组。 请问这个班级里最多产生
阅读全文
摘要：【题意】 给你两个多项式，请输出乘起来后的多项式。 先打一个递归版本的模板。。。 2017-03-04 08:51:27
阅读全文
摘要：【分析】 之前打的那种KM会TLE。。。 why？？明明说n^3的啊？ 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #include<q
阅读全文
摘要：#117. 欧拉回路 有一天一位灵魂画师画了一张图，现在要你找出欧拉回路，即在图中找一个环使得每条边都在环上出现恰好一次。 一共两个子任务： 这张图是无向图。（50分） 输入格式 第一行一个整数 t，表示子任务编号。t∈{1,2}，如果 t=1则表示处理无向图的情况，如果 t=2 则表示处理有向图的
阅读全文
浙公网安备 33010602011771号