<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[BPM136]]></title><description><![CDATA[AFO]]></description><link>https://blog.youkuaiyun.com/BPM136</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; BPM136]]></copyright><item><title><![CDATA[hdu6181 Two Paths  次短路模板]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/77658301</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/77658301</guid><author>BPM136</author><pubDate>Mon, 28 Aug 2017 22:23:10 +0800</pubDate><description><![CDATA[广西模拟赛后开始艰辛的改代码风格


/* ***********************************************
Author        :BPM136
Created Time  :2017/8/28 21:55:06
File Name     :6181.cpp
***********************************************]]></description><category></category></item><item><title><![CDATA[再见啦，OI【NOIP2016游记】]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/53244478</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/53244478</guid><author>BPM136</author><pubDate>Sun, 20 Nov 2016 21:28:38 +0800</pubDate><description><![CDATA[真·告别OI选手。
 day-1
  jz模拟赛只有200，拍到13名，而且前几天感觉状态不是很好，模拟赛一天比一天低，rp++。而我身边的ymw大佬已经开始复习LCT的板纸了，ORZORZ，而且感觉自己好颓啊，写了下历年GDOI的DP题然后就没有然后了


  day0
  学校校运会，然后看了一个上午的比赛，妈呀我们班居然拿了辣么多单项第一。。。。rp--
  下午出发去了广州二]]></description><category></category></item><item><title><![CDATA[luogu【P1378】油滴拓展 计算几何？]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/51850260</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/51850260</guid><author>BPM136</author><pubDate>Thu, 07 Jul 2016 12:26:19 +0800</pubDate><description><![CDATA[手贱忘记在ans+0.5那里加上括号坑了·好久。
期末考试完回来刷刷水题找下手感。
百度之星的T居然还没到。。。。。。。。
/* ***********************************************
Author        :BPM136
Created Time  :2016/7/7 10:40:46
File Name     :A.cpp
********]]></description><category></category></item><item><title><![CDATA[poj3694 Network Tarjan+树链剖分]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/51337315</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/51337315</guid><author>BPM136</author><pubDate>Sat, 07 May 2016 12:54:48 +0800</pubDate><description><![CDATA[嗯就如上一篇所说，我们缩完点之后，就成为了一棵树，然后每个点权对应它到他的父节点的边是否狗带，然后每次LCA在链上乱跳的时候维护下清空标记就行了，qlog^2n的果然跑得快，172ms。。。。。。
Problem: 3694		User: BPM136
Memory: 19208K		Time: 172MS
Language: G++		Result: Accepted
Source Code
]]></description><category></category></item><item><title><![CDATA[poj3694 Network Tarjan（树链剖分）]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/51307918</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/51307918</guid><author>BPM136</author><pubDate>Tue, 03 May 2016 21:38:13 +0800</pubDate><description><![CDATA[显然我们Tarjan桥边然后爆搞LCA。。。等等！这不是O（nq）的吗？嗯。。。。。799ms= =
每次缩点复杂度。。。不会证啊= =
我们还是考虑树剖吧，先Tarjan，然后缩点，这成为了一个树，乱搞LCA，然后我们维护重链的答案，维护清空标记，显然这就是一个裸的树剖。
这样复杂度就是O（qlognlogn）的了，这样才对嘛
然而已经成为了一个退役狗还是不在熄灯之前折腾自己了，有空再补]]></description><category></category></item><item><title><![CDATA[CF411H 被遗忘的树 Havel定理 || 网络流]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/51246412</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/51246412</guid><author>BPM136</author><pubDate>Mon, 25 Apr 2016 22:48:42 +0800</pubDate><description><![CDATA[全场只有3个人A的题扔过来当今天的T4.Orz DWX大爷考试时A掉这道题
网络流做法是题解做法，上CF就能看到
但是我们还有其他的方法！
我们有Havel定理的某条推论，既然这是一个树，那么某个子联通块中的点数一定大于边数
然后我们就贪心地选择，用上面的东西来判断是否可选
然后没了
结果考试的时候直接对于10的部分分输出一条链就不会了
Orz 龙哥 rand出60分
结果SDOI]]></description><category></category></item><item><title><![CDATA[SDOI2016 R1 day2 T3 征途 斜率优化DP]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/51246254</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/51246254</guid><author>BPM136</author><pubDate>Mon, 25 Apr 2016 22:37:16 +0800</pubDate><description><![CDATA[我们写出式子 fi,j=fk,j-1+(si-sk)^2，然后固定一个j，哗哗就出来了
又是今天的T3，然而傻逼到不会写写了个错的70分滚粗
那么傻逼的题都只有230，这是滚大粗的节奏啊
/* ***********************************************
Author        :BPM136
Created Time  :2016-4-25 10:20]]></description><category></category></item><item><title><![CDATA[SDOI2016 R1 day2 T2 排列计数 数论]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/51246029</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/51246029</guid><author>BPM136</author><pubDate>Mon, 25 Apr 2016 22:25:50 +0800</pubDate><description><![CDATA[今年sdoi一改风格全是傻逼题，居然变成了今天的T2
答案显然是Cn，m*f【n-m】，f表示错排的答案。
显然我们需要计算逆元，错排，和阶乘
都预处理出来就艹过去了
然而考试的时候傻逼写了cout，T成60暴力分，直接rank10去了
/* ***********************************************
Author        :BPM136
Cre]]></description><category></category></item><item><title><![CDATA[SDOI R1 day2 T1 生成魔咒 后缀自动机]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/51245964</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/51245964</guid><author>BPM136</author><pubDate>Mon, 25 Apr 2016 22:19:17 +0800</pubDate><description><![CDATA[今天的测试T1，写的我一脸懵逼，还好1h+调过去了
显然的我们沿着新加入的边跑跑就行了，于是考场上A掉了
/* ***********************************************
Author        :BPM136
Created Time  :2016-4-25 8:26:45
File Name     :A.cpp
******************]]></description><category></category></item><item><title><![CDATA[CQOI2016 密钥破解 pollard-rho]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/51236310</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/51236310</guid><author>BPM136</author><pubDate>Sun, 24 Apr 2016 22:08:53 +0800</pubDate><description><![CDATA[鬼畜的大整数分割算法泼辣的肉，纯属人品优化，然而能跑的飞快。
反正很强的一个鬼东西 学习链接已经狗带了，不过网上大把
/* ***********************************************
Author        :BPM136
Created Time  :2016/4/24 20:41:18
File Name     :A.cpp
***********]]></description><category></category></item><item><title><![CDATA[HNOI016 大数 莫队]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/51202206</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/51202206</guid><author>BPM136</author><pubDate>Wed, 20 Apr 2016 16:52:56 +0800</pubDate><description><![CDATA[我们处理一个前缀或者后缀就变成了区间相同数字的个数了
引用LZX的来说就是 http://blog.youkuaiyun.com/lzxzxx/article/details/51197592
/* ***********************************************
Author        :BPM136
Created Time  :2016/4/20 9:48:45
F]]></description><category></category></item><item><title><![CDATA[CQOI2016 不同的最小割 分治最小割（最小割树）]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/51201841</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/51201841</guid><author>BPM136</author><pubDate>Wed, 20 Apr 2016 16:25:54 +0800</pubDate><description><![CDATA[我们有某些结论，本质不同的最小割一共有n-1个。
在这颗最小割树上，我们有两种点集，一种是源点点集，一种是汇点点集
我们做一次dinic后被增广到的地方就属于源点点集，否则属于汇点点集。这两个点集之间我们任意选的s和t之间的连边就是最小割的大小
然后我们分治递归两个子树来构建这颗最小割树
性质还有任意两个点之间的路径的最小权值就是这两点的最小割
然后这就成为了分治最小割的裸题了
/* ]]></description><category></category></item><item><title><![CDATA[湖南集训 & HNOI2016 总结]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/51198967</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/51198967</guid><author>BPM136</author><pubDate>Wed, 20 Apr 2016 11:43:30 +0800</pubDate><description><![CDATA[湖南集训收获了很多，也认识了很多大神
滚出来了20多天，一共13场比赛，有一些发挥了自己的水平，但更多的比赛却是因为自己的做题策略不断地狗带。幸好HNOI之前的那天下午刷掉了一道树状数组套主席树之后就开始反思最后调整了一些。
无论自己是不是蒟蒻，但首先绝对不能爆零
虽然HNOI对自己的影响不是非常大，但是它作为一次集训的最后一次测试，或者说是NOI模拟赛，都值得我们认真对待。


HN]]></description><category></category></item><item><title><![CDATA[CQOI2016 K远点对 计算几何]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/51197880</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/51197880</guid><author>BPM136</author><pubDate>Wed, 20 Apr 2016 09:27:29 +0800</pubDate><description><![CDATA[辣鸡计算几何，写的我意识模糊
我们知道每次的最远点一定在凸包上面
于是我们就可以每次搞出来凸包，然后卡壳最远点，保存一些点乱搞一发就可以了
最开始想用堆维护结果委的不行
/* ***********************************************
Author        :BPM136
Created Time  :2016/4/19 19:07:13
File]]></description><category></category></item><item><title><![CDATA[ZJU2112 Dynamic Rankings 树状数组套主席树]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/51163552</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/51163552</guid><author>BPM136</author><pubDate>Fri, 15 Apr 2016 20:22:56 +0800</pubDate><description><![CDATA[很简单嗯，我们离散后直接上主席树维护前缀和就行，嗯很简单，然后惊人的MLE了= =
然后找了一个别人过的程序写了一个对拍，然后睡午觉去了
起来了发现并没有挂掉，只是一交就MLE 
那么我们有没有什么优化的方法呢？
显然是有的，观察下题目，发现题目中M的范围小于N，而且小了很多！这明显不正常，正常来说操作的个数应该是和N是同阶的，甚至更大才对
再观察下内存使用，发现都是最开始那些初始值占的]]></description><category></category></item><item><title><![CDATA[POJ1704 Georgia and Bob Nim阶梯博弈]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/51158686</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/51158686</guid><author>BPM136</author><pubDate>Fri, 15 Apr 2016 08:59:00 +0800</pubDate><description><![CDATA[我们将模型转化
如果我们看成这个棋子能向左移动多少距离的话，那么序列就成为了一组非负的序列
如果我们在这组序列中考虑某一个棋子向左移动一步，那么就会发现，这枚棋子向左能移动的距离-1，而右边i+1那枚棋子能移动的距离+1，那么就转化成了一个Nim的模型
我们可以把把某一颗石头向i+1位置移动一个，或者是把N位置的棋子丢弃一堆，不能操作就输
显然Nim博弈
Problem: 1704		U]]></description><category></category></item><item><title><![CDATA[hdu1402 A*B FFT]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/51067491</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/51067491</guid><author>BPM136</author><pubDate>Tue, 05 Apr 2016 19:40:57 +0800</pubDate><description><![CDATA[经过一晚上把论文上面的东西全部试着证明了一遍搞明白了卷积= =
实际上是因为昨天连FWT求卷积的题都出来了，如果连FFT都不会的话还是人？
Problem : 1402 ( A * B Problem Plus )     Judge Status : Accepted
RunId : 16778031    Language : G++    Author : BPMThor
Code Re]]></description><category></category></item><item><title><![CDATA[BestCoder78 DIV1 T3 &&hdu5658  CA Loves Palindromic]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/51051323</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/51051323</guid><author>BPM136</author><pubDate>Sun, 03 Apr 2016 18:26:01 +0800</pubDate><description><![CDATA[无聊做下比赛。并没有报名，只是帮别人做做而已
最终他A了2题然后顺利前20
最开始以为位置不同算多种，心想这不是SB的DP题嘛，然后发现第二个输出WA掉了= =
然后想到的是既比较那啥的做法，用后缀数组做lcp，然后直接处理答案，显然可以但是代码量稍微有点大
然后wxy怒水hash过掉了，然而并没有卡hash技术高的人出现在他的房间里面，然后就A掉了 
看起来Chais老司机的做法应该也]]></description><category></category></item><item><title><![CDATA[bzoj2654 Tree 二分答案+最小生成树]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/51030769</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/51030769</guid><author>BPM136</author><pubDate>Thu, 31 Mar 2016 22:30:50 +0800</pubDate><description><![CDATA[今天讲课时的课件变成了至少k条,然后发现不会做
然后我问了他下正确性证明,然后他就委掉了.
不过正好是k条的方法很简单,显然我们需要控制白边的数量,那么我们控制权值就行
二分边权加上多少,然后最小生成树就好
然而我发现加上一句不等于k的时候去掉答案,就WA掉了= =
说明这道题实际上是大于等于k的,讲题人是没有错的= =
然而并不知道正确性证明
/* ****************]]></description><category></category></item><item><title><![CDATA[51nod 第K大区间]]></title><link>https://blog.youkuaiyun.com/BPM136/article/details/51019067</link><guid>https://blog.youkuaiyun.com/BPM136/article/details/51019067</guid><author>BPM136</author><pubDate>Wed, 30 Mar 2016 20:40:24 +0800</pubDate><description><![CDATA[被杜教虐疯了= =
做了一天的不可做题决定刷刷水放松下心情
维护下数组单调性二分答案就可以了,LL实在是吭爹
/* ***********************************************
Author        :BPM136
Created Time  :2016/3/30 19:11:09
File Name     :OI\51Nod\running12\A]]></description><category></category></item></channel></rss>