<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[智障]]></title><description><![CDATA[Wiskey]]></description><link>https://blog.youkuaiyun.com/yang_7_46</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; yang_7_46]]></copyright><item><title><![CDATA[推荐几本书]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/39155329</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/39155329</guid><author>yang_7_46</author><pubDate>Tue, 09 Sep 2014 13:56:42 +0800</pubDate><description><![CDATA[在大学毕业前立志要读完的四本书：

《模式分类》

《人工智能——一种现代方法》

《一种新科学》

《神经网络与机器学习》







现在感觉到压力山大了……顺便占个坑，不定期过来更新书单。]]></description><category></category></item><item><title><![CDATA[Dandelion - Eclipse Lisp Plugin]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/26445133</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/26445133</guid><author>yang_7_46</author><pubDate>Wed, 21 May 2014 09:39:57 +0800</pubDate><description><![CDATA[Common Lisp没有一个比较简单易用的IDE，网上推荐使用的都是LispBox，但是基于Emacs编辑器，使得学习以及使用的门槛过高。
Eclipse是一个非常强大的可任意扩展的开发环境，所以我们可以使用Eclipse 下的Lisp插件。两年前我就寻找过，但是没有找到合适的，至于我为什么不自己开发一个= =。（我好囧）。最近又找了一下，发现了一个Dandelion的项目，最近更新时间是20]]></description><category></category></item><item><title><![CDATA[Codeblocks下配置OpenGL]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/24674849</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/24674849</guid><author>yang_7_46</author><pubDate>Mon, 28 Apr 2014 23:38:26 +0800</pubDate><description><![CDATA[要做图形学试验了，ge]]></description><category></category></item><item><title><![CDATA[25个最佳SSH命令]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/17014637</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/17014637</guid><author>yang_7_46</author><pubDate>Thu, 28 Nov 2013 23:25:11 +0800</pubDate><description><![CDATA[任何一个系统管理员或站长对SSH都不会陌生，这个伟大的技术免去了我们跑去机房管理服务器，或者在远程连接服务器时时刻担心内容被窃取的心惊胆战。本文将为大家介绍25个最佳的SSH命令，如果您还没用过，那么有必要将它们记录一下。

OpenSSH是SSH连接工具的免费版本。telnet、rlogin和ftp用户可能还没意识到他们在互联网上传输的密码是未加密的，但SSH是加密的，OpenSSH加密所有]]></description><category></category></item><item><title><![CDATA[Markdown导出成HTML,PDF格式]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/15018123</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/15018123</guid><author>yang_7_46</author><pubDate>Sat, 09 Nov 2013 23:28:38 +0800</pubDate><description><![CDATA[Markdown导出成HTML,PDF格式

首先个大家推荐一个编辑器Markdownpad，大家可以到官方网站下载。导出PDF格式和其它一些强大的功能需要付费，但是基本的功能还是可以使用的，而且可以免费的导出HTML格式
导出HTML


在开始菜单中，导出html格式即可

将HTML格式转化成PDF格式


这个可以利用chrome浏览器，用浏览器打开导出的html文件]]></description><category></category></item><item><title><![CDATA[HDU 4059 The Boss on Mars【容斥原理】]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/14146059</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/14146059</guid><author>yang_7_46</author><pubDate>Mon, 04 Nov 2013 22:15:18 +0800</pubDate><description><![CDATA[又是一个容斥原理，只是四次方求和的公式呵呵了。


数学里面这类问题就是容斥原理么……时间太长了，竟然刚开始没有看出来，真囧！
容斥类型的题目，见我博客的分类吧。



#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
#define mod 10]]></description><category></category></item><item><title><![CDATA[HDU 4474 Yet Another Multiple Problem【BFS+一个判断技巧】]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/12356587</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/12356587</guid><author>yang_7_46</author><pubDate>Sun, 06 Oct 2013 20:14:10 +0800</pubDate><description><![CDATA[题意：0-9这十个数字里面的若干个数字组合出一个数，使这个数是N的倍数，求最小的这个这样的数，不存在的话输出-1。
按照数的位数BFS，从小向大枚举就可以保证构造出来的数是递增的，如果不加判断就直接搜索的话，复杂度非常高。因此需要剪枝。
优化方法：如果一个数%N==0，那么这个数就是N的倍数。在没有找到的前提下，如果A%N==B%N，而且A
因此我们只需要维护组合出来的数%N的值即可，如果在]]></description><category></category></item><item><title><![CDATA[HDU 4294 Multiple【BFS】]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/12356437</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/12356437</guid><author>yang_7_46</author><pubDate>Sun, 06 Oct 2013 20:02:17 +0800</pubDate><description><![CDATA[结论：任意一个N的的倍数，都可以由最多两个数组组合而成。
证明：AAAA...A % N的值是有限的，那么一定存在个数不同的AA..A组合%N之后的值和它相同。那么这两个组合相减就是N的倍数了。
以上证明只能说明最多需要两个，并不能说明由两个数组成的N的倍数一定是AAAA..A0000的形式，理解一下就可以了。


那么这个题目就可以先判断由一个数组合，然后判断两个数的组合即可。方法是B]]></description><category></category></item><item><title><![CDATA[HDU 4288 Coder 【线段树+离线处理+离散化】]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/12344221</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/12344221</guid><author>yang_7_46</author><pubDate>Sun, 06 Oct 2013 13:36:19 +0800</pubDate><description><![CDATA[题意略。
离线处理，离散化。然后就是简单的线段树了。需要根据mod 5的值来维护。具体看代码了。

/*
    线段树+离散化+离线处理
*/

#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
#define N 100010
ll sum[N<<2][5];
int a[]]></description><category></category></item><item><title><![CDATA[HDU Ads Proposal 【树状数组】]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/12289201</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/12289201</guid><author>yang_7_46</author><pubDate>Fri, 04 Oct 2013 19:51:39 +0800</pubDate><description><![CDATA[题意：N个customer，M个advertisement，每个ad只属于一个cus，每个ad都有一个点击量和一个长度值。现在对于每个询问，求出所有cus的前k大点击量的广告的总长度。


对于每个ad，求出他在所属的cus里面的排名，这个一边排序就可以了。
将长度累加到对应排名上面。树状数组维护查询就可以了。



#include 
#include 
#include 
us]]></description><category></category></item><item><title><![CDATA[HDU 4000 Fruit Ninja 【树状数组】]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/12287315</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/12287315</guid><author>yang_7_46</author><pubDate>Fri, 04 Oct 2013 18:15:14 +0800</pubDate><description><![CDATA[题意：给1-N的一个排列，找出所有的(x, y, z) 使得x 
题解：对于每个x，只需要找到比x靠后，而且比x大的数的个数，这样的组合数为：n*(n-1)/2
这里面有重复的情况：i 




树状数组统计x之前出现的比x小的个数，剩下的就全部可以算出来了。

#include 
#include 
#include 
#include 
using namespace std]]></description><category></category></item><item><title><![CDATA[C语言的静态函数]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/12160045</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/12160045</guid><author>yang_7_46</author><pubDate>Sun, 29 Sep 2013 13:09:27 +0800</pubDate><description><![CDATA[转载自：http://www.cnblogs.com/JessonChan/archive/2010/12/12/1903983.html


当一个源程序由多个源文件组成时，根据函数能否被其它源文件中的函数调用，将函数分为内部函数和外部函数。


1 内部函数（又称静态函数）
如果在一个源文件中定义的函数，只能被本文件中的函数调用，而不能被同一程序其它文件中的函数调用，这种函数称为]]></description><category></category></item><item><title><![CDATA[8086 寄存器]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/11537773</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/11537773</guid><author>yang_7_46</author><pubDate>Tue, 10 Sep 2013 20:38:19 +0800</pubDate><description><![CDATA[链接：http://www.cnblogs.com/BoyXiao/archive/2010/11/20/1882716.html
博主写的很好，看完之后绝对可以明了的。自己也做一个笔记，算是精简版本的。




8086  CPU 中寄存器总共为 14 个，且均为 16 位 。

即 AX，BX，CX，DX，SP，BP，SI，DI，IP，FLAG，CS，DS，SS，ES 共 14]]></description><category></category></item><item><title><![CDATA[HDU 4712 Hamming Distance  [预处理+暴力]]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/11473161</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/11473161</guid><author>yang_7_46</author><pubDate>Mon, 09 Sep 2013 11:23:17 +0800</pubDate><description><![CDATA[惨不忍睹，不能多说了。直接看代码吧。。。
就是暴力了。。。


#include 
#include 
#include 
#include 
#include 
using namespace std;
#define N 100020
int a[N<<1], n;
vector c[22];
int f[1<<21];
int main() {
#ifndef ONLINE_JUDG]]></description><category></category></item><item><title><![CDATA[POJ 3233 Matrix Power Series 【矩阵快速幂，矩阵加速】]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/10137807</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/10137807</guid><author>yang_7_46</author><pubDate>Wed, 21 Aug 2013 11:11:40 +0800</pubDate><description><![CDATA[| A+A^2+A^3+…Ak |   |A   A| (k-1）次方   | A |
|                | = |     |              |   |
|     E          |   |0   E|              | E |


A是输入的矩阵




#include 
#include 
#include 
#include]]></description><category></category></item><item><title><![CDATA[TC SRM 570 div2 1000【Tree，树上统计】]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/10122479</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/10122479</guid><author>yang_7_46</author><pubDate>Tue, 20 Aug 2013 20:29:33 +0800</pubDate><description><![CDATA[将一棵树上的所有结点分成两个集合（其中一个集合可以为空），但是“人类”的集合必须是联通的。问总共有多少种分法。
将整棵树确定一个根，那么每个结点被选择之后，其父节点不被选择（此节点是个分界）的方案数=（所有儿子的方案数+1）的乘积。（+1表示当前子树的所有儿子都不选择）
最后将所有结点作为分界的结果累加起来即可，然后+1（所有结点都不被选择）


const int N = 55;

c]]></description><category></category></item><item><title><![CDATA[CF 294E Shaass the Great【Tree】]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/10086805</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/10086805</guid><author>yang_7_46</author><pubDate>Mon, 19 Aug 2013 22:19:59 +0800</pubDate><description><![CDATA[将树的一条边移掉，然后将这条边重新连接两棵子树，使新树：两两点对的距离之和最小。
枚举删掉的边，对每种情况都计算一下，然后取最小值。
对于每种情况，假设左子树的两两点对和为S1，右子树为S2，子树结点个数分别为C1，C2，两个子树到树根的距离和分别为R1，R2，当前枚举的边的权值为w，则整棵树的代价为：
两棵子树的点对和+经过当前边的点对和
S1 + S2 + (C1 + C2)*w + ]]></description><category></category></item><item><title><![CDATA[BZOJ 2599 [IOI2011]Race【Tree，点分治】]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/10006073</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/10006073</guid><author>yang_7_46</author><pubDate>Fri, 16 Aug 2013 17:09:29 +0800</pubDate><description><![CDATA[给出N(1 
点分治，这道题目和POJ 2114很接近，2114是求是否存在长度为K的边，但是那个K比较大。但是这道题目的K比之小了10倍。
1. 用V[i]表示到当前树根root的路径长度为i 时的点（赋值为root结点即可），这样就可以用来判断两条到根的路径长度之和是否等于K：
    结点a的root的距离为i，结点b到root的距离为j，处理完a之后会得到V[i] = root，那么]]></description><category></category></item><item><title><![CDATA[POJ 2114 Boatherds【Tree，点分治】]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/10002319</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/10002319</guid><author>yang_7_46</author><pubDate>Fri, 16 Aug 2013 14:53:17 +0800</pubDate><description><![CDATA[求一棵树上是否存在路径长度为K的点对。
POJ 1714求得是路径权值
刚开始我以为只要在分治过程中出现过长度为K的就算是找到了，其实不然，因为可能是相同子树里面的两个结点，这个结果显然是错误的。
#include 
#include 
#include 
#include 
using namespace std;
struct node {
    int v, l;
    node(]]></description><category></category></item><item><title><![CDATA[HDU 4676 Sum Of Gcd【数论，数据结构（分块）】]]></title><link>https://blog.youkuaiyun.com/yang_7_46/article/details/9990301</link><guid>https://blog.youkuaiyun.com/yang_7_46/article/details/9990301</guid><author>yang_7_46</author><pubDate>Thu, 15 Aug 2013 21:10:56 +0800</pubDate><description><![CDATA[静态区间查询，没有更新操作，瞬间就想起来了哪个O(n*sqrt(n))的做法。关键是区间转移的时候不会处理了，只能说数学拙计了……
对于此类问题的时间复杂度分析，详见：http://blog.youkuaiyun.com/yang_7_46/article/details/9618637
买一送一，以一场多校的题目是题解给的是树状数组，其实也可以用这个算法水过，时间也挺快。
http://blog.cs]]></description><category></category></item></channel></rss>