摘要： The XOR-longest Path 题目描述见上面链接 题解：trie树专题，那么就往这上面想想。 每一条路的路径长度都可以转为二进制用 trie 树存下。 这样的话，我们从头开始，只需比较每次左右 0 和 1 两个儿子都存在，则对答案的贡献则为 1<<w （w 为位置），否则对答案的贡献就为 阅读全文

摘要： BZOJ 2426 [HAOI2010]工厂选址 Description 某地区有m座煤矿，其中第i号矿每年产量为ai吨，现有火力发电厂一个，每年需用煤b吨，每年运行的固定费用（包括折旧费，不包括煤的运费）为h元，每吨原煤从第i号矿运到原有发电厂的运费为Ci0（i=1，2，…，m）。 现规划新建一个 阅读全文

摘要： 欧拉系列 欧拉函数：phi(i)表示 1~i 中与 i 互质的数的个数。 利用这个定义就可以在筛素数的同时，求出欧拉函数。 设 欧拉函数 为 phi(x) , p 为素数： 1、如果 i % p == 0 ，那么 phi (i*p) = phi (i) * p。 显然，与 i 互质的每一个数都与 i 阅读全文

摘要： LOJ 一本通系列 平板涂色 题目描述 原题来自：POJ 1691 CE 数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色，APM 需要使用一组刷子。每个刷子蘸了颜色 CCC 。APM 拿起一把蘸有颜色 CCC 的刷子，并给 阅读全文

摘要： 扩展欧几里得 今天弄了个扩欧。还好吧（也许并未深入理解。。。） 前置知识：裴蜀定理。 ax+by=gcd(a,b) 必定存在x,y的整数解。（证明也没必要，能感性理解的吧） 应用：已知a, b，求解一组x，y，使它们满足等式： ax+by =gcd(a, b) 下面： 设 a>b，那么当 b=0 时 阅读全文

摘要： BZOJ 1079 [SCOI2008]着色方案 Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木 阅读全文

摘要： BZOJ 2783 [JLOI2012]树 Descriptions: 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 Input 第一 阅读全文

摘要： BZOJ1965: [Ahoi2005]SHUFFLE 洗牌 题面略。 题解： 一看这种题，看数据就知道找规律。我们发现：变换的规律为 (1->2,2->4,3->6,4->1,5->3,6->5) 则 pos[a]=a*2%(n+1)。 所以设答案为 X，则X*（2^m）=l%(n+1) ，这里就 阅读全文

摘要： BZOJ 1055 [HAOI2008]玩具取名 Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜 阅读全文

摘要： 威佐夫博弈 今天新学了个博弈论的东西（还未理解透彻） 威佐夫博弈的题型是：一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。 这里提到了一个概念：奇异局势。 那些证明什么的我也不会，网上也一堆。 大概就是设两堆石子的状态为 [ak,bk] （ 阅读全文