AngelKnows

摘要： 《概率导论》P36 可靠连接 感觉可以用来出一道题 阅读全文

摘要： 虽然我不一定会做。 给定一棵n个点的树，树上每个点都有权值 一条有向路径u->v上的点的权值按顺序形成的排列，称为权值序列 不同的有向路径可能对应同一个权值序列反过来说，一个权值序列对应的路径可能不只一条，设权值序列Q的路径数为f(Q) 给定终点x，设S为所有以x为终点的路径的权值序列的集合，你需要 阅读全文

摘要： 【A】 记得用ll 感觉不会修改很多次就能出解。 【B】 单纯的装箱是需要DP，甚至是NP-hard的 但是这里都是2^x 每一行显然留得空越少越好 W二进制分解，从高位的1开始往下走，把wi从大到小排序，找到能放的就把wi放在这个位置上。 一轮完了，还有wi没放，重头开始。 O(N) 不对，是一个 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/13504 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/13504/H 结论挺简洁有趣的。 阅读全文

摘要： w怎么这么小啊。 正解就是加点虚点来改造图。注意，根据规则，我们一次性走两条边，因此这两条边可以分类为，第一条边，第二条边。 u从第一条边走到v后，v只能走第二条边走到x，而不能走第一条边走到别人。 为了实现这一点，即第一条边走完后只能走第二条边，我们可以参考网络流中的边的设计，把点v拆成e(v)（ 阅读全文

摘要： 找一个区间，长度>=k，让该区间的中位数尽量大。 输出最大中位数。 因为中位数是数组中的一个数，因此我们不枚举区间，我们枚举这个中位数，然后看是否存在长度>=k的区间，使得它在其中成为中位数。 我们对数字x，找以它为中位数的长度最长的区间，如果这个长度>=k，那么ans=max(ans,x) 以它为 阅读全文

摘要： 也许吧，再次走进这题，是奇迹。要上紫，必须克服的困难，D题。 被压抑的想法，现在可以释放了。 千言万语，一句一句地说。错失的机会，重新抓起。双关。 一个环，从某个点，作为起点，对于当前走到的点x，设下一个点为y，如果y与x互素（即gcd(x,y)=1），那么删除y，然后从y的下一个点开始重新走，否则 阅读全文

摘要： 【C】 简单版本直接构造 n的情况呢 如果核心思想不变 我们的策略就是尽量让ai相同 相同的ai就相当于吸收了 【D】 感觉题面理解得不舒服 走人 【E】 注意ai的10^7这个不寻常的取值范围 应该从这里入手 ai^2<=10^14 然后再开根号。。因为是i^2的个数 于是最多10^7个这样的数字 阅读全文

摘要： p并不给你，有反问题的感觉。 假设对于固定的排列p，最坏时间怎么算？ 先理解一下，为什么最多不超过n次操作。 pi指向的数值，变为位置，然后交换i和这个位置j 从一个位置，得到另一位置的信息。 感觉是置换环上的边。 一次操作其实就是把置换环上的边—— 再次错过 再再次错过 只要自己不够愚蠢，如果自己 阅读全文