<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[在思索中前行！]]></title><description><![CDATA[新的事情在起头总是这样，起初热心的人很多，而不久就冷淡下去，撒手不做了。]]></description><link>https://blog.youkuaiyun.com/txl16211</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; txl16211]]></copyright><item><title><![CDATA[点分治与点分树学习]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/105156093</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/105156093</guid><author>txl16211</author><pubDate>Sat, 28 Mar 2020 09:59:51 +0800</pubDate><description><![CDATA[关于树链分治的一些东西
《分治算法在树的路径问题中的应用》

例题
给出一棵n个结点的有根树，每个结点有颜色。
有若干询问，询问有多少种颜色，在v为根的子树中至少有k个结点属于该颜色。
算法1
莫队（好像都是这么叫的）离线方法。时间复杂度O(nn)O(n \sqrt n)O(nn​)。
算法2
这个算法基于一个简单的结论：每个询问的答案不会超过n/kn/kn/k。这样，我们确定一个阀值x=n\sq...]]></description><category></category></item><item><title><![CDATA[Victoria的舞会2——图的连通性及连通分量]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/51013435</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/51013435</guid><author>txl16211</author><pubDate>Mon, 23 Mar 2020 12:30:07 +0800</pubDate><description><![CDATA[【Vijos1022]】Victoria的舞会2




Description

Victoria是一位颇有成就的艺术家，他因油画作品《我爱北京天安门》闻名于世界。现在，他为了报答帮助他的同行们，准备开一个舞会。
Victoria准备邀请n个已经确定的人，可是问题来了：
这n个人每一个人都有一个小花名册，名册里面写着他所愿意交流的人的名字。比如说在A的人名单里写了B，那么表]]></description><category></category></item><item><title><![CDATA[Windows批处理之修改文件名]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/79266785</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/79266785</guid><author>txl16211</author><pubDate>Tue, 06 Feb 2018 09:00:42 +0800</pubDate><description><![CDATA[用途可以将任意的文件名批量修改有规律的文件名,如下:
rename by keith.gif
使用方法新建一个文本文件(.txt),将下面代码复制进去,保存,最后将文件后缀改成.bat,放到想要批量操作的文件所在的文件夹,直接双击就好.实现代码@ECHO OFF
SETLOCAL ENABLEDELAYEDEXPANSION
COLOR 0A
TITLE keith batch rename t]]></description><category></category></item><item><title><![CDATA[NOIP2017 国庆郑州集训知识梳理汇总]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/78179380</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/78179380</guid><author>txl16211</author><pubDate>Mon, 09 Oct 2017 09:25:28 +0800</pubDate><description><![CDATA[第一天 基础算法&&数学


day1难度测试


如果要用一个词来形容上午的测试，那真是体无完肤。 
成绩：




题目

成绩

评价





T1

50

一般



T2

10

大失所望



T3

0

差




基础算法

递推

：指通过观察、归纳，发现较大规模问题和较]]></description><category></category></item><item><title><![CDATA[POJ 3279(Fliptile)题解]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/73650579</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/73650579</guid><author>txl16211</author><pubDate>Fri, 23 Jun 2017 17:47:24 +0800</pubDate><description><![CDATA[【题意】


给定长宽的黑白棋棋盘摆满棋子，每次操作可以反转一个位置和其上下左右共五个位置的棋子的颜色，求要使用最少翻转次数将所有棋子反转为黑色所需翻转的是哪些棋子。

【题目分析】

这题刚开始被放到搜索的分类下了..然而这和搜索有什么关系..没经验所以想了各种和搜索沾边的方法，结果没想出解法，直到看了网上的题解，压根不是搜索。

具体解法：首先根据题目，每次操作都会影响到周围]]></description><category></category></item><item><title><![CDATA[【个人网络整理】NOIP / 省选 /NOI 知识点汇总]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/71504478</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/71504478</guid><author>txl16211</author><pubDate>Tue, 09 May 2017 20:37:31 +0800</pubDate><description><![CDATA[NOIP知识点汇总

加*号是选学，加粗为重点，重要值排序不分先后









基础算法

贪心、枚举、分治、二分、倍增、*构造、高精、模拟


图论

图 


最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色，*二分图匹配tarjan找scc、桥、割点，缩点*分数]]></description><category></category></item><item><title><![CDATA[OI/ACM  刷题网站 人气OJ简介]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/68957780</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/68957780</guid><author>txl16211</author><pubDate>Mon, 03 Apr 2017 11:19:10 +0800</pubDate><description><![CDATA[SPOJ简介
 
SPOJ是波兰最为出色的Online Judge之一，界面和谐，题目类型也非常丰富，适合有一定基础的选手练习，对高手而言也是个提高能力的良好平台。

　　SPOJ题目分类：classical，challenge，partial，tutorial。


　　1）classical：ACM题型，通过所有数据才能算AC

　　2）challenge：有趣的题目，每个题]]></description><category></category></item><item><title><![CDATA[*** 竞赛中的各种低级错误，及编程常见错误小结 ***  欢迎童鞋们跟帖]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/68511503</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/68511503</guid><author>txl16211</author><pubDate>Thu, 30 Mar 2017 21:49:04 +0800</pubDate><description><![CDATA[编写代码常见错误：


1.递归时隐藏的修改了全局变量例如点分治重心   →每次复制一遍 
2.测试数据时未将空间开到题目要求,隐藏的空间倍数关系例如无向图2倍  →RE 
3.除数是个减法式子   整数→RE 浮点数→WA →特判 
4.离线并查集的重复操作  
→只有第一次才需要unite 
5.回溯暴搜的复杂度是阶乘级或者指数级   →看到正常数据的题再爆搜就可以完蛋了]]></description><category></category></item><item><title><![CDATA[网络流 最大流—最小割 之SAP算法 详解]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/65632002</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/65632002</guid><author>txl16211</author><pubDate>Fri, 24 Mar 2017 16:40:21 +0800</pubDate><description><![CDATA[首先引入几个新名词：

1、距离标号：

所谓距离标号 ，就是某个点到汇点的最少的弧的数量（即边权值为1时某个点到汇点的最短路径长度）。

设点i的标号为level[i]，那么如果将满足level[i]=level[j]+1的弧(i,j)叫做允许弧 ，且增广时只走允许弧。

2、断层（本算法的Gap优化思想）：

gap[i]数组表示距离标号为i的点有多少个，如果到某一点没有符]]></description><category></category></item><item><title><![CDATA[图的连通性问题]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/64442854</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/64442854</guid><author>txl16211</author><pubDate>Tue, 21 Mar 2017 15:50:25 +0800</pubDate><description><![CDATA[基本概念

无向图



连通图和非联通图： 如果无向图 G 中任意一对顶点都是连通的，则称此图是连通图（connected graph）；相反，如
果一个无向图不是连通图，则称为非连通图（disconnected graph）。对非连通图G，其极大连通子图称为连通分量（connected component，或连通分支），连通分支数记为w(G)。

割顶集与连通度： 设V’是连]]></description><category></category></item><item><title><![CDATA[最近公共祖先(LCA)的三种求解方法]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/64442595</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/64442595</guid><author>txl16211</author><pubDate>Tue, 21 Mar 2017 15:31:47 +0800</pubDate><description><![CDATA[转载来自：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（Least Common Ancestor]]></description><category></category></item><item><title><![CDATA[网络流(一)  入门到熟练]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/64441994</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/64441994</guid><author>txl16211</author><pubDate>Tue, 21 Mar 2017 15:26:57 +0800</pubDate><description><![CDATA[一.网络流:流&amp;amp;网络&amp;amp;割

1.网络流问题(NetWork Flow Problem):

给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(MaxFlow).



下面给出一个通俗点的解释
(下文基本避开形式化的证明 基本都用此类描述叙述)
好比你家是汇 自来水厂(有需要的同...]]></description><category></category></item><item><title><![CDATA[哈希 — 康托展开]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/64441848</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/64441848</guid><author>txl16211</author><pubDate>Tue, 21 Mar 2017 14:59:12 +0800</pubDate><description><![CDATA[http://blog.youkuaiyun.com/fuyukai/article/category/2898321/1  图论、次小生成树，差分约束，双连通

康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。

全排列： 1，2，3三个数的全排列： 
1,2,3 
1,3,2 
2,1,3 
2,3,1 
3,...]]></description><category></category></item><item><title><![CDATA[最小树形图——朱刘算法(Edmonds)]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/62045479</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/62045479</guid><author>txl16211</author><pubDate>Tue, 14 Mar 2017 16:47:47 +0800</pubDate><description><![CDATA[定义：一个有向图，存在从某个点为根的，可以到达所有点的一个最小生成树，则它就是最小树形图。




朱刘算法实现过程： 【在选出入边集后（看步骤1），若有向图中不存在有向环，说明该图就是最小树形图】




1，选入边集——找到除root点之外，每一个点的所有入边中权值最小的，用数组in[]记录下这个最小权值，用pre[]记录到达该点的前驱；（若图中存在独立点，最小树形图是不存]]></description><category></category></item><item><title><![CDATA[生成树的计数 Matrix-Tree（矩阵树）定理]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/62045182</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/62045182</guid><author>txl16211</author><pubDate>Tue, 14 Mar 2017 16:41:22 +0800</pubDate><description><![CDATA[信息学竞赛中，有关生成树的最优化问题如最小生成树等是我们经常遇到的，而对生成树的计数及其相关问题则少有涉及。事实上，生成树的计数是十分有意义的，在许多方面都有着广泛的应用。本文从一道信息学竞赛中出现的例题谈起，首先介绍了一种指数级的动态规划算法，然后介绍了行列式的基本概念、性质，并在此基础上引入Matrix-Tree定理，同时通过与一道数学问题的对比，揭示了该定理所包含的数学思想。最后通过几道例题]]></description><category></category></item><item><title><![CDATA[次短路径与次小生成树问题的简单解法]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/62045060</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/62045060</guid><author>txl16211</author><pubDate>Tue, 14 Mar 2017 16:27:18 +0800</pubDate><description><![CDATA[[次短路径]

次短路径可以看作是k短路径问题的一种特殊情况，求k短路径有Yen算法等较为复杂的方法，对于次短路径，可以有更为简易的方法。下面介绍一种求两个顶点之间次短路径的解法。

我们要对一个有向赋权图(无向图每条边可以看作两条相反的有向边)的顶点S到T之间求次短路径，首先应求出S的单源最短路径。遍历有向图，标记出可以在最短路径上的边，加入集合K。然后枚举删除集合K中每条边，求从S到T]]></description><category></category></item><item><title><![CDATA[N皇后问题(状态压缩实现)]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/55505785</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/55505785</guid><author>txl16211</author><pubDate>Fri, 17 Feb 2017 11:10:24 +0800</pubDate><description><![CDATA[题目链接~~>

这题用 dfs（）N范围一大了过不了，需要打表，用状态压缩可以状态压缩真是太强大了。

状态压缩 1：

       在状态压缩中，通常用 ( 1 


一、DFS函数参数Col，MainDiag，ContDiag的表示意义：

       当整形数Col，MainDiag，ContDiag的第X位为1时，表示因为之前摆放的皇后的纵向攻击，主对角线斜向攻]]></description><category></category></item><item><title><![CDATA[最近公共祖先 LCA 倍增算法]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/53998831</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/53998831</guid><author>txl16211</author><pubDate>Tue, 03 Jan 2017 22:27:46 +0800</pubDate><description><![CDATA[树上倍增求LCA

　　LCA指的是最近公共祖先(Least Common Ancestors)，如下图所示:

　　4和5的LCA就是2
　　那怎么求呢？最粗暴的方法就是先dfs一次，处理出每个点的深度

　　然后把深度更深的那一个点（4）一个点地一个点地往上跳，直到到某个点（3）和另外那个点（5）的深度一样
然后两个点一起一个点地一个点地往上跳，直到到某个点（就是最近公共祖先）]]></description><category></category></item><item><title><![CDATA[Linux启动或禁止SSH用户及IP的登录，只允许密钥验证登录模式]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/53132161</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/53132161</guid><author>txl16211</author><pubDate>Fri, 11 Nov 2016 19:53:28 +0800</pubDate><description><![CDATA[启动或禁止SSH用户登录

一般情况下，在使用Linux操作系统都不会去机房来操作机器，都是使用一些第三方的工具来操作。




比如使用SSH Secure File Transfer Client工具来传输文件，利用Putty来操作，利用Xmanger综合操作等，那么最常见的连接类型包括telnet、SSH、Raw等

下面就针对SSH方面讨论一下，如果有人特别关注Linux]]></description><category></category></item><item><title><![CDATA[emacs  入门教程，菜单汉化，配置文件等杂乱文章]]></title><link>https://blog.youkuaiyun.com/txl16211/article/details/53065220</link><guid>https://blog.youkuaiyun.com/txl16211/article/details/53065220</guid><author>txl16211</author><pubDate>Mon, 07 Nov 2016 12:57:03 +0800</pubDate><description><![CDATA[首先来一发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]]></description><category></category></item></channel></rss>