朔客

摘要： 水一个贴记录有趣的博客） 杂项 https://www.cnblogs.com/Morning-Glory/p/11106828.html https://www.cnblogs.com/Morning-Glory/p/11284835.html https://blog.csdn.net/sdz2 阅读全文

摘要： 水博客使人愉悦（雾） 以下题单来自https://www.cnblogs.com/Morning-Glory/p/11228082.html orzorzorz SP1026 FAVDICE - Favorite Dice 一个n面的骰子，求期望掷几次能使得每一面都被掷到。 比较套路的题 设现在掷到 阅读全文

摘要： 【WC2011】最大xor路径 考虑一个边权为非负整数的无向连通图，节点编号为 1 到 N，试求出一条从 1 号节点到 N 号节点的路径，使得路径上经过的边的权值的 XOR 和最大。 路径可以重复经过某些点或边，当一条边在路径中出现了多次时，其权值在计算 XOR 和时也要被计算相应多的次数. 重要性 阅读全文