少水群，多瞎搞

摘要： 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.如 阅读全文

摘要： 不会 题意：给出了两个多项式的系数，求两个多项式相乘后问系数不能被 p 整除的幂的值。 思路：ci​=a∗bi​+a1​∗bi−1​+…+ai−1​∗b1​+ai​∗b0​。 倘若 如果在把两个多项式乘开之后，满足c%p！=0，则一定有一个和c相同x幂的系数（a*b)%p != 0,但是如果还有其他 阅读全文

摘要： 没想到LCA，最初的思路是想把查询的每个点的字典序搞出来然后判断 题意：给你一个有n个顶点的无向简单图，顶点1为根节点。然后再给m个询问，每个询问给k个数，问这 k 个点能否在其中某个点到根节点 1 的路径上或者与路径的距离为 1。 思路：问这 k 个点能否在其中某个点到根节点 1 的路径上或者与路 阅读全文

摘要： 题意:和E1相同，但是数据范围扩大了，字符的数量为200，长度为2e5，如果按照E1的做法，时间复杂度为2e5*2e5*200，肯定T。 思路:把每一个字符出现的位置存进vector中，遍历每一个字符，从两边取下标l，r。x已经确定，然后再遍历200个字符从而确定y。 虽然是三个for，但是前两个f 阅读全文

摘要： 题意：给一个长度为n（2000）的“字符串”，字符串只由26个组成。组成 的最长长度为多少，x，y可以为0. 思路：数据范围很小，可以暴力枚举范围i，j，则三个范围分别为【1，i】【i+1，j-1】，【j，n】，然后枚举每一种字符，在使两端相同字符的时候，当前区间相同字符最多。 【x，y】的1的数量 阅读全文

摘要： 翻译太难了 题意：给了n个数据，每个数据有一个值mi。又给了k个限制c。要把n个数据分成最小的组，满足每组中，大于i的数量不能超过ci个，问应该怎么分。 思路:先把n个数据都放到一组里，利用后缀和求大于i的数量有多少个，然后求出最少应该分len组。贪心从大到小模拟依次放入第0，1..len组中即可。 阅读全文

摘要： 题意:一天分为白天和黑夜，白天可以选择让任意份细胞分解，一份细胞可分解为两份，重量平分。晚上每一份细胞重量＋1。给一个n，初始有一份细胞，重量为1。问最少多少次可使得细胞总重量为n。 思路：倘若每天都让所有的细胞分裂，则每天加的cha值都会×2，定义一个cun数组，用来存每天新加的重量（既是cha值 阅读全文

摘要： 写法想多，对结果无优化的方法不必要多写。 最开始思路是想把k数组的偶数个相同的消除， 6 2 1 2 3 3 3 4 即变成1 2 3 4，然后从大到小排序，因为 然后用最大的那个数pow减去后面的即可。 但是徒增操作量，因为倘若n个数都不相同，则时间复杂度不变。 所以可以直接从大到小排序，然后直接 阅读全文

摘要： n为500 题意:在数组a中挑出k个数，组成新的数组，将新的数组中的每个数，化成二进制，若第i位上数字是1的元素数量大于等于max(1,k-2)，那么该位计算出2^i参与求和,求选出的新数组对应的最大和。 思路：当n<=3时，只要i位置存在i为1即可。 当n>3的时候，假如选4个数 1100 011 阅读全文