Cassie_zkq的博客

传送门 题目： 四个点1,2,3,41,2,3,41,2,3,4顺序连成环，给定相邻两点间的距离，问从222号点出发再回到222号点的所有路径中，路径长度不小于kkk的最小值。输出这个最小值。1≤k≤1e181≤k≤1e181≤k≤1e18 思路： 主要用到同余的思想。 记w=min(dis12,dis2,3)w=min(dis_{12},dis_{2,3})w=min(dis12​,dis2,...

同余最短路经典套路 给定nnn个数，每个数都可以选多次（也可以不选），将所有选中的数相加。问最终能够组成多少种不同的数或者不能组成的最大数或者。。。 形如ax+by+cz+..=kax+by+cz+..=kax+by+cz+..=k，其中a,b,ca,b,ca,b,c表示对应的数的选中次数。 从最简单的ax+by=kax+by=kax+by=k入手分析： by=k−axby=k-axby=k−ax...