<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Slr2002的博客]]></title><description><![CDATA[朋友们，虽然这个世界日益浮躁起来，只要能够为了当时纯粹的梦想和感动坚持努力下去，不管其它人怎么样，我们也能够保持自己的本色走下去。]]></description><link>https://blog.youkuaiyun.com/Slr2002</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Slr2002]]></copyright><item><title><![CDATA[SDOI2018 R1]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79852302</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79852302</guid><author>Slr2002</author><pubDate>Sun, 08 Apr 2018 15:09:34 +0800</pubDate><description><![CDATA[虽然很菜但是还是把自己的经历写下来就当是做个纪念吧



Day -1

上午： 
没事干。 
没事干。 
没事干。 
下午： 
身为信息组的社会人当然以身试法 
 
然后和同学唱歌去了。 
晚上看了《头号玩家》，这大概是IOI被黑的最惨的一次。



Day 0

上午在家看了看板子。 
下午到烟台，和夫哥打造梦西游回顾童年的快乐。 
夫哥新语录：你看我控住他你就一直放大打他，他绝对没有一点还手...]]></description><category></category></item><item><title><![CDATA[BZOJ 2599 Race]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79772026</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79772026</guid><author>Slr2002</author><pubDate>Sat, 31 Mar 2018 18:53:27 +0800</pubDate><description><![CDATA[题目描述

给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N &amp;lt;= 200000, K &amp;lt;= 1000000



解析：

点分治模板题，一开始有一个地方理解的不是很好，就是如何保证取的两条路径不在一个子树之内，后来一个很强很帅还能拿AU的学长告诉我可以先遍历子树但不修改子树中的点对答案的贡献，等到遍历完子树后再修改，这样可以保证取的两条路径一定不在一个子树内（...]]></description><category></category></item><item><title><![CDATA[[BZOJ2151]聪聪可可(点分治)]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79769790</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79769790</guid><author>Slr2002</author><pubDate>Sat, 31 Mar 2018 15:32:41 +0800</pubDate><description><![CDATA[第一次♂点分治

由爸爸♂ljx在纸上画n个“点”，并用n-1条“边”把这n个“点”恰好连通（其实这就是一棵树）。并且每条“边”上都有一个数。接下来由聪聪和可可分别随即选一个点（当然他们选点时是看不到这棵树的），如果两个点之间所有边上数的和加起来恰好是3的倍数，则判聪聪赢，否则可可赢。聪聪非常爱思考问题，在每次游戏后都会仔细研究这棵树，希望知道对于这张图自己的获胜概率是多少。现请你帮忙求出这个值以...]]></description><category></category></item><item><title><![CDATA[BZOJ 4530大融合]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79606739</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79606739</guid><author>Slr2002</author><pubDate>Mon, 19 Mar 2018 08:20:42 +0800</pubDate><description><![CDATA[题目描述


小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。
 
例如，在上图中，现在一共有了5条边。其中，(3,8)这条边的负载是6，因为有六条简单路径2-3-8,2-3-8-7,3-8,3-8-7,4-3-8,4-3-8-7路过了(3,8)。现在，你的...]]></description><category></category></item><item><title><![CDATA[Luogu P1501 [国家集训队]Tree II]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79603124</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79603124</guid><author>Slr2002</author><pubDate>Sun, 18 Mar 2018 18:53:22 +0800</pubDate><description><![CDATA[题目大意：**

给定一棵树，有四种操作：
1.将u到v的路径上的点的权值都加上自然数c；
2.将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树；
3.将u到v的路径上的点的权值都乘上自然数c；
4.询问u到v的路径上的点的权值和，求出答案对于51061的余数。


解析：

我们很容易可以想到用LCT进行维护。做过线段树维护区间乘法的同学应该对这种打标记不...]]></description><category></category></item><item><title><![CDATA[关于用LCT维护连通性的一点想法]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79593731</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79593731</guid><author>Slr2002</author><pubDate>Sat, 17 Mar 2018 17:06:18 +0800</pubDate><description><![CDATA[昨天刚学了LCT，做了几道关于用LCT维护连通性的的题目，分享一下自己一点拙见。

BZOJ2049 洞穴勘测 
题目大意：给定一棵树，开始时树上没有边，每次操作可以在两点之间删除或添加一条边，查询两点间是否联通。 
分析：因为LCT可以提供删边和加边的操作，每次查询我们只要判断两点是否在同一颗Splay中即可。 
代码：



#include&amp;lt;iostream&amp;gt;
#include&amp;...]]></description><category></category></item><item><title><![CDATA[BZOJ 2823 信号塔]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79576848</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79576848</guid><author>Slr2002</author><pubDate>Fri, 16 Mar 2018 09:20:29 +0800</pubDate><description><![CDATA[题目大意：

求最小圆覆盖。



算法流程：

①首先现将所有点随机排列

②按顺序把点一个一个的加入（一步一步的求前i个点的最小覆盖圆），每加入一个点就进入③

③如果发现当前i号点在当前的最小圆的外面，那么说明点i一定在前i个点的最小覆盖圆边界上，我们转到④来进一步确定这个圆，否则前i个点的最小覆盖圆与前i-1个点的最小覆盖圆是一样的，则不需要更新，返回②

④此时已经确认点i一定在前i个点...]]></description><category></category></item><item><title><![CDATA[BZOJ 3203 保护出题人]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79572406</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79572406</guid><author>Slr2002</author><pubDate>Thu, 15 Mar 2018 19:22:18 +0800</pubDate><description><![CDATA[题目描述出题人铭铭认为给SDOI2012出题太可怕了，因为总要被骂，于是他又给SDOI2013出题了。参加SDOI2012的小朋友们释放出大量的僵尸，企图攻击铭铭的家。而你作为SDOI2013的参赛者，你需要保护出题人铭铭。僵尸从唯一一条笔直道路接近，你们需要在铭铭的房门前放置植物攻击僵尸，避免僵尸碰到房子。第一关，一只血量为a_1a1​ 点的墦尸从距离房子x_1x1​ 米处速接近，你们放置了攻击...]]></description><category></category></item><item><title><![CDATA[Luogu P2742 圈奶牛]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79567615</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79567615</guid><author>Slr2002</author><pubDate>Thu, 15 Mar 2018 14:33:39 +0800</pubDate><description><![CDATA[第一次计算几何题目大意：给定平面内一些点，求凸包周长。代码：#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;cstring&amp;gt;
#include&amp;lt;algorithm&amp;gt;
#include&amp;lt;cmath&amp;gt;
using namespace std;
int n,sum;
double ans;
struct...]]></description><category></category></item><item><title><![CDATA[BZOJ 1391 order]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79548640</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79548640</guid><author>Slr2002</author><pubDate>Tue, 13 Mar 2018 23:27:42 +0800</pubDate><description><![CDATA[题目描述：有N个工作，M种机器，每种机器你可以租或者买过来.每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。现在给出这些参数，求最大利润解析：这道题一看就是最大权闭合子图，如果不考虑可以购买这种操作，那和太空飞行计划那道题是一样的了。考虑到购买一件机器后就不用再租用它，那么我们只要在机器和汇点之间连一条流量为购买费用的边，其他边正常构建，用总的利益减去最小割即可...]]></description><category></category></item><item><title><![CDATA[位运算小技巧]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79478579</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79478579</guid><author>Slr2002</author><pubDate>Wed, 07 Mar 2018 23:34:05 +0800</pubDate><description><![CDATA[取出整数n在二进制下的第k位(n&amp;gt;&amp;gt;k)&amp;amp;1取出整数在二进制下的0~k-1位n&amp;amp;((1&amp;lt;&amp;lt;k)-1)把整数在二进制下表示的第k位取反n^(1&amp;lt;&amp;lt;k)对整数n在二进制下表示的第k位赋值为1n|(1&amp;lt;&amp;lt;k)对整数n在二进制下表示的第k位赋值为0n&amp;amp;(~(1&amp;lt;&amp;lt;k))看完之后就去虐状压吧哈哈。...]]></description><category></category></item><item><title><![CDATA[BZOJ1856 字符串]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79465931</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79465931</guid><author>Slr2002</author><pubDate>Wed, 07 Mar 2018 08:30:00 +0800</pubDate><description><![CDATA[题目描述lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？解析：这道题非常有意思，凝聚了组合数学和数形结合的思想，在处理的过程中还要用到乘法逆元。我们可以把它转化到一张网格图上，对于每次选0或选1，我们可...]]></description><category></category></item><item><title><![CDATA[BZOJ1934 善意的投票]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79465897</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79465897</guid><author>Slr2002</author><pubDate>Wed, 07 Mar 2018 08:21:54 +0800</pubDate><description><![CDATA[题目描述幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发生冲突的人数。我们的问题就是，每位小朋友应该怎样投票，才能使冲突数最小？解析：经典的二者选其一的模型，思想很简单...]]></description><category></category></item><item><title><![CDATA[BZOJ3144 切糕]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79465842</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79465842</guid><author>Slr2002</author><pubDate>Wed, 07 Mar 2018 08:04:17 +0800</pubDate><description><![CDATA[题目描述经过千辛万苦小 A 得到了一块切糕，切糕的形状是长方体，小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑，小 A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。出于简便考虑，我们将切糕视作一个长 P、宽 Q、高 R 的长方体点阵。我们将位于第 z层中第 x 行、第 y 列上(1≤x≤P, 1≤y≤Q, 1≤z≤R)的点称为(x,y,z)，它有一个非负的不和谐...]]></description><category></category></item><item><title><![CDATA[BZOJ1479 最大获利]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79465830</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79465830</guid><author>Slr2002</author><pubDate>Wed, 07 Mar 2018 07:58:53 +0800</pubDate><description><![CDATA[题目描述新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU 集团旗下的 CS&amp;amp;T 通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共 N 个可以作为通讯信号中转站的地址，而由于这些地址的地理位置差异，在不同的地方建造通讯中转站需要投入的成本也是不...]]></description><category></category></item><item><title><![CDATA[BZOJ1458 士兵占领]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79434841</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79434841</guid><author>Slr2002</author><pubDate>Sun, 04 Mar 2018 10:07:12 +0800</pubDate><description><![CDATA[题目大意：有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。扯点别的：做网络流的题最重要的就是建模，模型建好了代码都不是什么问题。往往做一道题卡很久，突然灵机一动就想出来正解，觉]]></description><category></category></item><item><title><![CDATA[BZOJ1717 产奶的模式]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79404826</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79404826</guid><author>Slr2002</author><pubDate>Wed, 28 Feb 2018 20:00:32 +0800</pubDate><description><![CDATA[题目大意：求至少出现k次的可重复子串的最大长度。解析：后缀数组求height值，二分出长度判断：如果连续k-1个height值都大于等于mid，就满足，否则不满足。代码：#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cstdio&amp;gt;
#include&amp;lt;cstring&amp;gt;
#include&amp;lt;algorithm&amp;gt;
using namespace s...]]></description><category></category></item><item><title><![CDATA[BZOJ1031字符加密]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79402110</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79402110</guid><author>Slr2002</author><pubDate>Wed, 28 Feb 2018 16:23:42 +0800</pubDate><description><![CDATA[题目描述喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如‘JSOI07’，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字符串的大小排序： 07JSOI 7JSOI0 I07JSO JSOI07 OI07JS SOI07J 读...]]></description><category></category></item><item><title><![CDATA[分块入门]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79366235</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79366235</guid><author>Slr2002</author><pubDate>Sat, 24 Feb 2018 23:48:29 +0800</pubDate><description><![CDATA[分块入门 1给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值。没啥说的直接上程序#include &amp;lt;bits/stdc++.h&amp;gt;
#define rep(x, y, z) for(register int x = y; x &amp;lt;= z; x ++) 
inline int read(){
    char ch = getchar(); int u = 0, f = ...]]></description><category></category></item><item><title><![CDATA[BZOJ1999树网的核]]></title><link>https://blog.youkuaiyun.com/Slr2002/article/details/79347246</link><guid>https://blog.youkuaiyun.com/Slr2002/article/details/79347246</guid><author>Slr2002</author><pubDate>Thu, 22 Feb 2018 14:57:46 +0800</pubDate><description><![CDATA[题目描述设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。路径：树网中任何两结点a,b都存在唯一的一条简单路径，用d(a,b)表示以a,b为端点的路径的长度，它是该路径上各边长度之和。我们称d(a,b)为a,b两结点间的距离。一点v到一条路径...]]></description><category></category></item></channel></rss>