qq_35786326的博客

题目：点击查看题目题意：给出两个集合，让我们求出他们之间的关系(哈希算法模版体)分析：当读完题目后，倘若不加思考，定会十分头大。而当小编细心留意后，猛然发现，因为集合全都是数字，那么我们可以通过哈希算法入手，进行判重。最后在根据我们统计出来他们重复了多少个数字，从而分类输出。当然我们同样可以采用二分+快速排序来做，且在此题上，用该种做法时间效率更高。在这里，小编会将两种代码一起奉上！代码：(哈希版)

题目：点击查看题目题意：输入一个序列，让我们求出运算次数最少且字典序最前的方案(一共有A、B、C三种转法)。分析这题明显是搜索题，可用dfs通过，但单纯的dfs是肯定不行的，毕竟容易TLE，所以我们考虑到在dfs判重的时候采用哈希优化，从而达到AC的效果。具体实现的想法在代码中：代码：#include<iostream>#include<cstdio>#include<algorithm>#i

题目：点击查看题目题意：就是某人自己写了个方程式，结果不知道怎么算(尴尬！)现在求我们来帮助这个逗比来算出每个未知数的值。分析：看完题目，小编马上意识到，模拟是跑不了的了。但是如果只是单纯的模拟，那么时间复杂度就是：150^6(11390625000000)。美滋滋……但既然小编做出来了，那么就说明还有办法去算短时间，那么我们就引用初一的知识：移项。将等号两边的未知数的数量尽量均分，把时间复杂度变成

题目：点击查看题目题意：一共有若干组数据，且提供给我们每个赌徒的筹码(包含负数)，但是他们非常傻，以至于谁赢了都不知道，所以现在要求我们找出最大的赢家(为什么呀？？？)分析：首先来看下题目，一个人能赢的条件是：A=B+C+D。如果我们去枚举A、B、C、D，铁定时超，就算去枚举B、C、D也一样。但我们不妨把这个式子变形一下：A-B=C+D。这样我们就可以使用二分或哈希了。时间复杂度为：O(n^3)*l

目录：题目：分析：代码：题目：单击查看题目分析：10% n4n4n^4 随便做。 40% n3n3n^3 用布尔数组保存存在的元素，用三层枚举a[i]a[i]a[i],a[j]a[j]a[j],a[k]a[k]a[k]，如果a[i]+a[j]+a[k]a[i]+a[j]+a[k]a[i]+a[j]+a[k]存在，那么答案加1。注意枚举顺序和判重...

目录：题目：分析：代码：题目：传送门分析：题目要求给出一个字符串和qqq次询问，并求出每次询问的区间内的最短循环节长度 首先有几个性质 1、循环节一定是长度的约数 2、如果nnn是一个循环节，那么k∗nk∗nk*n也必定是一个循环节（关键所在） 3、nnn是[l,r][l,r][l,r]这一段的循环节的充要条件是[l,r−n][l,r−n][...

目录：题目：分析：代码：题目：传送门分析：一个反对称串就是将这个串取反然后放在原串后面的话是回文串，然后回文串是满足单调性的（如果以一个点为中心扩展kkk格是回文串，那么扩展k−1k−1k-1格也是回文串），所以我们可以枚举中心，然后二分最大的kkk，然后用hashhashhash判断回文。代码：#include&lt;ios...

目录：题目：分析：代码：题目：传送门分析：就是用hashhashhash表就好了。代码：// luogu-judger-enable-o2#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cmath&gt;#include&lt;cstring&gt; ...