<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[TungstenC]]></title><description><![CDATA[Our story begins.]]></description><link>https://blog.youkuaiyun.com/TungstenC</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; TungstenC]]></copyright><item><title><![CDATA[伸展树 学习笔记]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83718197</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83718197</guid><author>TungstenC</author><pubDate>Sun, 04 Nov 2018 18:09:51 +0800</pubDate><description><![CDATA[听说 lemon 不太资瓷指针和动态开内存，所以学了一下数组非递归版的伸展树，简单记一下。（没有仔细写，只是为了方便复习，所以并不是一篇入门教程）
以模版题 普通平衡树 为例。
维护信息：
int rt,ch[maxn][2],fa[maxn],v[maxn],c[maxn],sz[maxn],tot=0;
inline void mt(int x) {sz[x]=sz[ch[x][0]]+c[x...]]></description><category></category></item><item><title><![CDATA[论勤写博客的益处]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83653340</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83653340</guid><author>TungstenC</author><pubDate>Fri, 02 Nov 2018 12:21:56 +0800</pubDate><description><![CDATA[今天翻背包练习题，有点想不起来了，一翻自己博客马上就懂了，复习还是挺方便的，然而最近实在懒得写了……

]]></description><category></category></item><item><title><![CDATA[【HNOI 2008】越狱]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83509422</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83509422</guid><author>TungstenC</author><pubDate>Mon, 29 Oct 2018 17:18:40 +0800</pubDate><description><![CDATA[题目描述
监狱有连续编号为 1…N1\dots N1…N 的 NNN 个房间，每个房间关押一个犯人，有 MMM 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。1≤M≤1081\le M\le 10^81≤M≤108，1≤N≤10121\le N\le 10^{12}1≤N≤1012。
算法分析
考虑补集转化，总方案数为 mnm^nmn ...]]></description><category></category></item><item><title><![CDATA[【BZOJ 4242】水壶]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83508682</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83508682</guid><author>TungstenC</author><pubDate>Mon, 29 Oct 2018 16:54:06 +0800</pubDate><description><![CDATA[题目描述
JOI 君所居住的 IOI 市以一年四季都十分炎热著称。
IOI 市是一个被分成 纵H×横W纵H\times 横W纵H×横W 块区域的长方形，每个区域都是建筑物、原野、墙壁之一。建筑物的区域有 PPP 个，编号为 1…P1\dots P1…P。
JOI 君只能进入建筑物与原野，而且每次只能走到相邻的区域中，且不能移动到市外。
JOI 君因为各种各样的事情，必须在各个建筑物之间往返。虽然建...]]></description><category></category></item><item><title><![CDATA[【NOI 2018】归程]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83503534</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83503534</guid><author>TungstenC</author><pubDate>Mon, 29 Oct 2018 11:43:59 +0800</pubDate><description><![CDATA[题目描述
本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 nnn 个节点、mmm 条边的无向连通图（节点的编号从 111 至 nnn）。我们依次用 l,al,al,a 描述一条边的长度、海拔。 作为季风气候的代表城市，魔力之都时常有雨水相伴，因此道路积水总是不可避免 的。由于整个城市的排水系统连通，因此有积水的边一定是海拔相对最低的一些边。我们用水位线来描述...]]></description><category></category></item><item><title><![CDATA[【BZOJ 3551】Peaks加强版]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83501650</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83501650</guid><author>TungstenC</author><pubDate>Mon, 29 Oct 2018 10:01:43 +0800</pubDate><description><![CDATA[题目描述
在 Bytemountains 有 NNN 座山峰，每座山峰有他的高度 hih_ihi​。有些山峰之间有双向道路相连，共 MMM 条路径，每条路径有一个困难值，这个值越大表示越难走，现在有 QQQ 组询问，每组询问询问从点 vvv 开始只经过困难值小于等于 xxx 的路径所能到达的山峰中第 kkk 高的山峰，如果无解输出 −1-1−1。N≤105N\le 10^5N≤105，M,Q≤5×...]]></description><category></category></item><item><title><![CDATA[【BZOJ 3585】mex]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83387698</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83387698</guid><author>TungstenC</author><pubDate>Sat, 27 Oct 2018 07:57:31 +0800</pubDate><description><![CDATA[题目描述
算法分析
代码实现

]]></description><category></category></item><item><title><![CDATA[【AHOI 2013】作业]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83375445</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83375445</guid><author>TungstenC</author><pubDate>Thu, 25 Oct 2018 10:16:09 +0800</pubDate><description><![CDATA[题目描述
此时己是凌晨两点，刚刚做了 Codeforces 的小 A 掏出了英语试卷。英语作业其实不算多，一个小时刚好可以做完。然后是一个小时可以做完的数学作业，接下来是分别都是一个小时可以做完的化学，物理，语文…小A压力巨大。
这是小 A 碰见了一道非常恶心的数学题，给定了一个长度为 nnn 的数列和若干个询问，每个询问是关于数列的区间 [l,r][l,r][l,r]（表示数列的第 lll 个数...]]></description><category></category></item><item><title><![CDATA[【BZOJ 3809】Gty的二逼妹子序列]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83374603</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83374603</guid><author>TungstenC</author><pubDate>Thu, 25 Oct 2018 09:33:48 +0800</pubDate><description><![CDATA[题目描述
Autumn 和 Bakser 又在研究 Gty 的妹子序列了！但他们遇到了一个难题。
对于一段妹子们，他们想让你帮忙求出这之内美丽度 ∈[a,b]\in [a,b]∈[a,b] 的妹子的美丽度的种类数。
为了方便，我们规定妹子们的美丽度全都在 [1,n][1,n][1,n] 中。
给定一个长度为 n(1≤n≤100000)n(1\le n\le 100000)n(1≤n≤100000)...]]></description><category></category></item><item><title><![CDATA[【BZOJ 3289】Mato的文件管理]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83352074</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83352074</guid><author>TungstenC</author><pubDate>Wed, 24 Oct 2018 22:28:17 +0800</pubDate><description><![CDATA[题目描述
Mato 同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有 nnn 份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用 Mato 自己写的程序才能访问。Mato 每天随机选一个区间 [l,r][l,r][l,r]，他今天就看编号在此区间内的这些资料。Mato 有一个习惯，他总是从文件大小从小到大看资料。他先把要看的文件按编号顺序依次拷贝出来，再...]]></description><category></category></item><item><title><![CDATA[【HAOI 2015】树上染色]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83345404</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83345404</guid><author>TungstenC</author><pubDate>Wed, 24 Oct 2018 15:55:24 +0800</pubDate><description><![CDATA[题目描述
有一棵点数为 NNN 的树，树边有边权。给你一个在 0～N0～N0～N 之内的正整数 KKK，你要在这棵树中选择 KKK 个点，将其染成黑色，并将其他的 N−KN-KN−K 个点染成白色。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。0≤K≤N≤20000\le K\le N\le 20000≤K≤N≤2000。
算法分析
树形背包DP...]]></description><category></category></item><item><title><![CDATA[【CQOI 2007】涂色]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83309242</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83309242</guid><author>TungstenC</author><pubDate>Tue, 23 Oct 2018 16:42:53 +0800</pubDate><description><![CDATA[题目描述
假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。
每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。
用尽量少的涂色次数达到目标。
1≤n≤501\le n\le 501≤n≤...]]></description><category></category></item><item><title><![CDATA[【HDU 6435】CSGO]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83308908</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83308908</guid><author>TungstenC</author><pubDate>Tue, 23 Oct 2018 16:25:18 +0800</pubDate><description><![CDATA[题目描述
两种物品，主件 nnn 个，附件 mmm 个，每个物品都有其 sss 值和 kkk 个参数 x1,x2,…,xkx_1,x_2,\dots ,x_kx1​,x2​,…,xk​，要求从主件和附件中各选取一个为 a,ba,ba,b，则得到的收益是 sa+sb+∑i=1k∣xai−xbi∣s_a+s_b+\sum_{i=1}^k\vert xa_i-xb_i\vertsa​+sb​+∑i=1k...]]></description><category></category></item><item><title><![CDATA[【USACO Open04】交作业]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83303428</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83303428</guid><author>TungstenC</author><pubDate>Tue, 23 Oct 2018 10:44:56 +0800</pubDate><description><![CDATA[题目描述
贝茜有 C(1≤C≤1000)C(1\le C\le 1000)C(1≤C≤1000) 门科目的作业要上交，之后她要去坐巴士和奶牛同学回家。
每门科目的老师所在的教室排列在一条长为 H(1≤H≤1000)H(1\le H\le 1000)H(1≤H≤1000) 的走廊上，他们只在课后接收作业。交作业不需要时间．贝茜现在在位置 000，她会告诉你每个教室所在的位置，以及走廊出口的位置．她每...]]></description><category></category></item><item><title><![CDATA[【HNOI 2010】合唱队]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83302088</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83302088</guid><author>TungstenC</author><pubDate>Tue, 23 Oct 2018 09:29:21 +0800</pubDate><description><![CDATA[题目描述
有一个 n(n≤2005)n(n\le 2005)n(n≤2005) 个数组成的序列，每个数字互不相同，从前到后依次插入一个新序列中，若当前元素比上一个插入的数小则插入到左边，若比上一个大则插入到右边，给定插入后得到的序列，求原始序列的个数。
算法分析
区间 DP 裸题，设 f[i][j][0/1]f[i][j][0/1]f[i][j][0/1] 表示区间 [i,j][i,j][i,j]...]]></description><category></category></item><item><title><![CDATA[【AGC 001】Shorten Diameter]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83278995</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83278995</guid><author>TungstenC</author><pubDate>Mon, 22 Oct 2018 21:09:01 +0800</pubDate><description><![CDATA[题目描述
给你一棵 n(2≤n≤2000)n(2\le n\le 2000)n(2≤n≤2000) 个节点的树，求最少删去多少个节点使得图仍然连通且直径程度不超过 k(1≤k≤n−1)k(1\le k\le n-1)k(1≤k≤n−1)。
算法分析
肯定是从叶子节点开始删，数据范围较小，由于任意一条直径一定有其中间位置，可以暴力枚举以每个节点为根，删去所有深度大于 k2\frac{k}{2}2k​...]]></description><category></category></item><item><title><![CDATA[【LG 4932】浏览器]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83278303</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83278303</guid><author>TungstenC</author><pubDate>Mon, 22 Oct 2018 20:22:14 +0800</pubDate><description><![CDATA[题目描述
__stdcall 给了你 nnn 个点，第 iii 个点有权值 x[i]x[i]x[i]，对于两个点 uuu 和 vvv，如果 x[u]&amp;nbsp;xor&amp;nbsp;x[v]x[u]\ xor\ x[v]x[u]&amp;nbsp;xor&amp;nbsp;x[v] 的结果在二进制表示下有奇数个 111，那么在 uuu 和 vvv 之间连接一个 Edge，现在 __stdcall 想让你求出一共有多少...]]></description><category></category></item><item><title><![CDATA[【NOIP 2017PJ】跳房子]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83276450</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83276450</guid><author>TungstenC</author><pubDate>Mon, 22 Oct 2018 17:54:46 +0800</pubDate><description><![CDATA[题目描述
跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。
跳房子的游戏规则如下：
在地面上确定一个起点，然后在起点右侧画 nnn 个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定：
玩家每次都必须跳到当前位置右侧的一个格...]]></description><category></category></item><item><title><![CDATA[【LG 3674】小清新的人渣本愿]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83273773</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83273773</guid><author>TungstenC</author><pubDate>Mon, 22 Oct 2018 15:41:19 +0800</pubDate><description><![CDATA[题目描述
给你一个序列 aaa，长度为 nnn，有 mmm 次操作，每次询问一个区间是否可以选出两个数它们的差为 xxx，或者询问一个区间是否可以选出两个数它们的和为 xxx，或者询问一个区间是否可以选出两个数它们的乘积为 xxx ，这三个操作分别为操作 1,2,31,2,31,2,3。定义c为每次的x和ai中的最大值，ai≥0a_i\ge 0ai​≥0，每次的 x≥2x\ge 2x≥2，n,m,...]]></description><category></category></item><item><title><![CDATA[【国家集训队 2010】小Z的袜子]]></title><link>https://blog.youkuaiyun.com/TungstenC/article/details/83271353</link><guid>https://blog.youkuaiyun.com/TungstenC/article/details/83271353</guid><author>TungstenC</author><pubDate>Mon, 22 Oct 2018 13:00:23 +0800</pubDate><description><![CDATA[题目描述
作为一个生活散漫的人，小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小 Z 再也无法忍受这恼人的找袜子过程，于是他决定听天由命……
具体来说，小 Z 把这 NNN 只袜子从 111 到 NNN 编号，然后从编号 LLL 到 R(L&amp;amp;amp;amp;amp;lt;R)R(L\lt R)R(L&amp;amp;amp;amp;lt;R) 的这 R−L+1R-L+1R−L+1 只袜子中随机抽出两只穿上。
尽管小...]]></description><category></category></item></channel></rss>