lwqqq

摘要： 题意:1e6个骑士 每个骑士有一个战斗力有一个讨厌的人 选择一些人组成军团使得军团战斗力和最大 且每个人不会和自己讨厌的人都在军团里 题解:每个点和自己讨厌的点建一条双向边 因为你讨厌他 你不会和他同时出现 n个点n条边 那么每一个独立的子集都是一棵带环树 先dfs一遍找到形成环的地方 把他断掉 分 阅读全文

摘要： 题意:一颗有根有向树 每个点有权值 定义每个节点的权值加上与他直接相连的儿子的个数不能超过m个 可以删除一个点 使得这个点的权值赋给他父亲 把他的儿子也都连在他的父亲上 问在满足定义的情况下最多能删除多少点 题解:其实就有点递归+贪心的思想 每个点的总价值为点权+儿子数 对于每个点如果他有儿子和孙子 阅读全文

摘要： 题意:一棵树有点权和边权 从每个点出发 走过一条边要花费边权同时可以获得点权 边走几次就算几次花费 点权最多算一次 问每个点能获得的最大价值 题解:好吧 这才叫树形DP入门题 dp[i][0]表示从i节点的儿子中走又回到i的最大值 dp[i][1]表示不回到i的最大值 dp[i][2]表示不回到i的 阅读全文

摘要： 题意:求树的重心 题解:先跑一遍dfs 预处理出这种遍历方式每个节点的儿子(含自己)的数 再跑一遍 每个点的值就是他所有儿子中取一个最大值 再和它父亲这个方向比较一下 又被卡常了 vector一直tle 需要用前向星.... #include <stdio.h> #include <algorith 阅读全文

摘要： 先上图吧 阵容:纯粹 + 伪魔法队 主C:神妈 露米娅(我觉得不厉害了) 灵梦 控制:琪露诺 + 蕾蒂 永江依玖(听说很厉害 没培育满 没看到效果) 挂件:铃仙挂机 帕秋莉 大妖精(链神妈) 圣今天才出的前50波还行也不知道厉害不厉害 起手双白 老鼠 12波才来秋香子 23波五星鼠 装备还抽的挺齐的 阅读全文

摘要： A.On The Way to Lucky Plaza (数论)题意:m个店 每个店可以买一个小球的概率为p 求恰好在第m个店买到k个小球的概率 题解:求在前m-1个店买k-1个球再*p就好了 最开始没太懂输出什么意思 其实就是p*q的逆元的意思 因为概率是三位小数于是对他*1000*1000的逆元 阅读全文

摘要： 题意:给定n个串 每个串长度不超过100 找到一个新串 使得这n个串都是它的字串 输出这个新串的最小长度 题解:n是15 n的阶乘的复杂度肯定不行 就想到了2的15次方的复杂度 想到了状压但是不知道怎么维护 所以加一维就好了 dp[i][j]表示当前状态为i 且末尾是第j个串 转移简直弱智 预处理v 阅读全文

摘要： 题意:有最多100天 每天有一个食物量 你一开始有一个最大胃口表示你最开始能吃多少食物 如果你昨天吃了 那么今天的胃口为昨天的2/3 如果你前天吃了 昨天没吃 那么你的胃口可以恢复到前天的情况 如果你有连续两天没吃了 那么你就可以恢复到最大胃口了 问怎样安排使一共吃到的食物最多 题解:就裸裸的DP了 阅读全文

摘要： 嘛也算是第一次通关 纪念一下 阵容：xjb搭的杂牌队 主C：古明绝恋 露米娅（真·R卡战神）比那名居天子 斯卡雷特 控制：琪露诺 蕾蒂 灵梦 挂件：小伞 纳兹琳 古明地觉 永江依玖 第一发就直接抽到了斯卡雷特 升到4星后守到前40波应该没什么问题 莉莉白开局 10波左右种的秋香子 15波左右抽到了第 阅读全文