凉厢大风

摘要： 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到v的路径上的节点的 阅读全文

摘要： #78. 二分图最大匹配 从前一个和谐的班级，有 nlnl 个是男生，有 nrnr 个是女生。编号分别为 1,…,nl1,…,nl 和 1,…,nr1,…,nr。 有若干个这样的条件：第 vv 个男生和第 uu 个女生愿意结为配偶。 请问这个班级里最多产生多少对配偶？ 输入格式 第一行三个正整数，n 阅读全文

摘要： 1712: [Usaco2007 China]Summing Sums 加密 Description 那N只可爱的奶牛刚刚学习了有关密码的许多算法，终于，她们创造出了属于奶牛的加密方法．由于她们并不是经验十足，她们的加密方法非常简单：第i只奶牛掌握着密码的第i个数字，起始的时候是Ci(0≤Ci<90 阅读全文

摘要： 1766 树上的最远点对 基准时间限制：3 秒 空间限制：524288 KB 分值: 80 难度：5级算法题 1766 树上的最远点对 基准时间限制：3 秒 空间限制：524288 KB 分值: 80 难度：5级算法题 1766 树上的最远点对 基准时间限制：3 秒 空间限制：524288 KB 分 阅读全文

摘要： 1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为 阅读全文

摘要： 2730: [HNOI2012]矿场搭建 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口 阅读全文

摘要： 1623: [Usaco2008 Open]Cow Cars 奶牛飞车 Description 编号为1到N的N只奶牛正各自驾着车打算在牛德比亚的高速公路上飞驰．高速公路有M(1≤M≤N)条车道．奶牛i有一个自己的车速上限Si(l≤Si≤1,000,000)． 在经历过糟糕的驾驶事故之后，奶牛们变得 阅读全文

摘要： 3631: [JLOI2014]松鼠的新家 Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能 阅读全文

摘要： 1775: [Usaco2009 Dec]Vidgame 电视游戏问题 Description Input * 第1行: 两个由空格隔开的整数: N和V * 第2到第N+1行: 第i+1行表示第i种游戏平台的价格和可以在这种游戏平台上面运行的游 戏。包含: P_i, G_i还有G_i对由空格隔开的整 阅读全文

摘要： 1619: [Usaco2008 Nov]Guarding the Farm 保卫牧场 Description The farm has many hills upon which Farmer John would like to place guards to ensure the safety 阅读全文

摘要： = =自觉太颓，模拟赛 #432 Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017) A - Arpa and a research in Mexican wave： 这个就真的太... 有点像火车过隧道，随手一个 阅读全文

摘要： 1819: [JSOI]Word Query电子字典 Description 人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法，而只知道该单词的一个错误的近似拼法，这时人们可能陷入困境，为了查找一个单词而浪费大量的时间。带有模糊查询功能的电子字典能够从一定程度上解决这一问题：用户只要输入 阅读全文

摘要： E. Fire time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Fire time limit per test 2 se 阅读全文

摘要： D. Make a Permutation! time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Make a Permuta 阅读全文

摘要： C. Bus time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A bus moves along the coordinate 阅读全文