摘要：
还以为是把1，4，7，10，13搞成1，4，7，10，13，1，4，7，10，13，然后用kmp的思想,👎 思路：给你一个n*m的矩阵，你可以进行若干次操作 op1：让一列往上移动一位。 op2：让一个位置的数改变。 思路:每列单独进行思考。对于第一列，若n为5，m为3。给你n数，问你进行最少多少 阅读全文
摘要：
1-70即可，1-100会爆 题意：给了一个n（1e18），m个数（每个数都是2的若干次mi）。你可以进行若干个操作使得这m个数的其中一个分成两份，问最少进行多少次操作可以使得这些数恰好组成n。 思路:1e18大约是2的六十多次mi，很显然应该在mi上操作。预处理一下2若干次mi的值。然后把n拆成2 阅读全文
摘要：
别忘了无向图边开2e5*2 题意：给一个无向图，有n个点和m个边，其中包含k个特殊的点。现在让任意两个特殊的点中间连线，求1到n的最大的最短路是多少。 思路：定义两个数组d1,d2分别储存从1和从n到各各点储存的最短路长度。 1.如果连接的两个点之间连线不影响结果ans，则ans为d1[n] 2.如 阅读全文