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 - Xor Sum HDU - 4825
求异或最大值 因为最近再刷字典树,所以直接想到一个树形方法(ˉ▽ˉ;)... 1.把每个数字的二进制表达式当作一个字符串插入字典树中 2. (1).从顶节点开始,和要求的数val的最大位数开始(第32位开始) (2).根据当前节点now,和当前位数k,找出下一节点(如...
2018-10-18
0
767
Python语法及其规则笔记
逻辑符号 双目:and or 单目: not 判断结构 if 语句 以及 else if 语句 else 语句 末尾需要加上冒号 if <条件判断1>: <执行1> elif <条件判断2>: <执行2> eli...
2018-10-16
0
327
H - Seek the Name, Seek the Fame POJ - 2752(找到所有相同的前缀和后缀)
题目链接http://poj.org/problem?id=2752 题意: 给你一个字符串str 找到一个字符串集合S ,集合内的字符串都为str的前缀和后缀 思路: 如果这个字符串s在这个集合的话,那么s肯定是字符串str的一个匹配(⊙﹏⊙)能理解我意思吧 So ...
2018-10-14
0
599
拓扑排序(可判断是否有环(正环负环无所谓))
数据结构AOE网 和AOV-网一节 意义就是: 给出一些事件和活动 (图),该事件进行的前提条件是,所有以该事件为后继的活动已经完成(顶点进行的前提条件是,其作为后继的边全部完成) 给这些事件排个序,使得事件进行过程不冲突 如果冲突 存在一个环 否则 ...
2018-10-14
0
374
VS2017打包一个控制台程序为安装软件(已解决)
Youtube网址https://www.youtube.com/watch?v=z0v6hmumCFU 如下写了一个程序 点击解决方案->添加->新建项目(注意要在需要打包的程序的解决方案里面新建该项目) 选择其他项目类型-> Visual Studio...
VS2017安装打包
2018-10-11
0
471
Huffman编码压缩二进制文件2(四个字节为一种字符)
编码过程与与上一节相似 不同的是初始文件需要处理一下转化成处理文件 #ifndef HEAD1_H_INCLUDED #define HEAD1_H_INCLUDED #include<stdio.h> #include<iostream> #incl...
2018-09-30
0
672
Hufman编码实现运用1 (原理不描述)
思路: 编码 所需头文件: #ifndef HEAD1_H_INCLUDED #define HEAD1_H_INCLUDED #include<stdio.h> #include<iostream> #include<stdlib.h>...
2018-09-28
0
360
E - Period HDU - 1358 (找出字符串的最小周期)(解释题意 并且数学逻辑方法解题)
For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the pr...
2018-09-25
0
383
V - 吉哥系列故事――完美队形II manacher变形
吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1、挑出的人保持原队形的相对顺序不变,且必须都是在...
2018-09-21
0
402
KMP算法之next函数解释(大量的反证法 和数学归纳法来袭)
先放get_nextval()函数的代码 void get_nextval(const char str[],int *net) { net[0]=-1; int j=0,k=-1,len; len=strlen(str); while(j<len) ...
2018-09-19
0
411
首页
上一页
21
22
23
24
25
26
27
28
29
30
下一页
末页