_奶酪
_奶酪
全部文章
分类
01分数规划例题(3)
01字典树(2)
ac自动机(1)
bfs/dfs(1)
C++学习记录(1)
clion(4)
GitHub的简单使用(2)
IDEA(1)
java(3)
JavaWeb(2)
kmp(2)
Linux(2)
mysql(2)
py大法好(3)
st表(1)
web前端(2)
主席树(1)
优先队列(3)
几何(1)
分割平面(1)
动态规划dp(13)
区间覆盖问题(1)
单调栈(2)
单调队列(1)
博弈(1)
卢卡斯定理(1)
后缀数组(8)
后缀自动机(3)
回文树(5)
回溯(1)
图(3)
图论(1)
堆(1)
套题总结(5)
字典树(3)
字符串hash(4)
字符串专题(2)
容斥原理(1)
差分(3)
并查集(4)
序列自动机(1)
思路是个好东西(29)
扩展kmp算法(2)
扩展欧几里得算法(1)
找规律题(6)
拓扑排序(1)
搜索(1)
数位dp(1)
数学期望/概率dp(4)
数学题(2)
数据结构学习笔记(2)
数论(8)
普通树(2)
最小生成树(4)
最短路径(2)
未归档(2)
权值线段树(3)
栈(1)
树状数组(9)
欧拉回路(1)
水题(4)
汇编学习笔记(1)
牛客网暑期多校题解(1)
矩阵快速幂(1)
离散化(1)
算法入门题目(66)
算法基础知识储备(16)
线性基(5)
线段树(4)
组合博弈(1)
组合数学(1)
编程语言的基础知识(1)
网页(1)
计数题(1)
计算几何(18)
贪心(2)
逆元(2)
递推(2)
链表(1)
马拉车算法(2)
高斯消元(1)
归档
标签
去牛客网
登录
/
注册
Step By Step
场场被暴打的菜鸡QAQ
全部文章
(共315篇)
【BZOJ3916】friends(hash+分情况讨论)
题目地址:https://www.lydsy.com/JudgeOnline/problem.php?id=3916 题目: Description 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,...
2019-08-09
0
451
【POJ2752】Seek the Name, Seek the Fame(hash)
题目地址:http://poj.org/problem?id=2752 题目: 每组数据给定一个字符串,从小到大输出既是前缀又是后缀的子串的长度 ac代码: 直接用hash做,比kmp简单很多 #include <cmath> #include <iostre...
2019-08-09
0
449
【POJ2406】Power Strings(hash/kmp)
题目地址:http://poj.org/problem?id=2406 题目: 求字符串是由多少个重复的子串组成的 解题思路: kmp解法见:https://blog.csdn.net/Cassie_zkq/article/details/81665153 求出字符串的hash数...
2019-08-09
0
533
【HDU4456】Crowd(曼哈顿距离转切比雪夫距离+二维坐标hash离散化+二维树状数组)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4456 题目: N*N的网格,M个询问 p=2时输出到(x,y)的曼哈顿距离小于等于z的点对应的值之和 解题思路: (1)到A(x,y)的曼哈顿距离小于等于z的点分布在以A为中心,...
2019-08-09
0
507
【算法笔记+POJ3461】Oulipo(字符串hash模版)
学习笔记: 详细讲解:https://blog.csdn.net/pengwill97/article/details/80879387 字符串hash: 利用unsigned long long的范围自然溢出,相当于自动对2^64−1取模 单Hash公式: hash[i]=(hash[...
2019-08-09
0
676
【POJ2155】Matrix(二维区间修改+单点查询---二维树状数组)
题目地址:http://poj.org/problem?id=2155 题目: t个测试样例, n*n的网格,q个询问 每次区间修改所做的操作:使区间内的数1变为0, 0变为1 输出每次询问的坐标点对应的值 解题思路: 一维/二维树状数组的讲解参见大佬博客:https://...
2019-08-08
0
1045
【2019杭电多校第六场1008=HDU6641】TDL(思维)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6641 题目: Problem Description For a positive integer n, let's denote function f(n,m) as the m-th sma...
2019-08-08
0
415
【HDU4312】Meeting point-2(切比雪夫距离和曼哈顿距离的转化+前缀和后缀和去绝对值)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4312 必备知识:https://www.cnblogs.com/zwfymqz/p/8253530.html 二维坐标轴上两点:A(x1,y1) B(x2,y2) 切比雪夫距离:disq = ma...
2019-08-08
0
607
【2019杭电多校第五场1002=HDU6625】three arrays(01字典树+思维+贪心)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6625 题目: 给出两个数组a和b,可以任意调整a和b中元素的位置,使得最后的c数组的字典序最小,c[i] = a[i] ^ b[i] 解题思路: 先对a和b数组分别建立两棵01字典树...
2019-08-07
0
431
【BZOJ4260】Codechef REBXOR(前i个数的最大区间异或值---01字典树+dp)
题目地址:https://www.lydsy.com/JudgeOnline/problem.php?id=4260 题目: 给出一个序列,求两个不相交区间的异或值之和的最大值 解题思路: 异或基本性质:0^a=a,a^a=0 先求出前缀异或pre[]和后缀异或suf[]。 两...
2019-08-06
0
719
首页
上一页
4
5
6
7
8
9
10
11
12
13
下一页
末页