一个$a\times b$的大矩形，和$n$个长宽为$x_i,y_i$的小矩形（可以旋转$90^\circ$）你可以选两个矩形覆盖到大矩形上，要求不能重叠，求覆盖最大面积

``` ## 题目描述： 在空中设置笛卡尔坐标系。有$n$个星星，第$i$个星星有坐标$(x_i,y_i)$和最大亮度$c$，每个星星有个初始亮度$s_i(0\leq s_i\leq c)$ 随着时间推移，星星的亮度也在变化。第0时刻亮度为$s_i$。若$t$时刻亮度为$x$，则$t+1$时刻为$x+1,x+1\leq…

``` $n$个数，最多进行$k$次操作，每次可以$+x$或$-x$,求当$\Pi_{i-1}^na_i$最小时的每个元素 **输入：** 第一行：$n,k,x(1\leq n,k\leq 200000,1\leq x\leq 10^9)$ 第二行:$a_i$ **输出：** 一行：$\Pi_{i-1}^na_i$最小…

``` ## 题目描述 猫头鹰Sonya将一个$n\times m$的湖拼图给刺猬Filya，当做~~它~~他的生日礼物。小伙伴们当即去组装这个拼图，然鹅有一些部分是空的——在那上面没有图片。 令有图片部分的贡献为1，没有的为0。并对这个拼图编号，行号从上到下为$1\sim n$，列号从左到右为$1\sim m$。 动…

输入一个平行四边形的三个顶点，输出第四个点的可能位置数量和这些位置

``` ## 题目描述 程序员Sasha最近在研究数据结构。他的教练Stas交给他在$O(\log n)$时间复杂度内求出数组中的最小值。为了Sasha不骄傲，Stas给了他一个新任务。求出一个数列固定长度区间内只出现一次的最大元素 ## 输入输出格式 ### 输入格式： 第一行两个数$n,k(1\leq n\leq…

在讨论《动态头像能用吗》回复：

你该问问@[MloVtry](/space/show?uid=35718)

``` ## 题目描述 给你$n$个元素$a_1,a_2,a_3...a_n(0\leq a_i\leq n)$，这$n$个数的和不超过$n$，你的任务是找另一个序列$x_1,x_2,x_3...x_n$（注意$x_i$可以为负数）满足以下要求： $\centerdot (x_i-x_{i+1}+a_{i+1}=0)o…

``` 给定区间$[l,r]$,令集合$S$为区间$[l,r]$所有正整数的因子，找出一个因子$x$，使得区间$[l,r]$中整除$x$的数最多 ```

### 题目描述 Hongcow正在学习拼写单词！这天，他（他？）的老师给了他一个需要拼写的单词。作为一个好学生，他很快就学会了如何拼写。 Hongcow决定搞个大新闻。他从刚学会拼写的单词开始，每次把最后一个字符移到单词开头。他称此为一次变换。他可以进行多次变换，例如：单词"abracadabra"可以变成"aabr…

``` $n$行$n$列的板子，$n$为奇数，每个格子有一个数 令$m=(n+1)/2$，每次可以选一个$m$行$m$列的子矩阵，将里面的元素$\times -1$,能无限次操作 最大化板子的数字和 ```

``` $n$个点的树，第$i$条长度为1，边权为$w_i$ 两个参数$l,w$，求有多少对点，满足$i→j$的长度不超过$l$,边权不超过$w$ ```

``` 你需要设计一个球拍 一个正三角形，每条边上有$n$个小孔，你要在小孔上穿线，距离角最近的$m$个孔不能穿线 需要在三条边上各选一个小孔，连成一个钝角三角形，如图：$n=8,m=2$ ![](http://ww3.sinaimg.cn/large/0060lm7Tly1fo3jk3a19ij30eh09a74n.…

两个各包含$n$个元素的排列$p$和$q$，和$m$个由$l_1,r_1,l_2,r_2$组成的询问$p$中位置在$[l_1,r_1]$,$q$中位置在$[l_2,r_2]$中数的数量 强制在线： 1.定义$x$，第一次询问$x=0$，之后每次询问，$x$为上一次询问答案$+1$ 2.定义$f(z)=((z-1+x)\…

``` $n$头奶牛，$k$次操作 每只奶牛有武力值$s_i$，保证互不相同 武力值高的能胜过低的 每次操作把区间$[a_i,b_i]$任意两头牛的胜负关系取反 问最后有多少个三元组$(p,q,r)$满足$p$胜$q$,$q$胜$r$,$r$胜$p$ ```

``` 有两个整数数组$a_1,a_2......a_n$和$b_1,b_2......b_m$，与一个质数$p$，现在要生成$n$个集合，第$i$个集合生成方式如下： 1.开始，集合只有元素1 2.从集合中选一个元素$c$，对于所有的$j$，如果足$c\times a_i^{b_j}\%p$不在当前集合，就把它加入集…

``` 长度为$n$的数列，支持两种操作： 1.修改某个位置的值 2.询问区间$[l,r]$里选出$k$个不相交的子段和的最大值。 一共有$m$个操作 ```

``` 一张$n\times m$的表，第$i$行第$j$列是$GCD(i,j)$ 你有一个长度为$k$的数列$a$，询问是否存在$i,j$，满足对任意的$l$，均有$GCD(i,j+l-1)=a_l(1\leq l\leq k)$。 ```

``` $n$个点$m$条边的带权无向图 你需要构造一个排列，收益为$\Sigma_{i=2}^n mincut(a_{i-1},a_i)$。 $mincut(S,T)$ 表示图中$S$为源点，$T$为汇点的最小割。 求最大的收益，并输出方案 ```

``` 你需要模拟一个电梯的过程 总共有$n$个事件，第$i$个事件表示时刻$t_i$会有一个人在$s_i$等电梯要到$f_i$ 电梯0时刻在第一层，一共有$m$层（进出电梯不耗时） 每一秒，若没有人坐电梯或等电梯，电梯会停住。 否则，若电梯在$x$层，令$p_{up}$表示电梯中要到编号比 $x$大的楼层的人和当前时…

在讨论《题意》回复：

@[稀神探女](/space/show?uid=85216) 那你自己找一个markdown工具粘过去看吧

``` 两个串$s,t$，字符只有RGB三种 刚开始有两个人在串的开头，记为$(1,1)$。 假设当前为$(x,y)$若$s_x=s_y$，下一步能转移到$(x+1,y+1)$,否则**只能到**$(x,y+1)$或$(x+1,y)$。 但任何时候不允许一个人走到串外 ```

在讨论《题意》回复：

@[稀神探女](/space/show?uid=85216) 不是要以插入代码的形式发出吗？

``` 在$1∼n$的位置能种树，刚开始能种树。 第$i$个时刻会有操作： 1.在一个没种过树的位置$p_i$种一颗高度为$h_i$的树。 2.砍掉第$x_i$棵树，保证这个位置以后不会种树。 每天树会长高1 每执行一次操作，输出最长上升子序列长度 任意时刻树的高度不同 ```

``` 平面直角坐标系上，有一个公主和她的影子，还有$m$棵树，公主在$(v_x,v_y)$,影子在$(s_x,s_y)$。 公主要去追影子。 公主向右走，影子就会向右走；公主向左走，影子就会向左走；公主向上走，影子就会向上走；公主向下走，影子就会向下走。 如果影子前进的方向是一棵树，影子就不会动。公主不能撞树。 求一…

```cpp 一个$n \times n$的网格，每个格子上有$a_{i,j}$个立方体，现在有无数方向向量为$(vx,vy,0)$的平行光束从无穷远处射来，求能看到的立方体数 $PS:$一个立方体能被看到当且仅当上面存在一个点，往向量$(-vx,-vy,0)$处看去，一直到无穷远处中间没有任何立方体阻挡 ```

在笛卡尔坐标系上 起始位置$ (-1,0),(1,0)$ 在某些时刻$ q_i$会有两人竖直向上每秒移动一个单位 在某些时刻$ t_i$，会在点$ (0,l_i),(0,r_i)$间出现一堵墙 对于每两个人，求他们能够互相看得见的时间 输入格式： 第一行两个数$ n,m$，分别表示几对人和几面墙 接下来$ m$行，每行…

一段序列$ a_1,a_2......a_n$ 两种操作： $ =\ l\ r\ x\ $表示将区间$ [l,r]$的值赋为$ x$ $ ?\ l\ r\ k\ $表示输出$ \Sigma_{i=l}^ra_i(i-l+1)^k\%1e9+7$

$ n$个任务，每个任务给出$ t_i,s_i,p_i$,分别表示，开始时间，所需耗时和优先级，其中优先级各不相同 有一个打印机，每个时刻会从已经开始的任务中选一个优先级最高的任务花费时间实现，现在恰好有一个任务不知道优先级，但你知道完成这个任务的时刻，求出这个任务的优先级和其他所有任务的完成时间

二元组$ (a,b)$,可以变成$ (a,b+1)$或$ (ab,b)$ 你有初始二元组$ (1,0)$,给你区间$ [l,r]$,和一个整数$ p$,在区间内选一个数$ x$,使$ (1,0)$在不超过$ p$步变化后,第一维的值变成$ x$,求$ x$的个数