随笔分类 - 哈希
摘要：B（贪心、fft） 将两数列排序后按照正负分离，最大值与最小值类似 考虑求最大值，对于两数列中同号的部分，显然按照绝对值顺序依次相乘；对于异号部分，需要令绝对值乘积尽可能小，简单列式子后可以得到该部分贡献为倒序卷积，按照不同情况翻转其中一个数列 最小值同理，只需先将其中一个数列翻转，后续步骤类似。
阅读全文
摘要：A（模拟） 按题意模拟至指令达到上限 #include<bits/stdc++.h> #define rep(i,s,t) for(int i=(s),i##end=(t);i<=i##end;i++) #define dwn(i,s,t) for(int i=(s),i##end=(t);i>=i
阅读全文
摘要：A（暴力） 暴力枚举所有可能的等式，按照要求check #include<bits/stdc++.h> #define rep(i,s,t) for(int i=(s),i##end=(t);i<=i##end;i++) #define dwn(i,s,t) for(int i=(s),i##end
阅读全文
摘要：一坨*这个人 全队都犯病了，没啥好说的 A（签到 模拟） 签到题 #include<bits/stdc++.h> #define rep(i,s,t) for(int i=(s),i##end=(t);i<=i##end;++i) #define dwn(i,s,t) for(int i=(s),i
阅读全文
摘要：hdu1 04 Ball（bitset） 把所有边升序排序后，枚举中间大小的边$e$ 考虑对每个点$i$记录所有$dis(i,j)\le e$的$j$构成的集合$S_i$ 在枚举到边$(u,v,w)$时，以该边为中位数的三角形答案为$S_i \cap \bar{S_j}$ 利用bitset容易维护
阅读全文
摘要：A 数位$dp$ 咕了 B 由于$m$很小，考虑用生成函数表示方案数，设$f_i$表示$i$个物品的生成函数 转移$f_i$时，单独考虑第$i$个物品有三种情况$(不选,s,b)\(，对应价格为\)(0,1,2)$，贡献为$f_{i-1}(1+x+x^2)$ 否则$i$与$i-1$联合考虑，一共四种
阅读全文
摘要：T1 lcp 题目大意： q次询问一个字符串两个后缀的最长公共前缀 思路： 可以二分长度hash判断 1 #include<iostream> 2 #include<cmath> 3 #include<algorithm> 4 #include<cstdio> 5 #include<cstring>
阅读全文
摘要：T1 Power Strings poj 2406 题目大意： 求每个字符串的最短循环节的循环次数 思路： 哈希用kmp做 直接判断一下n-nxt[n]是否是n的约数 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #inclu
阅读全文
浙公网安备 33010602011771号