<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[TbYangZ的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/sin_Yang</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; sin_Yang]]></copyright><item><title><![CDATA[十二省联考2019酱油记]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/89074962</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/89074962</guid><author>sin_Yang</author><pubDate>Sun, 07 Apr 2019 20:56:56 +0800</pubDate><description><![CDATA[在中考前去省选玩一趟。
Day -1
对于一个还没有学会所有省选内容的初三Oier来说，这一趟真的是去打酱油的啊。但还是要认真复习。
最近几天在字符串的路上越走越远…晚上才开始复习图论。还有一大堆没有复习啊，怎么办？
明天还要去试机，好像是在南开，但是不知道在重庆具体的哪里。
Day 0
今天去南开试机~~（原来南开在沙坪坝那边）~~。机子是挺不错的，就是键盘摆的位置有点不是那么舒服。当时竟然没有...]]></description><category></category></item><item><title><![CDATA[「AHOI2013」 连通图 - 线段树分治+并查集]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/88587759</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/88587759</guid><author>sin_Yang</author><pubDate>Sat, 16 Mar 2019 23:51:03 +0800</pubDate><description><![CDATA[题目描述
给定一个连通的无向图和若干个小集合，每个小集合包含一些边。对于每个集合，你需要确定将集合中的边从原来的无向图中删除后该图是否保持连通。
一个图是连通的当且仅当任意两个不同的点之间存在一条路径连接他们。
输入格式
输入的第一行包含两个整数n和m(1&amp;amp;lt;=n&amp;amp;lt;=10000, 1&amp;amp;lt;= m &amp;amp;lt;= 100000)，表示无向图的点数和边数，每个点从1到n标号。
接下来的m行表示...]]></description><category></category></item><item><title><![CDATA[「Loj120」持久化序列 - Splay+离线]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/88544630</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/88544630</guid><author>sin_Yang</author><pubDate>Thu, 14 Mar 2019 13:03:06 +0800</pubDate><description><![CDATA[题目描述
这是一道模板题。
您需要维护一个序列，其中需要提供以下操作：

插入一个数到序列的第 ttt 版本使其成为序列的第 kkk 项，这个数为 xxx ；
删除序列的第 ttt 版本的第 kkk 项；
查询序列的第 ttt 版本的第 kkk 项。

第 000 个版本为空序列。修改操作不会影响被修改的版本，而总是产生一个新版本。
输入格式
第一行有一个正整数 nnn 表示操作的数量。
接下来 ...]]></description><category></category></item><item><title><![CDATA[「SDOI2010」 古代猪文 - Lucas定理+CRT]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/88263473</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/88263473</guid><author>sin_Yang</author><pubDate>Thu, 07 Mar 2019 00:14:18 +0800</pubDate><description><![CDATA[题目描述
Luogu2480
题意简述：给定n,Gn,Gn,G，求
G∑d∣nCndmod&amp;nbsp;999911659
G^{\sum\limits_{d|n}C_n^d}\text{mod}\ 999911659
Gd∣n∑​Cnd​mod&amp;nbsp;999911659
分析
若G&amp;nbsp;mod&amp;nbsp;999911659=0G\ \text{mod}\ 999911659=0G&amp;nbs...]]></description><category></category></item><item><title><![CDATA[「NOI2018」 归程 - 最短路+Kruskal重构树+倍增]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/88081849</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/88081849</guid><author>sin_Yang</author><pubDate>Sat, 02 Mar 2019 21:31:27 +0800</pubDate><description><![CDATA[题面
LuoguP4768
题目大意：给定一张nnn个点mmm条边的无向连通图，每条边带两个权值l,al,al,a，每次询问给出v,pv,pv,p，要求从vvv点开始，可以走边a&amp;amp;gt;pa&amp;amp;gt;pa&amp;gt;p的边，路程为0，不能走后，走其他边，路程为lll，求从vvv开始到111的最短路程。部分数据强制在线。
分析
对于每次询问给定的v,pv,pv,p，若点x,yx,yx,y之...]]></description><category></category></item><item><title><![CDATA[「CQOI2015」 任务查询系统 - 差分+主席树]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/87887196</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/87887196</guid><author>sin_Yang</author><pubDate>Fri, 22 Feb 2019 23:31:47 +0800</pubDate><description><![CDATA[题目描述
最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)(S_i,E_i,P_i)(Si​,Ei​,Pi​)描述，(Si,Ei,Pi)(S_i,E_i,P_i)(Si​,Ei​,Pi​)表示任务从第SiS_iSi​秒开始，在第EiE_iEi​秒后结束（第SiS_iSi​秒和EiE_iEi​秒任务也在运行），其优先...]]></description><category></category></item><item><title><![CDATA[「BZOJ2500」 幸福的道路 - 树型Dp+ST表+倍增]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/87886374</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/87886374</guid><author>sin_Yang</author><pubDate>Fri, 22 Feb 2019 22:08:04 +0800</pubDate><description><![CDATA[题目描述
小T与小L终于决定走在一起，他们不想浪费在一起的每一分每一秒，所以他们决定每天早上一同晨练来享受在一起的时光。
他们画出了晨练路线的草图，眼尖的小T发现可以用树来描绘这个草图。
他们不愿枯燥的每天从同一个地方开始他们的锻炼，所以他们准备给起点标号后顺序地从每个起点开始（第一天从起点一开始，第二天从起点二开始……）。 而且，他们给每条道路定上一个幸福的值。很显然他们每次出发都想走幸福值和最...]]></description><category></category></item><item><title><![CDATA[「NOI2014」 魔法森林 - 动态树LCT]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/86911349</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/86911349</guid><author>sin_Yang</author><pubDate>Sun, 10 Feb 2019 16:27:44 +0800</pubDate><description><![CDATA[题目描述
为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个NNN节点MMM条边的无向图，节点标号为1⋯N1\cdots N1⋯N，边标号为1⋯M1\cdots M1⋯M。初始时小E同学在号节点111，隐士则住在号节点NNN。小E需要通过这一片魔法森林，才能够拜访到隐士。
魔法森林中居住了一些妖怪。每当有人经过一条边的时候，这条边上的妖怪就会对其发起攻...]]></description><category></category></item><item><title><![CDATA[「SCOI2007」 蜥蜴 - 最大流]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/86808504</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/86808504</guid><author>sin_Yang</author><pubDate>Sat, 09 Feb 2019 13:44:04 +0800</pubDate><description><![CDATA[题目描述
在一个rrr行ccc列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。
每行每列中相邻石柱的距离为111，蜥蜴的跳跃距离是ddd，即蜥蜴可以跳到平面距离不超过ddd的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减111（如果仍然落在地图内部，则到达的石柱高度不变），如果该石柱原来高度为111，则蜥蜴离开后消失，以后其他蜥蜴...]]></description><category></category></item><item><title><![CDATA[「WC2013」 糖果公园 - 树上带修莫队]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/86485916</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/86485916</guid><author>sin_Yang</author><pubDate>Tue, 15 Jan 2019 00:27:40 +0800</pubDate><description><![CDATA[题目描述
Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园游玩。
糖果公园的结构十分奇特，它由 nnn 个游览点构成，每个游览点都有一个糖果发放处，我们可以依次将游览点编号为 111 至 nnn。有 n−1n-1n−1 条双向道路连接着这些游览点，并且整个糖果公园都是连通的，即从任何一个游览点出发都可以通过这些...]]></description><category></category></item><item><title><![CDATA[「HNOI2009」 梦幻布丁 - 线段树合并]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/86485793</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/86485793</guid><author>sin_Yang</author><pubDate>Mon, 14 Jan 2019 23:37:15 +0800</pubDate><description><![CDATA[题目描述
N个布丁摆成一行，进行M次操作，每次将某个颜色的布丁全部变成另一种颜色的，然后再询问当前一共有多少段颜色。例如颜色分别为1,2,2,1的四个布丁一共有3段颜色。
输入格式
第一行给出N,M表示布丁的个数和操作次数；
第二行N个数A1,A2…An表示第i个布丁的颜色
第三行起有M行，对于每个操作，若第一个数字是1表示要对颜色进行改变，其后的两个整数X,Y表示将所有颜色为X的变为Y，X可能等...]]></description><category></category></item><item><title><![CDATA[「BZOJ1901」 Dynamic Rankings - 树套树/整体二分]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/86350058</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/86350058</guid><author>sin_Yang</author><pubDate>Sat, 12 Jan 2019 12:02:26 +0800</pubDate><description><![CDATA[题目描述
给定一个长度为N的已知序列A[i](1&amp;amp;amp;amp;lt;=i&amp;amp;amp;amp;lt;=N)A[i](1&amp;amp;amp;amp;lt;=i&amp;amp;amp;amp;lt;=N)A[i](1&amp;amp;amp;lt;=i&amp;amp;amp;lt;=N)，要求维护这个序列，能够支持以下两种操作：

查询A[i],A[i+1],A[i+2],…,A[j](1&amp;amp;amp;amp;lt;=i&amp;amp;amp;amp]]></description><category></category></item><item><title><![CDATA[「BZOJ2631」 tree - 动态树LCT]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/85730820</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/85730820</guid><author>sin_Yang</author><pubDate>Thu, 03 Jan 2019 23:58:59 +0800</pubDate><description><![CDATA[题目描述
一棵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：询问u到v的路径上的点的权值和，求出答案对于5...]]></description><category></category></item><item><title><![CDATA[「BSOJ3401」 建筑 - 主席树+二分]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/85542895</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/85542895</guid><author>sin_Yang</author><pubDate>Tue, 01 Jan 2019 15:55:36 +0800</pubDate><description><![CDATA[题目描述
小敏和小燕是一对好朋友。
他们正在玩一种神奇的游戏，叫Minecraft。
他们正在盖建筑，他们手上有不同的方块。
每种方块有不同的不美观度，他们持有每种方块的数量也不一样。
他们现在准备实行他们众多建筑计划中的一个。
他们的建筑计划有不同的要求，不美观度有上限和下限。为了方便拿取方块，他们也要求所用的方块在方块堆中的连续一段。每个建筑计划需要固定的方块数。
他们现在要知道，在最好情况下...]]></description><category></category></item><item><title><![CDATA[「BZOJ3545」「ONTAK2010」 Peaks - Splay启发式合并]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/85491058</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/85491058</guid><author>sin_Yang</author><pubDate>Tue, 01 Jan 2019 15:37:27 +0800</pubDate><description><![CDATA[题目描述
在Bytemountains有N座山峰，每座山峰有它的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。
输入格式
第一行三个数N，M，Q。
第二行N个数，第i个数为h_i。
接下来M行，每行3个数a b c，表示从a到b有一条困...]]></description><category></category></item><item><title><![CDATA[「BZOJ2527」 Meteors - 整体二分]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/85499744</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/85499744</guid><author>sin_Yang</author><pubDate>Tue, 01 Jan 2019 15:37:16 +0800</pubDate><description><![CDATA[题目描述
BIU有N个成员国。现在它发现了一颗新的星球，这颗星球的轨道被分为M份（第M份和第1份相邻），第i份上有第Ai个国家的太空站。
这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。
BIU的第i个成员国希望能够收集Pi单位的陨石样本。你的任务是判断对于每个国家，它需要在第几次陨石雨之后，才能收集足够的陨石。
输入格式
第一行是两个数N,M。
第二行有M个数，第i个数Oi表示第...]]></description><category></category></item><item><title><![CDATA[「HDU5126」 stars - CDQ分治/四维偏序]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/85333054</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/85333054</guid><author>sin_Yang</author><pubDate>Sat, 29 Dec 2018 00:23:25 +0800</pubDate><description><![CDATA[题目描述
约翰喜欢看天空。 一天有Q次。 每次约翰会在天空中找到一颗新星，或者他想知道(x1，y1，z1)(x_1，y_1，z_1)(x1​，y1​，z1​)和(x2，y2，z2)(x_2，y_2，z_2)(x2​，y2​，z2​)之间有多少颗星。
输入格式
第一行包含一个整数T(1≤T≤10)T(1≤T≤10)T(1≤T≤10)(Q＞100(Q＞100(Q＞100的数据少于666例)))，表示测...]]></description><category></category></item><item><title><![CDATA[「USACO2012Dec」 Running Away From the Barn - 左偏树]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/85270656</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/85270656</guid><author>sin_Yang</author><pubDate>Wed, 26 Dec 2018 23:52:23 +0800</pubDate><description><![CDATA[题目描述
又到了FJ农场的挤奶时间了，但是奶牛都跑了！FJ需要把它们全部抓回来，并且需要你的帮助。
FJ的农场是由N（1≤N≤200000）个牧场组成，编号为1到N，由N-1条无向边连通。谷仓位于牧场1，并且从谷仓出发可以到达任何一个牧场。
FJ的奶牛今天早上都在它们的牧场，但没有人知道它们现在跑到哪里了。它们只能往远离谷仓的方向跑，由于它们太懒了，它们最多只能跑不超过L的距离。FJ想知道对于每一...]]></description><category></category></item><item><title><![CDATA[「HNOI2010」 弹飞绵羊 - 动态树LCT]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/85019734</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/85019734</guid><author>sin_Yang</author><pubDate>Sat, 15 Dec 2018 23:21:13 +0800</pubDate><description><![CDATA[题目描述
某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，Lostmon...]]></description><category></category></item><item><title><![CDATA[「SDOI2011」 染色 - 树链剖分]]></title><link>https://blog.youkuaiyun.com/sin_Yang/article/details/85019596</link><guid>https://blog.youkuaiyun.com/sin_Yang/article/details/85019596</guid><author>sin_Yang</author><pubDate>Sat, 15 Dec 2018 23:02:30 +0800</pubDate><description><![CDATA[题目描述
给定一棵有n个节点的无根树和m个操作，操作有2类：

将节点a到节点b路径上所有点都染成颜色c；
询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。

请你写一个程序依次完成这m个操作。
输入格式
第一行包含2个整数n和m，分别表示节点数和操作数；
第二行包含n个正整数表示n个节点的初始颜色
下面 行每行包含两...]]></description><category></category></item></channel></rss>