摘要：
题面： 这个游戏可以简化成：谱面由N个键和M条连线组成，每两个键之间有一个连线，玩家需要在键之间滑动，且连线的方向是固定的，玩家每次选择一个键，把所有从这个键出发的连线都消除掉，花费为ai，也可以将每个结束在这个点的连线消除，花费Bi。不用担心，LiMn2O4的手指足够多。最后让连线全部消失，得分就 阅读全文
摘要：
一、定义 哈夫曼树，又称最优树，是一类带权路径长度最短的树。 1、路径和路径长度 从树中一个结点到另一个结点之间的分支构成两个结点的路径，路径上的分支数目叫做路径长度。树的路径长度是从树根到每一个结点的路径长度之和。 2、带权路径长度 结点的带权路径长度为从该结点到树根之间的路径长度与结点上权的乘积 阅读全文
摘要：
题面： 有n个盒子，有个小球小球出现在每个盒子的概率为p[i]，你现在可以问类似（小球是否在盒子{1,4,……,n}中？）（1-n的一个子集）的问题，问策略最优情况下，猜出小球所在盒子的猜测次数的数学期望。 思路： 因为任意一次询问和回答，都可以确定其中一半的球球集合包含目标球，另一半则不包含目标球 阅读全文
摘要：
题面： 有一棵点权为0或1的树，问所有0的点到所有1的距离和以及所有1的点到所有0的距离和。 一个热狗树的美味程度，定义为每个节点到其他和自己口味不一样的节点的最短距离之和的和，也就是任意两个口味不同的节点之间的路径长度和。请你求出这颗树的美味值，并且答案对998244353取模。 思路： 树形dp 阅读全文
摘要：
1、递推式： 2、通项公式 3、有趣的是，这样一个完全是自然数的数列，通项公式却是用无理数来表达的。而且当n趋向于无穷大时，前一项与后一项的比值越来越逼近黄金分割0.618（或者说后一项与前一项的比值小数部分越来越逼近0.618） 4、从第二项开始，每个偶数项的平方都比前后两项之积少1，每个奇数项的 阅读全文
摘要：
题面： 长期以来，LiMn2O4常常会因为自己成为不了数学选手而苦恼，并曾经有过一次转型的尝试。那是一个月黑风高的十一长假，LiMn2O4拿起了厚厚的《具体数学》。路过的practer看见了，practer说你有没有办法求一下这个公式的值： LiMn2O4看了眼公式，说这个值有无理数，怎么表示？可以 阅读全文
摘要：
题面： 现在你有v1块钱，v2积分，能免费(免积分)收集k个火石碎片，现在总共有n个火石碎片，每个碎片需要的钱a或者积分b，碎片的能量为val。我们希望收集火石碎片，使能量的总和尽可能大，问你skyer_hxx最多可以拿到能量总和的最大值是多少？ 思路： 0/1背包 代码： 1 #include < 阅读全文
摘要：
题面： 定义一个6位二进制数上的运算 @ : a@b=(c,d)。其中 c = a的高3位*b的低3位 ; d = a的低3位*b的高3位。例如 010 001 @ 011 001 = (010*001 , 001*011) = (2*1,1*3) = (2,3) 。T给出了两个操作数a和b。以及一 阅读全文
摘要：
题面： 假设他拥有N格体力。初始摩擦值为0，每次可以选择可以摩擦或者行走。摩擦消耗两格体力，第n次的摩擦值=第n-1次的摩擦值*2+2。行走消耗一格体力，第n次的摩擦值=第n-1次的摩擦值*1+1。求最大的摩擦值为多少？ 思路： 贪心，消耗两格体力比消耗一格体力更优，所以如果n为奇数则先消耗一格体力 阅读全文
摘要：
题面： 发现了一个由'('和')'组成的环，他想知道如果将环从某处断开，得到的序列有没有可能让括号能够匹配。比如环"))(("可以拆成"))((" "())(" "(())" ")(()"四种，其中"(())"的括号就能够匹配，另外三种则不能。请你帮他设计一个程序，可以知道，由括号组成的环能不能得到 阅读全文