<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[hpp__hpp的博客]]></title><description><![CDATA[即使前路坎坷， 我也不会放弃]]></description><link>https://blog.youkuaiyun.com/hpp__hpp</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; hpp__hpp]]></copyright><item><title><![CDATA[noip2018   真真真爆炸游记]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/83959664</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/83959664</guid><author>hpp__hpp</author><pubDate>Sun, 11 Nov 2018 16:53:56 +0800</pubDate><description><![CDATA[作为一个没拿过省一屡次考试爆炸的蒟蒻来说，这次权当做游玩好了。。

day0

下午3点从学校出发，4点多就到二中了

晚上和szy在万达逛吃逛吃，回到酒店复一会高精度和图论（然而这次三道图论题都没打出来QAQ）

晚上看了看西南联大的记录片还挺好看的，抗战时期人们的意志真的顽强啊！

11:05左右睡觉了

 

day1

早上早早来到二中，吃了早餐在外面等，终于进了考场

8:30才能动鼠标...]]></description><category></category></item><item><title><![CDATA[基数排序模板]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/78498973</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/78498973</guid><author>hpp__hpp</author><pubDate>Fri, 10 Nov 2017 13:53:39 +0800</pubDate><description><![CDATA[基数排序
先按个位排， 再按10位排， 以此类推。
复杂度O(nd)
d为最大数位数
据说好像可以换个底数来加速， 不过我是以10为底
#include 
#include 
#define N 100005
#define ll long long
int a[N], w[15], h[15], k, f[N], t, p[N], cnt;
ll b[15] = {0, 1}]]></description><category></category></item><item><title><![CDATA[洛谷 p1272 重建道路 树形dp]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/78497493</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/78497493</guid><author>hpp__hpp</author><pubDate>Fri, 10 Nov 2017 10:59:42 +0800</pubDate><description><![CDATA[P1272 重建道路

一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一旦被毁坏，就会使一棵含有P(1≤P≤N)个牲口棚的子树和剩余的牲口棚分离，John想知道这些道路的最小数]]></description><category></category></item><item><title><![CDATA[NOIP2001 统计单词个数 rabin-karp哈希]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/78486608</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/78486608</guid><author>hpp__hpp</author><pubDate>Thu, 09 Nov 2017 10:33:24 +0800</pubDate><description><![CDATA[1233: NOIP2001:统计单词个数
时间限制: 0 Sec  内存限制:
128 MB
提交: 8  解决: 6
[上一题][提交][讨论版][状态][下一题]
题目描述

        给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1
        单词在给出的一个不超过]]></description><category></category></item><item><title><![CDATA[HDU 3001 traveling]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/78483809</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/78483809</guid><author>hpp__hpp</author><pubDate>Wed, 08 Nov 2017 21:54:53 +0800</pubDate><description><![CDATA[Travelling
Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8481    Accepted Submission(s): 2759



Problem Description

After coding so]]></description><category></category></item><item><title><![CDATA[BZOJ 2588 Count on a tree(树上的主席树）]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/78482281</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/78482281</guid><author>hpp__hpp</author><pubDate>Wed, 08 Nov 2017 19:41:18 +0800</pubDate><description><![CDATA[2588: Spoj 10628. Count on a tree
Time Limit: 12 Sec  Memory Limit:
128 MB
Submit: 7489  Solved: 1824
[Submit][Status][Discuss]
Description

给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans]]></description><category></category></item><item><title><![CDATA[BZOJ1999 && noip2007树网的核]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/78475293</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/78475293</guid><author>hpp__hpp</author><pubDate>Wed, 08 Nov 2017 09:55:41 +0800</pubDate><description><![CDATA[1999: [Noip2007]Core树网的核
Time Limit: 10 Sec  Memory Limit:
64 MB
Submit: 1756  Solved: 536
[Submit][Status][Discuss]
Description
设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork）]]></description><category></category></item><item><title><![CDATA[SCOI2005 BZOJ1087 互不侵犯KING]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/78471912</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/78471912</guid><author>hpp__hpp</author><pubDate>Tue, 07 Nov 2017 20:14:52 +0800</pubDate><description><![CDATA[1087: [SCOI2005]互不侵犯King
Time Limit: 10 Sec  Memory Limit:
162 MB
Submit: 4601  Solved: 2668
[Submit][Status][Discuss]
Description

　　在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上
左下右上右下八个]]></description><category></category></item><item><title><![CDATA[HNOI2008 BZOJ1010 玩具装箱toy]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/78471882</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/78471882</guid><author>hpp__hpp</author><pubDate>Tue, 07 Nov 2017 20:12:27 +0800</pubDate><description><![CDATA[1010: [HNOI2008]玩具装箱toy
Time Limit: 1 Sec  Memory Limit:
162 MB
Submit: 11686  Solved: 4946
[Submit][Status][Discuss]
Description

　　P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压
缩，其可以将任意物品]]></description><category></category></item><item><title><![CDATA[SDOI2009 bzoj1878 HH的项链]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/78466773</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/78466773</guid><author>hpp__hpp</author><pubDate>Tue, 07 Nov 2017 12:39:25 +0800</pubDate><description><![CDATA[1878: [SDOI2009]HH的项链
Time Limit: 4 Sec  Memory Limit:
64 MB
Submit: 4988  Solved: 2472
[Submit][Status][Discuss]
Description

HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一
段贝壳，思考它们所表达的]]></description><category></category></item><item><title><![CDATA[SDOI2009 BZOJ1226 学校食堂dining]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/78466373</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/78466373</guid><author>hpp__hpp</author><pubDate>Tue, 07 Nov 2017 11:42:28 +0800</pubDate><description><![CDATA[1226: [SDOI2009]学校食堂Dining
Time Limit: 10 Sec  Memory Limit:259 MB
Submit: 1092  Solved: 650
[Submit][Status][Discuss]
Description

小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。]]></description><category></category></item><item><title><![CDATA[树链剖分模板]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/77145833</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/77145833</guid><author>hpp__hpp</author><pubDate>Sun, 13 Aug 2017 16:17:05 +0800</pubDate><description><![CDATA[#include 
#include 
#include 
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define ll long long
using namespace std;
struct node{
	int a, b, c, n;
}d[200001];
int dep[100001], h[100001], son[1000]]></description><category></category></item><item><title><![CDATA[卡特兰数总结]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/77103726</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/77103726</guid><author>hpp__hpp</author><pubDate>Fri, 11 Aug 2017 22:08:40 +0800</pubDate><description><![CDATA[卡特兰数的经典问题是进栈出栈问题，可以进行2n个操作，问最后栈为空的合法的操作方案数。 
比如说 n = 2, 可以进行的合法操作方案如下（进为1，出为-1）： 
1 -1 1 -1、 1 1 -1 -1 总方案为2 
我们考虑用总方案数减去不合法的方案数，总方案数就是C(2n,n)， 
不合法的方案数怎么算呢？ 
假设我们这时进行了第2k+1个操作，已经有k+1个操作是出栈，此时明显不合法，后面还]]></description><category></category></item><item><title><![CDATA[bzoj1821部落划分]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/76082279</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/76082279</guid><author>hpp__hpp</author><pubDate>Tue, 25 Jul 2017 16:22:59 +0800</pubDate><description><![CDATA[聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点（可以看作是平面上的坐标）。我们知道，同一个部落的野人总是生活在附近。我们把两个部落的距离，定义为部落]]></description><category></category></item><item><title><![CDATA[bzoj1051【HAOI2006】受欢迎的牛]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/75808184</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/75808184</guid><author>hpp__hpp</author><pubDate>Sat, 22 Jul 2017 23:07:59 +0800</pubDate><description><![CDATA[求强连通分量加缩点


不知道为什么在洛谷上交的求强连通分量过了在bzoj上交错了，于是（被迫）学了tarjan


#include 
#include 
using namespace std;
struct node{
    int a, b, n;
}d[50001];
int f[10001], h[10001], v[10001], du[10001], ans;
int]]></description><category></category></item><item><title><![CDATA[清北学堂夏令营有感]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/75675600</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/75675600</guid><author>hpp__hpp</author><pubDate>Fri, 21 Jul 2017 22:49:24 +0800</pubDate><description><![CDATA[哎，今晚看教我们的老师给我们看他的BZOJ和ranklist的神犇刷的题数，发现自己和顶尖的神犇的差距有十万八千里了QAQ


而且今天讲的数据结构和图论的难题都根本想不出来啊啊，之前只会模板题的我从没想过线段树还能这样做（涨知识了），看来要多刷啊。
现在要开始进军BZOJ了（老师说要省一至少得做50题QAQ），而且我还得保证简单题的正确率，就刷学校的oj吧。希望自己能够拿个省一， rp+]]></description><category></category></item><item><title><![CDATA[vijos1286座位安排（状压dp加组合数加gcd）]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/75675497</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/75675497</guid><author>hpp__hpp</author><pubDate>Fri, 21 Jul 2017 22:29:28 +0800</pubDate><description><![CDATA[背景

快要期中考试了！老师需要hzy帮他排考试的座位。。。

描述

考场里的座位恰好有n行m列，并且恰好有n*m位考生在这个考场里面考试，也就是说，所有的座位上都有考生。hzy根据学校记载，有k位考生可能作弊，因此hzy不能让他们之中的任何两个人做在相邻的座位上！所谓相邻的座位，即在同一行相邻列或者在同一列的相邻行的座位。hzy准备这样安排座位，首先随机选择一种方案，如果这种方案是]]></description><category></category></item><item><title><![CDATA[大神的总结与心得（先转再看]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/75674708</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/75674708</guid><author>hpp__hpp</author><pubDate>Fri, 21 Jul 2017 20:44:39 +0800</pubDate><description><![CDATA[动态规划
单调队列

　　一般情况下，${dp}$方程可以搞成这样：${f_i=f_j+t_j+t_i}$，只要其中没有变量同时与${i,j}$都有关，那么我们可以用单调队列来做，单调队列里面元素的关键字就是与${j}$有关的东西${f_j+t_j}$。example：生产产品

　　有些比较特殊的，虽然存在同时与${i,j}$相关的函数，但是这个函数比较简单，使得已经存在在单调队列中元]]></description><category></category></item><item><title><![CDATA[poj2155 二维树状数组]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/75514660</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/75514660</guid><author>hpp__hpp</author><pubDate>Thu, 20 Jul 2017 13:36:15 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=2155 《-------链接               #include 
#include 
#include 
using namespace std;
int w[1003][1003];
//poj2155 
int n, m;
void add(int x, int y, int t){
	int i, j;
	for(i = x;]]></description><category></category></item><item><title><![CDATA[vijos 小白逛公园（线段树单点更新）]]></title><link>https://blog.youkuaiyun.com/hpp__hpp/article/details/75267190</link><guid>https://blog.youkuaiyun.com/hpp__hpp/article/details/75267190</guid><author>hpp__hpp</author><pubDate>Mon, 17 Jul 2017 19:45:58 +0800</pubDate><description><![CDATA[描述
小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。
一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第a个和第b个公园之间（包括a、b两个公园）选择**连续**的一些公园玩。小白当然希望选出的公园的分数总和尽量高咯。]]></description><category></category></item></channel></rss>