code

题目链接 题意：有n个硬币排成一圈，两个人轮流操作，每次可以取走一个或者相邻的连个硬币（只算最开始相邻的，取之后才相邻的不算），问先手必胜还是...

[题目链接][1] 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，**一是可以在任意的一堆中取走...

题目链接 题意：给一张n个点，m条边的带环无向连通图，求1-n路径上的权值Xor起来的期望。 即无向有环图上求路径Xor期望。 因为是Xor操作，...

题目链接 题意： 给定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...

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

这个题在bzoj上好像是个权限题，想做的可以去Vani的博客下载测试数据。 这里有题面。 简单叙述一下题意： 给你一个n个点、m条边的带权无向图，...

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

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