9 _Tham

尚未进行身份认证

If you sleep now , you will hava a dream. But if you study now , you will achieve your dream.

等级
博文 370
排名 2k+

Windows批处理之修改文件名

用途可以将任意的文件名批量修改有规律的文件名,如下:renamebykeith.gif使用方法新建一个文本文件(.txt),将下面代码复制进去,保存,最后将文件后缀改成.bat,放到想要批量操作的文件所在的文件夹,直接双击就好.实现代码@ECHOOFFSETLOCALENABLEDELAYEDEXPANSIONCOLOR0ATITLEkeithbatchrenamet

2018-02-06 09:00:42

NOIP2017 国庆郑州集训知识梳理汇总

第一天基础算法&&数学day1难度测试如果要用一个词来形容上午的测试,那真是体无完肤。 成绩:题目成绩评价T150一般T210大失所望T30差基础算法递推:指通过观察、归纳,发现较大规模问题和较

2017-10-09 09:25:28

POJ 3279(Fliptile)题解

【题意】给定长宽的黑白棋棋盘摆满棋子,每次操作可以反转一个位置和其上下左右共五个位置的棋子的颜色,求要使用最少翻转次数将所有棋子反转为黑色所需翻转的是哪些棋子。【题目分析】这题刚开始被放到搜索的分类下了..然而这和搜索有什么关系..没经验所以想了各种和搜索沾边的方法,结果没想出解法,直到看了网上的题解,压根不是搜索。具体解法:首先根据题目,每次操作都会影响到周围

2017-06-23 17:47:24

【个人网络整理】NOIP / 省选 /NOI 知识点汇总

NOIP知识点汇总加*号是选学,加粗为重点,重要值排序不分先后基础算法贪心、枚举、分治、二分、倍增、*构造、高精、模拟图论图 最短路(dijkstra、spfa、floyd),差分约束最小生成树(kruskal、prim)并查集(扩展域)拓扑排序二分图染色,*二分图匹配tarjan找scc、桥、割点,缩点*分数

2017-05-09 20:37:31

OI/ACM 刷题网站 人气OJ简介

SPOJ简介 SPOJ是波兰最为出色的OnlineJudge之一,界面和谐,题目类型也非常丰富,适合有一定基础的选手练习,对高手而言也是个提高能力的良好平台。  SPOJ题目分类:classical,challenge,partial,tutorial。  1)classical:ACM题型,通过所有数据才能算AC  2)challenge:有趣的题目,每个题

2017-04-03 11:19:10

*** 竞赛中的各种低级错误,及编程常见错误小结 *** 欢迎童鞋们跟帖

编写代码常见错误:1.递归时隐藏的修改了全局变量例如点分治重心 →每次复制一遍 2.测试数据时未将空间开到题目要求,隐藏的空间倍数关系例如无向图2倍 →RE 3.除数是个减法式子 整数→RE浮点数→WA→特判 4.离线并查集的重复操作 →只有第一次才需要unite 5.回溯暴搜的复杂度是阶乘级或者指数级  →看到正常数据的题再爆搜就可以完蛋了

2017-03-30 21:49:04

网络流 最大流—最小割 之SAP算法 详解

首先引入几个新名词:1、距离标号:所谓距离标号 ,就是某个点到汇点的最少的弧的数量(即边权值为1时某个点到汇点的最短路径长度)。设点i的标号为level[i],那么如果将满足level[i]=level[j]+1的弧(i,j)叫做允许弧 ,且增广时只走允许弧。2、断层(本算法的Gap优化思想):gap[i]数组表示距离标号为i的点有多少个,如果到某一点没有符

2017-03-24 16:40:21

图的连通性问题

基本概念无向图连通图和非联通图:如果无向图G中任意一对顶点都是连通的,则称此图是连通图(connectedgraph);相反,如果一个无向图不是连通图,则称为非连通图(disconnectedgraph)。对非连通图G,其极大连通子图称为连通分量(connectedcomponent,或连通分支),连通分支数记为w(G)。割顶集与连通度:设V’是连

2017-03-21 15:50:25

最近公共祖先(LCA)的三种求解方法

转载来自:https://blog.andrewei.info/2015/10/08/e6-9c-80-e8-bf-91-e5-85-ac-e5-85-b1-e7-a5-96-e5-85-88lca-e7-9a-84-e4-b8-89-e7-a7-8d-e6-b1-82-e8-a7-a3-e6-96-b9-e6-b3-95/简述LCA(LeastCommonAncestor

2017-03-21 15:31:47

网络流(一) 入门到熟练

一.网络流:流&网络&割1.网络流问题(NetWorkFlowProblem):给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(MaxFlow).下面给出一个通俗点的解释(下文基本避开形式化的证明基本都用此类描述叙述)好比你家是汇自来水厂(有需要的同...

2017-03-21 15:26:57

哈希 — 康托展开

http://blog.csdn.net/fuyukai/article/category/2898321/1 图论、次小生成树,差分约束,双连通康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。全排列: 1,2,3三个数的全排列: 1,2,3 1,3,2 2,1,3 2,3,1 3,...

2017-03-21 14:59:12

最小树形图——朱刘算法(Edmonds)

定义:一个有向图,存在从某个点为根的,可以到达所有点的一个最小生成树,则它就是最小树形图。朱刘算法实现过程:【在选出入边集后(看步骤1),若有向图中不存在有向环,说明该图就是最小树形图】1,选入边集——找到除root点之外,每一个点的所有入边中权值最小的,用数组in[]记录下这个最小权值,用pre[]记录到达该点的前驱;(若图中存在独立点,最小树形图是不存

2017-03-14 16:47:47

生成树的计数 Matrix-Tree(矩阵树)定理

信息学竞赛中,有关生成树的最优化问题如最小生成树等是我们经常遇到的,而对生成树的计数及其相关问题则少有涉及。事实上,生成树的计数是十分有意义的,在许多方面都有着广泛的应用。本文从一道信息学竞赛中出现的例题谈起,首先介绍了一种指数级的动态规划算法,然后介绍了行列式的基本概念、性质,并在此基础上引入Matrix-Tree定理,同时通过与一道数学问题的对比,揭示了该定理所包含的数学思想。最后通过几道例题

2017-03-14 16:41:22

次短路径与次小生成树问题的简单解法

[次短路径]次短路径可以看作是k短路径问题的一种特殊情况,求k短路径有Yen算法等较为复杂的方法,对于次短路径,可以有更为简易的方法。下面介绍一种求两个顶点之间次短路径的解法。我们要对一个有向赋权图(无向图每条边可以看作两条相反的有向边)的顶点S到T之间求次短路径,首先应求出S的单源最短路径。遍历有向图,标记出可以在最短路径上的边,加入集合K。然后枚举删除集合K中每条边,求从S到T

2017-03-14 16:27:18

N皇后问题(状态压缩实现)

题目链接~~>这题用dfs()N范围一大了过不了,需要打表,用状态压缩可以状态压缩真是太强大了。状态压缩1:    在状态压缩中,通常用(1一、DFS函数参数Col,MainDiag,ContDiag的表示意义:    当整形数Col,MainDiag,ContDiag的第X位为1时,表示因为之前摆放的皇后的纵向攻击,主对角线斜向攻

2017-02-17 11:10:24

最近公共祖先 LCA 倍增算法

树上倍增求LCA  LCA指的是最近公共祖先(LeastCommonAncestors),如下图所示:  4和5的LCA就是2  那怎么求呢?最粗暴的方法就是先dfs一次,处理出每个点的深度  然后把深度更深的那一个点(4)一个点地一个点地往上跳,直到到某个点(3)和另外那个点(5)的深度一样然后两个点一起一个点地一个点地往上跳,直到到某个点(就是最近公共祖先)

2017-01-03 22:27:46

Linux启动或禁止SSH用户及IP的登录,只允许密钥验证登录模式

启动或禁止SSH用户登录一般情况下,在使用Linux操作系统都不会去机房来操作机器,都是使用一些第三方的工具来操作。比如使用SSHSecureFileTransferClient工具来传输文件,利用Putty来操作,利用Xmanger综合操作等,那么最常见的连接类型包括telnet、SSH、Raw等下面就针对SSH方面讨论一下,如果有人特别关注Linux

2016-11-11 19:53:28

emacs 入门教程,菜单汉化,配置文件等杂乱文章

首先来一发ArchWiki的Emacs简体中文的入门教程https://wiki.archlinux.org/index.php/Emacs_(%E7%AE%80%E4%BD%93%E4%B8%AD%E6%96%87)怎样设置,Emacs中文菜单?把包内的3个文件丢到emacs/share/emacs/site-lisp下面。在~/建一个.em

2016-11-07 12:57:03

bzoj3376/poj1988[Usaco2004 Open]Cube Stacking 方块游戏 — 带权并查集

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3376题目大意:编号为1到n的n(1≤n≤30000)个方块正放在地上.每个构成一个立方柱.有P(1≤P≤100000)个指令.指令有两种:1.移动(M):将包含X的立方柱移动到包含Y的立方柱上.2.统计(C):统计名含X的立方柱中,在X下方的方块数目.题解:

2016-11-04 11:43:22

NOIP复习篇

NOIP复习篇———枚举----------------------------------------------------------------------------------------------------------------高手的切磋不在于难题,而在于SB算法....NOIP来了,决不能犯SB错误-------------------------------

2016-10-09 11:23:37
奖章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!