摘要：
题目大意k只麻球，每活一天就会死亡，但第二天可能会生一些麻球，具体是 生i个麻球的概率为pi ,求m天后所有麻球都死亡的概率。 LRJ such a dog，你给我个错的翻译。分析用f(i)表示一开始有1只麻球，i天后死亡的概率。 显然有f(0)=0f(i)=∑j=0n−1(Pj∗... 阅读全文
摘要：
题目大意找1到n的路径中异或和最大的路径。分析首先，我们考虑这样一个问题：先看另一道题N个点M条边的边带权的无向图，求一个回路使XOR和最大(回路中的路径可以走多次)。另一道题的分析有这样一个结论（从这里到证明结束的所说回路只能走一次） 两个回路的和仍是回路(‘和’ 指 ‘异或和... 阅读全文
摘要：
题目大意从N个数中选出任意个数，使XOR和最大分析我们贪心地思考这道题，每次，我们从最高位开始枚举答案的每一位，并且总是尝试使这一位为1，并和前面所有的方程联立求解，由于数据最大为1018,1018#includeusing namespace std;typedef long l... 阅读全文