KetchupZ
KetchupZ
全部文章
分类
# 01_容斥定理(2)
# AC自动机/Manacher(8)
# color coding k-th近似算法(1)
# KMP(7)
# LCA(3)
# Prufer序列/无向图三元环计数(3)
# 凸包/旋转卡壳(2)
# 割点/割边/强连通分量(4)
# 区间DP(1)
# 单调队列/单调栈(6)
# 压缩算法(1)
# 回文自动机(3)
# 字典树(7)
# 字符串Hash(1)
# 实战项目(6)
# 并查集(2)
# 扩展欧几里得/中国剩余定理(3)
# 排序算法(5)
# 数位DP(8)
# 数论杂项(2)
# 最小生成树(3)
# 最小费用流(5)
# 最短路径/差分约束/最长路(12)
# 朴素DP(1)
# 树形DP(4)
# 树状数组(11)
# 概率DP(3)
# 欧拉函数/素数(2)
# 欧拉路径/其他(1)
# 欧拉降幂(1)
# 状压DP(8)
# 线段树(2)
# 网络流/最小割/二分图匹配(10)
# 背包问题(6)
# 莫比乌斯反演(2)
# 语法/函数/部分骚操作(15)
++++++++几何数学++++++++(2)
++++++++数论++++++++(1)
+++++图论++++++++(2)
+++++字符串++++++++(1)
+++++数据结构++++++++(1)
+++++组合数学++++++++(7)
100场比赛计划(7)
cdq分治(1)
Codeforce(12)
专项之C/C++(13)
专项之Java(11)
专项之Liunx(1)
专项之sql(6)
专项之计算机网络(2)
其他题目/思维/贪心(42)
暴力/尺取/二分/三分(10)
未归档(11)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
(共303篇)
B - Investigating Div-Sum Property(UVa11361 白皮书114页,数位dp)
B - Investigating Div-Sum Property UVA - 11361 题目描述: 例题6 数字和与倍数 给定正整数a,b,k 你的任务是在所有满足a<=n<=b的整数n中,统计有多少个满足n自身是k的倍数,且n的各个数字(十进制)之和也是k的...
2018-11-29
0
421
带标号的连通图计数(算法训练手册112页,递推关系)
带标号的连通图计数 题目描述: 带标号的连通图计数。统计有n ( n<=50)个顶点的连通图有多少个。图的顶点有编号。例如n=3时有4个不同的图, n=4时有38个图;n=5,6时分别有728,26704个图 分析: 设f(n)为所求答案,g(n)为由n个顶点的非连通图...
2018-11-28
0
684
F - Ingenuous Cubrency ( UVa 11137 ,立方数之和,递推关系,算法进阶手册)
F - Ingenuous Cubrency UVA - 11137 题目描述 : 立方数之和。输入正整数n( n<=10000) ,求将n写成若干个正整数的立方和有多少种方法。 比如21有3种写法:21=13+13 …+13=23+13+13…13=23+23+13…1...
2018-11-28
0
373
E - Matches (UVa11375,算法进阶手册)
E - Matches UVA - 11375 题目描述 : 火柴,用n (1<=n<=2000棍能组成多少个非负整数?火柴不必用完,组成的整数不能有前导零(但蒸整数0是可以的)。比如你有三根火柴,可以组成1或者7;如果有四根,除了可以组成1和7之外,还可以组成4和77...
组合
递推
2018-11-27
0
446
拉拉队(Cheer leaders,UAa 11806) 算法入门竞赛指南之组合数学
题目大意: 在一个m行n列的矩形网格里放k个相同的石子,问有多少中方法?每个格子最多放一个石子, 所有石子都要用完,并且第一行,最后一行,第一列,最后一列都得有石子. 输入格式: 输入第一行为数据组数 T(T<=50)每组数据包含三个整数 m,n,k(2<=m,...
2018-11-27
0
473
POJ 2778 L - DNA Sequence (AC自动机 dp 矩阵快速幂)
It's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA Sequence,For example, if...
2018-11-23
0
588
病毒入侵M - Detect the Virus ZOJ - 3430 (位运算,AC自动机)
One day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that it was a virus that made his poor computer...
2018-11-21
0
464
AC自动机基础入门讲解(KMP与Tire树的结合)
什么是AC自动机? AC自动机并不是自动AC机(●’◡’●),Aho–Corasick算法是由Alfred V. Aho和Margaret J.Corasick 发明的字符串搜索算法. 他能做什么? 在文本串上匹配多模式串,常用的用于计算文本串上出现了多少个模式串。 他是怎么做的? ...
2018-11-15
0
521
Hat’s Words HDU - 1247
A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find all the hat’s wor...
2018-11-14
0
506
J - 病毒侵袭持续中 HDU - 3065
小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争...
2018-11-14
0
441
首页
上一页
18
19
20
21
22
23
24
25
26
27
下一页
末页