摘要：
CF1446F - Line Distance 题目大意 给定$n$个点$P_i$，在每个点对之间连一条线$P_iP_j$ 求所有线到原点距离的第$k$小 分析 这个$k$大问题的$k$是$O(n^2)$级的，因此不是调整，可以考虑二分答案$L$ 考虑如何确定$d(O,P_iP_j)>L$，容易发现 阅读全文
摘要：
CF1175G - Yet Another Partiton Problem 题目大意 给定序列$a_i$，现在将其分成$k$段，每段$[l,r]\(的权值定义为\)(r-l+1)\max{a_}$ 求最小化权值总和 分析 显然有$\mathbb$的$dp$ $dp_{i,j}$表示前$i$个分了$ 阅读全文
摘要：
CF1146G - Satanic Panic 题目大意 给定平面上$n$个点，求能够构成五角星的五元组数目 分析 实际上就是求五元凸包数目，下面直接考虑$k$元的形式 考虑凸包的两种判定方法： 1.所有转角$<\pi$ 然而这并不好实现 2.一个凸包可以根据$x_i$最大、最小的两个点分成上下两部 阅读全文
摘要：
CF1303G - Sum of Prefix Sums 题目大意 定义一个数列的$a_1,a_2,\cdots a_n$的权值为$\sum (n-i+1)a_i$ 对于一棵带点权的树，求所有路径数列最大的权值 分析 首先对于路径问题可以考虑无脑树分治 假设确定一条路径到达根的$b_1,b_2,\c 阅读全文