Kblacksmith的博客

该博客只是本人的学习笔记，主要记录学习过程中的一些心得，不能保证每篇博文的正确性（还有生活感悟0-0）。

11月 10月 09月 08月 04月 03月 02月 01月

原创 poj 1729 Jack and Jill （比较有特色的bfs）

Description Ever since the incident on the hill, Jack and Jill dislike each other and wish to remain as distant as possible. Jack and Jill must attend school each day; Jack attends a boys’ school whil

2016-08-30 22:53:05 2243

原创 windows配置gvim高效率编程（c&c++）带自动补全代码

对vim的配置足以处理一般的比赛获其他编程项目要求，如自动缩进，自动补全等等。先上几张截图，看看效果：可以看见vim简洁高效的界面和不错的缩进功能。debug功能一、安装gvim 下载资源并安装百度云下载网址http://pan.baidu.com/share/link?shareid=365469&uk=2970460274二、配置c++环境 1，首先下载安装MinGW，下载地址在ht

2016-08-30 15:35:03 10993 2

原创湫湫系列故事——设计风景线

湫湫系列故事——设计风景线 Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 4514 Description 　　随着杭州西湖的知名度的进一步提升，园林规划专家湫湫希望设计出一条新的经典观光线路，根据老板马小腾的指示，新的风景线最好能建成环

2016-08-29 18:39:07 569

原创 poj 2778 ac自动机+矩阵乘法

DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15253 Accepted: 5890 DescriptionIt’s well known that DNA Sequence is a sequence only contains A, C, T and G, and i

2016-08-29 15:33:05 431

原创 rsa加密 java

rsa加密数据(底层实现，不需要打入库或jar包)带UI//RSA加密算法部分package rsa_test;import java.io.IOException; import java.io.UnsupportedEncodingException;import java.math.BigInteger;import java.security.InvalidKeyException

2016-08-26 16:46:38 763

转载 vim格式化代码

转载自Vim格式化代码功能——gg=G 常用的几个功能：(1) gg=G 是一个自动缩进的命令 (在命令状态下直接输入，不需要输入冒号)，gg是文件首，G是文件尾，所以 gg=G 是整理全部代码。(2) == 整理当行，加行数整理多行。(3) ={ 或者 =i{ 整理一个代码块。(4) mG=nG 当 m 不等于 n 的时候能完成从 m 行到 n 行的局部的

2016-08-25 16:17:00 5090

原创 des加密java

可视化图形操作对数据加密解密。算法部分package des; import java.awt.RenderingHints.Key; import java.security.NoSuchAlgorithmException; import java.security.SecureRandom; import java.util.Scanner;import javax.crypto.sp

2016-08-24 16:20:30 453

转载 vim匹配空行并删除

本文转载至:　http://www.richardzhong.com/2011/12/vim_tips-remove-blank-lines-2///最近在使用vim编码，感觉效率比一般ide要高。如果需要删除文章中的空行，可以使用一下语句：:g/^s*$/d简单解释一下：g ：全区命令/ ：分隔符^s*$ ：匹配空行，其中^表示行首，s表示空字符，包括空格和制表符

2016-08-24 09:41:05 8434

原创 hdu 3518 Boring counting 后缀数组

Boring countingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2873 Accepted Submission(s): 1185Problem Description 035 now faced a tough p

2016-08-13 15:12:32 367

原创 hdu 1403 Longest Common Substring 后缀数组求最长公共子串

Longest Common Substring Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5823 Accepted Submission(s): 2063Problem Description Given two st

2016-08-13 11:36:52 376

原创 hdu 1403 Longest Common Substring 后缀数组求最长公共子串

Longest Common SubstringTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5823 Accepted Submission(s): 2063Problem DescriptionG

2016-08-13 11:31:14 471

原创 hdu2874 Connections between cities

H - Connections between cities Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 2874 Description After World War X, a lot of cities have been ser

2016-08-09 10:30:41 456 2

转载 poj 3667 Hotel(线段树区间更新合并)

觉得这题对lazy标记的使用又有了新的理解，线段树作为一种辅助数据结构这种思想很重要，不是解题的思路而是辅助工具。转载两篇很好的文章，第一篇讲解很清晰，第二篇代码风格很清晰。由http://www.cnblogs.com/scau20110726/archive/2013/05/07/3065418.html处转载由http://blog.csdn.net/acceptedxukai/artic

2016-08-08 15:56:16 466

原创 poj 2528 Mayor's posters（线段树二分大数据离散化区间更新）

原题链接题意：有一条墙，现在有n个人在按顺序上面贴海报，给出每张海报的起始位置l,和结束位置r，海报会相互覆盖，问最后一共可以看见多少张海报。思路：如果不是题目给的墙的长度太长的其实是一道最基础的区间更新问题，但我们注意到人的数量最大为10000,所以可以进行离散化。例如：1-6 1-3 5-6 将案例中的数排序后，可以让一个数组表示它，即id[0]=1，id[1]=3, id[2]=5

2016-08-06 13:09:03 503

原创 hdu 4616 Game (树形dp）

GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2007 Accepted Submission(s): 649Problem Description 　　Nowadays, there are more and more

2016-08-05 17:47:15 415

原创 ac自动机学习

好的文章：ac自动机原理

2016-08-04 17:05:25 360

原创 hdu 1251 入门trie树

统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 33555 Accepted Submission(s): 12730Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写

2016-08-04 16:37:04 245

原创 hdu 1520 简单树形dp

G - Anniversary party Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1520 Description There is going to be a party to celebrate the 80-th Anniv

2016-08-04 15:09:33 783

原创 hdu 4570 Multi-bit Trie

原文链接。。。这一题，，，花时间最多的是看题目。题意（别处复制）：一个长度为n的数列，将其分成若干段（每一段的长度要<=20），要求∑ai*(2^bi)最小，其中ai是每一段数列的第一项，bi是每一段的长度。比如sample imput n=7，A={1 2 4 4 5 4 3}，将其分成1 2 4| 4 5| 4| 3，则其所用空间为1*2^3+4*2^2+4*2^1+3*

2016-08-03 19:56:58 517 2

原创 poj 2513

A - Colored Sticks Time Limit:5000MS Memory Limit:128000KB 64bit IO Format:%lld & %llu SubmitStatus Description You are given a bunch of wooden sticks. Each endpoint of each stick is colore

2016-08-03 11:18:23 410 2

转载欧拉路径学习

欧拉环：图中经过每条边一次且仅一次的环；欧拉路径：图中经过每条边一次且仅一次的路径；欧拉图：有至少一个欧拉环的图；半欧拉图：没有欧拉环，但有至少一条欧拉路径的图。【无向图】一个无向图是欧拉图当且仅当该图是连通的（注意，不考虑图中度为0的点，因为它们的存在对于图中是否存在欧拉环、欧拉路径没有影响）且所有点的度数都是偶数；一个无向图是半欧拉图当且仅当该图是连通的且有且只有2个点

2016-08-03 11:12:57 873

LaTeX学习日记（包老师）

L ATEX 是一种面向数学和其它科技文档的电子排版系统。一般人们提到的 L ATEX 是一个总称，它包括 TEX、L ATEX、AMS-L ATEX 等1。 TEX 的开发始于 1977 年 5 月，Donald E. Knuth2开发它的初衷是用于《The Art of Computer Programming》的排版。1962 年 Knuth 开始写一本关于编译器设计的书，原计划是 12 章的单行本。不久 Knuth 觉得此书涉及的领域应该扩大，于是越写越多，如滔滔江水连绵不绝，又如黄河泛滥一发不可收拾。1965 年完成的初稿居然有 3000 页，全是手写的！据出版商估计，这些手稿印刷出来需要 2000 页，出书的计划只好改为七卷，每卷一或两章。1976 年 Knuth 改写第二卷的第二版时，很郁闷地发现第一卷的铅版不见了，而当时电子排版刚刚兴起，质量还差强人意。于是 Knuth 仰天长啸：“我要扼住命运的咽喉”，决定自己开发一个全新的系统，这就是 TEX。

2017-09-21

西北农林科技大学操作系统实习二-四源码

实验2到实验4的源码，仅供参考，希望读者自己可以实现。

2016-08-23

win10家庭版管理员权限无法修改hosts

2016-09-04

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

LaTeX学习日记（包老师）

西北农林科技大学操作系统实习二-四源码

win10家庭版 管理员权限无法修改hosts

win10家庭版管理员权限无法修改hosts