<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[puck_just_me的blog]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Doom_bringer</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Doom_bringer]]></copyright><item><title><![CDATA[AFO]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/51189767</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/51189767</guid><author>Doom_bringer</author><pubDate>Tue, 19 Apr 2016 13:57:39 +0800</pubDate><description><![CDATA[不是很想(lande)写回忆录]]></description><category></category></item><item><title><![CDATA[Codeforces Round #345 (Div. 2)]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/50823124</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/50823124</guid><author>Doom_bringer</author><pubDate>Mon, 07 Mar 2016 22:49:41 +0800</pubDate><description><![CDATA[记一次雪崩的div2A. Joysticks这种pj-难度的题WA4次我的心好痛 
果然要认真读题TAT题意: 给你两个电池,每回合可以充电一个,电量+1,另外一个电量-2。 
        当一个电池的电量为0游戏结束,问你最大可能进行的回合。每次给最小的充电= = 
死于1 1这个数据,答案是0,全机房的人都被坑了= =,最后发现翻译的时候没注意一个条件TAT.#include<cstdio>]]></description><category></category></item><item><title><![CDATA[【AC自动机】Hdu2222:Keywords Search]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/50676536</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/50676536</guid><author>Doom_bringer</author><pubDate>Tue, 16 Feb 2016 19:29:44 +0800</pubDate><description><![CDATA[Hdu 2222:Keywords SearchDescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc. 
Wiskey also wants to bring this feature to his image retrieval system. 
Ev]]></description><category></category></item><item><title><![CDATA[【连通分量】BZOJ 2730: [HNOI2012]矿场搭建]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/50659141</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/50659141</guid><author>Doom_bringer</author><pubDate>Sat, 13 Feb 2016 16:06:45 +0800</pubDate><description><![CDATA[2730: [HNOI2012]矿场搭建Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救援出口，以及不同最少救援出口的设置方案总数。Input输入文件有]]></description><category></category></item><item><title><![CDATA[点分治总结]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/50628501</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/50628501</guid><author>Doom_bringer</author><pubDate>Wed, 03 Feb 2016 11:10:07 +0800</pubDate><description><![CDATA[点分治概念树的点分治是一种解决一类树上路径问题的算法,复杂度大概是O(NlgN)的. 
主要操作有findroot cal solve函数,根据题意还可以加其它的函数 
主要是每次利用树的重心最大size的子树不超过n/2的性质达到lg的时间复杂度 
然后在子树之间统计模板1.findroot这个应该比较简单,找树的重心,维护点size然后求max,最后n-size[x]代表它父亲那块的子树的siz]]></description><category></category></item><item><title><![CDATA[【点分治】3365: [Usaco2004 Feb]Distance Statistics 路程统计]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/50628405</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/50628405</guid><author>Doom_bringer</author><pubDate>Wed, 03 Feb 2016 10:57:45 +0800</pubDate><description><![CDATA[3365: [Usaco2004 Feb]Distance Statistics 路程统计Description在得知了自己农场的完整地图后（地图形式如前三题所述），约翰又有了新的问题．他提供 
一个整数K(1≤K≤109)，希望你输出有多少对农场之间的距离是不超过K的．(题意略坑 我说一下 m是没用的因为这是一颗树 每行的第四个字母也没用,其他和1468 tree一样)Input第1到I+M行：与]]></description><category></category></item><item><title><![CDATA[【点分治】BZOJ 3697:采药人的路径]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/50628369</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/50628369</guid><author>Doom_bringer</author><pubDate>Wed, 03 Feb 2016 10:54:04 +0800</pubDate><description><![CDATA[BZOJ 3697:采药人的路径Description采药人的药田是一个树状结构，每条路径上都种植着同种药材。 
采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。 
采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种药材数目相等的路径。采药工作是很辛苦的，所以他希望他选出的路径中有一个可以作为休息站的节点]]></description><category></category></item><item><title><![CDATA[【点分治】BZOJ 1468:Tree]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/50627689</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/50627689</guid><author>Doom_bringer</author><pubDate>Wed, 03 Feb 2016 08:52:47 +0800</pubDate><description><![CDATA[BZOJ 1468:TreeDescription给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于KInputN 接下来n-1行边描述管道，按照题目中写的输入 接下来是kOutput一行，有多少对点之间的距离小于等于kSample Input7 
1 6 13  
6 3 9  
3 5 7  
4 1 3  
2 4 20  
4 7 2  
10Sample Outp]]></description><category></category></item><item><title><![CDATA[【点分治】BZOJ 2599:[IOI2011]Race]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/50627658</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/50627658</guid><author>Doom_bringer</author><pubDate>Wed, 03 Feb 2016 08:43:33 +0800</pubDate><description><![CDATA[BZOJ 2599:[IOI2011]RaceDescription给一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小.Input第一行 两个整数 n, k 
第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始)Output一个整数 表示最小边数量 如果不存在这样的路径 输出-1Sample Input4 3 
0 1 1 
1 2 2 
1 3 4Sampl]]></description><category></category></item><item><title><![CDATA[【差分约束】BZOJ 2330: [SCOI2011]糖果]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/50625917</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/50625917</guid><author>Doom_bringer</author><pubDate>Tue, 02 Feb 2016 22:17:10 +0800</pubDate><description><![CDATA[BZOJ 2330: [SCOI2011]糖果Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够]]></description><category></category></item><item><title><![CDATA[【连通分量】BZOJ 1093: [ZJOI2007]最大半连通子图]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/50625896</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/50625896</guid><author>Doom_bringer</author><pubDate>Tue, 02 Feb 2016 22:10:43 +0800</pubDate><description><![CDATA[BZOJ 1093: [ZJOI2007]最大半连通子图DescriptionInput第一行包含两个整数N，M，X。N，M分别表示图G的点数与边数，X的意义如上文所述。接下来M行，每行两个正整数a, b，表示一条有向边(a, b)。图中的每个点将编号为1,2,3…N，保证输入中同一个(a,b)不会出现两次。Output应包含两行，第一行包含一个整数K。第二行包含整数C Mod X.Sample I]]></description><category></category></item><item><title><![CDATA[【连通分量】BZOJ 1051:[HAOI2006]受欢迎的牛]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/50625885</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/50625885</guid><author>Doom_bringer</author><pubDate>Tue, 02 Feb 2016 22:05:58 +0800</pubDate><description><![CDATA[BZOJ 1051:[HAOI2006]受欢迎的牛Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input第一行两个数N,M。 接下来M行，每行两个数A,B，意思是A认为B是受欢迎的（给]]></description><category></category></item><item><title><![CDATA[【LCT】BZOJ 2631:tree]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/50624166</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/50624166</guid><author>Doom_bringer</author><pubDate>Tue, 02 Feb 2016 15:41:29 +0800</pubDate><description><![CDATA[BZOJ 2631:treeDescription一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： 
+ u v c：将u到v的路径上的点的权值都加上自然数c； 
- u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； 
* u v c：将u到v的路径上的点的权值都乘上自然数c； 
/ u v：询]]></description><category></category></item><item><title><![CDATA[【LCT】BZOJ 3669: [Noi2014]魔法森林]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/50624143</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/50624143</guid><author>Doom_bringer</author><pubDate>Tue, 02 Feb 2016 15:36:44 +0800</pubDate><description><![CDATA[BZOJ 3669: [Noi2014]魔法森林Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 
魔法森林中居住了一些妖怪。每当有人经过一条边的时候，这条边上的妖怪就会对其发起攻]]></description><category></category></item><item><title><![CDATA[【LCT】BZOJ 2049:[Sdoi2008]Cave洞穴勘测]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/50623880</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/50623880</guid><author>Doom_bringer</author><pubDate>Tue, 02 Feb 2016 14:57:16 +0800</pubDate><description><![CDATA[BZOJ 1146 network网络管理Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十]]></description><category></category></item><item><title><![CDATA[Link-Cut-Tree总结]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/50623794</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/50623794</guid><author>Doom_bringer</author><pubDate>Tue, 02 Feb 2016 14:45:46 +0800</pubDate><description><![CDATA[Link-Cut-Tree概念LCT大约是树链剖分和Splay的结合版，因为要动态维护树的结构和树上的信息，所以把维护重边的线段树换成更灵活的Splay。Splay作为辅助树是按深度来维护树上的一条链，就像是维护树上的一个序列一样。 
主要操作围绕access和splay来进行。资料 
基本思路 
好blog 
我校神犇小说模板1.AccessAccess(x)操作就是把x到根的路径上的点的path]]></description><category></category></item><item><title><![CDATA[【LCT】BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/50622470</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/50622470</guid><author>Doom_bringer</author><pubDate>Tue, 02 Feb 2016 10:25:31 +0800</pubDate><description><![CDATA[BZOJ 1146 network网络管理Description　某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，]]></description><category></category></item><item><title><![CDATA[【主席树】BZOJ 1146 network网络管理]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/50506399</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/50506399</guid><author>Doom_bringer</author><pubDate>Tue, 12 Jan 2016 19:52:39 +0800</pubDate><description><![CDATA[BZOJ 1146 network网络管理Description　M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路由器，然后再通过这个通信子网与其他部门进行通信联络。该网络结构保证网络]]></description><category></category></item><item><title><![CDATA[【主席树】BZOJ 2653 middle]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/50506372</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/50506372</guid><author>Doom_bringer</author><pubDate>Tue, 12 Jan 2016 19:47:32 +0800</pubDate><description><![CDATA[BZOJ 2653 middleDescription　一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 
　给你一个长度为n的序列s。 
　回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 
　其中a < b< c < d。 
　位置也从0开始标号。 
　我会使用一些方式强制你在线。Input]]></description><category></category></item><item><title><![CDATA[【主席树】BZOJ 3207 花神的嘲讽计划Ⅰ]]></title><link>https://blog.youkuaiyun.com/Doom_bringer/article/details/50505212</link><guid>https://blog.youkuaiyun.com/Doom_bringer/article/details/50505212</guid><author>Doom_bringer</author><pubDate>Tue, 12 Jan 2016 16:39:03 +0800</pubDate><description><![CDATA[BZOJ 3207 花神的嘲讽计划ⅠDescription背景 
花神是神，一大癖好就是嘲讽大J，举例如下： 
“哎你傻不傻的！【hqz：大笨J】” 
“这道题又被J屎过了！！” 
“J这程序怎么跑这么快！J要逆袭了！” 
…… 
描述 
这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 
1. 
“J你在讲什么！” 
“我在讲XXX！” 
“哎你傻]]></description><category></category></item></channel></rss>