<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Dusk_Of_Alchemist]]></title><description><![CDATA[Everyone is entitled to their own sorrow,for the heart has no metrics of form of measure.And all of it... irreplaceable]]></description><link>https://blog.youkuaiyun.com/Dusk_Of_Alchemist</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Dusk_Of_Alchemist]]></copyright><item><title><![CDATA[十二省NOI“省选”联考模测（第二场）题解]]></title><link>https://blog.youkuaiyun.com/Dusk_Of_Alchemist/article/details/88782985</link><guid>https://blog.youkuaiyun.com/Dusk_Of_Alchemist/article/details/88782985</guid><author>Dusk_Of_Alchemist</author><pubDate>Sun, 24 Mar 2019 21:45:30 +0800</pubDate><description><![CDATA[十二省特派员联盟“省选”模测 第二场
题目解答
1850 抽卡大赛
51Nod 为了活跃比赛前的气氛，组织了场抽卡比赛。这场比赛共 n 个人参加，
主办方根据非欧血统鉴定器，得到了一些数据。每个人抽卡有 Mi 种可能，得
到的卡能力值为 Aij 代价为 Gij 的可能性为 Pij ，所谓代价指的是玩家需要将
一轮比赛后所得的点头盾的 Gij% 交给主办方。每轮比赛每个人都随机抽取卡片，
待全部人抽...]]></description><category></category></item><item><title><![CDATA[【BZOJ4127】Abs]]></title><link>https://blog.youkuaiyun.com/Dusk_Of_Alchemist/article/details/80903153</link><guid>https://blog.youkuaiyun.com/Dusk_Of_Alchemist/article/details/80903153</guid><author>Dusk_Of_Alchemist</author><pubDate>Tue, 03 Jul 2018 19:39:10 +0800</pubDate><description><![CDATA[Description给定一棵树,设计数据结构支持以下操作　　1 u v d　 表示将路径 (u,v) 加d　　2 u v 表示询问路径 (u,v) 上点权绝对值的和Input第一行两个整数n和m，表示结点个数和操作数接下来一行n个整数a_i,表示点i的权值接下来n-1行,每行两个整数u,v表示存在一条(u,v)的边接下来m行,每行一个操作,输入格式见题目描述Output对于每个询问输出答案Sam...]]></description><category></category></item><item><title><![CDATA[【HAOI2015】T1]]></title><link>https://blog.youkuaiyun.com/Dusk_Of_Alchemist/article/details/80143001</link><guid>https://blog.youkuaiyun.com/Dusk_Of_Alchemist/article/details/80143001</guid><author>Dusk_Of_Alchemist</author><pubDate>Sun, 29 Apr 2018 14:59:51 +0800</pubDate><description><![CDATA[Description　　有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的收益。问收益最大值是多少。Input　　第一行包含两个整数N,K。　　接下来N-1行每行三个正整数fr,to,dis，表示该树中存在一条长度为dis的边(fr,...]]></description><category></category></item><item><title><![CDATA[【九省联考】秘密袭击]]></title><link>https://blog.youkuaiyun.com/Dusk_Of_Alchemist/article/details/80114919</link><guid>https://blog.youkuaiyun.com/Dusk_Of_Alchemist/article/details/80114919</guid><author>Dusk_Of_Alchemist</author><pubDate>Sat, 28 Apr 2018 00:04:27 +0800</pubDate><description><![CDATA[刚开始看起来像树形DP，却感觉无从下手（其实正解是FFT）每个值的排名往上回溯时都会改变，后效性满满的。根本不是一次树形DP能解决的。那么，每个值对其他值的排名有什么影响呢？我们发现只有比val[i]大的值才会影响它的排名。不妨每次取一个点出来，令值大于改点的值变为1，小于改点的值变为0，问题就转化为了求一颗树上含根的总值小于K的连通块的个数了。而此时求出的个数，就是该店作为第K大点的次数了。令F...]]></description><category></category></item><item><title><![CDATA[【SGU167】I-country]]></title><link>https://blog.youkuaiyun.com/Dusk_Of_Alchemist/article/details/80110193</link><guid>https://blog.youkuaiyun.com/Dusk_Of_Alchemist/article/details/80110193</guid><author>Dusk_Of_Alchemist</author><pubDate>Fri, 27 Apr 2018 17:09:40 +0800</pubDate><description><![CDATA[Description在N*M的矩阵中，每个格子有一个权值，要求寻找一个包含K个格子的凸连通块（连通块中间没有空缺，并且轮廓是凸的，如右图所示），使这个连通块中的格子的权值和最大。求出这个最大的权值和，并给出连通块的具体方案。InputOn the first line of input there are 3 integer numbers N,M,K (1&amp;lt;=N,M&amp;lt;=15, 0&amp;...]]></description><category></category></item><item><title><![CDATA[【网络流24题-16】数字梯形问题]]></title><link>https://blog.youkuaiyun.com/Dusk_Of_Alchemist/article/details/79838144</link><guid>https://blog.youkuaiyun.com/Dusk_Of_Alchemist/article/details/79838144</guid><author>Dusk_Of_Alchemist</author><pubDate>Fri, 06 Apr 2018 23:54:41 +0800</pubDate><description><![CDATA[【问题描述】： 　　给定一个由 n 行数字组成的数字梯形如下图所示。梯形的第一行有 m 个数字。从梯形的顶部的 m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 　　规则1：从梯形的顶至底的m条路径互不相交。 　　规则2：从梯形的顶至底的m条路径仅在数字结点处相交。 　　规则3：从梯形的顶至底的m条路径允许在数字结点相交或边相交。 　　【编程任务】：　　对于给定...]]></description><category></category></item></channel></rss>