jz929

摘要： 表示之前还不会这种类型怎么快速求值。。。 \(Solution 1\) 我们可以维护一个单调栈，使得$h$是递增的。 每次到一个位置，删到前面第一个比它小的位置，记作$k$，然后最长的高度为$h[i]\(的区间就是\)[k+1,i]$。 正着来一遍，再倒着来一遍即可。 \(Solution 2\) 阅读全文

摘要： 估分：$100 + 100 + 0 + 0 = 200$ 考场：$0 + 100 + 0 + 0 = 100$ ($45$) \(T1\) 考场打了个$hash$。不知道为什么炸了。 而后发现，原来不需要模。\(K<=10\)，而最多只有四个字母。 所以最大也就$5^10$次方左右吧，只有$100+ 阅读全文

摘要： 考虑重心的定义，然后解题。 \(force\) $1$ 暴力枚举每个点作为根节点，然后求出这个点为第一重心的方案数。 时间复杂度$O(n^2*K)$ #include <cstdio> #include <cstring> #include <algorithm> #define N 50010 # 阅读全文

摘要： 估分：$100 + 10 + 20 = 130$ 考场：$100 + 0 + 20 = 120$ ($15$) \(T1\) 题意比较简单，然后思考一下。 我们可以先分好块，然后在线存一下相邻的各种颜色的那些编号。 在操作的时候就将那些颜色的更新，并更新一下相邻颜色的编号。 \(T2\) \(TJ\ 阅读全文

摘要： 估分：$40 + 30 + 0 + 30 = 100$ 考场：$80 + 43.3 + 0 + 30 = 153.3$ ($10$) \(T1\) 考场打的是$O(n3)$暴力$DP$，结果。。。 其实可以优化到$O(n2*logn)$的，用多项式优化即可。 但是正解其实离暴力$DP$很近了。 只要 阅读全文

摘要： \(Problem\) 给你$n$个点，以及$m$个有贡献的点。 而后给你一个简单多边形（由那$n$个点组成），求里面的有贡献的点的贡献和。 这是样例↓ \(Solution\) 显然我们可以将这个简单多边形拆成一些与原点相连的三角形。 也就是说，对于$AEF$，可以变成$HEF-HAE-HAF$， 阅读全文

摘要： 估分：$60 + 80 + 0 = 140$ 考场：$10 + 70 + 0 = 80$ 简单三角形原来可以是凹多边形。。。 \(T1\) 简单三角形原来可以是凹多边形。。。 我的方法只能处理凸多边形的问题，时间复杂度$O(n2m+sq)$ 其实就是将多边形分成多个三角形，而对于每个三角形，我们可以 阅读全文

摘要： 估分：$40 + 30 + 20 = 90$ 考场：$0 + 30 + 20 = 50$ \(T1\) $T1$的贪心还是有讲究的。。。 考场高精度没有打下去了。。。 我们发现，可以将两次斜着走变成两次不同方向的横竖位移。 于是我们发现斜着走只用$0/1$次。 我们先走到$(x<=2l-2,y<=2 阅读全文

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

摘要： 估分：$60 + 30 + 0 = 90$ 考场：$60 + 30 + 0 = 90$ 和估分一样。。。 \(T1\) 打了个$O(n3)$的区间$DP$，结果原来$O(n2)\(就可以了。（每次搞\)[1,i]$的区间答案） 原来是个结论题：答案只能是$-1,1,2$。 首先对于不是回文串，答案为 阅读全文