摘要：
Description 可怜有一个长度为n的正整数序列Ai，其中相同的正整数代表着相同的颜色。 现在可怜觉得这个序列太长了，于是她决定选择一些颜色把这些颜色的所有位置都删去。 删除颜色i可以定义为把所有满足Aj=i的位置j都从序列中删去。 然而有些时候删去之后，整个序列变成了好几段，可怜不喜欢这样， 阅读全文
摘要：
Description 给定一个 h*w 的矩阵,矩阵的行编号从上到下依次为 1..h，列编号从左到右依次1..w。在这个矩阵中你需要在每 个格子中填入 1..m 中的某个数。给这个矩阵填数的时候有一些限制，给定 n 个该矩阵的子矩阵,以及该子矩阵的 最大值 v,要求你所填的方案满足该子矩阵的最大值 阅读全文
摘要：
Description 方师傅来到了一个二维平面。他站在原点上，觉得这里风景不错，就建了一个房子。这个房子是n个点的凸多边形 ，原点一定严格在凸多边形内部。有m个人也到了这个二维平面。现在你得到了m个人的坐标，你要判断这m个人中 有多少人在房子内部。点在凸多边形边上或者内部都认为在房子里面。 方师傅 阅读全文
摘要：
Description 在如今的网络中，TCP是一种被广泛使用的网络协议，它在传输层提供了可靠的通信服务。众所周知，网络是存在 时延的，例如用户先后向服务器发送了两个指令op1和op2，并且希望服务器先处理指令op1，再处理指令op2；但由 于网络时延，这两个指令可能会失序到达，而导致服务器先执行了 阅读全文
摘要：
www.lydsy.com/JudgeOnline/upload/task.pdf 第一题题意可以转为选一个长度k的序列，每一项二进制的1的位置被下一项包含，且总和为1，考虑每个二进制位的出现位置，可以转化为一个多重背包求方案数的问题。 第二题构成一些环，可以每个环直接计算，然后合并答案。 第三题区 阅读全文
摘要：
Description 数学王国中，每个人的智商可以用一个属于 [0,1]的实数表示。数学王国中有 n 个城市，编号从 0 到 n−1 ，这些城市由若干座魔法桥连接。每个城市的中心都有一个魔法球，每个魔法球中藏有一道数学题。每个人在做完这道数学题之后都会得到一个在 [0,1] 区间内的分数。一道题可 阅读全文
摘要：
某人在玩一个非常神奇的游戏。这个游戏中有一个左右各 nnn 个点的二分图，图中的边会按照一定的规律随机出现。 为了描述这些规律，某人将这些边分到若干个组中。每条边或者不属于任何组 （这样的边一定不会出现），或者只属于一个组。 有且仅有以下三类边的分组： 这类组每组只有一条边，该条边恰好有 50%50 阅读全文
摘要：
【问题描述】 给定两个字符串A和B，表示JYY的两个朋友的名字。我们用A(i,j)表示A 字符串中从第i个字母到第j个字母所组成的子串。同样的，我们也可以定义B(x,y)。 JYY发现两个朋友关系的紧密程度，等于同时满足如下条件的四元组(i,j,x,y) 的个数： 1:1<=i<=j<=|A| 2: 阅读全文
摘要：
Description 酒足饭饱之后。 一帮人都喝醉了。 嘛，由于酒驾查的很严格，所以说接下来就是送客人回家的难题了。 嘛，接下来就是操蛋的设定。 小T把喝醉的人分成了好多组，每一组要用一部车把他们送回家睡大觉。 然后呢，每一组可以租用的车子也是不一样的，具体而言，对于第i组，有T[i]种的车子(型 阅读全文
摘要：
http://uoj.ac/problem/158 预处理dfs序，询问转为区间1的个数，用可持久化bitset预处理出所有可能的修改对应哪些位置，然后用一个bitset维护当前每个点的状态，修改时可以用xor实现 阅读全文