doctorZ

摘要： 定义：将两个凸包合并 相当于要将两个凸包叠加起来，最后再求凸包 从【学习笔记】浅谈闵可夫斯基和嫖了一个图过来 仔细思考发现就是要将凸包的差分数组，然后按斜率排序，形成新的凸包的差分数组 用这个办法还可以解决凸包的\(\max\)卷积问题 例题 Gym 103202L Forged in the Ba 阅读全文

摘要： D 套娃 这个trick是真没见过，也难怪场上没几个人过这个代码这么简单的题 题目大意 给定一排 \(n\) 个套娃，套娃的大小互不相同。你可以将相邻两个套娃套在一起，问最多能套几 次？ \[n ≤ 10^5 \]题解 发现可以\(O(n)\)的判断一个长度为\(n\)的套娃序列是否能合并成一个，接 阅读全文

摘要： 评价 没想到北航程设题竟然这么有实力，难怪有人会作弊 一种可能是对的做法 不难想到一个贪心，每次都作弊，直到不能作弊时，就停止作弊 然后接下来想到直接二分作弊次数，然后剩下的时间都不作弊，判断就看最终警觉值会不会\(<L\) 仔细一想，因为警觉值应该不能为负数，所以有可能不作弊时减去\(y\)时，\ 阅读全文

摘要： 看看了看今年的csps，前三题一眼就秒了，这最后一题想了挺久，还写了快两个小时，要是在正式赛场上估计是要暴毙了，不过好在我已经退役了，希望参赛的选手能有好的发挥 题目大意 太长了，不写了 题解 考虑每次加入一个人，然后分析变化的答案 经过一些分析，可以发现一些性质 1.对于完全没有确定能力值选手的比 阅读全文

摘要： 题目大意 有\(n\)个二元组\((p_i,w_i)\)，保证\(1\le p_i\le100,p_iw_i\le200000\)，求一个集合\(S\)，使得\(\prod_{i\in S}\frac{p_i}{100}\sum_{i\in S}w_i\)最大 \[n\le 200000 \]题解 阅读全文

摘要： 题目大意 一个\(n\)行\(n\)列的字符矩阵\(S\)，每个位置有\(C,.,/\)三种字符，需要往\(.\)中填入尽量多的\(W\)使得，\(\forall i,\sum_{j=1}^n[S_{i,j}=W|S_{i,j}=C]=\sum_{j=1}^n[S_{j,i}=W|S_{j,i}=C 阅读全文

摘要： C. Prefix of Suffixes 比赛的时候调E，调的心态爆炸，最后一点时间写C，又没冲出来 题目大意 给三个数组\(\{S_n\},\{a_n\},\{b_n\}\)，对于每个\(i\)求\(\sum_{j=1}^i\sum_{k=j}^{j+z_j-1}A_kB_j\)，其中\(z_i 阅读全文

摘要： 设\(g(n,j)=\sum_{i=1}^n[i\ is\ prime\ or\ minp>p_j]\) 转移减去\(minp=p_j\)的 \(g(n,j)=g(n,j-1)-[g(n/p_j,j-1)-g(p_{j-1},j-1)]\) 阅读全文

摘要： \(prufer\)序列是一个长度为\(n-2\)的唯一表示一棵无根树的序列，其中出现\(k\)次的点的度数为\(k+1\) \(1.\)\(n\)个点的无根树个数为\(n^{n-2}\)，序列上\(n-2\)个位置可为任意一个点 \(2.\)\(n\)个点的有根树个数为\(n^{n-1}\)，任取 阅读全文

摘要： 题目大意 一个排列 \(p\) 的分数为 \(p\) 的最长上升子序列的长度，代价为满足 \(\sum_{j=1}^{i-1}[p_j>p_i]<a_{i}\) 的 \(i\) 的数量。 给定 \(\{a_n\}\) ，对于 \(\forall k\in[1,n]\) ，求分数大于等于 \(k\) 阅读全文