<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Cabinfever的专栏]]></title><description><![CDATA[曾经狂奔舞蹈贪婪的说话 随着冷的湿的心腐化           ——《鱼》陈绮贞]]></description><link>https://blog.youkuaiyun.com/Cabinfever</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Cabinfever]]></copyright><item><title><![CDATA[beamer简单记录]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/86649633</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/86649633</guid><author>Cabinfever</author><pubDate>Fri, 25 Jan 2019 17:31:20 +0800</pubDate><description><![CDATA[1.1内部主题 \useinnertheme
在这里，内部主题主要控制的是标题页，列表项目、定理环境、图表环境、脚注在一帧内的内容格式（做幻灯片的时候，其实一般不建议使用脚注）。预定义的内部主题格式有default、circles、rectangles、rounded、inmargin等。
1.2外部主题 \useoutertheme
外部主题主要控制的是幻灯片顶部尾部的信息栏、边栏、图标、帧标题...]]></description><category></category></item><item><title><![CDATA[gRPC学习 c++]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/85158980</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/85158980</guid><author>Cabinfever</author><pubDate>Fri, 21 Dec 2018 11:13:07 +0800</pubDate><description><![CDATA[学习目录gRPC学习 c++Install —— Building from sourceMacOS
gRPC学习 c++
Install —— Building from source
MacOS
官方文档
首先安装Xcode，然后安装命令行工具
$ sudo xcode-select --install

从Homebrew安装一些包
$ brew install autoconf autom...]]></description><category></category></item><item><title><![CDATA[linux MacOS 工作踩坑]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/79161943</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/79161943</guid><author>Cabinfever</author><pubDate>Thu, 25 Jan 2018 14:55:13 +0800</pubDate><description><![CDATA[Mac 复制ssh(path : ~/.ssh/id_rsa.pub) 不要进vim复制 
使用 pbcopy &amp;lt; ~/.ssh/id_rsa.pub

error message : mount_osxfusefs: mount point /Users/jan/site-sshfs is itself on a OSXFUSE volume 
umount 该远程目录...]]></description><category></category></item><item><title><![CDATA[Codeforces 780G Andryusha and Nervous Barriers]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/77448546</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/77448546</guid><author>Cabinfever</author><pubDate>Mon, 21 Aug 2017 13:11:00 +0800</pubDate><description><![CDATA[现有一个宽ww，高hh的垂直空间，空间中有nn个屏障,现在可以从h+1h+1的高度垂直扔小球下去，如果小球遇到屏障且高度差不超过一个界限，小球就会分裂成两个继续下落，否则小球会穿过屏障。现在从每个单位宽度扔一个小球，求最终落到屏障上有多少小球。容易想到一个dpi,j​dp_{i,j}​表示从(i,j)​(i,j)​扔球得到的答案。考虑到n​n​只有105​10^5​，中间有大量空间是没有屏障的，我们]]></description><category></category></item><item><title><![CDATA[FFT小结]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/77348903</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/77348903</guid><author>Cabinfever</author><pubDate>Fri, 18 Aug 2017 00:55:42 +0800</pubDate><description><![CDATA[FFT(快速傅里叶变换)小结（理论写也只能copy，就略过了）BZOJ 3160 万径人踪灭略过 manacher求连续回文子序列的部分，问题到了求出总的回文子序列个数令f_i表示以i为中心对称的字符对个数，容易想到i对答案的贡献为：\sum_{j=1}^{f_i} C_{f_i}^j = 2^{f_i} - 1问题转化到了求f_i，显然我们可以O(n^2)求得，但时间复杂度过高。在manacher]]></description><category></category></item><item><title><![CDATA[HDU6068 Classic Quotation KMP+前缀和]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/76678574</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/76678574</guid><author>Cabinfever</author><pubDate>Fri, 04 Aug 2017 13:08:39 +0800</pubDate><description><![CDATA[（题解csy说得很详细了，这里复述一下，并补充si,js_{i,j}和sufi,jsuf_{i,j}的具体求法）假定我们使用KMP算法，对每个询问暴力求解，设：prefipref_i表示SS的的前缀ii与TT进行KMP后KMP的指针到达了哪里。pregipreg_i表示SS的前缀44中TT出现的次数。sufi,jsuf_{i,j}表示从SS的后缀ii，从失配指针jj开始KMP，能匹配多少TT。那么前]]></description><category></category></item><item><title><![CDATA[HDU6049 Sdjpx Is Happy 枚举+ST表]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/76284741</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/76284741</guid><author>Cabinfever</author><pubDate>Fri, 28 Jul 2017 23:07:49 +0800</pubDate><description><![CDATA[发现做法和别人不同，那就写个题解 （另外本题是神大抄的GCJ题目，数据出的很弱，可以去gcj测一下Google Code Jam） 
（约定F(l,r)为区间[l,r]在不交换的情况下满足题意的K） 
试想不能交换，那么我们可以O(n)求出F(1,n)。如果能交换一次，很显然，只能是[l1,r1][l_1,r_1]和[l2,r2][l_2,r_2],并且满足Li≤l1≤r1<l2≤r2≤Ri,1≤i]]></description><category></category></item><item><title><![CDATA[2017onsite比赛游记帖]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/72354383</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/72354383</guid><author>Cabinfever</author><pubDate>Tue, 16 May 2017 23:23:06 +0800</pubDate><description><![CDATA[5月14日 清华校赛    开心的打车到了东南门，以往一直都是理直气壮地走进去，不知道为啥今天有点虚，然后就被拦了啊。。签到排队的时候看到张老，最开始没认出来，只是看着有点眼熟啊，然后hzh就说这不是张老么（看到了好多林荫的和yjy）。。比赛开始又是日常划水，mother签到，然后hzh日常一眼秒水题，然后我开始上去写G，中途听到他们在说H，问区间第k大、主席树二分双log能不能过（我默默说了一句，]]></description><category></category></item><item><title><![CDATA[2SAT总结]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/63011022</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/63011022</guid><author>Cabinfever</author><pubDate>Sat, 18 Mar 2017 00:20:53 +0800</pubDate><description><![CDATA[做完了POJ的6道2SAT，总结一下
2SAT算法流程
     1.构图
     2.求SCC
     3.判断有无解

     4.缩点反向建图
     5.拓扑排序
     6.染色并输出


构图模型：
    模型一：两者（A，B）不能同时取
　　    那么选择了A就只能选择B’，选择了B就只能选择A’
　　    连边A→B’，B→A’
   ]]></description><category></category></item><item><title><![CDATA[HDU5029 Relief grain 树链剖分+差分统计答案]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/57013673</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/57013673</guid><author>Cabinfever</author><pubDate>Sat, 25 Feb 2017 01:44:42 +0800</pubDate><description><![CDATA[大致题意：给出一棵n个节点有根树，现在给m个x、y，使得x到y路径上所有点加上标记z，现需要统计每个节点中数量最多的标记种类


先考虑线性序列，在x-y添加标记z，利用差分思想，在x处添加z，在y+1减去z，然后用一个维护标记数的线段树顺序维护，每个节点询问数量最多的节点即可。然后树型结构转线性，利用树剖即可。


#include 
#include 
#include 
#inc]]></description><category></category></item><item><title><![CDATA[2016-2017 ACM-ICPC, NEERC, Northern Subregional Contest G - Gangsters in Central City]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/54799175</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/54799175</guid><author>Cabinfever</author><pubDate>Tue, 31 Jan 2017 13:32:14 +0800</pubDate><description><![CDATA[题目大意现有一颗有根树，叶子节点可被染成黑色（最开始都是白色），也可以被染回白色，现在问给出每次染色信息后（即带修改），最少需要切断几条边保证黑色叶子不在树上，且在此条件下最少有多少白色叶子不在树上。解题思路大体算法：DFS序+倍增 
很容易发现，被切断的边数最多只需要与根节点相连的边数，因为根节点连出去的每颗子树最多只需要一条边就可以切断，所以每颗子树都是独立的。 
这样问题就转化为了找出每课子树]]></description><category></category></item><item><title><![CDATA[皮克定理]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/54647483</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/54647483</guid><author>Cabinfever</author><pubDate>Sat, 21 Jan 2017 21:19:04 +0800</pubDate><description><![CDATA[皮克定理： 
给定坐标均是整点的简单多边形，设其面积为SS，内部整点数为aa，边界上整点数为bb，那么他们满足关系S=a+b2−1S = a + \frac{b}{2} - 1一般来说，我们都可以比较容易的求得SS和bb，所以运用皮克定理的大都是求aa。求SS和bb则需要用到两个知识： 
1.一条边上经过的整点数bib_i(包括端点)为bi=gcd(abs(P0.x−Pt.x),abs(P0.y−P]]></description><category></category></item><item><title><![CDATA[七中高新信息学竞赛训练——2017寒假第二次练习赛题解]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/54618854</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/54618854</guid><author>Cabinfever</author><pubDate>Thu, 19 Jan 2017 19:06:04 +0800</pubDate><description><![CDATA[1.Study 
拓扑排序+简单dp，删边的同时维护数组f[i]f[i]（表示至少需要几学期才能学习完课程ii） 
当删除一条边(u，v)(u，v) 时，f[v]=max(f[v],f[u]+1)f[v] = max(f[v],f[u]+1)，其他操作同拓扑排序2.Bomb（HDU5934） 
强连通分量 
通过引爆半径判断，对所有炮仗u,vu,v判断是否uu能够引爆vv，如果能则建边，然后求强连通]]></description><category></category></item><item><title><![CDATA[第十二届北航程序设计竞赛初赛——勾肥大战题解]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/53521678</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/53521678</guid><author>Cabinfever</author><pubDate>Tue, 17 Jan 2017 13:30:07 +0800</pubDate><description><![CDATA[本题中假定了屠夫不会影响友方单位的肉钩，所以我们可以对每个己方屠夫单独考虑。对己方屠夫aa，敌方屠夫bb，如果aa能钩到bb，那么被钩的地方CC与a、ba、b初始位置A、BA、B会形成一个三角形ABC三角形ABC。 易得，AB=dis(A,B)AB = dis(A,B)。设出钩到被钩到的时间为tt、∠BAC=α\angle BAC = \alpha、dis(A,B)=ldis(A,B)=l，则AC]]></description><category></category></item><item><title><![CDATA[打卡记录]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/52984515</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/52984515</guid><author>Cabinfever</author><pubDate>Fri, 25 Nov 2016 11:56:48 +0800</pubDate><description><![CDATA[2016/12/13

队伍wiki开通了，日常大概以后会在那上面更新了。https://wiki-resuscitated-hope.icpc-camp.org/
这里还会更新学习笔记和题解。



2016/12/2

poj1837,1836,1260,1270,3278



2016/12/1
codeforces无情boom
RH第一次平时训练，手慢思路不]]></description><category></category></item><item><title><![CDATA[739B Codeforces  Alyona and a tree 树上差分+二分（倍增）]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/53325717</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/53325717</guid><author>Cabinfever</author><pubDate>Thu, 24 Nov 2016 20:33:20 +0800</pubDate><description><![CDATA[题目大意是给出一棵有根树，树上每个点、每条边都有一个权值。现在给出“控制”的定义：对一个点u，设点v在其子树上，且dis(u,v) \le a_v，则称u控制v。要求求出每个点控制了多少个点]]></description><category></category></item><item><title><![CDATA[[poj2513]Colored Sticks Trie +并查集 + 欧拉回路判断]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/53041698</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/53041698</guid><author>Cabinfever</author><pubDate>Sat, 05 Nov 2016 00:35:17 +0800</pubDate><description><![CDATA[第一眼以为要建图去跑，但马上反应过来可以直接判度数就好
除此之外，还要判图是否联通，用并查集解决
最后，对颜色编号，因为在Trie的分类下看到的，所以直接拿红书板子敲了一个
（250000个棍子，5000000个颜色，数组开小WA了一发）#include 
#include 
#include 
#include 
#include 
#include 
#include 

using n]]></description><category></category></item><item><title><![CDATA[[BZOJ2157] 旅游 边权树链剖分]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/53025981</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/53025981</guid><author>Cabinfever</author><pubDate>Thu, 03 Nov 2016 21:13:17 +0800</pubDate><description><![CDATA[对于边权，我们将其赋值到树边的子节点上就好
查询，修改时，只需要在两点都在一条重链时，序号小的点+1即可
（x,y,min,max写混WA了一发，气，另外需要改一改线段树的写法了，又臭又长）/**************************************************************
    Problem: 2157
    User: cabinfever]]></description><category></category></item><item><title><![CDATA[[BZOJ4034][HAOI2015]T2 树链剖分+dfs序]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/53013459</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/53013459</guid><author>Cabinfever</author><pubDate>Wed, 02 Nov 2016 22:09:00 +0800</pubDate><description><![CDATA[常规题，比较特殊的操作是修改以x为根的子树的所有节点
我们知道，这颗子树的dfs序一定是连续的，所以我们只需要对每个节点记录一下，最大的dfs序即可
因为树剖要dfs，所以我们直接在第二次dfs时记录，但需要注意的是，因为我们最先对重链的节点编号，所以dfs时也必须先dfs重链
我采取的办法是直接加边，因为边表保证了最后加的边最先扩展，或者也可以直接记录一下重边连的

(因为longlo]]></description><category></category></item><item><title><![CDATA[[BZOJ2243][SDOI2011]染色]]></title><link>https://blog.youkuaiyun.com/Cabinfever/article/details/53002591</link><guid>https://blog.youkuaiyun.com/Cabinfever/article/details/53002591</guid><author>Cabinfever</author><pubDate>Tue, 01 Nov 2016 23:43:36 +0800</pubDate><description><![CDATA[(fx，x写反了，还有个地方没加括号，都能过样例，RE好多发)
比较简单的树剖，需要注意的地方是因为分成了几段区间求解，所以每次都需要判断边界颜色是否相同，相同答案就要减1。
代码还是有点长，跑得还算快

/**************************************************************
    Problem: 2243
    User: c]]></description><category></category></item></channel></rss>