该文被密码保护。 阅读全文

摘要： 题目链接 http://codeforces.com/contest/1276/problem/C 题解 嗯，比赛结束前3min想到做法然后rush不出来了……比赛结束后又写了15min才过…… 以下是我的做法： 设最优解的行数和列数分别是$R$和$C$, 不妨设$R\le C$. 那么显然对于每个 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接 http://uoj.ac/problem/164 题解 神仙线段树题。 首先赋值操作可以等价于减掉正无穷再加上$x$. 假设某个位置从前到后的操作序列是: $x_1,x_2,...,x_k$ 那么则有: 当前值就是该序列的最大后缀和，历史最大值就是该序列的最大子段和！ 然后如果把最大子段 阅读全文

摘要： 题目链接 http://codeforces.com/contest/1264/problem/C 题解 首先显然断点把序列分成几部分，总答案就等于所有部分的答案之和。考虑如何求一部分内的答案。首先有个非常经典的dp是$f_i$表示期望多少次从$i$走到$i+1$, 但是按此方法并不能（至少我不会） 阅读全文

摘要： 题目链接 http://codeforces.com/contest/1254/problem/C 题解 sb题。 第一次，通过$(n 2)$次询问2确定$p[2]$，也就是从$1$来看“最逆时针”的点。 第二次，通过$(n 2)$次询问1确定每个点与$a_1a_{p_2}$这条直线的距离，并将所有 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文