[题目链接][1] 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，**一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。**最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。（中文题面，感动ing） ...

题目链接 题意：给一张n个点，m条边的带环无向连通图，求1-n路径上的权值Xor起来的期望。 即无向有环图上求路径Xor期望。 因为是Xor操作，所以我们可以按二进制位分开考虑。 设考虑到了第k位， 那么现在这个图中的边权只有0或1。 期望问题反着设一般比较好列方程，所以我们设f[i]为从i这个点走到nXor值是1的期望，显然f[n]==0。 ∑2^k*f[1]即为答案。 设P[i]为从i点出发的走每条边的概率，应该等于1/degree[i]。 我们可以列一组dp方程： f[i]=∑P[i]*f[j](w[j,i]==0)+∑P[i]*(1-f[j])(w[j,i]==1)。 若w[j,i]==0则从这条边走过来Xor值不变，w[j,i]==1则从这条边走过来Xor值取反，(1-f[j])即为在jXor值是0的期望。 ...

题目链接 题意： 给定n,k，求 ∑(k mod i) {1<=i<=n} 其中 n,k<=10^9。 即 k mod 1 + k mod 2 + k mod 3 + … + k mod n的值。 我们先来看商之和。 给定n,k，求∑(k/i) {1<=i<=n} 其中/为整除。 ...

题目链接 noip级数论模版题了吧。 让求三个东西： 给定y,z,p,计算Y^Z Mod P 的值。 给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数。 给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 其中P均为素数。 来分着处理。 ...

这个题在bzoj上好像是个权限题，想做的可以去Vani的博客下载测试数据。 这里有题面。 简单叙述一下题意： 给你一个n个点、m条边的带权无向图，S点和T点，询问Q次删一条给定的边的S-T最短路。 ...

正规、严谨、精妙。 -POI 发现POI(波兰信息学奥赛)的题都很有意思。于是开刷bzoj上的poi题目(按ac人数降序。。)。顺手写一写题解，加深印象。 BZOJ 1103 : [POI2007]大都市meg 给一棵树，每次可以把树上的一些边标记了，问一个点与根之间需要走多少没有标记的边。 ...

“很难想象自己一年后的样子呢。” 如果没记错，一年前的今天应该是中考的日子，当时考完感觉很爽。(考完很爽的考试这辈子应该也没几次。) 过了几天后得知happyending，然后就玩了一个暑假，去了好多地方。 ...

一切皆可网络流 图论题，转化到常见模型才是最重要的。 网络流 花了点时间把白书的网络流例题、习题都做了，覆盖的挺全的，主要是建图的技巧吧。 一些简单的题解。 例题： uva 11248 Frequency Hopping 网络扩容，bzoj上有一道类似的题，就是每次扩展最小割的边，看看够不够。两个优化： ...

HEOI2014 标程数据下载. 百度盘 http://pan.baidu.com/s/1qWx7YAo 有版权问题的话下面留言… 又到了一年一度的HEOI呢。 我果然还是太弱了呢。 （省选是在5月17、18日举行） Day0 报到日啊，省选今年在河北经贸大学举办，还算很便利的。 ...

恢复于： https://web.archive.org/web/20130420015442/http://zhangruotian.duapp.com/article/about-this-blog/ 创建于2013年2月16日，mark一下，感谢BAE提供支持。 博客系统是用的是WordPress 3.5.1 原版，参考的“百度BAE安装原版WordPress教程_玻璃泉”这篇文章。 关于BAE的消息队列发送邮件这个东西折腾了半天，最终把评论提醒系统才弄好了。 ...