Mrsrz

摘要： 题目：洛谷P3973、BZOJ3996。 题目大意：给你n，参数b[][]和c[]（里面的数均>0），要你求一个数组A[]（0/1，1表示选择），已知：1. 若同时选择X和Y，获得B[x][y]收益2. 若选择了X，需要C[x]的代价求最大的收益解题思路：我们将第一个条件转化为：若不同时选择X和Y， 阅读全文

摘要： 题目：洛谷P3980。 题目大意：有n天，每天需要至少\(a_i\)个人。现在有m种人，每种人可以在第\(s_i\)到第\(t_i\)天工作，花费\(c_i\)的价值。问至少花费多少价值才能满足需要（保证一定有解）。解题思路：网络流。把每天当做一个节点，向下一个节点连容量INF-\(a_i\)，费用 阅读全文

摘要： 题目：洛谷P3200、BZOJ1485、codevs2337。 题目大意：我们称一个长度为$2n$的数列是有趣的，当且仅当该数列满足以下三个条件：1. 它是从$1$到$2n$共$2n$个整数的一个排列$\{a_i\}$；2. 所有的奇数项满足$a_1<a_3<\dots<a_{2n-1}$，所有的偶 阅读全文

摘要： 题目：洛谷P1092、codevs1064、Vijos P1099。 题目大意：给你一个$n$进制、每个数都是$n$位的三个数a,b,c，这些数的数位由字母表示（共$n$个字母，从‘A’开始），所有数字都只对应一个字母，每个字母对应一个数字。现在知道a+b=c，求每个字母代表的数字，保证有且仅有一组 阅读全文

摘要： 题目：洛谷P2754。 题目大意：有$n$个空间站，$m$个飞船，每个飞船有各自的停靠站点，并且从第一个停靠站点开始，不断循环。每个飞船有不同的容量（-1为月球，0为地球）。每个飞船初始停在第一个停靠站上，每过1s就会到下一个停靠站。在空间站上的人可以选择上飞船，也可以选择不上飞船。现在有$k$个人 阅读全文

摘要： 题目：洛谷P3960、Vijos P2033。 题目大意： 有一个$n\times m$的方阵，第$i$行第$j$列的人的编号是$(i-1)\times m+j$。 现在有$q$个出列操作，每次让一个人出列，然后让这个人所在行向左看齐，再让最后一列向前看齐，最后让这个人站到第$n$行第$m$列的位置 阅读全文

摘要： 题目大意：给你n个小根堆，每个堆初始有一个元素。有两个操作：1. 把第x个数和第y个数所在的堆合并（如果第x个数或第y个数已经被删除or它们已经在同一个堆内则忽略）2. 输出第x个数所在堆的堆顶元素，并将这个堆顶元素弹出堆（如果第x个数不存在则输出-1）如果第$a_i$个数与第$a_j$个数相同，则 阅读全文

摘要： 题目：BZOJ1500、洛谷P2042、Vijos P1835、codevs1758。 题目大意：给你一个数列，实现以下操作。 解题思路：非旋Treap维护数列即可。前面5个都是基本的平衡树序列操作（第5个维护一个区间和即可）。第6个要求最大子段和，则我们需要维护以当前节点为子树的子段和，当前子树的 阅读全文

摘要： 题目大意：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作（对于各个以往的历史版本）：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个，如果没有请忽略该操作)3. 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名)4. 查询 阅读全文

摘要： 题目：洛谷P4008、BZOJ1507。 题目大意：一堆操作。1. 光标移动到指定位置2. 在光标后插入一串字符3. 在光标后删除一串字符4. 光标前移5. 光标后移6. 输出光标后的一串字符解题思路：非旋Treap即可，插入时一个一个字符插也没什么问题，开O2就可以过（BZOJ过不去）。 C++ 阅读全文