<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Senbonzakura]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/d891320478</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; d891320478]]></copyright><item><title><![CDATA[JAVA HashMap]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/71635787</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/71635787</guid><author>d891320478</author><pubDate>Thu, 11 May 2017 17:24:40 +0800</pubDate><description><![CDATA[一些记录，很乱
java8里对hashmap做了个小优化，同一个桶里的元素数量超过8的时候就把这个桶从链表改成红黑树
然后我想了一下如果key没有实现Comparable接口怎么办
然后翻了半天代码结果是~用System.identityHashCode做比较的= =
然后小于8个结点的再拍平变成链表]]></description><category></category></item><item><title><![CDATA[记录一些奇妙的bug【1】]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/71469309</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/71469309</guid><author>d891320478</author><pubDate>Tue, 09 May 2017 15:02:32 +0800</pubDate><description><![CDATA[【BUG1】
数据库里一个字段有默认值设置为0，但是字段没有设置为非空
于是不知道谁手工update set a=NULL
然后代码就抛异常了，因为代码里做了a.toString()
因为测试环境数据库随便手动改啊~糟
默认值的意思是，在insert的时候如果没有给这个字段设置值则插入默认值，而对于update，因为NULL也是一种值，所以字段如果不设置非空那么这条更新是可以成功执行的…]]></description><category></category></item><item><title><![CDATA[记一个蛋疼的BUG]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/39647701</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/39647701</guid><author>d891320478</author><pubDate>Sun, 28 Sep 2014 22:10:43 +0800</pubDate><description><![CDATA[首先我说一下原因吧，具体不说明了，大约就是我需要往数据库里插入]]></description><category></category></item><item><title><![CDATA[退役]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/16981365</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/16981365</guid><author>d891320478</author><pubDate>Wed, 27 Nov 2013 10:47:42 +0800</pubDate><description><![CDATA[什么都不说了，两年四块破铜
退役狗哭瞎了
反正就是实力不行就不说运气不好了
去年总结的时候还说有拿银的实力但是因为XX原因结果XX
现在看来~弱就不要找理由QAQ
从此以后这个blog应该就懒得再来写点啥了吧
以后有钱了也许自己买个空间买个域名啥的？]]></description><category></category></item><item><title><![CDATA[送给不愿意写高精的孩子们]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/14151123</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/14151123</guid><author>d891320478</author><pubDate>Mon, 04 Nov 2013 23:15:09 +0800</pubDate><description><![CDATA[就是目前还只能整数高精= =浮点神马的我还没写过

struct bignumber
{
        int n;
        int a[MM];
        void clear()
        { n=0; memset(a,0,sizeof(a)); }
        void init(char *s)
        {
                clear]]></description><category></category></item><item><title><![CDATA[HDU 4679 多校8 D题 树型DP]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/10230131</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/10230131</guid><author>d891320478</author><pubDate>Fri, 23 Aug 2013 16:39:51 +0800</pubDate><description><![CDATA[写得好恶心，比赛的时候别人看着我写还没什么感觉，刚才自己又写了一遍各种细节不清→ →
两个DFS
第一个：
DP[u][0]记录以u为根的子树的直径，DP[u][1]记录以结点u的儿子为根的所有子树的直径最大值，dp[u][2]记录以结点u的儿子为根的所有子树的直径次大值
L[u][0]记录以u为根的子树的所有叶子到u的最远距离，L[u][1]为次远，L[u][2]为第三远，要求三个距离来]]></description><category></category></item><item><title><![CDATA[请原谅我一生读题不仔细~仅以此纪念多校第十场1004]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/10191893</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/10191893</guid><author>d891320478</author><pubDate>Thu, 22 Aug 2013 17:32:26 +0800</pubDate><description><![CDATA[看完题~写treap去了
交一发，TLE
随机数太慢了？改改~
再交~
又T
改splay？没有~
离线线段树← ←
TLE
艾神拿代码改参数玩去了
一路各种T
呵呵
看了下题解~
嗯？和说好的不一样？
回去重新读题~
卧槽！！！！！！！！！！！！！！！
叉姐竟然特意加粗了！
我竟然还给无视了！
呵呵呵呵呵呵呵
我去爬跳楼塔了
勿念……………………………………]]></description><category></category></item><item><title><![CDATA[SPOJ 375 QTREE POJ 3237 TREE 树链剖分]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/9768623</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/9768623</guid><author>d891320478</author><pubDate>Mon, 05 Aug 2013 16:47:23 +0800</pubDate><description><![CDATA[http://wenku.baidu.com/view/8861df38376baf1ffc4fada8
先上一往篇论文，我总觉得论文说的不够详细，但是可以理解好多东西。
首先，树链剖分就是把树拆成一系列链，然后用数据结构对链进行维护。
通常的剖分方法是轻重链剖分，所谓轻重链就是对于节点u的所有子结点v，size[v]最大的v与u的边是重边，其它边是轻边，其中size[v]是以v为根的子树的]]></description><category></category></item><item><title><![CDATA[ZOJ2112 & BZOJ1901 玩坏了的主席树]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/9634259</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/9634259</guid><author>d891320478</author><pubDate>Tue, 30 Jul 2013 22:26:00 +0800</pubDate><description><![CDATA[今天才发现加上回收空间的话主席树的空间是nlognlogn→ →之前总当成和树套树一样是nlogn了【你特喵在逗我
在BZOJ上很久前过掉了，今天滚回来写ZOJ各种卡空间
ZOJ上32768K实在是……卡死了
所以，为了压缩空间，我们拆成两部分来做。
首先静态建树，直接把给定的序列离散化丢到一棵树里【就像POJ2104那样玩】，这里的空间是nlogn，如果直接用树状数组去套的话空间就是nl]]></description><category></category></item><item><title><![CDATA[CF190 DIV1 B Ciel and Duel 最大费用流]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/9241943</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/9241943</guid><author>d891320478</author><pubDate>Thu, 04 Jul 2013 13:47:13 +0800</pubDate><description><![CDATA[这场CF竟然挂0了好开心！
这题的费用流解法真是……
分两种情况讨论，一种是Ciel选择中间结束，另一种是全部打完
第一种情况的话，左边是Ciel，右边是Jiro，源点连左边流量1费用0，右边连汇点流量1费用0，对于Jiro的每一张ATK，如果Ciel的卡>=Jiro的卡则连边，流量1费用C-J，跑最大费用流直到某一次的增广路的费用为负数时结束。
对于第二种情况，首先Ciel的卡数要大于J]]></description><category></category></item><item><title><![CDATA[动态树~LCT总结]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/9181385</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/9181385</guid><author>d891320478</author><pubDate>Wed, 26 Jun 2013 20:28:32 +0800</pubDate><description><![CDATA[这是我开的一套动态树专题：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=25242#overview
首先说一下什么是动态树。动态树可以维护一个动态的森林，支持树的合并（两棵合并成一棵），分离（把某个点和它父亲点分开），动态LCA，树上的点权和边权维护、查询（单点或者树上的一条路径），换根。
这里首先推荐杨哲的集训队作业：http:]]></description><category></category></item><item><title><![CDATA[矩阵乘+高斯消元专题小结【高斯消元】]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/8949744</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/8949744</guid><author>d891320478</author><pubDate>Mon, 20 May 2013 12:49:16 +0800</pubDate><description><![CDATA[http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20851#overview
I-P
其它题太水了就不写了，这里说一下O和P。
【我太懒不想写】
OP这两个题是高斯消元求期望的题。
对于P题，求从@点到$点的步数期望，先从@点BFS一遍找到所有可以到达的点，对于可达点每个点是一个变量。
因为终点有任意多而起点只有一个，这里可以]]></description><category></category></item><item><title><![CDATA[矩阵乘+高斯消元专题小结【矩阵乘法】]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/8946482</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/8946482</guid><author>d891320478</author><pubDate>Sun, 19 May 2013 15:54:26 +0800</pubDate><description><![CDATA[http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20851#overview
A-H是矩阵乘
置顶里面有一个struct matrix，平时写题会比较方便。
首先矩阵乘法满足结合律，于是可以用快速幂的方法求矩阵的幂。

matrix expmod(int k)
{
	matrix e;//单位矩阵
	e.n=a.n;
	e.in]]></description><category></category></item><item><title><![CDATA[BZOJ1500 维护数列 treap实现]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/8801402</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/8801402</guid><author>d891320478</author><pubDate>Sun, 14 Apr 2013 21:59:46 +0800</pubDate><description><![CDATA[很早以前听叉姐说treap可以写这个题，然后围观了一下神代码，然后~发现这个比用splay写起来简单很多。
这里首先要改变一下treap的写法。正常的treap是每个节点维护一个权值，然后根据权值去旋转，这样我们可以把一棵treap分成两棵，方法是造一个没用的节点然后给这个结点一个极大权值，这样这个节点就是根结点，它的左右两棵子村就是把原来的树分成了两棵，这样我们就能很轻松的提取出一个区间并像s]]></description><category></category></item><item><title><![CDATA[【SPOJ KQUERY】【HDU 4417】静态区间rank查询]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/8745963</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/8745963</guid><author>d891320478</author><pubDate>Mon, 01 Apr 2013 13:09:59 +0800</pubDate><description><![CDATA[SPOJ KQUERY：给一个数列，查询x在区间l,r上有多少数字>x
HDU4417：给一个数列，查询x在区间l,r上有多少数字
离线树状数组，在线主席树，都可以做到logn复杂度的查询，不过主席树的常数超级大，SPOJ那题打死都是TLE，不能直视~
树状数组做法是先对所有询问按x从小到大排序，然后把原数列里
代码如下：
SPOJ KQUERY
int z[NN],a[NN],b[N]]></description><category></category></item><item><title><![CDATA[【POJ 3233】矩阵快速幂+二分求等比数列前N项和]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/8704903</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/8704903</guid><author>d891320478</author><pubDate>Fri, 22 Mar 2013 10:53:37 +0800</pubDate><description><![CDATA[http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20851#overview
开了一套矩阵和高斯消元方面的题。
POJ3233这题给一个矩阵A，然后求(A+A^2+A^3+……+A^k)%m
一看到这个首先想到的是等比数列求和，但是矩阵不能除，所以要考虑另一种方案。
把这个矩阵拆成两个部分，就是(A+A^2+A^3+……+A^(k]]></description><category></category></item><item><title><![CDATA[我的一些define和include【每次直接补全】【有些代码里没有这部分内容看起来可能会不知道是啥】]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/8648667</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/8648667</guid><author>d891320478</author><pubDate>Thu, 07 Mar 2013 22:56:13 +0800</pubDate><description><![CDATA[IDX是算线段树下标用的，这样就可以写出只开2*N的线段树了
新加了一个rands函数~用于生成随机数【伪【其实就是生成了一个奇葩序列
【2013-05-01 加入bignumber】

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in]]></description><category></category></item><item><title><![CDATA[【搞基数据结构】【树套树】ZOJ2112 Dynamic Rankings kth_number]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/8648171</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/8648171</guid><author>d891320478</author><pubDate>Thu, 07 Mar 2013 21:16:40 +0800</pubDate><description><![CDATA[动态查询区间第k小，包括两个操作Q x y k和C i j，查询区间x y的第k小和把第i个数安替换成j。
静态的区间k小可以用划分树或者归并树，动态的就只能树套树或者树状数组套主席树，树状数组套主席树暂时还没有写出来，这里讲一下树套树的两种写法。首先考虑到线段树可以用于区间查询，而平衡树可以查询某个数字的名次【小于或者小于等于这个数字的个数】，这样考虑到用线段树套平衡树的方式实现查询某个数字在]]></description><category></category></item><item><title><![CDATA[【网络流】【再次更新模板】SAP多路增广+GAP+当前弧]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/8493138</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/8493138</guid><author>d891320478</author><pubDate>Fri, 11 Jan 2013 12:14:06 +0800</pubDate><description><![CDATA[果然SAP才是最爱，顺便ZKW的那个多路增广的SAP是有错误的。这次只加了GAP，没有加当前弧优化【因为不知道怎么加】，HDU4280测速结果5000+，还不是很满意，这速度还不如非递归单路增广的SAP快，但是写起来更短，以后再想想怎么加当前弧吧。
【2013-1-11 21：25 加入当前弧优化，但是好像没有快的样子，不能直视了，SAP就这样告一段落吧】

#pragma comment(]]></description><category></category></item><item><title><![CDATA[【网络流】【更新模板】dinic多路增广+当前弧]]></title><link>https://blog.youkuaiyun.com/d891320478/article/details/8483524</link><guid>https://blog.youkuaiyun.com/d891320478/article/details/8483524</guid><author>d891320478</author><pubDate>Wed, 09 Jan 2013 00:15:31 +0800</pubDate><description><![CDATA[加入当前弧优化

#define INF (1<<30)
#define N 101000
#define M 200010
#pragma comment(linker, "/STACK:32000000")
int n,m,s,t;	int head[N],cur[N],cnt;
struct edge{    int v,w,next;	}e[M];
int q[N],dis[N],st]]></description><category></category></item></channel></rss>