04 2016 档案
摘要：路由器被蹭网后，我有被黑的风险吗？ Evi1m0，来自知道创宇，邪红色信息安全组织创始人 其实这个问题可以理解为：蹭网之后，能做些什么？ 不少人的八卦心窥探欲还是很强烈的，强烈到让人恐惧。所以很多人喜欢看一些八卦文章，比如：如何优雅的窥探别人？ 通常这样的文章很容易火起来，因为不少人都喜欢看而且百看
阅读全文
摘要：描述 把环看成一条链动态规划题，跟弗洛伊德算法很相似题解： 编号为x的人能从所有人中胜出，必要条件是他能与自己相遇，即把环看成链，x点拆成两个在这条链的两端，中间的人全部被淘汰出局，x保持不败。这样，在连续几个人的链中，只须考虑头尾两个人能否胜利会师，中间的则不予考虑，从而少了一维状态表示量。设me
阅读全文
摘要：描述 ＡＣ代码： 初始化ｄｐ用ｍｅｍｓｅｔ出错，用ｆｏｒ循环就对了。
阅读全文
摘要：描述 思路：先将原序列逆序，得到一个新串，然后求出最长公共子序列，答案就是n-dp[n][n] AC代码：
阅读全文
摘要：题目的意思就是： n个数，求n个数所有子集的最大公约数之和。 第一种方法： 枚举子集，求每一种子集的gcd之和，n=1000，复杂度O(2^n)。 谁去用？ 所以只能优化！ 题目中有很重要的一句话！ 1 1 这句话对解题有什么帮助？ 子集的种数有2^n种，但是，无论有多少种子集，它们的最大公约数一定
阅读全文
摘要：题意 给你四个木棍的长度，问你这四根木棍能不能组成一个四边形。 思路 四边形成立的条件比较简单，就是任意三边之和大于第四边。 但是这道题目有两个坑。 一是输入的四条边中可能会出现长度为0的边。 二是四个数据都比较大，直接加减都容易爆long long。我的解决方案是使用unsighed long l
阅读全文
摘要：我们考虑集合中的每个数x对答案的贡献。 设集合有n个数，则包含x的子集个数有2^(n-1)个。 那么当n > 1时，x出现了偶数次，所以其对答案的贡献就是0；当 n = 1时，其对答案的贡献是 x。 AC代码： 1 #pragma comment(linker, "/STACK:1024000000
阅读全文
