soul_M

摘要： 头一次看到这道题的时候被题面吓到了......因为我焊电路板的时候全是毛刺XD 我写的方法是类似于贪心，看到Luogu上好多大佬写树上DP......orz 题意简述： 给定一颗边权为非负整数的树，通过增加（只能增加）一些边的边权，使根节点到每个叶节点的路径上的边权和相等，在此基础上，求最小的边权和 阅读全文

摘要： 这道题，真香。 （话说shashlik好像是毛子们/东欧地区人民热爱的，一种类似于烤串的美食，wiki上的图片看起来很香的样子） 嗯大概就是这个。 题目大意： Miroslav正在烤串。 众所周知烤串是要翻动的。 有n个烤串，每个串一开始都是正面朝上的。对于某个烤串进行翻动操作，会使这个串以及相邻左 阅读全文

摘要： ~~厚颜无耻地在赛后发一波水题题解骗博客访问量~~ 果然本人英语还是太菜了，出思路不到半分钟，看题却看了五分钟......QAQ 题意：给出一段由0,1,2构成的串，要求用最少的花费将其改为回文串。 可以将某个位置的2改为0或1，费用分别为a或b. 如果不能改为回文串，输出 1； 如果可以，输出最小 阅读全文

摘要： 分层图跑最短路。 但是自己还是太不熟练，没看出来。 太弱了。 对于「选择不多于K条路径并将其长度减半」，实际上可以视为：对于一条路径 $ (u,v) $ ，建两条边：一条到达更高一层的v，权值为 $ w/2 $ ；另一条到达同一层的v，权值为 $ w $ 。 可以发现这个路径是层层升高的。 然后，从 阅读全文

摘要： ~~睾♂手过招~~ 题意描述：给定n个长度为20的，由0和1组成的序列。对于每个序列，都可以进行操作：将任意一个1移动到其右边的第一个0处。 每次可以选择任意一个序列中的任意一个1操作。不能操作者输。给定初始n个序列，求是否为必胜态。 题解： ~~SG函数万岁~~ SG定理：对于任意一个状态 $ x 阅读全文

摘要： 一个需要（存储和优化）技巧的暴力DFS。 ·在这里，我们不DFS图的状态：我们选择记录所有空位（记录其位置，属于哪个宫，分数），然后枚举每个空位放 $ 1 9 $ 之内的数。 这里还有一个剪枝的思路：由于DFS是一个树状结构，一层一层往下扩展，所以显然让初始 $ 0 $ 越少的行，DFS的层次越靠上 阅读全文

摘要： 算是数论吧，证明出来一个公式之后就可以据此把所有大臣排序，然后求最后一位大臣的奖励即为答案。 证明： 考虑相邻的大臣是否交换。设某个编号为 $ i $ 的大臣，后面一位编号为 $ j $ 。设i前面所有大臣的 $ a $ 值之和为 $ x $ ，设 $ c[i 1] $ 为 $ y $ 。如果不交换 阅读全文

摘要： 题意描述略，有点繁琐，点此 "GodFly的寻宝之旅" 题解：由于只有18位，用状压DP。 首先读入边，r[i][j]表示i，j之间连边数量。 定义状态：f[i][s][w]表示停留在i点，路径集合为s，花费为w时方案总数，则答案即为sigma(f[n][s][q]),其中s为任意状态。 初始化：f 阅读全文

摘要： 这道题最恶心的是题面。 最痛快的是Floyd。 简易版题面描述： 给出一颗无根有权树，定义其直径为其最长链的长度； 定义一个点i到一条链p的距离为\( min(d(i,j)) \), 其中\( j \in p \); 寻找一条处于任意一条直径上的，长度不超过s的链，使所有点到该链的距离的最大值最小。 阅读全文