摘要：
题目大意：有$n(n\leqslant300)$个点，每个点坐标范围在$[1\sim100]$，求一个矩阵，使得边界上的点最多。 题解：做一遍二维前缀和，直接暴力枚举两个顶点 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：一条路上有三个点，$0$为起始位置，$d$为总部，$m$为家。有$n$辆车，每辆车最多行驶$x_i$，都从$d$出发，可以在任意位置结束，问最少几辆车可以到家。 题解：贪心，发现当人在$[0,d)$时，车子越多，越浪费，所以尽可能用距离远的车。但这样也有可能导致最后没有车子从$d->m$， 阅读全文
摘要：
题目大意：给一张$n(n\leqslant2\times10^5)$个点$m(m\leqslant2\times10^5)$条边的无向带权图，定义一次操作为把一条边边权加一，求要使最小生成树唯一的最少操作数。 题解：先求一个最小生成树，对于任意一条不在最小生成树上的边，只有当它连上后形成的环上有和它 阅读全文
摘要：
题目大意：给你$n$项多项式$A(x)$，求出$B(x)$满足$B^2(x)\equiv A(x)\pmod{x^n}$ 题解：考虑已经求出$B_0(x)$满足$B_0^2(x)\equiv A(x)\pmod{x^{\lceil\frac n 2\rceil}}$$$B(x)-B_0(x)\equ 阅读全文
摘要：
题目大意：有一张$n(n\leqslant100)$个点$m(m\leqslant n(n-1)$条边的有向图，每个点有一个颜色，需要找到一条长度为$k(k\leqslant13)$，恰好经过全部$k$种颜色的路径。求最短路径 题解：状压$DP$，令$f_{i,S}$表示现在在第$i$个点，颜色状态 阅读全文