07 2018 档案
摘要：度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题： 喵哈哈村以及周围的村庄可以看做是一共由n个片区，m条公路组成的地区。 由于生产能力的区别，第i个片区能够花费a[i]元生产1个商品，但是最多生产b[i]个。 同样的，由于每个片区的购买能力的区别，第i个片区也能够以c[i]的价格出售最
阅读全文
摘要：Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表示第i个男生和第j个女生一起跳舞时他们的喜
阅读全文
摘要：ls是一个特别堕落的小朋友，对于n个连续的小时，他将要么睡觉要么打隔膜，一个小时内他不能既睡觉也打隔膜 ，因此一个小时内他只能选择睡觉或者打隔膜，当然他也必须选择睡觉或打隔膜，对于每一个小时，他选择睡觉或 打隔膜的愉悦值是不同的，对于第i个小时，睡觉的愉悦值为si，打隔膜的愉悦值为ei，同时又有一个
阅读全文
摘要：You are given N weighted open intervals. The ith interval covers (ai, bi) and weighs wi. Your task is to pick some of the intervals to maximize the to
阅读全文
摘要：ZKW费用流，双端队列优化SPFA。 【参考】：https://www.cnblogs.com/rir1715/p/8024648.html
阅读全文
摘要：ls特别喜欢素数，他总是喜欢把素数集合的所有子集写下来，并按照一定的顺序和格式。对于每一个子集，集合内 的元素在写下来时是按照升序排序的，对于若干个集合，则以集合元素之和作为第一关键字，集合的字典序作为第 二关键字（先比较集合第一个元素，再比较第二个元素，以此类推），这个序列的开始如下：[2], [
阅读全文
摘要：Gennady and Georgiy are playing interesting game on a directed graph. The graph has n vertices and m arcs, loops are allowed. Gennady and Georgiy have
阅读全文
摘要：之前两次遇到过函数的思想的题，所以这次很敏感就看出来了。可以参考之前的题： https://www.cnblogs.com/hua-dong/p/9291507.html Christmas is coming! Eddy has received a Christmas tree as gift.
阅读全文
摘要：注意初始化。。。等等补
阅读全文
摘要：Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也
阅读全文
摘要：题意：给定N点，M条有向边，满足任意点可以到达任意点。现在叫你保留2*N边，任然满足任意点可以到达任意点，输出删除的边。 思路：从1出发，DFS，得到一颗生成树，有N-1条边。反向建题。还是从1出发，得到一颗生成树，这2N-2条边显然可以满足任意点互通。然后随便选两边即可。 （任意点u->v，至少有
阅读全文
摘要：题意：求1到N的最短路，最短路的定义为路径上最大的K条边。 思路：对于每种边权，假设为X，它是第K大，那么小于X的变为0，大于K的，边权-X。然后求最短路，用dis[N]+K*X更新答案。 而小于K的情况下，最短路显然就是原图的最短路。（还是不好想的
阅读全文
摘要：题意：给定N个城池，组成一棵树，M个骑士，给个骑士有个初始攻击力，每个城池有个防御值，以及被攻占之后对骑士产生一定的效果，或加一个值，或乘一个值，每个骑士攻占了当前城池后，会继续沿着树向上侵虐，直到打不过，死亡。每个骑士是独立的。问每个城池死了多个骑士，以及每个骑士攻占了几个城池。 思路：思路很容易
阅读全文
摘要：You are given an integer sequence a1,a2,…,ana1,a2,…,an. Find the number of pairs of indices (l,r)(l,r) (1≤l≤r≤n1≤l≤r≤n) such that the value of median
阅读全文
摘要：Ari the monster is not an ordinary monster. She is the hidden identity of Super M, the Byteforces’ superhero. Byteforces is a country that consists of
阅读全文
摘要：这里有三道长得像的题： 一： HDU6036： There is a tree with nn nodes, each of which has a type of color represented by an integer, where the color of node ii is cici
阅读全文
摘要：Meanwhile, the kingdom of K is getting ready for the marriage of the King's daughter. However, in order not to lose face in front of the relatives, th
阅读全文
摘要：Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l<=i<=r}dep[LCA(i,z)]。（即，求
阅读全文
摘要：Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为Project，则后接两个实数S，P，表示该种设计方案第一
阅读全文
摘要：小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到最初转移到的村庄为止。小
阅读全文
摘要：Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力…… 如今，在John已经成为传说的时代，再次造访那座岛屿的人们却发现Koishi遇到了新麻烦。 这次她遇到了Flandre Scarlet—
阅读全文
摘要：在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖南岸台城的结构有微妙的关
阅读全文
摘要：Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting around in
阅读全文
摘要：Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。 接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅当B是A的子
阅读全文
摘要：Barney was hanging out with Nora for a while and now he thinks he may have feelings for her. Barney wants to send her a cheesy text message and wants
阅读全文
摘要：What-The-Fatherland is a strange country! All phone numbers there are strings consisting of lowercase English letters. What is double strange that a p
阅读全文
