xu0_zy的博客

题目描述现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。(L>=0)2、 插入操作。语法：A n功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。

Power of Cryptography原题链接 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26641 Accepted: 13309 DescriptionCurrent work in cryptography involves (among other things) larg...

2654: tree 题目链接 时间限制: 30 Sec 内存限制: 512 MB 提交: 2782 解决: 1138 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 输入 第一行V,E,need分别表示点数，边数和需要的白色边数。 接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号)，边...

Squares 题目链接 Time Limit: 3500MS Memory Limit: 65536K Total Submissions: 21115 Accepted: 8103 DescriptionvA square is a 4-sided polygon whose sides have equal length and adjacent side...

3675: [Apio2014]序列分割 bzoj题目链接 洛谷题目链接 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 4138 Solved: 1613 Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以...

P3153 [CQOI2009]跳舞 题目链接 题目描述 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会”单向喜欢“）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息，舞会最多能有几首舞曲...

例1：愤怒的牛题目题解这类题目用二分，有点像在凑答案（因为答案很难从正面求解，但是可以确定一个数字能否成为答案），凑的时候发现刚好一半能符合，另一半不符合，于是通过二分查找这个分界点。这类题目用二分，有点像在凑答案（因为答案很难从正面求解，但是可以确定一个数字能否成为答案），凑的时候发现刚好一半能符合，另一半不符合，于是通过二分查找这个分界点。 这类题目用二分，有点像在凑答案（...

神仙题

求最大值最小二分分配二分图