蒟蒻JHY

摘要： 刚刚做的时候一看：这不是个傻逼题吗hhhhh。。。。然后发现写完了过不了样例，仔细一看题：同构的算一种。 这可咋办啊？ 其实很简单，设f[i] 为 以a[i] 结尾的上升子序列个数，我们考虑当前如果算到 i 了，那么我们需要查询 a[j] < a[i] 且 j < i 的所有 的 f[j] 的和。 阅读全文

摘要： 3261: 最大异或和 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2637 Solved: 1078[Submit][Status][Discuss] Description 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类 阅读全文

摘要： 二元费用模型基本题hhhh，以前一直以为这个题和happiness是一个。。。 阅读全文

摘要： 可以先将问题建模为 ： 物品大小为1~inf 且每件物品数量无限 的背包选体积为1~n的方案数。 显然物品体积只有1~n有用，我们不妨把 体积1~sqrt(n) 的物品先暴力插入到背包中，设这一部分最后 体积i的方案数是 A[i] 。 考虑体积>sqrt(n)的物品怎么计算方案，可以发现这样的物品最 阅读全文

摘要： Discription As you know, the most intelligent beings on the Earth are, of course, cows. This conclusion was reached long ago by the Martian aliens, as 阅读全文

摘要： Discription As you must know, the maximum clique problem in an arbitrary graph is NP-hard. Nevertheless, for some graphs of specific kinds it can be s 阅读全文

摘要： 看样例猜结论hhhhhh，竟然蒙对了。。(正确性待证明) 阅读全文

摘要： 可以很简单的推出每个数a[i]最后对答案的的贡献系数是 C(n-1,i-1) / 2^(n-1) ，但是不能直接照着这么算，，精度会爆炸。 我们取一下对数，就可以直接做了(注意因为负数不能取对数，所以加一个负数就相当于减它的相反数) 阅读全文

摘要： 2889: Tree Conundrum Description 给定一棵N个节点的无根树，现要求有多少种合法的分块方案。 所谓合法的分块方案，就是将树分为若干个连通块，满足每个连通块内点数相同。 给定一棵N个节点的无根树，现要求有多少种合法的分块方案。 所谓合法的分块方案，就是将树分为若干个连通块 阅读全文

摘要： 2839: 集合计数 Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在 阅读全文