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篇)
color coding ,sample k-th path
color coding ,sample k-th path algorithm 什么是color coding 算法 color coding算法是一种近似算法,主要用来解决找到一个图的包含k个顶点的简单路径的最小(最大)权值路径。 比如这个问题: 给你有n个顶点,m条边的无向图,...
2019-08-17
0
1136
2019 Multi-University Training Contest 8 部分补题
2019 Multi-University Training Contest 8 部分补题 还是老方式,把自己比赛没A过的题,用自己思路敲一边,该补的题补一下。 这场比赛吧…感觉自己带节奏了,要不然矩形联通块那题应该能早A一个小时。 因为堕落重温了一部哈利波特电影,导致补题晚了3小时 结...
2019-08-17
0
534
2019 Multi-University Training Contest 7 部分补题
2019 Multi-University Training Contest 7 部分补题 这场比赛三个人一起组队,比赛期间自己感觉并没有奉献多少东西,所以补题。而且总感觉比赛到后期很乏力(没力气那种),希望能改变。 –分割线– 这五道题补了两天 1001 : A + B = C...
2019-08-16
0
518
扩展KMP
前述: 之前写过扩展kmp的题,但记忆不太深刻又忘记了,自己的模板上也没解释,那么这里就写一下吧,弥补之前的懒惰。 初学者不建议看。 自我对扩展KMP的理解: 自我觉得扩展KMP与mannacher算法都差不多,都是利用之前已经计算过的地方,去获取一个已...
2019-08-06
0
526
2019牛客暑期多校训练营(第五场) B题--十进制矩阵快速幂
链接:https://ac.nowcoder.com/acm/contest/885/B 这个题很简单就能想到构建一个矩阵,然后求矩阵快速幂。 不过因为十进制数太大,只能表示为一个字符串,所以不容易进行二进制拆分。但是根据矩阵快速幂的原理,我们写成十进制也是可以的。这样只需每次判断尾数是否为为1...
2019-08-02
0
483
HDU6184 Counting Stars(三元环统计)
HDU6184 Counting Stars(三元环统计) 题目链接:传送门 思路: 可以看到A struct是有一个重复边的两个三元环组成的,我们可以使用三元环统计的方法,这样每个三元环就会计算一次,我们对每条边记录下在多少个三元环,那么答案就是每条边的 ...
2019-07-31
0
592
洛谷P3953 逛公园(最短路+DP+冗余度+快速判零环)
P3953 逛公园 题目:传送门 思路: 定义⼀条路径 (X…Y) 的冗余度为它的长度减去 X…Y 的最短路长度,那么这题就是求1到N的冗余度小于k的路径的条数。我们定义 d ...
2019-07-31
0
519
CCPC-Wannafly & Comet OJ 夏季欢乐赛(2019)比赛总结
CCPC-Wannafly & Comet OJ 夏季欢乐赛(2019)比赛总结 总结: 这场比赛不太顺心,B,I水题 10分钟内A了。A题推公式用double写卡了1个小时,换成其他暴力也错了,赛后补题与AC代码对比发现一个语句的与想象中的不一样,但是现在还不知道为什么。C题阶乘没...
2019-07-30
0
515
字符串Hash小结
字符串Hash 什么是字符串Hash? 字符串Hash可以通俗的理解为,把一个字符串转换为一个整数。 如果我们通过某种方法(映射函数),将字符串转换为一个整数,这个映射函数不一定是单射函数,但是我们能尽量的选取一些参数(p和模数mod)来使得在该场景下尽量是一个单射函数。 如果有两个不同的字...
2019-07-21
0
568
差分约束&最短路小结
差分约束&最短路 什么是差分约束 如果一个系统由n个变量和m个约束条件组成,形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统(system of difference constraints)。亦即,差分约束系统是求解关于一组变量的特殊不等式组...
2019-07-18
0
632
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页