Twilight_Sx

摘要： 我是先知道的这题是FFT然后再做的，知道是FFT其实就是个套路题啦。首先，我们容易发现 \(P = \frac{a}{b}\) 其中a表示合法的方案数，而b表示全部的方案数。 b的值即为\(C\left ( n,3 \right )\)。如何求出合法的方案数呢？先考虑一下：如果我们锁定最大的边，那么 阅读全文

摘要： 首先一眼感受到这题特别的性质……5个？这么小的，感觉就像是状压。脑补了一下，如果没有环的话应该很好做吧……有环怎么办？5真的很小的，随便乱搞肯定也可以。那就放在外面暴力枚举吧。然后正解就出来了。 然而这题题面真的有毒吧。说好的不能全部选走？我还多加了一个维度，结果数据里面允许全部取走……然后对于<5 阅读全文

摘要： 实际上是一个不完美算法……cogs上面A不掉（爆栈啦）。感谢机房大佬PPY的指点，现在也写出来供大家参考参考，理解起来应该是比较简单的一种。 我们首先get出斜率优化方程： \(dp[v] = dis[v] * p[u] - dis[u] * p[u] - q[u] + dp[u] \left ( 阅读全文

摘要： 这题真的神奇了……蜜汁复杂度(｀・ω・´) 应该是一个比较连贯的思维方式：去掉一个物品，那么我们转移的时候不考虑它就好了呗。考虑暴力：每一次都对剩余的n - 1个物品进行多重背包转移，获得答案。既然可以优化，就说明一定有重复计算的地方——画出一张方格图，把不需要的格子涂掉——我们突然发现每一个可以有 阅读全文

摘要： 这题强呀……打了10+30暴力之后苦想1h并不会做……于是去看题解。看题解的时候又莫名各种看错，结果看了好久才懂……记录一下血泪史吧。 这题不难发现走出来的图形就是一个高低高低的城堡型图案，命名为高峰跟低谷的话就是一共有k个低谷和k + 1个高峰，且交替出现。发现其实这个图形是由2 * k + 1个 阅读全文

摘要： 这题首先手玩一下一下数据，写出每个节点修建软件所需要的时间和到达它的时间戳（第一次到达它的时间），不难发现实际上就是要最小化这两者之和。然后就想到：一棵子树内，时间戳必然是连续的一段区间，而如果将访问到子树根节点的时间看做0时，则是一段0~x的连续时间，与其他子树的分配无关。所以自然的联想到单独处理 阅读全文

摘要： 想好久啊+不敢写啊……但果然人还是应当勇敢自信，只有坚定地去尝试，才会知道最后的结果。1A真的太开心啦，不过好像我的做法还是比较复杂的样子……理解起来应该算是比较容易好懂的类型，大家可以参考一下思路~ 首先我们先考虑一下简单的30分算法：30以内的质数只有十个左右，可以利用状压表示出两个人所选择的集 阅读全文

摘要： 太厉害啦……感觉看到了正解之后整个人都惊呆了一样。真的很强%%% 首先要注意到一个性质。位运算列与列之间是不会相互影响的，那么我们先观察使一列满足条件的操作序列需要满足什么条件。&0时，不论之前是什么数字，结果都是0，而|1时，结果都是1。我们现在将&用1表示，而|用0表示。这样我们将我们&|的操作 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文