TSOI_Vergil的博客

这道题我们需要自己来推算，首先，我们有gcd(x,b0)*b1=x*b0，将b0除过去，有gcd(x,b0)*(b1/b0)=x，令t=b1/b0，则有gcd(x,b0)*t=x，那么我们可以发现x一定是能表示成kt的形式，那么再整理一下有gcd(kt,b0)*t=kt，消去t，有gcd(kt,b0)=k，同时除以k，有gcd(t,b0/k)=1。再看令一个式子，gcd(x,a0)=a1，我们同时

题目：给出一个长度为n的整数序列a，你能改动最少的数，使之满足a[i+1]-a[i]=i(1n感觉这道题的解法比较巧妙，我们深入发掘这个数列的性质，如果我们随便求一个满足递推式的b数组，假设a数组全部满足递推式，那么有a[i]-b[i]为一个定值，知道了这个性质后，我们可以记录每一个差值出现了几次，那么n-出现次数最多的差值的值即为答案。#include#in

首先对于没有提前染色的情况，方案数应当是2^(n+m-1),为什么呢，因为对于给定的第一行和第一列来说，染色的方法是唯一确定的，因为我们可以从染好3个格的2*2方格内推出第4个格的颜色，这样我们就能够利用推出的第4个格继续推，直到所有格都被推出来。因此每有一种第一行和第一列的染色方式，就会有一个唯一的染色方式与之对应。而现在题目中加入了一些提前染好色的格子，又该怎么办呢？    我们把红色定义

这道题有很巧妙的结论，但还是难以掩盖它是乱搞题的本质-----By APT      这道题看起来无从下手，因为关系很复杂，我先给出做法，再给出证明，首先我们将A赢B的关系表示成A-->B的有向边，我们找到出度最大的点，然后找到没有被它直接指向的点，然后这些点都是可能赢的点，我们将它们标记为能赢，然后放入队列，继续上述操作，最终就能得到答案。      证明：首先由于我们一开始的点

一道神奇的博弈论的题，因为最后只是用默契值最大的两个武将去比，那么我们考虑如何能让我们得到比较大的值，我们考虑既然无法得到默契值最大的，那我们能否得到默契值第二大的呢，我们是一定能得到的，因为第一次我们可以选一个第二默契值最大的武将，那么电脑破坏了第一大的，然后我们就可以得到第二大的组合了，那么再考虑我们能否赢呢，在我们得到选完2个后，电脑也选完了两个，但是它选的默契值一定比我们选的小，那么我们下