该文被密码保护。 阅读全文
posted @ 2019-08-21 08:44
jz929
阅读(8)
评论(0)
推荐(0)
摘要：
考场：$85 + 0 + 35 = 120$ T1： 赛时想到正解，但将$LIS$（最长上升子序列）写成了最长不下降子序列，GG（竟然还WA85） 我想的太笨，在求完$f[]$和$g[]$，在用线段树维护做一遍。 $f[i]$指以$i$结尾的$LIS$，$g[i]$指以$i$为开头的$LIS$ 对于 阅读全文
posted @ 2019-08-20 15:25
jz929
阅读(120)
评论(0)
推荐(0)
摘要：
Description 详见OJ Solution 考场先想到$O(nlog^2n)$的线段树，发现过不了。于是开始“异想天开”。 最后神奇想到分块。 我们对于$a[]$维护一个$to[i]$。 $to[i]$表示$a[i] =b[j]$的最大的$j$。 维护时用分块来标记防止修改的区间太大。 赛后 阅读全文
posted @ 2019-08-18 16:31
jz929
阅读(120)
评论(0)
推荐(0)
摘要：
考场：$100 + 10 + 0 = 110$ T1： 看到$m$那么大，于是就想到了矩乘。 但发现好像不行，于是打了个大大的贪心。 对拍跑了$30+$分钟一点都没错，于是自信满满地交了，果真$AC$。 T2： 考场先想到$O(nlog^2n)$的线段树，发现过不了。于是开始“异想天开”。 最后神奇 阅读全文
posted @ 2019-08-18 16:27
jz929
阅读(158)
评论(0)
推荐(0)
摘要：
Description 详见OJ Solution 感觉$OJ$上的那个题解讲得很详细。 我们可以用分治（类似归并排序的思想）来解决问题。 详见题解，感觉自己也描述不清。 大概极限操作次数在$O(n log^2n/2)$，而且很难达到，所以不会爆。 Code 阅读全文
posted @ 2019-08-17 22:27
jz929
阅读(159)
评论(0)
推荐(0)
摘要：
Description 详见OJ Solution 第一眼看上去好像斜率$DP$，但仔细一看发现不能用单调队列维护。 然后$GG$。 正解使用单调栈来维护。 我们发现，我们维护的单调栈$g[]$的$a[]$是呈单调不下降的。 对于新加入的点i，我们需要将单调栈中$a[]$大于$a[i]$的弹出栈中， 阅读全文
posted @ 2019-08-17 16:53
jz929
阅读(101)
评论(0)
推荐(0)
摘要：
Description 详见OJ Solution 考场上推式子，看能否有仅包含一个点的值。 然后推到后面推出来一个用$abs(Q(y1 y2) P(x1 x2))$的大小来比接近程度。 然后按$Qy Px$排序，后将相邻两个按上式子来比较后求得$p/q$。 结果样例错了，后来重推了一遍式子，发现好 阅读全文
posted @ 2019-08-17 15:27
jz929
阅读(104)
评论(0)
推荐(0)
摘要：
（今天标题验证NOIP取消了吗。。。） 心态巨崩 考场：$50 + 20 + 0 = 70$ T1： 考场上推式子，看能否有仅包含一个点的值。 然后推到后面推出来一个用$abs(Q(y1 y2) P(x1 x2))$的大小来比接近程度。 然后按$Qy Px$排序，后将相邻两个按上式子来比较后求得$p 阅读全文
posted @ 2019-08-17 14:31
jz929
阅读(113)
评论(0)
推荐(0)
摘要：
Description 详见OJ Solution 考场就刚$T1$了。。。 首先打了个暴力：$dfs$枚举选哪些数，然后$K^2DP$求出答案。 设$f[i][j]$表示前$i$个人有$j$个选好的方案数。答案即为$f[K][K/2]$。 从题解发现，选的人是一段前缀和一段后缀。 茹氏证明： 我们 阅读全文
posted @ 2019-08-16 21:31
jz929
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号