<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[rabbit的博客]]></title><description><![CDATA[OI   and  PENGUIN ]]></description><link>https://blog.youkuaiyun.com/rabbit_fjq_dick</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; rabbit_fjq_dick]]></copyright><item><title><![CDATA[1190: [HNOI2007]梦幻岛宝珠]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78410834</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78410834</guid><author>rabbit_fjq_dick</author><pubDate>Wed, 01 Nov 2017 09:57:59 +0800</pubDate><description><![CDATA[这是一道很好的DP哦非常值得去做大家都叫它分层背包（其实很好理解啦）就是先按照二进制位分层，然后先在层内简单背包 
f [i] [j] 表示 容量第 i 个二进制位为 j 的最大价值 
换句话说就是 容量为 j*2^i 的最大价值然后就是把各个层合并 
这个时候 f [i] [j] 表示 容量为 j*2^i+(W第i-1位之前) 的最大价值这里要注意： 不是j*2^i还要加上W本身前i-1位然后转移]]></description><category></category></item><item><title><![CDATA[bzoj 3224 Tyvj 1728 普通平衡树]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78339675</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78339675</guid><author>rabbit_fjq_dick</author><pubDate>Wed, 25 Oct 2017 11:54:20 +0800</pubDate><description><![CDATA[还是SPLAY啦坚持每日一道SPLAY明天开启网络流计划平衡树的基本操作#include<bits/stdc++.h>
using namespace std;
int n,op,x;
struct splay_node{
    int val,siz,cnt;
    splay_node *fa,*son[2];
    splay_node(int _val,splay_node *_fa)]]></description><category></category></item><item><title><![CDATA[bzoj 1861 [Zjoi2006]Book 书架]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78327961</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78327961</guid><author>rabbit_fjq_dick</author><pubDate>Tue, 24 Oct 2017 11:50:32 +0800</pubDate><description><![CDATA[又是一道SPLAY！！！庆祝！！！其实这是一道splay模板题，然而我却和傻子一样开心！毕竟我是机房中最菜的，他们都会splay，就我不会。网上都是数组版本，难道只有我是指针吗？？？（凯爷你出来！）这个题不是简单以权值来建立平衡树，而是以下标这个我觉得挺难理解的。这样的话插入其实就是找到下标为 i 的节点然后插入在它的前面就好了#include<bits/stdc++.h>
#define lca]]></description><category></category></item><item><title><![CDATA[bzoj 1044 木棍分割]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78324315</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78324315</guid><author>rabbit_fjq_dick</author><pubDate>Mon, 23 Oct 2017 22:38:08 +0800</pubDate><description><![CDATA[这是一个水题然而我却想了一年我好菜啊这个题分为两问第一问随便二分第二份随便 d p 然而简简单单的 d p 会 T 而且 M 所以使用滚动数组解决M的问题然后发现每一个点向前追溯的点是一样的所以可以预处理然后搞一搞前缀和就好啦！#include<bits/stdc++.h>
using namespace std;
const int MX = 50005 ; 
const int mod = 10]]></description><category></category></item><item><title><![CDATA[bzoj1208 [HNOI2004]宠物收养所]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78318689</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78318689</guid><author>rabbit_fjq_dick</author><pubDate>Mon, 23 Oct 2017 14:42:06 +0800</pubDate><description><![CDATA[我终于学会 SPLAY 啦这是一道水题，貌似用set比splay要快得多，不过还是来练练手，毕竟机房各路神犇早都已经会了 QWQ裸板子#include<bits/stdc++.h>
#define lca long long 
using namespace std;
const int mod = 1000000 ;
const lca inf = 999999999999999LL ;
int]]></description><category></category></item><item><title><![CDATA[bzoj 1042: [HAOI2008]硬币购物]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78305216</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78305216</guid><author>rabbit_fjq_dick</author><pubDate>Sat, 21 Oct 2017 17:50:52 +0800</pubDate><description><![CDATA[这是一道好题，值得品味首先先不考虑有限制的情况是一道水题但是一定要记得循环顺序，首先要循环第几种硬币，然后再循环多少钱为什么呢？如果先循环钱，就会导致重复 3 = 2 + 1 ， 3 = 1 + 2 然后考虑有限制的情况 容斥一下：答案 = 没有限制 - 第一种硬币突破限制 - 二 - 三 -四 + 一 & 二 ……怎么求突破一种硬币限制呢？只要这一种硬币使用 d[i]+1 个 剩下的 可以随便取（]]></description><category></category></item><item><title><![CDATA[bzoj 1037 [ZJOI2008]生日聚会Party]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78305142</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78305142</guid><author>rabbit_fjq_dick</author><pubDate>Sat, 21 Oct 2017 17:38:02 +0800</pubDate><description><![CDATA[这是一道非常好的dp题，实在是太好了机房众神犇都说这是一道水题然而我却做了一上午，这可让我这种菜鸡怎么办啊 qwq这个题一看就是dp，但是我第一眼看像是区间dp？？？这个题要男生与女生的差不超过 k （常数）怎么维护？？？然后得到神犇的指点说其实可以只维护以 i 为结尾的所有后缀的情况就好啦f[i][j][a][b] 表示   以 i 为结尾的所有后缀中 男生有 j个，男-女最大为a，女-男最大为b]]></description><category></category></item><item><title><![CDATA[bzoj 1016]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78293951</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78293951</guid><author>rabbit_fjq_dick</author><pubDate>Fri, 20 Oct 2017 11:58:47 +0800</pubDate><description><![CDATA[这个题就不是那么水啦首先要证明一个结论在一张图中的所有最小生成树中，相同的权值的个数是一定的就是说 一种权值的数量 是固定的这是为什么呢？（当然是玄学啦！）考察两个不同的最小生成树，选取其中的不同的部分，剩下的是相同的部分相同的部分先并查集连成块，然后发现不同的部分应该是具有相同作用的（也就是说把相同部分的那些块连了起来）那么一定可以选取两个不同部分中较小的来达到相同的作用然后观察 克鲁斯卡尔 的过]]></description><category></category></item><item><title><![CDATA[bzoj 1015]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78292218</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78292218</guid><author>rabbit_fjq_dick</author><pubDate>Fri, 20 Oct 2017 09:55:17 +0800</pubDate><description><![CDATA[真是一道大水题啊链表存边并查集倒着连边但是要注意被打掉的星球算是已经消失了以及连边的另一头如果还没有恢复（就是连边的反操作），就先不能连就这么简单#include<bits/stdc++.h>
using namespace std;
const int MX = 200005 ;
int head[MX<<1],fa[MX<<1],e[MX<<1][2],att[MX<<1],used[MX],v]]></description><category></category></item><item><title><![CDATA[bzoj 1013]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78291452</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78291452</guid><author>rabbit_fjq_dick</author><pubDate>Fri, 20 Oct 2017 08:51:25 +0800</pubDate><description><![CDATA[又做了一道水题实在是太水啦！直接列方程高斯消元即可#include<bits/stdc++.h>
using namespace std;
const double eps = 1e-8 ;
int n;
double k[20][20],a[20][20],x[20][20],r,sum[20];
int main()
{
    scanf("%d",&n);
    for(int i=1;i]]></description><category></category></item><item><title><![CDATA[bzoj 1263]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78291239</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78291239</guid><author>rabbit_fjq_dick</author><pubDate>Fri, 20 Oct 2017 07:49:29 +0800</pubDate><description><![CDATA[这是一道大水题 
不知道从哪里听来的结论就是贪心优先拆分成3，然后只可能剩下4或者2 
然后乘起来就好了/**************************************************************
    Problem: 1263
    User: 27rabbit
    Language: C++
    Result: Accepted
    Time:]]></description><category></category></item><item><title><![CDATA[bzoj 1010]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78289310</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78289310</guid><author>rabbit_fjq_dick</author><pubDate>Thu, 19 Oct 2017 20:52:38 +0800</pubDate><description><![CDATA[这是一个大水题斜率优化dp推一推式子#include<bits/stdc++.h>
#define lca long long 
using namespace std;
const int MX = 50005 ;
lca n,l,p,q[MX];
lca c[MX],dp[MX];double getk(int pos)
{
    int x=q[pos],y=q[pos-1];
    re]]></description><category></category></item><item><title><![CDATA[bzoj 1008]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78287192</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78287192</guid><author>rabbit_fjq_dick</author><pubDate>Thu, 19 Oct 2017 17:17:34 +0800</pubDate><description><![CDATA[不想说什么了，实在是太水了。。。#include<bits/stdc++.h>
#define lca long long 
using namespace std;
const int mod = 100003 ;
lca n,m;
lca qpow(lca a,lca b)
{
   lca res=1,base=a%mod;
   while(b)
   {
      if(b&1) res]]></description><category></category></item><item><title><![CDATA[bzoj 1007]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78286968</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78286968</guid><author>rabbit_fjq_dick</author><pubDate>Thu, 19 Oct 2017 17:02:03 +0800</pubDate><description><![CDATA[这是一个大水题 
只需要维护一下凸包就好啦  
画一下图发现斜率相同在下面的就看不见啦 
斜率不同的手画一下直线交点就好啦 
简简单单的栈#include<bits/stdc++.h>
using namespace std;
const int MX = 500000 ;
const double eps = 1e-8 ;
struct node{
    double k,b;
    int]]></description><category></category></item><item><title><![CDATA[bzoj1005 小明的烦恼]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78282446</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78282446</guid><author>rabbit_fjq_dick</author><pubDate>Thu, 19 Oct 2017 11:14:17 +0800</pubDate><description><![CDATA[这个题是 简单的pruffer序列然后简单组合数公式 
然后质因数分解高精度#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define lca long long
using namespace std;
const int MX = 1005 ;
int n,m,re,cnt,d[MX],u[M]]></description><category></category></item><item><title><![CDATA[开坑]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78281142</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78281142</guid><author>rabbit_fjq_dick</author><pubDate>Thu, 19 Oct 2017 10:15:57 +0800</pubDate><description><![CDATA[我要开坑了！ 
先立一个小目标 
训练心得和计划要写在博客里！]]></description><category></category></item><item><title><![CDATA[我是最菜的]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78159443</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/78159443</guid><author>rabbit_fjq_dick</author><pubDate>Wed, 04 Oct 2017 21:12:30 +0800</pubDate><description><![CDATA[我果然是最菜的 
我又双叒叕是最菜的 
看了一眼XHB神犇的博客  woc  他咋啥都会 
树套树  treap bit splay 点分树  
好强！ 
%%%%]]></description><category></category></item><item><title><![CDATA[LCT  spoj 375 树链剖分]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/70054110</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/70054110</guid><author>rabbit_fjq_dick</author><pubDate>Tue, 11 Apr 2017 15:27:33 +0800</pubDate><description><![CDATA[树链剖分]]></description><category></category></item><item><title><![CDATA[网络流  dinic  poj  1273]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/69941925</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/69941925</guid><author>rabbit_fjq_dick</author><pubDate>Mon, 10 Apr 2017 09:14:25 +0800</pubDate><description><![CDATA[板子 网络流题
用的是  dinic   （好像打成 dicnic了 。。=_=）
很简单的一道题    但是一开始的时候insert  （ x , y , z )  insert( y , x , 0 )  写成了  insert( x , y , z )    insert( y , z , 0 )   mdzz   给  RE  掉了
我好弱啊啊


附上 代码  

#in]]></description><category></category></item><item><title><![CDATA[冲刺  三人行]]></title><link>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/66972725</link><guid>https://blog.youkuaiyun.com/rabbit_fjq_dick/article/details/66972725</guid><author>rabbit_fjq_dick</author><pubDate>Mon, 27 Mar 2017 16:06:32 +0800</pubDate><description><![CDATA[三名弱弱Oier   初来乍到]]></description><category></category></item></channel></rss>