摘要：
题解： https://files.cnblogs.com/files/clrs97/2018CCPC%E5%A5%B3%E7%94%9F%E8%B5%9Bsol.pdf Code： 1001. CCPC直播 1002. 口算训练 1003. 缺失的数据范围 1004. 寻宝游戏 1005. 奢侈的 阅读全文
摘要：
题解： https://files.cnblogs.com/files/clrs97/old-solution.pdf Code： 阅读全文
摘要：
题解： https://files.cnblogs.com/files/clrs97/title-solution.pdf Code： 阅读全文
摘要：
垃圾比赛卡我读入卡我输出毁我青春。 阅读全文
摘要：
A. Album of Numbers 设$cnt[i]$表示数字$i$的个数，则$ans=\frac{\sum_{i} i\times cnt[i]\prod_{j>i}(cnt[j]+1)}{\prod_{i}(cnt[i]+1)-1}$。 不妨忽略分母的减$1$，那么只需要维护出答案以及$cn 阅读全文
摘要：
A. Arithmetic Rectangle 对于一行或者一列的情况可以递推求出最大值。 对于至少一行或者一列的情况，可以定义四个格子一组横向和纵向的相等关系，然后悬线法求最大子矩阵。 时间复杂度$O(nm)$。 B. Bytean Road Race 对于每个询问，首先特判显然的情况。 假设要从 阅读全文
摘要：
A. Automat $m$超过$1600$是没用的。 从后往前考虑，设$f[i][j][k]$表示考虑$[i,n]$这些物品，一共花费$j$元钱，买了$k$个物品的最大收益。 时间复杂度$O(n^5)$。 B. Touristic Bureau 将所有景点按照有趣度从小到大排序，设$f[i]$表示 阅读全文
摘要：
A. The Motorway 等价于找到最小和最大的$L$满足存在$S$使得$S+(i-1)L\leq a_i\leq S+i\times L$ 即 $S\leq\min((1-i)L+a_i)$ $S\geq\max(-i\times L+a_i)$ 求出上下凸壳的交点即可，因为斜率本身有序，故 阅读全文
摘要：
A. Ancient Diplomacy 建图，同色点间边权为$0$，异色点间边权为$1$，则等价于找一个点使得到它最短路最长的点的最短路最小，Floyd即可。 时间复杂度$O(n^3)$。 B. Bob and Banjo 若$AB$线段经过圆$C$的部分长度不超过$t$，则答案为$AB$长度。 阅读全文
摘要：
A. Palindromes 留坑。 B. Modules 将$a$排序，那么最优解中$a_n$一定放在前后一个，且前面$n-1$个每次要么放最小的，要么放最大的，区间DP即可。 C. Rooks 根据题意直接计算。 D. Triangles 发现$C$是完全平方数，枚举$C$后容斥统计区间内与其互 阅读全文
摘要：
A. Game with chocolates 因为差值必须是$P$的幂，故首先可以$O(\log n)$枚举出先手第一步所有取法，判断之后的游戏是否先手必败。 对于判断，首先特判非法的情况，并假设$n<m$，则题意可理解成将$n$或者$m$减小至$n-P^k$，在$P$进制下可以理解为$n$某一位 阅读全文
摘要：
显然所有询问都要经过至少$\sum d$，只需要考虑除了$\sum d$之外的等待红灯的时间。 将所有询问的时间模$g+r$，并按时间用set维护。 那么对于每个红灯，在set中可以找出$1$到$2$个区间，将里面所有的询问暴力取出，添加一个新点作为等到绿灯后的询问放入。 那么询问与新点之间构成了一 阅读全文
摘要：
A. Street magic 数位DP，设$f[i][j][k]$表示从低到高考虑$x$的后$i$位，$x$和$m$大小关系为$j$，和$n$大小关系为$k$的方案数。 B. Variety 对于每种颜色单独考虑，从上往下扫描线，用Treap维护每个点往上延伸的高度的笛卡尔树，则每次只需要单点修改 阅读全文
摘要：
A. Cut it Out! 枚举第一刀，那么之后每切一刀都会将原问题划分成两个子问题。 考虑DP，设$f[l][r]$表示$l$点顺时针一直到$r$点还未切割的最小代价，预处理出每条边的代价转移即可。 时间复杂度$O(n^3)$。 B. Double Clique 一个方案合法当且仅当团点数$\t 阅读全文
摘要：
A. Artifacts 建立语法分析树，首先根据上下界判断是否有解，然后将所有数按下界填充，线段树判断是否存在和超过$K$的子区间。 B. Brackets and Dots 最优解中一定包含一对中间都是点的$()$，set维护所有这种pair即可。 C. Crossword 首先$O(n^2)$ 阅读全文
摘要：
A. Three Arrays 枚举每个$a_i$，双指针出$b$和$c$的范围，对于$b$中每个预先双指针出$c$的范围，那么对于每个$b$，在对应$c$的区间加$1$，在$a$处区间求和即可。 树状数组维护，时间复杂度$O(n\log n)$。 B. Expected Shopping 高精度。 阅读全文
摘要：
A. Donut 扫描线+线段树。 B. Circular Arrangement 留坑。 C. Earthquake 对于一条路径内部来说，最优策略肯定是从存在概率最小的开始询问。 对于不同路径之间来说，考虑排序不等式贪心即可。 D. Dynamic Input Tool 贪心，若不是子序列则进行 阅读全文
摘要：
A. Ability Draft 记忆化搜索。 B. Short Random Problem 积分DP。 C. Block, Stock and Two Smoking Galaxy Notes 枚举领导者$S$，它需要满足度数至少为$\frac{n}{2}$。 枚举完领导后，将和$S$认识和不认 阅读全文
摘要：
A. Balance 不难发现确定第一行第一列后即可确定全部，列不等式单纯形求解线性规划即可。 B. Entanglement 留坑。 C. Gravity 对于每个连通块设$f_x$表示$x$连通块往下掉了多少，对于同一列相邻两个关于$f$建图求最短路即可。 D. Infinite Pattern 阅读全文
摘要：
A. Nutella’s Life 斜率优化DP显然，CDQ分治后按$a$排序建线段树，每层维护凸包，查询时不断将队首弹出即可。 时间复杂度$O(n\log^2n)$。 B. Oleg and Data Science 若$R<Q$，那么显然$\bmod Q$操作无效，故答案为无穷。 否则若$\lf 阅读全文